Efficient mining product-based fuzzy association rules through central limit theorem

被引:12
|
作者
Zhang, Zhongjie [1 ]
Pedrycz, Witold [2 ]
Huang, Jian [1 ]
机构
[1] Natl Univ Def Technol, Coll Mechatron Engn & Automat, Changsha 410073, Hunan, Peoples R China
[2] Univ Alberta, Dept Elect & Comp Engn, Edmonton, AB T6R 2G7, Canada
关键词
Fuzzy association rules; Sampling; Central limit theorem; Product t-norm; ALGORITHM; TREE; SUPPORT; MINE; SET;
D O I
10.1016/j.asoc.2017.11.025
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this study, we propose a fast algorithm to form product-based fuzzy association rules from large quantitative dataset, which reduces data size and ensures the quality of the obtained results. A method is designed to transform mining of fuzzy association rules to the binary counterpart. It is shown that the final results are not affected by this transformation. Then, an efficient sampling method is developed, where a sample is taken to replace the original large dataset, so the size of the dataset is reduced and the cost of scanning is also decreased. Through the central limit theorem, the size of sample can be set reasonably, so the deviation of support of any fuzzy itemset caused by sampling is limited in a small range with a high probability. Through a series of experiments, we show the advantages of the approach both the speed of the proposed algorithm and its reliability. (C) 2017 Elsevier B.V. All rights reserved.
引用
收藏
页码:235 / 248
页数:14
相关论文
共 50 条
  • [1] An efficient clustering algorithm for mining fuzzy quantitative association rules
    Chien, BC
    Lin, ZL
    Hong, TP
    JOINT 9TH IFSA WORLD CONGRESS AND 20TH NAFIPS INTERNATIONAL CONFERENCE, PROCEEDINGS, VOLS. 1-5, 2001, : 1306 - 1311
  • [2] An Efficient Representation for Genetic-Fuzzy Mining of Association Rules
    Ting, Chuan-Kang
    Wang, Ting-Chen
    Liaw, Rung-Tzuo
    PROCEEDINGS OF THE 18TH ASIA PACIFIC SYMPOSIUM ON INTELLIGENT AND EVOLUTIONARY SYSTEMS, VOL 2, 2015, : 599 - 612
  • [3] Computationally efficient mining for fuzzy implication-based association rules in quantitative databases
    Chen, GQ
    Yan, P
    Kerre, EE
    INTERNATIONAL JOURNAL OF GENERAL SYSTEMS, 2004, 33 (2-3) : 163 - 182
  • [4] An Improvement of Fuzzy Association Rules Mining Algorithm Based on Redundancy of Rules
    Watanabe, Toshihiko
    JOURNAL OF ADVANCED COMPUTATIONAL INTELLIGENCE AND INTELLIGENT INFORMATICS, 2011, 15 (09) : 1248 - 1255
  • [6] Temporal Fuzzy Association Rules Mining Based on Fuzzy Information Granulation
    Li, Zebang
    Bu, Fan
    Yu, Fusheng
    2017 13TH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY (ICNC-FSKD), 2017,
  • [7] Efficient mining fuzzy association rules from ubiquitous data streams
    Moustafa, Amal
    Abuelnasr, Badr
    Abougabal, Mohamed Said
    ALEXANDRIA ENGINEERING JOURNAL, 2015, 54 (02) : 163 - 174
  • [8] Efficient Discovery of Differential Dependencies Through Association Rules Mining
    Kwashie, Selasi
    Liu, Jixue
    Li, Jiuyong
    Ye, Feiyue
    DATABASES THEORY AND APPLICATIONS, 2015, 9093 : 3 - 15
  • [9] 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
  • [10] Central limit theorem and almost sure central limit theorem for the product of some partial sums
    Miao Y.
    Proceedings Mathematical Sciences, 2008, 118 (2) : 289 - 294