计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (28): 146-148.DOI: 10.3778/j.issn.1002-8331.2008.28.049

• 数据库、信号与信息处理 • 上一篇    下一篇

基于频繁项集挖掘最大频繁项集和频繁闭项集

姜 晗1,贾 泂2,徐 峰1   

  1. 1.济宁职业技术学院 计算机工程系,山东 济宁 272000
    2.浙江师范大学 数理与信息工程学院,浙江 金华 321004
  • 收稿日期:2007-11-21 修回日期:2008-03-04 出版日期:2008-10-01 发布日期:2008-10-01
  • 通讯作者: 姜 晗

Mining of maximum frequent itemsets and frequent closed itemsets based on frequent itemsets

JIANG Han1,JIA Jiong2,XU Feng1   

  1. 1.Department of Computer Engineering,Jining Vocational & Technical College,Jining,Shandong 272000,China
    2.College of Mathematics,Physics and Information Engineering,Zhejiang Normal University,Jinhua,Zhejiang 321004,China
  • Received:2007-11-21 Revised:2008-03-04 Online:2008-10-01 Published:2008-10-01
  • Contact: JIANG Han

摘要: 提出了基于频繁项集的最大频繁项集(BFI-DMFI)和频繁闭项集挖掘算法(BFI-DCFI)。BFI-DMFI算法通过逐个检测频繁项集在其集合中是否存在超集确定该项集是不是最大频繁项集;BFI-DCFI算法则是通过挖掘所有支持度相等的频繁项集中的最大频繁项集组合生成频繁闭项集。该类算法的提出,为关联规则的精简提供了一种新的解决方法。

关键词: 最大频繁项集, 频繁闭项集, 频繁项集, 关联规则

Abstract: In this paper,a new kind of algorithms BFI-DMFI(Mining Maximum Frequent Itemsets) and BFI-DCFI(Mining Frequent Closed Itemsets) is proposed.In BFI-DMFI,we can confirm whether a frequent itemsets is also a maximum frequent itemsets through detecting whether exiting their superset itemsets in frequent itemsets.In BFI-DCFI,in order to generate frequent closed itemsets,we can make use of mining maximum frequent itemsets from frequent itemsets which have equal support.This kind of algorithms provides a new method for reducing the set of association rules.

Key words: maximum frequent itemsets, frequent closed itemsets, frequent itemsets, association rules