Improving a multi-objective evolutionary algorithm to discover quantitative association rules

Abstract

This work aims at correcting flaws existing in multi-objective evolutionary schemes to discover quantitative association rules, specifically those based on the wellknown non-dominated sorting genetic algorithm-II (NSGA-II). In particular, a methodology is proposed to find the most suitable configurations based on the set of objectives to optimize and distance measures to rank the non-dominated solutions. First, several quality measures are analyzed to select the best set of them to be optimized. Furthermore, different strate-gies are applied to replace the crowding distance used by NSGA-II to sort the solutions for each Pareto-front since such distance is not suitable for handling many-objective problems. The proposed enhancements have been integrated into the multi-objective algorithm called MOQAR. Several experiments have been carried out to assess the algorithm's performance by using different configuration settings, and the best ones have been compared to other existing algorithms. The results obtained show a remarkable performance of MOQAR in terms of quality measures.

A new approach based on association rules to add explainability to time series forecasting models

“…Many measures could be found in the literature to assess the quality of QARs. Definition and mathematical equations of the main quality measures can be found in [39]. In particular, support (Eq.…”

Optimised Association Rule Mining for Health Data

“…Martínez-Ballesteros et al [8] incorporated an evolutionary-based algorithm into the mining of quantitative multi-objective association rules. The authors proposed an improved version of the genetic algorithm for identifying high-utility itemsets in a quantitative ARM domain space.…”

“…Another discrepancy of PSO proposed by Clerc [16] is known as the "constriction factor method". This method updates particle velocities and positions using equations ( 7) and (8).…”

Sensitivity Analysis of Non-Dominated Sorting Genetic Algorithm-II for Quantitative Association Rules Mining

“…Martínez-Ballesteros ve arkadaşları çok-amaçlı evrimsel algoritma olan NSGA-II'nin geliştirilmiş versiyonunu nicelik birliktelik kurallarını keşfetmek için önermişlerdir [17].…”