Contextual self-organizing maps for visual design space exploration

Visualization of an optimization problem (i.e the “design space”) becomes complex when the number of independent variables of the problem increases beyond two. Unfortunately, realistic optimization problems and their design spaces are often greater than two dimensions and therefore difficult to visualize. In order to create and display in greater than three dimensions it is necessary to use color, size, or symbols to show added dimensions. With the complexity in a visualization that uses these extra dimensional features, an observer is often overloaded with data and it can be difficult to grasp a firm understanding of the relationships therein. Furthermore, this solution of adding dimensions greater than three can only increment to a few dimensions beyond three and cannot achieve higher dimensions. There are currently two general areas for visualizing a higher dimensional design space: dimensional reduction, and individual variable comparison. With either of these methods, it is possible to display the resulting design space, or portion thereof, in a viewable dimensionality such as two or three dimensions. Self-organizing contextual maps provide a solution to this visualization problem by utilizing the dimensionality reduction capability of self-organizing maps and the display capability of the contextual map. Self-organizing maps (SOMs) are able to map a design space of varying dimensionality to a two dimensional neuron lattice. The SOM can then be provided contextual information to display the similarities between areas of the design space either in terms of alphanumerical labels or visuals. This method will organize the numerical objective values associated with a design space to apply labels to the contextual SOMs. These

[1]  Eliot Winer,et al.  Development of visual design steering as an aid in large-scale multidisciplinary design optimization. Part I: method development , 2002 .

[2]  S. Hyakin,et al.  Neural Networks: A Comprehensive Foundation , 1994 .

[3]  Timothy W. Simpson,et al.  Multidimensional Visualization and Its Application to a Design by Shopping Paradigm , 2002 .

[4]  Mu-Chun Su,et al.  SOM-based optimization , 2004, 2004 IEEE International Joint Conference on Neural Networks (IEEE Cat. No.04CH37541).

[5]  Kemper Lewis,et al.  Multidimensional Design Visualization in Multiobjective Optimization , 2002 .

[6]  Ralf Der,et al.  Building Nonlinear Data Models with Self-Organizing Maps , 1996, ICANN.

[7]  Andreas Buja,et al.  XGobi: Interactive Dynamic Data Visualization in the X Window System , 1998 .

[8]  G. Schneider,et al.  ‘ ‘ Promiscuous ’ ’ Ligands and Targets Provide Opportunities for Drug Design , 2009 .

[9]  Teuvo Kohonen,et al.  The self-organizing map , 1990, Neurocomputing.

[10]  Michael E. Tipping,et al.  Probabilistic Principal Component Analysis , 1999 .

[11]  Menno-Jan Kraak,et al.  Geovisualization to support the exploration of large health and demographic survey data , 2004, International journal of health geographics.

[12]  Yoh-Han Pao,et al.  Visualization and self-organization of multidimensional data through equalized orthogonal mapping , 2000, IEEE Trans. Neural Networks Learn. Syst..

[13]  Andy J. Keane,et al.  Visualization methodologies in aircraft design , 2004 .

[14]  Eliot Winer,et al.  Visual design steering for optimization solution improvement , 2001 .

[15]  Reha Uzsoy,et al.  Experimental Evaluation of Heuristic Optimization Algorithms: A Tutorial , 2001, J. Heuristics.

[16]  David H. Wolpert,et al.  No free lunch theorems for optimization , 1997, IEEE Trans. Evol. Comput..

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

[18]  Peter Matthews,et al.  The application of self organizing maps in conceptual design , 2002 .

[19]  Vladimir Cherkassky,et al.  Self-Organization as an Iterative Kernel Smoothing Process , 1995, Neural Computation.

[20]  D K Smith,et al.  Numerical Optimization , 2001, J. Oper. Res. Soc..

[21]  Jay D. Martin,et al.  The ARL Trade Space Visualizer: An Engineering Decision-Making Tool , 2004 .

[22]  Christopher M. Bishop,et al.  GTM: The Generative Topographic Mapping , 1998, Neural Computation.

[23]  Jürgen Schmidhuber,et al.  Self-organizing nets for optimization , 2004, IEEE Transactions on Neural Networks.