AN INCREMENTAL UPDATING ALGORITHM FOR MINING ASSOCIATION RULES

被引：0
|
作者：
Xu Baowen Yi Tong Wu Fangjun Chen Zhenqiang(Department of Computer Science & Engineering
机构：
来源：
Journal of Electronics(China) | 2002年 / 04期
基金：
中国国家自然科学基金;
关键词：
Data mining; Association rules; Support function; Frequent pattern tree;
D O I：
暂无
中图分类号：
TP301.6 [算法理论];
学科分类号：
081202 ;
摘要：
In this letter, on the basis of Frequent Pattern(FP) tree, the support function to update FP-tree is introduced, then an Incremental FP (IFP) algorithm for mining association rules is proposed. IFP algorithm considers not only adding new data into the database but also reducing old data from the database. Furthermore, it can predigest five cases to three cases. The algorithm proposed in this letter can avoid generating lots of candidate items, and it is high efficient.
引用
收藏
页码：403 / 407
页数：5
相关论文
共 50 条
  • [1] Incremental updating algorithm for mining association rules
    Shi, Bing
    Zheng, Yanfeng
    2000, Shanghai Comp Soc, China (26):
  • [2] Incremental updating algorithm for mining association rules
    Sun, Hao
    Zhao, Ji
    Xi Tong Gong Cheng Yu Dian Zi Ji Shu/Systems Engineering and Electronics, 2004, 26 (05):
  • [3] An Intergrated Incremental Updating Algorithm for Mining Association Rules
    Ye, Yin-Lan
    Pan, Yi-Ting
    2010 SECOND ETP/IITA WORLD CONGRESS IN APPLIED COMPUTING, COMPUTER SCIENCE, AND COMPUTER ENGINEERING, 2010, : 378 - 382
  • [4] An Incremental Updating Algorithm forOnline Mining Association Rules
    Jia Yubo
    Duan Yuntao
    Wang Yongli
    WISM: 2009 INTERNATIONAL CONFERENCE ON WEB INFORMATION SYSTEMS AND MINING, PROCEEDINGS, 2009, : 144 - +
  • [5] High Efficiency Negative Incremental Updating Algorithm for Mining Classification Association Rules
    Liao, W. Y.
    INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND ENVIRONMENTAL ENGINEERING (CSEE 2015), 2015, : 656 - 663
  • [6] Incremental Updating Algorithm Based on Partial Support Tree for Mining Association Rules
    Wang Yuping
    Dong Nanping
    Zhou Guanling
    2009 IITA INTERNATIONAL CONFERENCE ON CONTROL, AUTOMATION AND SYSTEMS ENGINEERING, PROCEEDINGS, 2009, : 17 - 20
  • [7] Incremental updating algorithm of mining association rules based on partial support tree
    Zhao, Chun
    Lin, Xiaoyong
    Zhu, Qunxiong
    Qinghua Daxue Xuebao/Journal of Tsinghua University, 2011, 51 (12): : 1814 - 1818
  • [8] Incremental updating algorithm based on artificial immune system for mining association rules
    Su, Yidan
    Gu, Xinyi
    Li, Zhujuan
    ICEBE 2006: IEEE INTERNATIONAL CONFERENCE ON E-BUSINESS ENGINEERING, PROCEEDINGS, 2006, : 541 - +
  • [9] A new incremental updating algorithm for association rules
    WANG Zuo-cheng 1
    2.College of Computer Science and Technology
    重庆邮电大学学报(自然科学版), 2007, (03) : 309 - 313
  • [10] A new incremental updating algorithm for association rules
    Wang Zuo-cheng
    Xue Li-xia
    ASGIS 2007: 5TH ASIAN SYMPOSIUM ON GEOGRAPHIC INFORMATION SYSTEMS, 2007, : 309 - 313
12345