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

被引:38
|
作者
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
相关论文
共 50 条
  • [21] Multi-objective optimization of reservoir flood dispatch based on multi-objective differential evolution algorithm
    Qin, Hui
    Zhou, Jian-Zhong
    Wang, Guang-Qian
    Zhang, Yong-Chuan
    Shuili Xuebao/Journal of Hydraulic Engineering, 2009, 40 (05): : 513 - 519
  • [22] A new evolutionary optimization based on multi-objective firefly algorithm for mining numerical association rules
    Rokh, Babak
    Mirvaziri, Hamid
    Olyaee, Mohammadhossein
    SOFT COMPUTING, 2024, 28 (9-10) : 6879 - 6892
  • [23] Multi-objective optimization based on improved differential evolution algorithm
    Wang, Shuqiang, 1600, Universitas Ahmad Dahlan (12):
  • [24] Association rule mining using hybrid GA-PSO for multi-objective optimisation
    Agarwal, Aashna
    Nanavati, Nirali
    2016 IEEE INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND COMPUTING RESEARCH, 2016, : 241 - 247
  • [25] A Novel Multi-Objective Optimization Algorithm Based on Differential Evolution and NSGA-II
    Zhao, Fuqing
    Huan, Liu
    Zhang, Yi
    Ma, Weimin
    Zhang, Chuck
    PROCEEDINGS OF THE 2018 IEEE 22ND INTERNATIONAL CONFERENCE ON COMPUTER SUPPORTED COOPERATIVE WORK IN DESIGN ((CSCWD)), 2018, : 570 - 575
  • [26] An Improved Multi-objective Differential Evolution Algorithm
    Niu, Dapeng
    Wang, Fuli
    Chang, Yuqing
    He, Dakuo
    Gu, Dehao
    PROCEEDINGS OF THE 2012 24TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2012, : 879 - 882
  • [27] A Multi-Objective Sine Cosine Algorithm Based on a Competitive Mechanism and Its Application in Engineering Design Problems
    Liu, Nengxian
    Pan, Jeng-Shyang
    Liu, Genggeng
    Fu, Mingjian
    Kong, Yanyan
    Hu, Pei
    BIOMIMETICS, 2024, 9 (02)
  • [28] Parallel Multi-objective Genetic Algorithm for Classification Rule Mining
    Dehuri, Satchidananda
    Ghosh, Ashish
    Mall, Rajib
    IETE JOURNAL OF RESEARCH, 2007, 53 (05) : 475 - 483
  • [29] Multi-objective rule mining using simulated annealing algorithm
    Nasiri M.
    Taghavi L.S.
    Minaee B.
    Journal of Convergence Information Technology, 2010, 5 (01) : 60 - 68
  • [30] Multi-objective optimization of power distribution of hybrid power source based on differential evolution algorithm
    Zhang G.
    Li Z.
    Ren G.
    Li Y.
    Qi Y.
    Si Y.
    Xibei Gongye Daxue Xuebao/Journal of Northwestern Polytechnical University, 2022, 40 (04): : 918 - 925