CORC  > 清华大学
关联规则挖掘的矩阵算法
曾万聃 ; 周绪波 ; 戴勃 ; 常桂然 ; 李春平 ; ZENG Wandan ; ZHOU Xubo ; DAI Bo ; CHANG Guiran ; LI Chunping
2010-06-09 ; 2010-06-09
关键词关联挖掘 Apriori算法 频繁项集 矩阵算法 Association mining Apriori algorithm Frequent itemset Matrix algorithm TP311.13
其他题名An Association Mining Algorithm Based on Matrix
中文摘要关联挖掘算法中的Apriori算法提供了一种根据查找频繁项集来发现数据集中的关联规则的方法,这种算法思路简单易于实现;但在由低次频繁项集生成高次频繁项集时需反复查找数据库,在效率上存在一定的欠缺,在寻找高次频繁项集时尤为明显。文章提出了一种新的关联规则挖掘算法:矩阵算法。同Apriori算法相比较,该算法能直接查找高次频繁项集,可以有效地屏蔽Apriori算法性能瓶颈。试验结果表明,当频繁项级较高时该算法比Apriori具有更高的执行效率和性能,并具有良好的可行性。; 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.; 高等学校博士学科点专项科研基金资助项目(20030145017)
语种中文 ; 中文
内容类型期刊论文
源URL[http://hdl.handle.net/123456789/56738]  
专题清华大学
推荐引用方式
GB/T 7714
曾万聃,周绪波,戴勃,等. 关联规则挖掘的矩阵算法[J],2010, 2010.
APA 曾万聃.,周绪波.,戴勃.,常桂然.,李春平.,...&LI Chunping.(2010).关联规则挖掘的矩阵算法..
MLA 曾万聃,et al."关联规则挖掘的矩阵算法".(2010).
个性服务
查看访问统计
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。


©版权所有 ©2017 CSpace - Powered by CSpace