Fast algorithm for mining fuzzy association rules

被引:0
|
作者
College of Mathematics and Computer Science, Hebei University, Baoding 071002, China [1 ]
机构
来源
Journal of Computational Information Systems | 2007年 / 3卷 / 04期
关键词
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 条
  • [41] Fuzzy Association Rules Mining Algorithm Based on Equivalence Redundancy of Items
    Watanabe, Toshihiko
    Fujioka, Ryosuke
    PROCEEDINGS 2012 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC), 2012, : 1960 - 1965
  • [42] Genetic algorithm optimization of membership functions for mining fuzzy association rules
    Wang, W
    Bridges, SM
    PROCEEDINGS OF THE FIFTH JOINT CONFERENCE ON INFORMATION SCIENCES, VOLS 1 AND 2, 2000, : 131 - 134
  • [43] FOntGAR Algorithm: Mining Generalized Association Rules Using Fuzzy Ontologies
    Juvenil Ayres, Rodrigo Moura
    Prado Santos, Marilde Terezinha
    2012 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS (FUZZ-IEEE), 2012,
  • [44] A Fuzzy Association Rules Mining Algorithm with Fuzzy Partitioning Optimization for Intelligent Decision Systems
    Trinh T. T. Tran
    Tu N. Nguyen
    Thuan T. Nguyen
    Giang L. Nguyen
    Chau N. Truong
    International Journal of Fuzzy Systems, 2022, 24 : 2617 - 2630
  • [45] A Fuzzy Association Rules Mining Algorithm with Fuzzy Partitioning Optimization for Intelligent Decision Systems
    Trinh T T Tran
    Tu N Nguyen
    Thuan T Nguyen
    Giang L Nguyen
    Chau N Truong
    INTERNATIONAL JOURNAL OF FUZZY SYSTEMS, 2022, 24 (05) : 2617 - 2630
  • [46] A Fast Algorithm for Mining Temporal Association Rules Based on a New Definition
    Zhan, Li
    Yu, Fusheng
    Zhang, Huixin
    2017 13TH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY (ICNC-FSKD), 2017,
  • [47] Mining Fuzzy Association Rules in Databases
    Kuok, Chan Man
    Fu, Ada
    Wong, Man Hon
    SIGMOD Record (ACM Special Interest Group on Management of Data), 1998, 27 (01): : 41 - 46
  • [48] Mining fuzzy quantitative association rules
    Subramanyam, R. B. V.
    Goswami, A.
    EXPERT SYSTEMS, 2006, 23 (04) : 212 - 225
  • [49] A Survey on Fuzzy Association Rules Mining
    Mguiris, Imen
    Amdouni, Hamida
    Gammoudi, Mohamed Mohsen
    VISION 2020: INNOVATION MANAGEMENT, DEVELOPMENT SUSTAINABILITY, AND COMPETITIVE ECONOMIC GROWTH, 2016, VOLS I - VII, 2016, : 3093 - 3103
  • [50] Mining fuzzy periodic association rules
    Lee, Wan-Jui
    Jiang, Jung-Yi
    Lee, Shie-Jue
    DATA & KNOWLEDGE ENGINEERING, 2008, 65 (03) : 442 - 462