Intelligent optimization algorithms for the problem of mining numerical association rules

被引:26
作者
Altay, Elif Varol [1 ]
Alatas, Bilal [1 ]
机构
[1] Firat Univ, Dept Software Engn, Elazig, Turkey
关键词
Numerical association rules mining; Evolutionary algorithms; Fuzzy evolutionary algorithms; PARTICLE SWARM OPTIMIZATION; GENETIC ALGORITHM;
D O I
10.1016/j.physa.2019.123142
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
There are many effective approaches that have been proposed for association rules mining (ARM) on binary or discrete-valued data. However, in many real-world applications, the data usually consist of numerical values and the standard algorithms cannot work or give promising results on these datasets. In numerical ARM (NARM), it is a difficult problem to determine which attributes will be included in the rules to be discovered and which ones will be on the left of the rule and which ones on the right. It is also difficult to automatically adjusting of most relevant ranges for numerical attributes. Directly discovering the rules without generating the frequent itemsets as used in the literature as the first step of ARM accelerates the whole process without determining the metrics needed for this step. In classical ARM algorithms, generally one or two metrics are considered. However, mined rules are needed to be comprehensible, surprising, interesting, accurate, confidential, and etc. in many real-world applications. Adjusting all of these processes without the need for the metrics to be pre-determined for each dataset seems another problem. For these purposes, evolutionary intelligent optimization algorithms seem potential solution method for this complex problem. In this paper, the performance analysis of seven evolutionary algorithms and fuzzy evolutionary algorithms; namely Alatasetal, Alcalaetal, EARMGA, GAR, GENAR, Genetic Fuzzy Apriori, and Genetic Fuzzy AprioriDC for NARM problem has been performed within eleven real datasets for the first time. The obtained results have also been compared with the classical Apriori algorithm to show the efficiencies of the intelligent algorithms on NARM problem. Performances of eight algorithms in terms of support, confidence, number of mined rules, number of covered records, and time metrics have been comparatively performed with eleven real-world datasets. One of the best-mined rules obtained by each algorithm has been given and analyzed with respect to confidence, support, and lift metrics. (C) 2019 Elsevier B.V. All rights reserved.
引用
收藏
页数:11
相关论文
共 34 条
  • [1] Abood A.M., 2018, DATA MINING USING AS
  • [2] Agbehadji IE, 2016, PROCEEDINGS OF 2016 IEEE INTERNATIONAL CONFERENCE ON CLOUD COMPUTING AND BIG DATA ANALYSIS (ICCCBDA 2016), P146, DOI 10.1109/ICCCBDA.2016.7529549
  • [3] An efficient genetic algorithm for automated mining of both positive and negative quantitative association rules
    Alatas, B
    Akin, E
    [J]. SOFT COMPUTING, 2006, 10 (03) : 230 - 237
  • [4] Rough particle swarm optimization and its applications in data mining
    Alatas, Bilal
    Akin, Erhan
    [J]. SOFT COMPUTING, 2008, 12 (12) : 1205 - 1218
  • [5] Chaotically encoded particle swarm optimization algorithm and its applications
    Alatas, Bilal
    Akin, Erhan
    [J]. CHAOS SOLITONS & FRACTALS, 2009, 41 (02) : 939 - 950
  • [6] Analysis of the Effectiveness of the Genetic Algorithms based on Extraction of Association Rules
    Alcala-Fdez, Jesus
    Flugy-Pape, Nicolo
    Bonarini, Andrea
    Herrera, Francisco
    [J]. FUNDAMENTA INFORMATICAE, 2010, 98 (01) : 1 - 14
  • [7] Learning the membership function contexts for mining fuzzy association rules by using genetic algorithms
    Alcala-Fdez, Jesus
    Alcala, Rafael
    Jose Gacto, Maria
    Herrera, Francisco
    [J]. FUZZY SETS AND SYSTEMS, 2009, 160 (07) : 905 - 921
  • [8] [Anonymous], 1995, Technical Report TR-95-012
  • [9] Aumann Y., 1999, J INTELL INF SYST, P261
  • [10] Automatic Mining of Quantitative Association Rules with Gravitational Search Algorithm
    Can, Umit
    Alatas, Bilal
    [J]. INTERNATIONAL JOURNAL OF SOFTWARE ENGINEERING AND KNOWLEDGE ENGINEERING, 2017, 27 (03) : 343 - 372