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 条
  • [31] Mining fuzzy association rules: Interestingness measure and algorithm
    Han, Jianchao
    Beheshti, Mohsen
    2006 IEEE INTERNATIONAL CONFERENCE ON GRANULAR COMPUTING, 2006, : 659 - +
  • [32] Fuzzy frameworks for mining data associations: fuzzy association rules and beyond
    Marin, N.
    Ruiz, M. D.
    Sanchez, D.
    WILEY INTERDISCIPLINARY REVIEWS-DATA MINING AND KNOWLEDGE DISCOVERY, 2016, 6 (02) : 50 - 69
  • [33] Fuzzy Decision Tree Induction Approach for Mining Fuzzy Association Rules
    Intan, Rolly
    Yuliana, Oviliani Yenty
    NEURAL INFORMATION PROCESSING, PT 2, PROCEEDINGS, 2009, 5864 : 720 - 728
  • [34] A method for mining association rules in quantitative and fuzzy data
    Mohamadlou, Hamid
    Ghodsi, Reza
    Razmi, Jafar
    Keramati, Abbas
    CIE: 2009 INTERNATIONAL CONFERENCE ON COMPUTERS AND INDUSTRIAL ENGINEERING, VOLS 1-3, 2009, : 453 - 458
  • [35] Mining fuzzy association rules from questionnaire data
    Chen, Yen-Liang
    Weng, Cheng-Hsiung
    KNOWLEDGE-BASED SYSTEMS, 2009, 22 (01) : 46 - 56
  • [36] Fuzzy Association Rules Mining based on Type-2 Fuzzy Sets over Data Stream
    Chen, Jing
    Li, Peng
    Fang, Weiqing
    Zhou, Ning
    Yin, Yue
    Xu, He
    Zheng, Hui
    8TH INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY AND QUANTITATIVE MANAGEMENT (ITQM 2020 & 2021): DEVELOPING GLOBAL DIGITAL ECONOMY AFTER COVID-19, 2022, 199 : 456 - 462
  • [37] Efficient mining of class association rules with the itemset constraint
    Dang Nguyen
    Nguyen, Loan T. T.
    Vo, Bay
    Pedrycz, Witold
    KNOWLEDGE-BASED SYSTEMS, 2016, 103 : 73 - 88
  • [38] Mutual information clustering for efficient mining of fuzzy association rules with application to gene expression data analysis
    Papadimitriou, S
    Mavroudi, S
    Likothanassis, SD
    INTERNATIONAL JOURNAL ON ARTIFICIAL INTELLIGENCE TOOLS, 2006, 15 (02) : 227 - 250
  • [39] A Framework for Mining Fuzzy Association Rules from Composite Items
    Muyeba, Maybin
    Khan, M. Sulaiman
    Coenen, Frans
    NEW FRONTIERS IN APPLIED DATA MINING, 2009, 5433 : 62 - +
  • [40] Mining the Change of Fuzzy Quantitative Association Rules for Summative Assessment
    Huang, Chih-Hong
    Huang, Tony Cheng-Kui
    Chen, Shih-Sheng
    PROCEEDINGS OF THE 2013 INTERNATIONAL CONFERENCE ON ADVANCED ICT AND EDUCATION, 2013, 33 : 181 - 185