Abstract
Practical multi-objective optimization problems often involve several decision variables that influence the objective space in different ways. All variables may not be equally important in determining the trade-offs of the problem. Decision makers, who are usually only concerned with the objective space, have a hard time identifying such important variables and understanding how the variables impact their decisions and vice versa. Several graphical methods exist in the MCDM literature that can aid decision makers in visualizing and navigating high-dimensional objective spaces. However, visualization methods that can specifically reveal the relationship between decision and objective space have not been developed so far. We address this issue through a novel visualization technique called trend mining that enables a decision maker to quickly comprehend the effect of variables on the structure of the objective space and easily discover interesting variable trends. The method uses moving averages with different windows to calculate an interestingness score for each variable along predefined reference directions. These scores are presented to the user in the form of an interactive heatmap. We demonstrate the working of the method and its usefulness through a benchmark and two engineering problems.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
Notes
- 1.
A standard \((M-1)\)-simplex has M vertices in \(\mathbb {R}^M\), each of which is one unit from the origin along each axis.
References
Bandaru, S., Deb, K.: Towards automating the discovery of certain innovative design principles through a clustering-based optimization technique. Eng. Optim. 43(9), 911–941 (2011)
Bandaru, S., Ng, A.H.C., Deb, K.: Data mining methods for knowledge discovery in multi-objective optimization: part A - survey. Expert Syst. Appl. 70, 139–159 (2017)
Bandaru, S., Ng, A.H.C., Deb, K.: Data mining methods for knowledge discovery in multi-objective optimization: part B - new developments and applications. Expert Syst. Appl. 70, 119–138 (2017)
Chan, W.W.Y.: A survey on multivariate data visualization. Sci. Technol. 8(6), 1–29 (2006)
Das, I., Dennis, J.E.: Normal-boundary intersection: a new method for generating the Pareto surface in nonlinear multicriteria optimization problems. SIAM J. Optim. 8(3), 631–657 (1998)
Deb, K., Jain, H.: An evolutionary many-objective optimization algorithm using reference-point based non-dominated sorting approach, part I: solving problems with box constraints. IEEE Trans. Evol. Comput. 18(4), 577–601 (2014)
Filipivc, B., Tusar, T.: Visualization in multiobjective optimization. In: Proceedings of the Genetic and Evolutionary Computation Conference Companion, pp. 858–879. ACM (2018)
Huband, S., Hingston, P., Barone, L., While, L.: A review of multiobjective test problems and a scalable test problem toolkit. IEEE Trans. Evol. Comput. 10(5), 477–506 (2006)
Keim, D.: Information visualization and visual data mining. IEEE Trans. Vis. Comput. Graph. 8(1), 1–8 (2002)
Lotov, A.V., Miettinen, K.: Visualizing the Pareto frontier. In: Branke, J., Deb, K., Miettinen, K., Słowiński, R. (eds.) Multiobjective Optimization. LNCS, vol. 5252, pp. 213–243. Springer, Heidelberg (2008). https://doi.org/10.1007/978-3-540-88908-3_9
Miettinen, K.: Nonlinear Multiobjective Optimization, vol. 12. Springer, Berlin (2012)
Trivedi, A., Srinivasan, D., Sanyal, K., Ghosh, A.: A survey of multiobjective evolutionary algorithms based on decomposition. IEEE Trans. Evol. Comput. 21(3), 440–462 (2017)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Bandaru, S., Ng, A.H.C. (2019). Trend Mining: A Visualization Technique to Discover Variable Trends in the Objective Space. In: Deb, K., et al. Evolutionary Multi-Criterion Optimization. EMO 2019. Lecture Notes in Computer Science(), vol 11411. Springer, Cham. https://doi.org/10.1007/978-3-030-12598-1_48
Download citation
DOI: https://doi.org/10.1007/978-3-030-12598-1_48
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-12597-4
Online ISBN: 978-3-030-12598-1
eBook Packages: Computer ScienceComputer Science (R0)