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 条
  • [41] Mining fuzzy association rules in a bank-account database
    Au, WH
    Chan, KCC
    IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2003, 11 (02) : 238 - 248
  • [42] Mining model of fuzzy association rules and its application in calciner
    Wang Jie
    Dang Qinhua
    Wu Zhenjie
    ADVANCED RESEARCH ON INFORMATION SCIENCE, AUTOMATION AND MATERIAL SYSTEM, PTS 1-6, 2011, 219-220 : 904 - 907
  • [43] Mining fuzzy association rules from heterogeneous probabilistic datasets
    Pei, Bin
    Zhao, Tingting
    Zhao, Suyun
    Chen, Hong
    2012 IEEE 24TH INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE (ICTAI 2012), VOL 1, 2012, : 828 - 835
  • [44] Mining axiomatic fuzzy set association rules for classification problems
    Wang, Xin
    Liu, Xiaodong
    Pedrycz, Witold
    Zhu, Xiaolei
    Hu, Guangfei
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2012, 218 (01) : 202 - 210
  • [45] Fuzzy Association Rules Mining Algorithm using Prime Numbers
    Mguiris, Imen
    Amdouni, Hamida
    Gammoudi, Mohamed Mohsen
    SUSTAINABLE ECONOMIC GROWTH, EDUCATION EXCELLENCE, AND INNOVATION MANAGEMENT THROUGH VISION 2020, VOLS I-VII, 2017, : 3983 - 3993
  • [46] Mining Undominated Association Rules Through Interestingness Measures
    Bouker, Slim
    Saidi, Rabie
    Ben Yahia, Sadok
    Nguifo, Engelbert Mephu
    INTERNATIONAL JOURNAL ON ARTIFICIAL INTELLIGENCE TOOLS, 2014, 23 (04)
  • [47] Multi-objective genetic algorithm based approaches for mining optimized fuzzy association rules
    Mehmet Kaya
    Soft Computing, 2006, 10 : 578 - 586
  • [48] Multi-objective genetic algorithms based automated clustering for fuzzy association rules mining
    Alhajj, Reda
    Kaya, Mehmet
    JOURNAL OF INTELLIGENT INFORMATION SYSTEMS, 2008, 31 (03) : 243 - 264
  • [49] A Strategic Study of Mining Fuzzy Association Rules Using Fuzzy Multiple Correlation Measues
    Robinson, John P.
    Chellathurai, Samuel A.
    Raj, George Dharma Prakash E.
    JOURNAL OF ALGORITHMS & COMPUTATIONAL TECHNOLOGY, 2012, 6 (03) : 499 - 510
  • [50] Multi-objective genetic algorithm based approaches for mining optimized fuzzy association rules
    Kaya, M
    SOFT COMPUTING, 2006, 10 (07) : 578 - 586