一种有效的基于图的关联规则挖掘算法
文献类型:期刊论文
作者 | 陈明2; 史忠植1; 王文杰2 |
刊名 | 计算机应用
![]() |
出版日期 | 2006 |
卷号 | 26期号:11页码:2654 |
关键词 | 关联图 频繁项集 关联规则 数据挖掘 |
ISSN号 | 1001-9081 |
英文摘要 | 基于图的关联规则挖掘算法是一种通过构建关联图并直接生成候选频繁项集,进而验证得到所有频繁项集的算法。在该算法中,对候选项集的验证操作占用了大量的时间,为此提出了改进算法。改进主要体现在两个方面:按支持度降序对频繁1项重新编号再构建关联图;利用Apriori性质删减用来生成候选项集的冗余扩展项节点。实验结果表明,在最小支持度阈值较小时,改进算法有效减少了冗余的候选频繁项集,提高了算法的性能。 |
语种 | 英语 |
源URL | [http://119.78.100.204/handle/2XEOYT63/37555] ![]() |
专题 | 中国科学院计算技术研究所期刊论文_中文 |
作者单位 | 1.中国科学院计算技术研究所 2.中国科学院大学 |
推荐引用方式 GB/T 7714 | 陈明,史忠植,王文杰. 一种有效的基于图的关联规则挖掘算法[J]. 计算机应用,2006,26(11):2654. |
APA | 陈明,史忠植,&王文杰.(2006).一种有效的基于图的关联规则挖掘算法.计算机应用,26(11),2654. |
MLA | 陈明,et al."一种有效的基于图的关联规则挖掘算法".计算机应用 26.11(2006):2654. |
入库方式: OAI收割
来源:计算技术研究所
浏览0
下载0
收藏0
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。