节点文献

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

Incremental Updating Algorithm of Frequent Itemsets Based on FP_tree

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

【作者】 赵岩姚勇刘志镜

【Author】 ZHAO Yan,YAO Yong,LIU Zhi-jing (Research Center of Computer Information Applications,Xidian University,Xi’an 710071)

【机构】 西安电子科技大学计算机信息应用研究中心西安电子科技大学计算机信息应用研究中心 西安710071西安710071

【摘要】 对频繁项目集的更新问题进行研究,提出一种基于频繁模式树的频繁项目集增量式更新算法。充分利用已有挖掘结果,有效解决最小支持度和事务数据库同时发生变化时相应频繁项目集的更新问题。在事务数据库变化同时包括增加和减少的情况下,对算法性能进行分析与测试,结果证明该算法高效可行。

【Abstract】 This paper introduces the problem of incremental updating of frequent itemsets by the numbers. Corresponding algorithm frequent itemsets updating is presented to handle the change of the minimum support together with the transaction database including inserting and deleting the transactions in the database. The algorithm makes full use of the previous mining result to cut down the cost of updating frequent itemsets. Analysis and tests to the algorithm are offered,which shows that the algorithm is efficient and feasible.

【基金】 国家自然科学基金资助项目(60573139)
  • 【文献出处】 计算机工程 ,Computer Engineering , 编辑部邮箱 ,2008年11期
  • 【分类号】TP301.6
  • 【被引频次】10
  • 【下载频次】191
节点文献中: 

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

本文的引文网络