吉林大学学报(工学版) ›› 2002, Vol. ›› Issue (2): 73-77.

Previous Articles     Next Articles

Algorithm for Mining Update Association Rule

LI Xiong-fei, LIU Guang-yuan, GUO Li-huan, YUAN Sen-miao, HOU Tian-lun   

  1. College of Computer Science & Technology, Jilin University, Changchun 130025, China
  • Received:2001-12-30

PDF (PC)

1092

Abstract: Data scale and knowledge can be changed with the time,so it is necessary to estallish update association rule.Therefore,algorithm of SuperFUP is derived on basis of algorithm of FUP.Proposed algorithm is characterized by the fact that it only scans whole database once and pay more attention to updated data,so SuperFUP is more efficient.

Key words: data mining, association rule, algorithm

CLC Number: 

  • TP391
[1] Agrawal R, Srikant R. Fast algorithms for mining association rules［Z］. In Proc. of the 20th VLDB Conference Santiago,Chile, Sept, 1994: 487～499.
[2] Cheung D W, Han J, Ng V, et al. Maintenance of discovered association rules in large databases: An inremental updating technique［Z］. In Proc. 1996 Int. Conf. Data Engineering. New Orleans, LA. Feb, 1996:106～114
[3] 冯玉才,冯剑林.关联规则的增量式算法［J］.软件学报,1998,9(4):301～306.
[4] 周海岩.关联规则的开采与更新［J］.软件学报,1999,10(10):1078～1084.
[5] Cheung D W, Lee S D, Kao B. A general incremental technique for maintaining discovered association rules［Z］. In Proc.of the 15th Int. Conf. on Databases Systems for Advanced Applications, Melbourne, Australia, April, 1997.
[6] Lee S D, Cheung D W. Maintenace of discovered association rules: when to update［Z］. In Proc. SIGMOD97 Workshop on Research Issue on Data Mining and Konwledge Discovery, 1997
[7] Park J S, Chen M S, Yu P S. An effective hash-based algorithm for mining association rules［Z］. In Proc. 1995 ACM-SIGMOD Int. Conf. Management of Data. San Jose, CA, May, 1995:175～186.
[8] Toivonen H. Sampling large databases for association rules［Z］. In Proc. 1996 Int. Conf. Very Large Data Bases, Bombay,India, Sept., 1996:134～145.
[9] 李雄飞,苑森淼.多段支持度数据挖掘算法研究［J］.计算机学报,2001(6):661～665.
[1] DAI Cun-jie,LI Yin-zhen,MA Chang-xi,CHAI Huo,MU Hai-bo. Multi-criteria optimization for hazardous materials distribution routes under uncertain conditions [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1694-1702.
[2] WU Wei-nan,CUI Nai-gang,GUO Ji-feng,ZHAO Yang-yang. Distributed integrated method for mission planning of heterogeneous unmanned aerial vehicles [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1827-1837.
[3] ZHOU Yan-guo,ZHANG Hai-lin,CHEN Rui-rui,ZHOU Tao. Two-level game approach based resource allocation scheme in cooperative networks [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1879-1886.
[4] ZHAO Wei-qiang, GAO Ke, WANG Wen-bin. Prevention of instability control of commercial vehicle based on electric-hydraulic coupling steering system [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1305-1312.
[5] JIAO Yu-ling, ZHANG Peng, TIAN Guang-dong, XING Xiao-cui, ZOU Lian-hui. Slotting optimization of automated warehouse based on multi-population GA [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1398-1404.
[6] GUI Chun, HUANG Wang-xing. Network clustering method based on improved label propagation algorithm [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1600-1605.
[7] WANG Ji-xin, ZHAI Xin-ting, BI Ye-hong-tian, LI Ying-ying. Estimation of piecewise mixed load distribution based on AIC-K-means [J]. 吉林大学学报(工学版), 2018, 48(4): 1092-1098.
[8] YOSHINO Tatsuo, FAN Lu-lu, YAN Lei, XU Tao, LIN Ye, GUO Gui-kai. Multiobjective optimization design for dummy chest structure based on MBNWS algorithm [J]. 吉林大学学报(工学版), 2018, 48(4): 1133-1139.
[9] DONG Hui-juan, YU Zhen, FAN Ji-zhuang. Identification of non-axisymmetric ultrasonic standing wave field using laser Doppler vibrometer [J]. 吉林大学学报(工学版), 2018, 48(4): 1191-1198.
[10] ZHAO Hong-wei, LIU Yu-qi, DONG Li-yan, WANG Yu, LIU Pei. Dynamic route optimization algorithm based on hybrid in ITS [J]. 吉林大学学报(工学版), 2018, 48(4): 1214-1223.
[11] LI Qi-liang, CAO Guan-ning, LI Xuan, YANG Zhi-gang, ZHONG Li-yuan. Multi-parameters aerodynamic optimization of sedan [J]. 吉林大学学报(工学版), 2018, 48(3): 670-676.
[12] WANG Zhan-zhong, LU Yue, LIU Xiao-feng, ZHAO Li-ying. Improved harmony search algorithm on truck scheduling for cross docking system [J]. 吉林大学学报(工学版), 2018, 48(3): 688-693.
[13] TIAN Yan-tao, ZHANG Yu, WANG Xiao-yu, CHEN Hua. Estimation of side-slip angle of electric vehicle based on square-root unscented Kalman filter algorithm [J]. 吉林大学学报(工学版), 2018, 48(3): 845-852.
[14] LI Xiong-fei, FENG Ting-ting, LUO Shi, ZHANG Xiao-li. Automatic music composition algorithm based on recurrent neural network [J]. 吉林大学学报(工学版), 2018, 48(3): 866-873.
[15] DENG Jian-xun, XIONG Zhong-yang, DENG Xin. Improved DNALA algorithm based on spectral clustering matrix [J]. 吉林大学学报(工学版), 2018, 48(3): 903-908.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
Copyright © Journal of Jilin University(Engineering and Technology Edition), All Rights Reserved.
Tel: +86-431-85095297　Fax: +86-431-85094074　E-mail: xbgxb@jlu.edu.cn
Powered by Beijing Magtech Co. Ltd