Combining Evolutionary Algorithms and exact approaches for multi-objective knowledge discovery - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue RAIRO - Operations Research Année : 2008

Combining Evolutionary Algorithms and exact approaches for multi-objective knowledge discovery

Résumé

An important task of knowledge discovery deals with discovering association rules. This very general model has been widely studied and efficient algorithms have been proposed. But most of the time, only frequent rules are seeked. Here we propose to consider this problem as a multi-objective combinatorial optimization problem in order to be able to also find non frequent but interesting rules. As the search space may be very large, a discussion about different approaches is proposed and a hybrid approach that combines a metaheuristic and an exact operator is presented.
Fichier principal
Vignette du fichier
RAIRO_08_Dhaenens.pdf (248.13 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

inria-00269936 , version 1 (03-04-2008)

Identifiants

Citer

Mohammed Khabzaoui, Clarisse Dhaenens, El-Ghazali Talbi. Combining Evolutionary Algorithms and exact approaches for multi-objective knowledge discovery. RAIRO - Operations Research, 2008, 42, pp.69-83. ⟨10.1051/ro:2008004⟩. ⟨inria-00269936⟩
139 Consultations
257 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More