| 关联规则挖掘的矩阵算法 |
| |
| 引用本文： | 曾万聃,周绪波,戴勃,常桂然,李春平.关联规则挖掘的矩阵算法[J].计算机工程,2006,32(2):45-47. |
| |
| 作者姓名： | 曾万聃 周绪波 戴勃 常桂然 李春平 |
| |
| 作者单位： | 1. 东北大学信息科学与工程学院,沈阳,110004
2. 清华大学软件学院,北京,100084 |
| |
| 摘 要： | 关联挖掘作法中的Apriori算法提供了一种根据查找频繁项集来发现数据集中的关联规则的方法，这种算法思路简单易于实现；但在由低次频繁项集生成高次频繁项集时需反复查找数据库，在效率上存在一定的欠缺，在寻找高次频繁项集时尤为明显，文章提出了一种新的关联规则挖掘算法：矩阵算法。同Apriori算法相比较，该算法能直接查找高次频繁项集，可以有效地屏蔽Aptiori算法性能瓶颈试验结果表明，当频繁项级较高时该算法比Apriori具有更高的执行效率和性能，并具有良好的可行性。
|
| 关 键 词： | 关联挖掘 Apriori算法 频繁项集 矩阵算法 |
| 文章编号： | 1000-3428（2006）02-0045-03 |
| 收稿时间： | 2005-01-12 |
| 修稿时间： | 2005-01-12 |
An Association Mining Algorithm Based on Matrix |
| |
| ZENG Wandan,ZHOU Xubo,DAI Bo,CHANG Guiran,LI Chunping.An Association Mining Algorithm Based on Matrix[J].Computer Engineering,2006,32(2):45-47. |
| |
| Authors: | ZENG Wandan ZHOU Xubo DAI Bo CHANG Guiran LI Chunping |
| |
| Affiliation: | 1. School of Information Science and Engineering. Northeastern Univ., Shenyang 110004; 2. School of Software, Tsinshua Univ., Beijing 100084 |
| |
| Abstract: | Apriori algorithm can find out the associations of the data by finding the frequent itemsets by degrees, But it has the performance bottleneck when searching for the high level frequent itemsets. A new algorithm that can directly find the high level frequent itemsets is proposed in this paper. This algorithm can effectively resolve the bottleneck of Apriori. The result of the experiment shows that this algorithm can achieve better performance than Apriori and is more feasible especially when the degree of the frequent itemset is high. |
| |
| Keywords: | Association mining Apriori algorithm Frequent itemset Matrix algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
