Differential evolution and sine cosine algorithm based novel hybrid multi-objective approaches for numerical association rule mining

被引:43
作者
Altay, Elif Varol [1 ]
Alatas, Bilal [1 ]
机构
[1] Firat Univ, Dept Software Engn, Elazig, Turkey
关键词
Association rule mining; Multi-objective optimization; Hybrid optimization;
D O I
10.1016/j.ins.2020.12.055
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In association rules mining from data that have numeric-valued attributes, automatically adjusting the attribute intervals at the time of the mining process without a preprocess is very critical for preventing data loss and attribute interactions. In this paper, differential evolution and sine cosine algorithm based novel hybrid multi-objective evolutionary optimization methods are proposed for rapidly and directly mining the reduced high-quality numerical association rules by simultaneously adjusting the relevant intervals of related attributes without finding the frequent itemsets. These algorithms perform a global search and find the high-quality rules set in only one execution by modeling the rule mining task as a multi-objective problem that simultaneously meets different conflicting metrics. The algorithms proposed in this paper ensure the discovered rules to have high confidence and support and to be comprehensible. The proposed methods automate the rule mining process by directly finding the minimum intervals for the attributes and eliminating the need for minimum confidence and minimum support determined beforehand for each data set. The performances of new algorithms proposed in this study were tested with those of the state-of-the-art algorithms. The results show superiority of the proposed methods on the data sets that contain fewer attributes and higher number of instances. (C) 2020 Elsevier Inc. All rights reserved.
引用
收藏
页码:198 / 221
页数:24
相关论文
共 33 条
[1]  
Agarwal A, 2016, IEEE I C COMP INT CO, P241
[2]   Modenar: Multi-objective differential evolution algorithm for mining numeric association rules [J].
Alatas, Bilal ;
Akin, Erhan ;
Karci, Ali .
APPLIED SOFT COMPUTING, 2008, 8 (01) :646-656
[3]   Rare-PEARs: A new multi objective evolutionary algorithm to mine rare and non-redundant quantitative association rules [J].
Almasi, Mehrdad ;
Abadeh, Mohammad Saniee .
KNOWLEDGE-BASED SYSTEMS, 2015, 89 :366-384
[4]  
Altay E.V., 2019, 2019 1 INT INF SOFTW, P1
[5]   Association analysis of Parkinson disease with vocal change characteristics using multi-objective metaheuristic optimization [J].
Altay, Elif Varol ;
Alatas, Bilal .
MEDICAL HYPOTHESES, 2020, 141
[6]   Intelligent optimization algorithms for the problem of mining numerical association rules [J].
Altay, Elif Varol ;
Alatas, Bilal .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2020, 540
[7]  
Altay EV, 2019, J AMBIENT INTELL HUM, P1
[8]  
Aumann Y., 1999, KDD 99, P261, DOI DOI 10.1145/312129.312243
[9]   Multi-objective PSO algorithm for mining numerical association rules without a priori discretization [J].
Beiranvand, Vahid ;
Mobasher-Kashani, Mohamad ;
Abu Bakar, Azuraliza .
EXPERT SYSTEMS WITH APPLICATIONS, 2014, 41 (09) :4259-4273
[10]  
Chiu HP, 2006, ICICIC 2006: FIRST INTERNATIONAL CONFERENCE ON INNOVATIVE COMPUTING, INFORMATION AND CONTROL, VOL 2, PROCEEDINGS, P519