his.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Data mining methods for knowledge discovery in multi-objective optimization: Part A - Survey
University of Skövde, School of Engineering Science. University of Skövde, The Virtual Systems Research Centre. (Produktion och automatiseringsteknik, Production and Automation Engineering)ORCID iD: 0000-0001-5436-2128
University of Skövde, School of Engineering Science. University of Skövde, The Virtual Systems Research Centre. (Produktion och automatiseringsteknik, Production and Automation Engineering)ORCID iD: 0000-0003-0111-1776
Department of Electrical and Computer Engineering, Michigan State University, USA.ORCID iD: 0000-0001-7402-9939
2017 (English)In: Expert systems with applications, ISSN 0957-4174, E-ISSN 1873-6793, Vol. 70, 139-159 p.Article, review/survey (Refereed) Published
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. 

Place, publisher, year, edition, pages
2017. Vol. 70, 139-159 p.
Keyword [en]
Data mining, Multi-objective optimization, Descriptive statistics, Visual data mining, Machine learning, Knowledge-driven optimization
National Category
Computer Science
Research subject
Technology
Identifiers
URN: urn:nbn:se:his:diva-13267DOI: 10.1016/j.eswa.2016.10.015ISI: 000389162000009ScopusID: 2-s2.0-84995972531OAI: oai:DiVA.org:his-13267DiVA: diva2:1060702
Projects
KDISCO and Knowledge Driven Decision Support via Optimization (KDDS)
Funder
Knowledge Foundation, 41231
Available from: 2016-12-29 Created: 2016-12-29 Last updated: 2017-01-20Bibliographically approved

Open Access in DiVA

The full text will be freely available from 2019-01-01 01:00
Available from 2019-01-01 01:00

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Bandaru, SunithNg, Amos H. C.Deb, Kalyanmoy
By organisation
School of Engineering ScienceThe Virtual Systems Research Centre
In the same journal
Expert systems with applications
Computer Science

Search outside of DiVA

GoogleGoogle Scholar

Altmetric score

Total: 212 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf