Geodesic
Combining evolutionary algorithms and exact approaches for multi-objective knowledge discovery
RAIRO - Operations Research - Recherche Opérationnelle, Tome 42 (2008) no. 1, pp. 69-83 Cet article a éte moissonné depuis la source Numdam

Voir la notice de l'article

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.

DOI : 10.1051/ro:2008004
Classification : 90Cxx, 68XX
Keywords: hybridization, multi-objective optimization, knowledge discovery, association rules 
@article{RO_2008__42_1_69_0,
     author = {Khabzaoui, Mohammed and Dhaenens, Clarisse and Talbi, El-Ghazali},
     title = {Combining evolutionary algorithms and exact approaches for multi-objective knowledge discovery},
     journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
     pages = {69--83},
     year = {2008},
     publisher = {EDP-Sciences},
     volume = {42},
     number = {1},
     doi = {10.1051/ro:2008004},
     mrnumber = {2400275},
     zbl = {1170.90476},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.1051/ro:2008004/}
}
TY  - JOUR
AU  - Khabzaoui, Mohammed
AU  - Dhaenens, Clarisse
AU  - Talbi, El-Ghazali
TI  - Combining evolutionary algorithms and exact approaches for multi-objective knowledge discovery
JO  - RAIRO - Operations Research - Recherche Opérationnelle
PY  - 2008
SP  - 69
EP  - 83
VL  - 42
IS  - 1
PB  - EDP-Sciences
UR  - http://geodesic.mathdoc.fr/articles/10.1051/ro:2008004/
DO  - 10.1051/ro:2008004
LA  - en
ID  - RO_2008__42_1_69_0
ER  - 
%0 Journal Article
%A Khabzaoui, Mohammed
%A Dhaenens, Clarisse
%A Talbi, El-Ghazali
%T Combining evolutionary algorithms and exact approaches for multi-objective knowledge discovery
%J RAIRO - Operations Research - Recherche Opérationnelle
%D 2008
%P 69-83
%V 42
%N 1
%I EDP-Sciences
%U http://geodesic.mathdoc.fr/articles/10.1051/ro:2008004/
%R 10.1051/ro:2008004
%G en
%F RO_2008__42_1_69_0
Khabzaoui, Mohammed; Dhaenens, Clarisse; Talbi, El-Ghazali. Combining evolutionary algorithms and exact approaches for multi-objective knowledge discovery. RAIRO - Operations Research - Recherche Opérationnelle, Tome 42 (2008) no. 1, pp. 69-83. doi: 10.1051/ro:2008004

Cité par Sources :