AN INCREMENTAL UPDATING ALGORITHM FOR MINING ASSOCIATION RULES

被引：0
|
作者：
Xu Baowen Yi Tong Wu Fangjun Chen Zhenqiang(Department of Computer Science & Engineering
机构：
来源：
JournalofElectronics(China) | 2002年 / 04期
基金：
中国国家自然科学基金;
关键词：
Data mining; Association rules; Support function; Frequent pattern tree;
D O I：
暂无
中图分类号：
TP301.6 [算法理论];
学科分类号：
摘要：
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 条
  • [31] A new incremental relational association rules mining approach
    Miholca, Diana-Lucia
    Czibula, Gabriela
    Crivei, Liana Maria
    KNOWLEDGE-BASED AND INTELLIGENT INFORMATION & ENGINEERING SYSTEMS (KES-2018), 2018, 126 : 126 - 135
  • [32] Incremental Mining of Ontological Association Rules in Evolving Environments
    Tseng, Ming-Cheng
    Lin, Wen-Yang
    NEXT-GENERATION APPLIED INTELLIGENCE, PROCEEDINGS, 2009, 5579 : 142 - 151
  • [33] Incremental algorithm for maintaining constrained association rules
    Kou, Y.J.
    Wang, C.H.
    Huang, H.K.
    Jisuanji Yanjiu yu Fazhan/Computer Research and Development, 2001, 38 (08):
  • [34] A Recursive Algorithm for Mining Association Rules
    Mokkadem A.
    Pelletier M.
    Raimbault L.
    SN Computer Science, 3 (5)
  • [35] An improved algorithm for mining association rules
    Zhang, X.
    He, Y.
    Wan, J.
    Zhao, H.
    Dongbei Daxue Xuebao/Journal of Northeastern University, 2001, 22 (04): : 401 - 404
  • [36] A Fast Algorithm for Mining Association Rules
    黄刘生
    陈华平
    王洵
    陈国良
    Journal of Computer Science and Technology, 2000, (06) : 619 - 624
  • [37] A fast algorithm for mining association rules
    Huang, LS
    Chen, HP
    Wang, X
    Chen, GL
    JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2000, 15 (06) : 619 - 624
  • [38] A New Association Rules Mining Algorithm
    Lin, Zhang
    Zhang Jianli
    JOURNAL OF COMPUTATIONAL AND THEORETICAL NANOSCIENCE, 2015, 12 (09) : 2352 - 2355
  • [39] A fast algorithm for mining association rules
    Liusheng Huang
    Huaping Chen
    Xun Wang
    Guoliang Chen
    Journal of Computer Science and Technology, 2000, 15 : 619 - 624
  • [40] The Optimization Algorithm Of Association Rules Mining
    Liu, Zhenyu
    Song, Zhihui
    Yan, Ruiqing
    Zhang, Zeng
    INTERNATIONAL CONFERENCE MACHINERY, ELECTRONICS AND CONTROL SIMULATION, 2014, 614 : 405 - 408
12345