Volume 42, Number 1, January-March 2008Cooperative methods for multiobjective optimization
|Page(s)||69 - 83|
|Published online||21 February 2008|
Combining evolutionary algorithms and exact approaches for multi-objective knowledge discovery
Polytech'Lille, LIFL – CNRS / INRIA – Bâtiment M3,
University of Lille 1,
59655 Villeneuve d'Ascq Cedex, France;
Accepted: 30 October 2007
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.
Mathematics Subject Classification: 90Cxx / 68XX
Key words: Hybridization / multi-objective optimization / knowledge discovery / association rules
© EDP Sciences, ROADEF, SMAI, 2008
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.