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

计算机工程 ›› 2009, Vol. 35 ›› Issue (19): 62-64,6. doi: 10.3969/j.issn.1000-3428.2009.19.020

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

关联规则的快速更新算法

邵 勇1,陈 波1,史宝东2,刘长征1   

  1. (1. 大连大学信息工程学院,大连 116622;2. 华能日照发电厂,日照 276826)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2009-10-05 发布日期:2009-10-05

Fast Update Algorithm for Association Rule

SHAO Yong1, CHEN Bo1, SHI Bao-dong2, LIU Chang-zheng1   

  1. (1. Institute of Information Engineering, Dalian University, Dalian 116622; 2. Rizhao Power Plant, Rizhao 276826)
  • Received:1900-01-01 Revised:1900-01-01 Online:2009-10-05 Published:2009-10-05

摘要: 针对基于支持度变化的最大频繁项集维护问题、频繁项集与最大频繁项集互转换时的维护问题,提出3种相应算法。在挖掘最大频繁项集的过程中不断调节支持度大小,以实现其快速更新。基于最大频繁项集子集的支持计数,将现有最大频繁项集转换为频繁项集。

关键词: 最大频繁项集, 数据挖掘, 更新, 频繁模式树

Abstract: Aiming at the maintenance problems of maximum frequent itemsets based on support change and interconversion between frequent itemsets and maximum frequent itemsets, this paper proposes three relevant algorithms. It adjusts the support rating constantly during the process of mining maximum frequent itemsets to realize fast update of maximum frequent itemsets. Based on support counting of the subsets of maximum frequent itemsets, existing maximum frequent itemsets are transformed into frequent itemsets.

Key words: maximum frequent itemsets, data mining, update, frequent pattern tree

中图分类号: