• Home
  • Search
  • Combining evolutionary algorithms and exact approaches for multi-objective knowledge discovery
  • Open Access IconOpen Access
  • Cite Icon24
  • https://doi.org/10.1051/ro:2008004Copy DOI Icon

Combining evolutionary algorithms and exact approaches for multi-objective knowledge discovery

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
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.

Similar Papers
  • Book Chapter
  • Citations1

A Worst-Case Analysis of Constraint-Based Algorithms for Exact Multi-objective Combinatorial Optimization

  • Jan 01, 2017
  • Jianmei Guo +3
  • Research Article
  • Citations1

Half-open polyblock for the representation of the search region in multiobjective optimization problems: its application and computational aspects

  • Mar 03, 2020
  • 4OR
  • Pham Thi Hoai +2
  • Research Article
  • Citations12

Multi-objective unconstrained combinatorial optimization: a polynomial bound on the number of extreme supported solutions

  • Feb 07, 2019
  • Journal of Global Optimization
  • Britta Schulze +2
  • Conference Article
  • Citations9

The Effect of Credit Definition and Aggregation Strategies on Multi-Objective Hyper-Heuristics

  • Aug 02, 2015
  • Nozomi Hitomi +1
  • Research Article
  • Citations2

Multi-objective evolutionary algorithm on simplified bi-objective minimum weight minimum label spanning tree problems

  • Jan 01, 2019
  • International Journal of Computational Science and Engineering
  • Xinsheng Lai +1
  • Book Chapter
  • Citations29

Bounds and Bound Sets for Biobjective Combinatorial Optimization Problems

  • Jan 01, 2001
  • Matthias Ehrgott +1
  • Conference Article
  • Citations1

A Multi-Objective Minimum Matrix Search Algorithm Applied to Large-Scale Bi-Objective TSP

  • Jul 01, 2018
  • Michael Manuel Smith +1
  • Conference Article
  • Citations8

Weight-Specific-Decoder Attention Model to Solve Multiobjective Combinatorial Optimization Problems

  • Oct 09, 2022
  • Te Ye +3
  • Research Article
  • Citations17

Generating Diagnostic and Actionable Explanations for Fair Graph Neural Networks

  • Mar 24, 2024
  • Proceedings of the AAAI Conference on Artificial Intelligence
  • Zhenzhong Wang +4
  • Research Article
  • Citations8

On the calculation of stability radius for multi-objective combinatorial optimization problems by inverse optimization

  • Oct 12, 2012
  • 4OR
  • Julien Roland +2
  • Conference Article
  • Citations1

Multiobjective optimization for Volt/Thd oroblem in distribution system

  • Jul 01, 2014
  • Angelo M F De Almeida +4
  • Research Article
  • Citations24

Assisted specification of discrete choice models

  • Mar 29, 2021
  • Journal of Choice Modelling
  • Nicola Ortelli +4
  • Conference Article
  • Citations15

A hybrid NSGA-II for solving multiobjective controller placement in SDN

  • Nov 01, 2015
  • Vahid Ahmadi +3
  • Research Article
  • Citations8

Optimizing a linear function over the nondominated set of multiobjective integer programs

  • Jan 20, 2019
  • International Transactions in Operational Research
  • Banu Lokman
  • Research Article
  • Citations15

The multi-objective supplier selection problem with fuzzy parameters and solving the order allocation problem with coverage

  • Apr 30, 2020
  • Journal of Modelling in Management
  • Mohammad Khalilzadeh +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.