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 条
  • [21] A Novel Incremental Updating Algorithm for Maintaining Discovered Negative Association Rules
    Zhu, Honglei
    Xu, Zhigang
    2009 INTERNATIONAL CONFERENCE ON RESEARCH CHALLENGES IN COMPUTER SCIENCE, ICRCCS 2009, 2009, : 164 - +
  • [22] Incremental Association Rule Mining With a Fast Incremental Updating Frequent Pattern Growth Algorithm
    Thurachon, Wannasiri
    Kreesuradej, Worapoj
    IEEE ACCESS, 2021, 9 : 55726 - 55741
  • [23] Immune Optimization based Genetic Algorithm for incremental association rules mining
    Zhang, Genxiang
    Chen, Haishan
    2009 INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND COMPUTATIONAL INTELLIGENCE, VOL IV, PROCEEDINGS, 2009, : 341 - 345
  • [24] Parallel association rules incremental mining algorithm based on information entropy and genetic algorithm
    Mao Y.
    Deng Q.
    Chen Z.
    Tongxin Xuebao/Journal on Communications, 2021, 42 (05): : 122 - 136
  • [25] An Efficient Algorithm for Updating Association Rules with Incremental Transactions and Minimum Support Changes Simultaneously
    Sun, Li
    Cai, Yuchen
    Li, Jiyun
    Lv, Juntao
    2012 THIRD GLOBAL CONGRESS ON INTELLIGENT SYSTEMS (GCIS 2012), 2012, : 166 - 171
  • [26] Mining Medical Databases using Proposed Incremental Association Rules Algorithm (PIA)
    Elfangary, Laila
    Atteya, Walid Adly
    ICDS 2008: SECOND INTERNATIONAL CONFERENCE ON THE DIGITAL SOCIETY, PROCEEDINGS, 2008, : 88 - 92
  • [27] Association rules mining algorithm
    Bhowmik, R
    Proceedings of the ISCA 20th International Conference on Computers and Their Applications, 2005, : 86 - 90
  • [28] Incremental Updating of Mined Association Rules for Reflecting Record Insertions
    Satyavathi, N.
    Rama, B.
    Nagaraju, A.
    PROCEEDINGS OF THE FIRST INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND INFORMATICS, ICCII 2016, 2017, 507 : 595 - 602
  • [29] IMTAR: Incremental Mining of General Temporal Association Rules
    Dafa-Alla, Anour F. A.
    Shon, Ho Sun
    Saeed, Khalid E. K.
    Piao, Minghao
    Yun, Un-il
    Cheoi, Kyung Joo
    Ryu, Keun Ho
    JOURNAL OF INFORMATION PROCESSING SYSTEMS, 2010, 6 (02): : 163 - 176
  • [30] Incremental Mining Class Association Rules Using Diffsets
    Nguyen, Loan T. T.
    Ngoc Thanh Nguyen
    ADVANCED COMPUTATIONAL METHODS FOR KNOWLEDGE ENGINEERING, 2015, 358 : 197 - 208
12345