A PSO-based algorithm for mining association rules using a guided exploration strategy

•A novel Particle swarm optimization based algorithm (PSO-GES), is introduced.•A guided exploration strategy in order to generate high-quality rules, is proposed.•A new fitness funtion for obtain the fitness value in a shorter runtime, is introduced.•PSO-GES uses a summary matrix with a smaller numb...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Pattern recognition letters 2020-10, Vol.138, p.8-15
Hauptverfasser: Bernal Baró, Gretel, Martínez-Trinidad, José Francisco, Valdovinos Rosas, Rosa María, Carrasco Ochoa, Jesús A., Rodríguez González, Ansel Y., Lazo Cortés, Manuel S.
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:•A novel Particle swarm optimization based algorithm (PSO-GES), is introduced.•A guided exploration strategy in order to generate high-quality rules, is proposed.•A new fitness funtion for obtain the fitness value in a shorter runtime, is introduced.•PSO-GES uses a summary matrix with a smaller number of rows than the original database.•PSO-GES mines a set of better quality rules than the association rules mining algorithms compared. Association rule mining is one of the most important and active research areas in data mining. In the literature, several association rule miners have been proposed; among them, those based on particle swarm optimization (PSO) have reported the best results. However, these algorithms tend to prematurely fall into local solutions, avoiding a wide exploration that could produce even better results. In this paper, an algorithm based on PSO, called PSO-GES, for mining association rules using a Guided Exploration Strategy is introduced. Our experiments, over real-world transactional databases, show that our proposed algorithm mines better quality association rules than the most recent PSO-based algorithms for mining association rules of the state of the art.
ISSN:0167-8655
1872-7344
DOI:10.1016/j.patrec.2020.05.006