基于动态项集计数的加权频繁项集算法
文献类型:期刊论文
作者 | 秦丽君 ; 罗雄飞 |
刊名 | Computer Engineering
![]() |
出版日期 | 2012 |
卷号 | 38期号:3页码:31-33 |
关键词 | data mining weighted frequent itemset mining dynamic itemset counting weighted support degree weighted trie tree downward closure property maximum weight |
ISSN号 | 1000-3428 |
其他题名 | weighted frequent itemset algorithm based on dynamic itemset counting |
中文摘要 | 基于Apriori的加权频繁项集挖掘算法存在扫描数据集次数多的问题。为此,提出一种基于动态项集计数的加权频繁项集算法。该算法采用权值键树的数据结 构和动态项集计数的方法,满足向下闭合特性,并且动态生成候选频繁项集,从而减少扫描数据集的次数。实验结果证明,该算法生成的加权频繁项集具有较高的效 率和时间性能。 |
英文摘要 | The existing weighted frequent itemset mining algorithms which are based on Apriori require multiple dataset scans.This paper proposes a weighted frequent itemset algorithm weighted frequent itemset mining based on dynamic itemset counting which uses the structure of weighted trie tree and the method of dynamic itemset counting.This algorithm satisfies the downward closure property and dynamically generates candidate frequent itemsets,thereby reduces the number of scanning datasets and improves the performance.Experimental results show that the proposed algorithm not only generates the weighted frequent itemsets,but also has high efficiency and time performance. |
学科主题 | Computer Science |
收录类别 | cscd,cnki,wanfang |
语种 | 中文 |
公开日期 | 2012-11-12 |
源URL | [http://ir.iscas.ac.cn/handle/311060/14674] ![]() |
专题 | 软件研究所_软件所图书馆_期刊论文 |
推荐引用方式 GB/T 7714 | 秦丽君,罗雄飞. 基于动态项集计数的加权频繁项集算法[J]. Computer Engineering,2012,38(3):31-33. |
APA | 秦丽君,&罗雄飞.(2012).基于动态项集计数的加权频繁项集算法.Computer Engineering,38(3),31-33. |
MLA | 秦丽君,et al."基于动态项集计数的加权频繁项集算法".Computer Engineering 38.3(2012):31-33. |
入库方式: OAI收割
来源:软件研究所
浏览0
下载0
收藏0
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。