作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2006, Vol. 32 ›› Issue (24): 78-80. doi: 10.3969/j.issn.1000-3428.2006.24.028

• 软件技术与数据库 • 上一篇    下一篇

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

章志明1,黄龙军1,余 敏2,黄明和1   

  1. (1. 江西师范大学软件学院,南昌 330022;2. 江西师范大学计算机信息工程学院,南昌 330022)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2006-12-20 发布日期:2006-12-20

Dynamic Algorithm of Frequent Itemsets Mining

ZHANG Zhiming1, HUANG Longjun1, YU Min2, HUANG Minghe1   

  1. (1. College of Software, Jiangxi Normal University, Nanchang 330022; 2. College of Computer Information Engineering, Jiangxi Normal University, Nanchang 330022)
  • Received:1900-01-01 Revised:1900-01-01 Online:2006-12-20 Published:2006-12-20

摘要: 提出了一种基于无向项集图的动态频繁项集挖掘算法。当事务数据库和最小支持度发生变化时,该算法只需重新遍历一次无向项集图,即可得到新的频繁项集。与传统的频繁项集挖掘算法相比,在执行效率上有显著提高。

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

Abstract: The paper proposes a dynamic algorithm of frequent itemsets mining based on undirected itemsets graph. The algorithm can get the new frequent itemsets through search the undirected itemsets graph once again, when the database and the minimum support are changed. Compare with the previous algorithm of frequent itemsets mining, the efficiency is distinctly improved in discovers frequent itemsets.

Key words: Data mining, Association rules, Frequent itemsets