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 条
  • [21] An efficient interestingness based algorithm for mining association rules in medical databases
    Wasan, Siri Krishan
    Bhatnagar, Vasudha
    Kaur, Harleen
    ADVANCES AND INNOVATIONS IN SYSTEMS, COMPUTING SCIENCES AND SOFTWARE ENGINEERING, 2007, : 167 - +
  • [22] Mining fuzzy association rules using a memetic algorithm based on structure representation
    Chuan-Kang Ting
    Rung-Tzuo Liaw
    Ting-Chen Wang
    Tzung-Pei Hong
    Memetic Computing, 2018, 10 : 15 - 28
  • [23] Counterfeit Coin Detection Based on Image Content By Fuzzy Association Rules Mining
    Rad, Maryam Sharifi
    Khazaee, Saeed
    Suen, Ching Y.
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE (ICPRAI 2018), 2018, : 285 - 289
  • [24] Mining Fuzzy Association Rules Based on Parallel Particle Swarm Optimization Algorithm
    Gou, Jin
    Wang, Fei
    Luo, Wei
    INTELLIGENT AUTOMATION AND SOFT COMPUTING, 2015, 21 (02) : 147 - 162
  • [25] Mining Fuzzy Association Rules in the Framework of AFS Theory
    Wang B.
    Liu X.-D.
    Wang L.-D.
    Ann. Data Sci., 3 (261-270): : 261 - 270
  • [26] Mining Fuzzy Association Rules Using MapReduce Technique
    Gabroveanu, Mihai
    Cosulschi, Mirel
    Slabu, Florin
    PROCEEDINGS OF THE 2016 INTERNATIONAL SYMPOSIUM ON INNOVATIONS IN INTELLIGENT SYSTEMS AND APPLICATIONS (INISTA), 2016,
  • [27] Mining fuzzy association rules using partial support
    Xu, LJ
    Xie, KL
    2003 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-5, PROCEEDINGS, 2003, : 113 - 117
  • [28] Mining fuzzy association rules from uncertain data
    Cheng-Hsiung Weng
    Yen-Liang Chen
    Knowledge and Information Systems, 2010, 23 : 129 - 152
  • [29] Mining fuzzy association rules using a memetic algorithm based on structure representation
    Ting, Chuan-Kang
    Liaw, Rung-Tzuo
    Wang, Ting-Chen
    Hong, Tzung-Pei
    MEMETIC COMPUTING, 2018, 10 (01) : 15 - 28
  • [30] A New Fuzzy Association Rules Mining in Data Streams
    Shen, Liangzhong
    Liu, Shihua
    ADVANCED TECHNOLOGY IN TEACHING - PROCEEDINGS OF THE 2009 3RD INTERNATIONAL CONFERENCE ON TEACHING AND COMPUTATIONAL SCIENCE (WTCS 2009), VOL 2: EDUCATION, PSYCHOLOGY AND COMPUTER SCIENCE, 2012, 117 : 163 - +