QQ客服 官方微博 反馈留言

	负关联规则挖掘中的频繁项集爆炸问题
	马占欣 ; 陆玉昌 ; MA Zhanxin ; LU Yuchang
	2010-06-09 ; 2010-06-09
关键词	信息处理 数据挖掘 负关联规则 过频繁项集 最大支持度 information processing data mining negative association rules over-frequent itemset max support TP311.13
其他题名	Exploding number of frequent itemsets in the mining of negative association rules
中文摘要	为了解决负关联规则挖掘中包含负项目的频繁项集数量爆炸问题,引入过频繁项集的概念,证明过频繁项集及其所有超集均不可能产生有趣的关联规则。在频繁项集生成过程中,必须对项集中包含负项目的个数进行限制。使用最小支持度、最大支持度、项集中最多包含负项目的个数2个参数来约束频繁项集生成过程的算法。实验结果表明:所增加的2个参数是必要的,特别是当数据集中所包含的项目个数比较多时,只有恰当地设置2个额外参数,才能够保证挖掘过程的正常进行。; This paper uses the over-frequent itemset concept to solve the problem of an exploding number of frequent itemset including negative items when mining negative association rules.The analysis shows that with the over-frequent itemset and all its interesting association rules cannot be generated and an upper bound to the negative items must be included in the itemset during the generation of frequent itemset.The paper brings an algorithm which restricts the generation of frequent itemset by using 3 parameters: min support,max support,and the maximum number of negative item in the itemset.Test results show that the latter two parameters are necessary.More specifically,when the data pool has a large number of items,the normal mining process can only be ensured by appropriately setting these two additional parameters.; 国家自然科学基金资助项目(60473115)
语种	中文 ; 中文
内容类型	期刊论文
源URL	[http://hdl.handle.net/123456789/55071]
专题	清华大学
推荐引用方式 GB/T 7714	马占欣,陆玉昌,MA Zhanxin,等. 负关联规则挖掘中的频繁项集爆炸问题[J],2010, 2010.
APA	马占欣,陆玉昌,MA Zhanxin,&LU Yuchang.(2010).负关联规则挖掘中的频繁项集爆炸问题..
MLA	马占欣,et al."负关联规则挖掘中的频繁项集爆炸问题".(2010).

个性服务

查看访问统计

相关权益政策

暂无数据

收藏/分享

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