Abstract
Multi-objective optimization problems will generate a solution set consisting of many non-dominated solutions, and the determination of the final decision needs to be based on the understanding and analysis of the non-dominated solution set. Visual analysis methods can provide the most intuitive explanations, but existing visualization methods rarely deal with high-dimensional complex real-world problems and rarely consider providing conceptual-level explanations for humans. To analyze the non-dominated solution set from the conceptual level, this paper proposes a concept-level visualization method based on an interpretable Self-Organizing Map (iSOM). Firstly, the mapping table between decision variables and concepts is constructed and divided into two types of concepts, algebraic-type and set-type. Then the conceptual data plane (C-plane) for displaying algebraic-type concepts is proposed to avoid the errors associated with the approximation of the iSOM component plane, and the conceptual set matrix (C-matrix) is proposed for visualizing and analyzing set-type data by iSOM. In addition, this paper achieves effective clustering visualization of the objective function component plane and integrates real data distributions into iSOM, providing a more informative and intuitive visualization method. Finally, the proposed concept-level visualization approach is demonstrated by constructing a real-world multi-objective multi-vehicle rescue supplies distribution problem. By taking the visualization of nondominated solution sets to the conceptual level, new insights are provided for reliable decision-making in real multi-objective optimization 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
References
Alsouly, H., Kirley, M., Munoz, M.A.: An instance space analysis of constrained multi-objective optimization problems. IEEE Trans. Evol. Comput. 27(5), 1427–1439 (2022)
Blank, J., Deb, K.: Pymoo: multi-objective optimization in python. IEEE Access 8, 89497–89509 (2020)
Coello Coello, C.: Evolutionary multi-objective optimization: a historical view of the field. IEEE Comput. Intell. Mag. 1(1), 28–36 (2006)
Dy, B., Ibrahim, N., Poorthuis, A., Joyce, S.: Improving visualization design for effective multi-objective decision making. IEEE Trans. Vis. Comput. Graph. 28(10), 3405–3416 (2022)
Feng, J.R., mei Gai, W., ying Li, J.: Multi-objective optimization of rescue station selection for emergency logistics management. Saf. Sci. 120, 276–282 (2019)
Huang, Y., Zhang, Z., Jiao, A., Ma, Y., Cheng, R.: A comparative visual analytics framework for evaluating evolutionary processes in multi-objective optimization (2023)
Li, M., Zhen, L., Yao, X.: How to read many-objective solution sets in parallel coordinates [educational forum]. IEEE Comput. Intell. Mag. 12(4), 88–100 (2017)
Ma, Z., Wang, Y.: Evolutionary constrained multiobjective optimization: test suite construction and performance comparisons. IEEE Trans. Evol. Comput. 23(6), 972–986 (2019)
Nagar, D., Pannerselvam, K., Ramu, P.: A novel data-driven visualization of n-dimensional feasible region using interpretable self-organizing maps (iSOM). Neural Netw. 155, 398–412 (2022)
Nagar, D., Ramu, P., Deb, K.: Visualization and analysis of pareto-optimal fronts using interpretable self-organizing map (iSOM). Swarm Evol. Comput. 76, 101202 (2023)
Pan, J.S., Liang, Q., Chu, S.C., Tseng, K.K., Watada, J.: A multi-strategy surrogate-assisted competitive swarm optimizer for expensive optimization problems. Appl. Soft Comput. 147, 110733 (2023)
Pryke, A., Mostaghim, S., Nazemi, A.: Heatmap visualization of population based multi objective algorithms. In: EMO 2007. LNCS, vol. 4403, pp. 361–375. Springer, Heidelberg (2007). https://doi.org/10.1007/978-3-540-70928-2_29
Qian, H., Yu, Y.: Solving high-dimensional multi-objective optimization problems with low effective dimensions. Proc. AAAI Conf. Artif. Intell. 31(1) (2017)
Schapermeier, L., Grimme, C., Kerschke, P.: Plotting impossible? Surveying visualization methods for continuous multi-objective benchmark problems. IEEE Trans. Evol. Comput. 26(6), 1306–1320 (2022)
Talukder, A.K.A., Deb, K.: A topologically consistent visualization of high dimensional pareto-front for multi-criteria decision making. In: 2018 IEEE Symposium Series on Computational Intelligence (SSCI), pp. 1579–1586 (2018)
Thole, S.P., Ramu, P.: Design space exploration and optimization using self-organizing maps. Struct. Multidiscipl. Optim. 62(3), 1071–1088 (2020)
Vallender, S.S.: Calculation of the wasserstein distance between probability distributions on the line. Theory Probab. Appl. 18(4), 784–786 (1974)
Vatanen, T., et al.: Self-organization and missing values in SOM and GTM. Neurocomputing 147, 60–70 (2015). Advances in Self-organizing Maps Subtitle of the special issue: Selected Papers from the Workshop on Self-Organizing Maps 2012 (WSOM 2012)
Wattenberg, M., Viegas, F., Johnson, I.: How to use t-SNE effectively. Distill. 1(10), e2 (2016)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2024 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Song, PC., Pan, JS., Sun, Xx., Chu, SC. (2024). Concept-Level Interpretable SOM for Visual Analysis of High-Dimensional Non-dominated Solution Set. In: Huang, DS., Zhang, X., Chen, W. (eds) Advanced Intelligent Computing Technology and Applications. ICIC 2024. Lecture Notes in Computer Science, vol 14862. Springer, Singapore. https://doi.org/10.1007/978-981-97-5578-3_3
Download citation
DOI: https://doi.org/10.1007/978-981-97-5578-3_3
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-97-5577-6
Online ISBN: 978-981-97-5578-3
eBook Packages: Computer ScienceComputer Science (R0)