Volume 33 Issue 05
May  2007
Turn off MathJax
Article Contents
Zou Likun, Zhang Qishan. Algorithm of weighted association rules mining with multiple minimum supports[J]. Journal of Beijing University of Aeronautics and Astronautics, 2007, 33(05): 590-593. (in Chinese)
Citation: Zou Likun, Zhang Qishan. Algorithm of weighted association rules mining with multiple minimum supports[J]. Journal of Beijing University of Aeronautics and Astronautics, 2007, 33(05): 590-593. (in Chinese)

Algorithm of weighted association rules mining with multiple minimum supports

  • Received Date: 03 Jul 2006
  • Publish Date: 31 May 2007
  • A new model of weighted association rule was presented in order to solve the problem that data item have not the same importance in datasets. Based on this model, a new algorithm of mining weighted association rules with multiple minimum supports was proposed. The algorithm allows the user to specify varied minimum supports and items weights to reflect the importance and frequency of each data item in datasets .The algorithm aims to deal with problem that items have different importance and varied frequency in transaction database and find more interesting rules which involve both frequent and rare items. The correlative properties of model and algorithm were given and the theories were proved. Finally, the algorithm was tested on the experimental data. Experiment results show that the new algorithm is effective for large databases.

     

  • loading
  • [1] Agrawal R, Imielinski T, Swami A. Mining association rules between sets of items in large databases Proceedings of the 1993 ACM SIGMOD. Washington:ACM SIGMOD,1993 :207-216 [2] Jiawei Han, Jian Pei, Yiwen Yin. Mining frequent patterns without candidate generation Proceedings of the 19th ACM SIGMOD. Dallas, TX, USA:ACM SIGMOD,2000:1-12 [3] 欧阳为民,郑诚,蔡庆生.数据库中加权关联规则的发展[J]. 软件学报,2001,12(4):612-619 Ouyang Weimin, Zheng Cheng, Cai Qingsheng. Discovery of weighted association rules in databases[J]. Journal of Software,2001,12(4):612-619(in Chinese) [4] Cai C H, Fu Ada W C, Cheng C H, et al. Ming association rules with weighted items IEEE In Database Engineering and Applications Symposium. Cardiff:ACM SIGMOD,1998:68-77 [5] Feng Tao, Fionn Murtagh, Mohsen Farid. Weighted association rule mining using weighted support and significance framework Proceedings of the 2003 ACM SIGKDD. Washington, DC, USA:ACM SIGMOD, 2003:661-666 [6] Bing Liu,Hsu W, Ma Y . Mining association rules with multiple minimum supports Proceedings of the 1999 ACM SIGKDD. SanDiego,CA:ACM SIGMOD,1999:337-351 [7] 王振宇,白石磊,熊范纶.多最小支持度策略的关联规则挖掘方法[J].小微型计算机系统,2002,23(8):971-973 Wang Zhenyu, Bai Shilei, Xiong Fanlun. An approach of mining association rules with multiple minimum supports stratagem[J]. Mini Microsystem, 2002,23(8):971-973(in Chinese) [8] 段军,戴居丰.基于多支持度的挖掘加权关联规则算法[J].天津大学学报,2006,39(1):114-118 Duan Jun, Dai Jufeng. Algorithm of mining weighted association rules based on multiple supports[J].Journal of Tianjin University,2006,39(1):114-118(in Chinese)
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views(3508) PDF downloads(1003) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return