Fast algorithm for mining fuzzy association rules

被引:0
|
作者
College of Mathematics and Computer Science, Hebei University, Baoding 071002, China [1 ]
机构
来源
关键词
Algorithms - Association rules - Database systems - Efficiency - Fuzzy rules;
D O I
暂无
中图分类号
学科分类号
摘要
This paper proposes a novel approach for mining fuzzy association rules. It employs the adjacency list structure used in Apriori-Q algorithm to store items existing in database, which is convenient for the generation of frequent 2-itemsets. Besides, it uses vectors to represent texts, and frequent k-itemsets (k > 2) are discovered on the vector table. Since our method only requires two scans of database, the process of rule mining can be speeded up. In addition, it is not necessary to store candidate itemsets, then saving the store space. Experimental results show that this approach is feasible, and in comparison with the original algorithms, the mining efficiency is obviously improved.
引用
收藏
页码:1401 / 1408
相关论文
共 50 条
  • [31] A Vector Operation Based Fast Association Rules Mining Algorithm
    Liu, Zhi
    Sang, Guoming
    Lu, Mingyu
    2009 INTERNATIONAL JOINT CONFERENCE ON BIOINFORMATICS, SYSTEMS BIOLOGY AND INTELLIGENT COMPUTING, PROCEEDINGS, 2009, : 561 - 564
  • [32] A Fast Algorithm for Association Rules Mining Based on Binary Search
    Liu, YiAn
    Kan, Yuan
    Xiao, Xue
    Wang, Jun
    2008 IEEE INTERNATIONAL SYMPOSIUM ON KNOWLEDGE ACQUISITION AND MODELING WORKSHOP PROCEEDINGS, VOLS 1 AND 2, 2008, : 1072 - 1075
  • [33] A fast distributed mining algorithm for association rules with item constraints
    Wang, CH
    Huang, HK
    Li, HL
    SMC 2000 CONFERENCE PROCEEDINGS: 2000 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN & CYBERNETICS, VOL 1-5, 2000, : 1900 - 1905
  • [34] A fast algorithm for mining association rules based on concept lattice
    Wang, YY
    Hu, XG
    PROCEEDINGS OF THE 2004 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2004, : 1687 - 1691
  • [35] Fast Mining Algorithm of Association Rules Base on Cloud Computing
    He, Bo
    PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON ELECTRONIC & MECHANICAL ENGINEERING AND INFORMATION TECHNOLOGY (EMEIT-2012), 2012, 23
  • [36] Dynamic Fast Database Mining Algorithm Based on Association Rules
    Wang Zongjiang
    MATERIALS SCIENCE AND INFORMATION TECHNOLOGY, PTS 1-8, 2012, 433-440 : 6049 - 6053
  • [37] A Study on the Mining Algorithm of Fast Association Rules for the XML Data
    Wu Gongxing
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND INFORMATION TECHNOLOGY, 2008, : 204 - 207
  • [38] Fast Evaluation of T-norms for Fuzzy Association Rules Mining
    Burda, Michal
    14TH IEEE INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND INFORMATICS (CINTI), 2013, : 465 - 470
  • [39] Association rules mining algorithm
    Bhowmik, R
    Proceedings of the ISCA 20th International Conference on Computers and Their Applications, 2005, : 86 - 90
  • [40] Research on the fuzzy quantitative association rules mining algorithm and its simulation
    Zhang, Shuhong
    Sun, Jianxun
    Wu, Pengcheng
    FOURTH INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY, VOL 2, PROCEEDINGS, 2007, : 401 - 405