An Incremental Updating Algorithm forOnline Mining Association Rules

被引:0
|
作者
Jia Yubo [1 ]
Duan Yuntao [1 ]
Wang Yongli [2 ]
机构
[1] Zhejiang Sci Tech Univ, Inst Informat & Electron, Hangzhou 310018, Zhejiang, Peoples R China
[2] Nanjing Univ Sci & Technol, Dept Commun Sci & Engn, Nanjing 210096, Jiangsu, Peoples R China
关键词
data mining; association rules; incremental updating; online mining;
D O I
10.1109/WISM.2009.37
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Aimed at the limitation of the current FUP algorithm, which readily led to the low efficiency of frequent itemset of the updated database, a novel association rules mining algorithm named QAIS which is different from the classical dual phrase was proposed. On the basis of QAIS, an improved association rules mining algorithm named AIU was put forward further. AIU can efficiently maintain association rules when the transaction database was updated. At the same time, the minimum support and confidence were not changed. Experiments showed the proposed algorithm was appropriate to online association rules mining.
引用
收藏
页码:144 / +
页数:2
相关论文
共 50 条
  • [1] AN INCREMENTAL UPDATING ALGORITHM FOR MINING ASSOCIATION RULES
    Xu Baowen Yi Tong Wu Fangjun Chen Zhenqiang(Department of Computer Science & Engineering
    Journal of Electronics(China), 2002, (04) : 403 - 407
  • [2] Incremental updating algorithm for mining association rules
    Shi, Bing
    Zheng, Yanfeng
    2000, Shanghai Comp Soc, China (26):
  • [3] 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):
  • [4] 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
  • [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