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 FROM DATABASE
    Tang, Hongxia
    Pei, Zheng
    Yi, Liangzhong
    Zhang, Zunwei
    INTELLIGENT DECISION MAKING SYSTEMS, VOL. 2, 2010, : 240 - +
  • [42] A fuzzy approach for mining quantitative association rules
    Gyenesei, A.
    Acta Cybernetica, 2001, 15 (02): : 305 - 320
  • [43] Mining changes in association rules: a fuzzy approach
    Au, WH
    Chan, KCC
    FUZZY SETS AND SYSTEMS, 2005, 149 (01) : 87 - 104
  • [44] Fast algorithm for mining fuzzy association rules
    College of Mathematics and Computer Science, Hebei University, Baoding 071002, China
    Journal of Computational Information Systems, 2007, 3 (04): : 1401 - 1408
  • [45] Fuzzy Association Rules Mining Using Spark
    Fernandez-Bassso, Carlos
    Dolores Ruiz, M.
    Martin-Bautista, Maria J.
    INFORMATION PROCESSING AND MANAGEMENT OF UNCERTAINTY IN KNOWLEDGE-BASED SYSTEMS: THEORY AND FOUNDATIONS, PT II, 2018, 854 : 15 - 25
  • [46] Mining positive and negative fuzzy association rules
    Yan, P
    Chen, GQ
    Cornelis, C
    De Cock, M
    Kerre, E
    KNOWLEDGE-BASED INTELLIGENT INFORMATION AND ENGINEERING SYSTEMS, PT 1, PROCEEDINGS, 2004, 3213 : 270 - 276
  • [47] Fuzzy association rules and the extended mining algorithms
    Chen, GQ
    Wei, Q
    INFORMATION SCIENCES, 2002, 147 (1-4) : 201 - 228
  • [48] Online mining of weighted fuzzy association rules
    Kaya, M
    Alhajj, R
    COMPUTER AND INFORMATION SCIENCES - ISCIS 2003, 2003, 2869 : 308 - 315
  • [49] A fuzzy approach for mining quantitative association rules
    Gyenesei, Attila
    2001, University of Szeged, Arpad ter 2., Szeged, H-6720, Hungary (15):
  • [50] Mining fuzzy association rules with weighted items
    Joyce, SY
    Tsang, E
    Yeung, D
    Shi, DM
    SMC 2000 CONFERENCE PROCEEDINGS: 2000 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN & CYBERNETICS, VOL 1-5, 2000, : 1906 - 1911