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 条
  • [41] AN ALGORITHM OF IMPROVED ASSOCIATION RULES MINING
    Fang, Gang
    Wei, Zu-Kuan
    Liu, Yu-Lu
    PROCEEDINGS OF 2009 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-6, 2009, : 133 - +
  • [42] An algorithm for mining fuzzy association rules
    Sheibani, Reza
    Ebrahimzadeh, Amir
    IMECS 2008: INTERNATIONAL MULTICONFERENCE OF ENGINEERS AND COMPUTER SCIENTISTS, VOLS I AND II, 2008, : 486 - 490
  • [43] An Algorithm of Mining Class Association Rules
    Zhao, Man
    Cheng, Xiu
    He, Qianzhou
    ADVANCES IN COMPUTATION AND INTELLIGENCE, PROCEEDINGS, 2009, 5821 : 269 - +
  • [44] A betterment algorithm for mining association rules
    Dai Yue-ming
    Zhu Xi-jun
    PROCEEDINGS OF 2005 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1 AND 2, 2005, : 1397 - 1399
  • [45] A parameterised algorithm for mining association rules
    Denwattana, N
    Getta, JR
    PROCEEDINGS OF THE 12TH AUSTRALASIAN DATABASE CONFERENCE, ADC 2001, 2001, 23 (02): : 45 - 51
  • [46] Quantum algorithm for association rules mining
    Yu, Chao-Hua
    Gao, Fei
    Wang, Qing-Le
    Wen, Qiao-Yan
    PHYSICAL REVIEW A, 2016, 94 (04)
  • [47] A matrix algorithm for mining association rules
    Yuan, YB
    Huang, TZ
    ADVANCES IN INTELLIGENT COMPUTING, PT 1, PROCEEDINGS, 2005, 3644 : 370 - 379
  • [48] An Improved Incremental Mining Algorithm Based on Risk Analysis of the Association Rules for Bank Cost Analysis
    Mei Chunguo
    Mel Ying
    PROCEEDINGS OF THE 2009 INTERNATIONAL CONFERENCE ON COMPUTER AND COMMUNICATIONS SECURITY, 2009, : 10 - +
  • [49] Mining and updating association rules based on fuzzy concept lattice
    Zou, Caifeng
    Deng, Huifang
    Wan, Jiafu
    Wang, Zhongren
    Deng, Pan
    FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2018, 82 : 698 - 706
  • [50] Association Rule-based Novel Incremental Updating Algorithm
    Li, Jian Hong
    EQUIPMENT MANUFACTURING TECHNOLOGY AND AUTOMATION, PTS 1-3, 2011, 317-319 : 1868 - 1871
12345