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 条
  • [41] Multi-objective Differential Evolution Algorithm Based on Fast Sorting and a Novel Constraints Handling Technique
    Liang, J. J.
    Zheng, B.
    Xu, F. Y.
    Qu, B. Y.
    Song, H.
    2014 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2014, : 445 - 450
  • [42] A Multi-objective Differential Evolution Algorithm with Memory Based Population Construction
    Wang, Xianpeng
    Dong, Zhiming
    Tang, Lixin
    2016 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2016, : 2129 - 2136
  • [43] A grid-based adaptive multi-objective differential evolution algorithm
    Cheng, Jixiang
    Yen, Gary G.
    Zhang, Gexiang
    INFORMATION SCIENCES, 2016, 367 : 890 - 908
  • [44] Tunneling parameters optimization based on multi-objective differential evolution algorithm
    Hongyuan Wang
    Jingcheng Wang
    Yaqi Zhao
    Haotian Xu
    Soft Computing, 2021, 25 : 3637 - 3656
  • [45] Tunneling parameters optimization based on multi-objective differential evolution algorithm
    Wang, Hongyuan
    Wang, Jingcheng
    Zhao, Yaqi
    Xu, Haotian
    SOFT COMPUTING, 2021, 25 (05) : 3637 - 3656
  • [46] Multi-objective Differential Evolution Algorithm Based on Affinity Propagation Clustering
    Qu, Dan
    Li, Hongyi
    Chen, Huafei
    IAENG International Journal of Applied Mathematics, 2023, 53 (04)
  • [47] Multimodal multi-objective differential evolution algorithm based on spectral clustering
    Wang S.
    Chu X.
    Zhang J.
    Gao N.
    Zhou Y.
    International Journal of Innovative Computing and Applications, 2022, 13 (5-6) : 303 - 313
  • [48] Multi-objective Evolutionary Algorithm Based on Adaptive Discrete Differential Evolution
    Zhang, Mingming
    Zhao, Shuguang
    Wang, Xu
    2009 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-5, 2009, : 614 - +
  • [49] Multi-objective hybrid algorithm based on gradient search and evolution mechanism
    Zhu C.
    Tang Z.
    Zhao X.
    Cao F.
    Beijing Hangkong Hangtian Daxue Xuebao/Journal of Beijing University of Aeronautics and Astronautics, 2024, 50 (06): : 1940 - 1951
  • [50] A hybrid differential evolution for multi-objective optimisation problems
    Song, Erping Song
    Li, Hecheng
    CONNECTION SCIENCE, 2022, 34 (01) : 224 - 253