1
Return

Data mining methods for knowledge discovery in multi-objective optimization: Part A - Survey

delete2017-03-01
delete141
delete
OA
AI
S
Sunith Bandaru *
A
Amos H.C. Ng
K
Kalyanmoy Deb
DOI:10.1016/j.eswa.2016.10.015delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Real-world optimization problems typically involve multiple objectives to be optimized simultaneously under multiple constraints and with respect to several variables. While multi-objective optimization itself can be a challenging task, equally difficult is the ability to make sense of the obtained solutions. In this two-part paper, we deal with data mining methods that can be applied to extract knowledge about multi-objective optimization problems from the solutions generated during optimization. This knowledge is expected to provide deeper insights about the problem to the decision maker, in addition to assisting the optimization process in future design iterations through an expert system. The current paper surveys several existing data mining methods and classifies them by methodology and type of knowledge discovered. Most of these methods come from the domain of exploratory data analysis and can be applied to any multivariate data. We specifically look at methods that can generate explicit knowledge in a machine-usable form. A framework for knowledge-driven optimization is proposed, which involves both online and offline elements of knowledge discovery. One of the conclusions of this survey is that while there are a number of data mining methods that can deal with data involving continuous variables, only a few ad hoc methods exist that can provide explicit knowledge when the variables involved are of a discrete nature. Part B of this paper proposes new techniques that can be used with such datasets and applies them to discrete variable multi-objective problems related to production systems. (C) 2016 Elsevier Ltd. All rights reserved.
Keywords:
Data mining
Multi-objective optimization
Descriptive statistics
Visual data mining
Machine learning
Knowledge-driven optimization
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Expert Systems with Applications cover
Expert Systems with Applications
IF:
7.5
Papers:
2.9W
Citations:
10.2W

Organization

U
University of Skovde
Scholars:
612
Papers: 653
Citations: 793
M
michigan state university
Scholars:
3.5W
Papers: 3.1W
Citations: 44
Cited Papers

Cited Papers

Citing Papers

Citing Papers