Cambrian Explosion Algorithm for Multi-Objective Association Rules Mining

TL;DR

This paper introduces a novel meta-heuristic algorithm inspired by the Cambrian Explosion for efficient multi-objective association rule mining, demonstrating superior performance over existing methods on large datasets.

Contribution

The paper proposes a new algorithm inspired by biological diversity to improve the efficiency of multi-objective association rule mining on large datasets.

Findings

The new algorithm outperforms 20 benchmark algorithms on 22 datasets.

It achieves better execution times and rule quality.

The approach effectively explores a large solution space.

Abstract

Association rule mining is one of the most studied research fields of data mining, with applications ranging from grocery basket problems to highly explainable classification systems. Classical association rule mining algorithms have several flaws especially with regards to their execution times, memory usage and number of rules produced. An alternative is the use of meta-heuristics, which have been used on several optimisation problems. This paper has two objectives. First, we provide a comparison of the performances of state-of-the-art meta-heuristics on the association rule mining problem. We use the multi-objective versions of those algorithms using support, confidence and cosine. Second, we propose a new algorithm designed to mine rules efficiently from massive datasets by exploring a large variety of solutions, akin to the explosion of species diversity of the Cambrian Explosion. We compare our algorithm to 20 benchmark algorithms on 22 real-world data-sets, and show that our algorithm present good results and outperform several state-of-the-art algorithms.