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

Abstract

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.

Boundary Matching and Interior Connectivity-Based Cluster Validity Anlysis

“…The trial-and-error strategy can be used to find the optimum solution in (5), as shown in Figure 3. [32] if there is no prior knowledge, where n is the number of points in dataset X. Afterwards, apply an applicable clustering algorithm to X with the value of c set from cmin to cmax.…”

Big Data Optimization Techniques: A Survey

“…Sunith Bandaru et al [1] Knowledge detection in multi-objective optimization using data mining techniques present real-world optimization difficulties where numerous objectives are optimized at the same time with respect to several variables.…”

“…Knowledge discovery in multi-objective optimization: The survey on data mining techniques for knowledge discovery in multi-objective optimization signifies data node enhancement. Maximum multi-objective optimizers [1] start with a population of arbitrarily produced results or entities, which endure deviation and assortment iteratively, until a definite number of generations or performance target or function estimations is touched.…”

Computer aided production process design work methods

“…Z definicji wynika, że ML zajmuje się analizą procesów uczenia się oraz tworzeniem systemów, które doskonalą swoje działanie na podstawie doświadczeń z przeszłości [5,6].…”