| 针对垂直数据分布数据库的一种关联规则挖掘算法 |
| |
| 引用本文： | 朱晓青,李向宁.针对垂直数据分布数据库的一种关联规则挖掘算法[J].微电子学与计算机,2004,21(10):131-133. |
| |
| 作者姓名： | 朱晓青 李向宁 |
| |
| 作者单位： | 西安电子科技大学,陕西,西安,710071 |
| |
| 摘 要： | 频繁模式树算法是一种优秀的关联规则挖掘算法．频繁模式树算法的挖掘对象是水平数据分布的数据库，现实中有大量数据垂直分布的数据库不能直接应用频繁模式树算法进行挖掘．本文针对垂直数据分布的数据库，提出一种有效的频繁模式树生长算法，只需两次数据库扫描，即可生成相应的频繁模式树．
|
| 关 键 词： | 数据挖掘 最大频繁项目集 关联规则 频繁模式树 |
| 文章编号： | 1000-7180(2004)10-131-03 |
| 修稿时间： | 2004年4月6日 |
A Frequent Pattern Tree Growth Algorithm Aiming at Databases with Vertically Distributed Data |
| |
| ZHU Xiao-qing,LI Xiang-ning.A Frequent Pattern Tree Growth Algorithm Aiming at Databases with Vertically Distributed Data[J].Microelectronics & Computer,2004,21(10):131-133. |
| |
| Authors: | ZHU Xiao-qing LI Xiang-ning |
| |
| Abstract: | Frequent pattern tree is an excellent algorithm for mining association rules. Frequent pattern tree algorithm aims at databases with horizontally distributed data, thus it cannot be applied to lots of databases with vertically distributed data directly. In this paper, an effective frequent pattern tree growth algorithm aiming at databases with horizontally distributed data is given. With this algorithm, the corresponding frequent pattern tree can be built with only twice of database scan. |
| |
| Keywords: | Data nining Maximum frequent itemset Association rule Frequent pattern tree |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
