计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (21): 209-211.DOI: 10.3778/j.issn.1002-8331.2008.21.057

• 机器学习 • 上一篇    下一篇

一种新的动态频繁项集挖掘方法

李广原,雷 鸿,龙 珑   

  1. 广西师范学院 信息技术系,南宁 530022
  • 收稿日期:2008-04-30 修回日期:2008-06-12 出版日期:2008-07-21 发布日期:2008-07-21
  • 通讯作者: 李广原

New method for dynamic itemset mining

LI Guang-yuan,LEI Hong,LONG Long   

  1. Information Technology Department of Guangxi Teachers Education University,Nanning 530022,China
  • Received:2008-04-30 Revised:2008-06-12 Online:2008-07-21 Published:2008-07-21
  • Contact: LI Guang-yuan

摘要: 频繁项集挖掘是关联规则挖掘的重要步骤。在数据动态变化的环境下进行关联规则挖掘具有重要的现实意义。提出一种动态频繁项集挖掘算法,该算法建立在前一阶段挖掘的基础上,能避免过多地扫描数据库而影响挖掘性能,在最后生成全局频繁项集时,不需要全程扫描数据库,根据之前挖掘结果有选择地扫描相关的事务子集。实验表明,该算法挖掘性能远远优于Apriori算法,能有效地实现在数据动态变化环境下的挖掘频繁项集。

关键词: 数据挖掘, 关联规则挖掘, 动态频繁项集挖掘

Abstract: Mining frequent itemsets is an important step in the association rules discovering.Mining the association rules has realistic meaning under the circumstance of the dynamic data changing.A new method for the mining of dynamic frequent itemsets is prensented.This method is developed based on previous episodes mining results.It only needs to scan part of the whole data set based on the previous results for the whole frequent itemsets mining at the end,and experimental results show that the performance of this algorithm is outperform the Apriori algorithm.

Key words: data mining, association rules mining, dymamic frequent itemset mining