Högskolan i Skövde

his.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • apa-cv
  • 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 B - New developments and applications
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, p. 119-138Article in journal (Refereed) Published
Abstract [en]

The first part of this paper served as a comprehensive survey of data mining methods that have been used to extract knowledge from solutions generated during multi-objective optimization. The current paper addresses three major shortcomings of existing methods, namely, lack of interactiveness in the objective space, inability to handle discrete variables and inability to generate explicit knowledge. Four data mining methods are developed that can discover knowledge in the decision space and visualize it in the objective space. These methods are (i) sequential pattern mining, (ii) clustering-based classification trees, (iii) hybrid learning, and (iv) flexible pattern mining. Each method uses a unique learning strategy to generate explicit knowledge in the form of patterns, decision rules and unsupervised rules. The methods are also capable of taking the decision maker's preferences into account to generate knowledge unique to preferred regions of the objective space. Three realistic production systems involving different types of discrete variables are chosen as application studies. A multi-objective optimization problem is formulated for each system and solved using NSGA-II to generate the optimization datasets. Next, all four methods are applied to each dataset. In each application, the methods discover similar knowledge for specified regions of the objective space. Overall, the unsupervised rules generated by flexible pattern mining are found to be the most consistent, whereas the supervised rules from classification trees are the most sensitive to user-preferences. 

Place, publisher, year, edition, pages
Elsevier, 2017. Vol. 70, p. 119-138
Keywords [en]
Data mining, Knowledge discovery, Multi-objective optimization, Discrete variables, Production systems, Flexible pattern mining
National Category
Computer Sciences
Research subject
Technology; Production and Automation Engineering; INF201 Virtual Production Development; VF-KDO
Identifiers
URN: urn:nbn:se:his:diva-13266DOI: 10.1016/j.eswa.2016.10.016ISI: 000389162000008Scopus ID: 2-s2.0-84995977095OAI: oai:DiVA.org:his-13266DiVA, id: diva2:1060705
Projects
KDISCO and Knowledge Driven Decision Support via Optimization (KDDS)
Part of project
Virtual factories with knowledge-driven optimization (VF-KDO), Knowledge Foundation
Funder
Knowledge Foundation, 41231Available from: 2016-12-29 Created: 2016-12-29 Last updated: 2024-06-19Bibliographically approved

Open Access in DiVA

fulltext(31731 kB)533 downloads
File information
File name FULLTEXT01.pdfFile size 31731 kBChecksum SHA-512
85934d880ae15561ac00f4249fbbba48d3709226b0bcbb5cdc90530e73e3ffaeea2c74f3a3fc237b350128fb33fee3ef37fdb11e0e3045f9db4abf5ae4b5cb12
Type fulltextMimetype application/pdf

Other links

Publisher's full textScopus

Authority records

Bandaru, SunithNg, Amos H. C.Deb, Kalyanmoy

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 Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 533 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 1804 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • apa-cv
  • 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