HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Journal articles

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

Abstract : 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.
Document type :
Journal articles
Complete list of metadata

Cited literature [23 references]  Display  Hide  Download

https://hal.inria.fr/inria-00269936
Contributor : Clarisse Dhaenens Connect in order to contact the contributor
Submitted on : Thursday, April 3, 2008 - 11:49:37 AM
Last modification on : Thursday, January 20, 2022 - 5:27:51 PM
Long-term archiving on: : Friday, September 28, 2012 - 12:15:19 PM

File

RAIRO_08_Dhaenens.pdf
Publisher files allowed on an open archive

Identifiers

Citation

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

Share

Metrics

Record views

129

Files downloads

230