| 关联规则中频繁项集高效挖掘的研究 |
| |
| 引用本文： | 张云涛,于治楼,张化祥. 关联规则中频繁项集高效挖掘的研究[J]. 计算机工程与应用, 2011, 47(3): 139-141. DOI: 10.3778/j.issn.1002-8331.2011.03.042 |
| |
| 作者姓名： | 张云涛 于治楼 张化祥 |
| |
| 作者单位： | 1.山东师范大学 信息科学与工程学院，济南 250014 2.浪潮集团有限公司，济南 250101 |
| |
| 基金项目： | 山东省自然科学基金，山东省科技攻关计划，山东省高新技术自主创新工程专项计划，山东省电子发展基金 |
| |
| 摘 要： | 针对Apriori时间性能较低的缺陷，结合二项集支持度矩阵提出了Apriori改进算法Apriori-M。在扫描数据库时生成一个二项集支持度矩阵，利用矩阵的性质提高了连接和剪枝的效率；通过第二次扫描数据库就能正确地获取所有的频繁项集，并很好地解决了Apriori生成无效二项集的问题。实验结果表明Apriori-M的性能优于Apriori。
|
| 关 键 词： | 关联规则 Apriori算法 事务数据库 频繁项 支持度矩阵 |
| 收稿时间： | 2009-06-26 |
| 修稿时间： | 2009-10-23 |
Research on high efficiency mining frequent itemsets on association rules |
| |
| ZHANG Yuntao,YU Zhilou,ZHANG Huaxiang. Research on high efficiency mining frequent itemsets on association rules[J]. Computer Engineering and Applications, 2011, 47(3): 139-141. DOI: 10.3778/j.issn.1002-8331.2011.03.042 |
| |
| Authors: | ZHANG Yuntao YU Zhilou ZHANG Huaxiang |
| |
| Affiliation: | 1.School of Information Science and Engineering，Shandong Normal University，Jinan 250014，China 2.Inspur Group，Jinan 250101，China |
| |
| Abstract: | An improved algorithm Apriori-M which combines with 2-itemsets support count matrix is brought forward for its lower efficiency of time.The algorithm scans the database to generate 2-itemsets support count matrix,and then improves the efficiency of the connectivity and the pruning by the character of the matrix;gets all the frequent itemsets correctly by scanning the database second time,and also solves the question about generating 2-itemsets invalid.Experimental results show that the capability of the improved algorithm is more efficient than Apriori. |
| |
| Keywords: | association rules Apriori algorithm transaction database frequent itemsets support matrix |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载免费的PDF全文 |
