Title :
Visualization with Voronoi tessellation and moving output units in Self-Organizing map of the real-number system
Author :
Matsumoto, Yuji ; Umano, Motohide ; Inuiguchi, Masahiro
Author_Institution :
Dept. of Syst. Innovation, Osaka Univ., Toyonaka
Abstract :
The Self-Organizing map (SOM) proposed by T. Kohonen is a method to produce a low-dimensional representation from high-dimensional input data automatically, where output units are restrictedly placed on grid points. We propose real-number SOM (RSOM), where output units are freely placed on the real-number coordinates plane and visualized as a Voronoi diagram. RSOM is a natural extension of the conventional SOM because Voronoi tessellation for the output units on the square grid generates square regions on the output plane, the same as the conventional SOM. We propose two methods of moving with preserving topology of the input data and several visualization method such as minimum spanning tree, variable boundary width and spherical RSOM. We illustrate moving methods decrease errors in results of simulation.
Keywords :
computational geometry; data visualisation; mesh generation; self-organising feature maps; topology; RSOM; Voronoi diagram; Voronoi tessellation; data representation; real-number coordinates plane; real-number self-organizing map visualization; square grid region; topology preservation; Animal structures; Artificial neural networks; Data visualization; Horses; Mathematics; Mesh generation; Quantization; Shape; Technological innovation; Topology;
Conference_Titel :
Neural Networks, 2008. IJCNN 2008. (IEEE World Congress on Computational Intelligence). IEEE International Joint Conference on
Conference_Location :
Hong Kong
Print_ISBN :
978-1-4244-1820-6
Electronic_ISBN :
1098-7576
DOI :
10.1109/IJCNN.2008.4634286