节点文献

基于FP_tree的最大频繁项目集增量式更新算法

Incremental updating algorithm of maximum frequent itemsets based on FP_tree

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 庹文利姚勇

【Author】 TUO Wen-li,YAO Yong1.Northwest Agriculture and Forest University,Yangling,Shaanxi 712100,China 2.Research Center of Computer Information Applications,Xidian University,Xi’an 710071,China

【机构】 西北农林科技大学理学院应用数学系西安电子科技大学计算机信息应用研究中心

【摘要】 关联规则的更新是数据挖掘研究的一个重要内容,能否有效地挖掘出动态事务数据库中的最大频繁项目集是衡量一个关联规则更新算法好坏的关键因素。提出基于FP_tree的最大频繁项目集增量式更新(MFIUP)算法,以处理最小支持度和事务数据库同时发生变化之后相应频繁项目集的更新问题,其中事务数据库的变化同时包括增加和减少两种情况,并对其优越性进行了分析和测试。

【Abstract】 Incremental updating of association rules is an important content of data mining technology.In this paper,the problem of Incremental updating of association rules is introduced by the numbers and corresponding algorithm is presented to handle the changing of the minimum support together with the transaction database (including inserting and deleting the transactions in the database).Some analyses and tests to the algorithm are offered at the end of the paper.

  • 【文献出处】 计算机工程与应用 ,Computer Engineering and Applications , 编辑部邮箱 ,2009年19期
  • 【分类号】TP311.13
  • 【被引频次】5
  • 【下载频次】160
节点文献中: 

本文链接的文献网络图示:

本文的引文网络