关联规则挖掘的矩阵算法 | |
曾万聃 ; 周绪波 ; 戴勃 ; 常桂然 ; 李春平 ; 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). |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论