频繁项集的简洁表示方法研究-系统工程理论与实践.PDF

　2004 年 7 月 系统工程理论与实践 第 7 期　 文章编号:(2004) 频繁项集的简洁表示方法研究 王自强, 冯博琴 (西安交通大学计算机科学系, 陕西 西安 710049) 摘要: 　提出了通过逻辑蕴涵的演绎规则来构建频繁项集的简洁表示, 而不是挖掘所有的频繁项, 来降 低频繁项集中的冗余性, 并利用演绎规则来构建所有频繁项集的简洁表示, 从而减少存取数据库和对项 集进行计数的次数, 最终提供一个更加紧凑的频繁项集输出 最后, 通过试验说明了该方法的有效性 关键词: 　数据挖掘; 频繁项集; 演绎规则; 简洁表示 中图分类号: 　 18　　　　　　　　文献标识码: 　 　　　 T P A R esearch on M ethods of Concise R ep resen tation fo r F requen t Item sets , W AN G Zi qiang FEN G Bo qin ( , , 710049, ) D epartm ent of Computer Science X i’an J iao tong U niversity X i’an Ch ina Abstract: 　 In th is paper, a new m ethod fo r constructing concise rep resentation of frequent item sets based on deduction rule is p ropo sed. L ow er and upper bounds on the frequency of a candidate are calculated w ith deduction rules, based on the frequencies of all its subsets, the rules derive best po ssible bounds [ l , h ] on the frequency of an item set. In th is w ay, the num ber of candidate item sets to count . , can be avo ided w ith these bounds T herefo re it is po ssible to generate a summ ary of the frequent , item sets that only contains the non derivable sets then