A nonlinear projection method based on Kohonen's topology preserving maps

Abstract

A nonlinear projection method is presented to visualize high-dimensional data as a 2D image. The proposed method is based on the topology preserving mapping algorithm of Kohonen. The topology preserving mapping algorithm is used to train a 2D network structure. Then the interpoint distances in the feature space between the units in the network are graphically displayed to show the underlying structure of the data. Furthermore, we present and discuss a new method to quantify how well a topology preserving mapping algorithm maps the high-dimensional input data onto the network structure. This is used to compare our projection method with a well-known method of Sammon (1969). Experiments indicate that the performance of the Kohonen projection method is comparable or better than Sammon's method for the purpose of classifying clustered data. Its time-complexity only depends on the resolution of the output image, and not on the size of the dataset. A disadvantage, however, is the large amount of CPU time required.

DOI: 10.1109/72.377962

Extracted Key Phrases

Statistics

02040'97'99'01'03'05'07'09'11'13'15'17
Citations per Year

341 Citations

Semantic Scholar estimates that this publication has 341 citations based on the available data.

See our FAQ for additional information.

Cite this paper

@article{Kraaijveld1995ANP, title={A nonlinear projection method based on Kohonen's topology preserving maps}, author={Martin A. Kraaijveld and Jianchang Mao and Anil K. Jain}, journal={IEEE transactions on neural networks}, year={1995}, volume={6 3}, pages={548-59} }