PaletteViz: A Visualization Method for Functional Understanding of High-Dimensional Pareto-Optimal Data-Sets to Aid Multi-Criteria Decision Making

To represent a many-objective Pareto-optimal front having four or more dimensions of the objective space, a large number of points are necessary. However, for choosing a single preferred point from a large set is problematic and time-consuming, as they provide a large cognitive burden on the part of the decision-makers (DMs). Hence, many-objective optimization and decision-making researchers and practitioners have been interested in effective visualization methods to filter down a few critical points for further analysis. While some ideas are borrowed from data analytics and visualization literature, they are generic and do not exploit the functionalities that DMs are usually interested. In this paper, we outline some such functionalities: a point's trade-off among conflicting objectives in its neighborhood, closeness of a point to the boundary or core of the high-dimensional Pareto set, specific desired geometric properties of points, spatial distance of one point to another, closeness of a point to constraint boundary, and others, in developing a new visualization technique. We propose a novel way to map a high-dimensional Pareto-optimal front (points or data-set) into two-and-half dimensions by revealing functional features of points that may be of great interest to DMs. As a proof-of-principle demonstration, we apply our proposed palette visualization (PaletteViz) technique to a number of different structures of Pareto-optimal data-sets and discuss how the proposed technique is different from a few popularly used visualization techniques.

[1]  Hans-Peter Kriegel,et al.  A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise , 1996, KDD.

[2]  Geoffrey E. Hinton,et al.  Visualizing non-metric similarities in multiple maps , 2011, Machine Learning.

[3]  Geoffrey E. Hinton,et al.  Visualizing Data using t-SNE , 2008 .

[4]  Qing Li,et al.  Multiobjective optimization for crash safety design of vehicles using stepwise regression model , 2008 .

[5]  Tea Tusar,et al.  A taxonomy of methods for visualizing pareto front approximations , 2018, GECCO.

[6]  Marco Laumanns,et al.  Scalable multi-objective optimization test problems , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[7]  Yacov Y. Haimes,et al.  Multiobjective Decision Making: Theory and Methodology , 1983 .

[8]  Kalyanmoy Deb,et al.  An Evolutionary Many-Objective Optimization Algorithm Using Reference-Point Based Nondominated Sorting Approach, Part II: Handling Constraints and Extending to an Adaptive Approach , 2014, IEEE Transactions on Evolutionary Computation.

[9]  Daisuke Sasaki,et al.  Visualization and Data Mining of Pareto Solutions Using Self-Organizing Map , 2003, EMO.

[10]  Rahul Vaze,et al.  Trustworthiness of t-Distributed Stochastic Neighbour Embedding , 2016, CODS.

[11]  R. S. Laundy,et al.  Multiple Criteria Optimisation: Theory, Computation and Application , 1989 .

[12]  Lily Rachmawati,et al.  Multiobjective Evolutionary Algorithm With Controllable Focus on the Knees of the Pareto Front , 2009, IEEE Transactions on Evolutionary Computation.

[13]  Regina Y. Liu,et al.  Multivariate analysis by data depth: descriptive statistics, graphics and inference, (with discussion and a rejoinder by Liu and Singh) , 1999 .

[14]  Gary G. Yen,et al.  Visualization and Performance Metric in Many-Objective Optimization , 2016, IEEE Transactions on Evolutionary Computation.

[15]  Georges G. Grinstein,et al.  Dimensional anchors: a graphic primitive for multidimensional multivariate information visualizations , 1999, NPIVM '99.

[16]  Tea Tusar,et al.  Visualization of Pareto Front Approximations in Evolutionary Multiobjective Optimization: A Critical Review and the Prosection Method , 2015, IEEE Transactions on Evolutionary Computation.

[17]  Kalyanmoy Deb,et al.  A Topologically Consistent Visualization of High Dimensional Pareto-front for Multi-Criteria Decision Making , 2018, 2018 IEEE Symposium Series on Computational Intelligence (SSCI).

[18]  Shahryar Rahnamayan,et al.  Injection of Extreme Points in Evolutionary Multiobjective Optimization Algorithms , 2017, EMO.

[19]  T. Simpson,et al.  Conceptual design of a family of products through the use of the robust concept exploration method , 1996 .

[20]  Shahryar Rahnamayan,et al.  3D-RadVis: Visualization of Pareto front in many-objective optimization , 2016, 2016 IEEE Congress on Evolutionary Computation (CEC).

[21]  Sanaz Mostaghim,et al.  Heatmap Visualization of Population Based Multi Objective Algorithms , 2007, EMO.

[22]  V. Koltchinskii.  M-estimation, convexity and quantiles , 1997 .

[23]  David G. Kirkpatrick,et al.  On the shape of a set of points in the plane , 1983, IEEE Trans. Inf. Theory.

[24]  Maurice d' Ocagne.  Coordonnées parallèles et axiales Méthode de Transformation géométrique et Procédé nouveau de Calcul graphique, déduits de la Considération des Coordonnées parallèles , 1885, Nature.

[25]  Kalyanmoy Deb,et al.  An Optimality Theory-Based Proximity Measure for Set-Based Multiobjective Optimization , 2016, IEEE Transactions on Evolutionary Computation.

[26]  Kalyanmoy Deb,et al.  Reference Point Based NSGA-III for Preferred Solutions , 2018, 2018 IEEE Symposium Series on Computational Intelligence (SSCI).

[27]  Andrzej P. Wierzbicki,et al.  The Use of Reference Objectives in Multiobjective Optimization , 1979 .

[28]  Georges G. Grinstein,et al.  DNA visual and analytic data mining , 1997, Proceedings. Visualization '97 (Cat. No. 97CB36155).

[29]  Kalyanmoy Deb,et al.  Finding Knees in Multi-objective Optimization , 2004, PPSN.

[30]  Valentin Polishchuk,et al.  Order-k α-hulls and α-shapes , 2014, Inf. Process. Lett..