Curvilinear component analysis: a self-organizing neural network for nonlinear mapping of data sets

We present a new strategy called "curvilinear component analysis" (CCA) for dimensionality reduction and representation of multidimensional data sets. The principle of CCA is a self-organized neural network performing two tasks: vector quantization (VQ) of the submanifold in the data set (input space); and nonlinear projection (P) of these quantizing vectors toward an output space, providing a revealing unfolding of the submanifold. After learning, the network has the ability to continuously map any new point from one space into another: forward mapping of new points in the input space, or backward mapping of an arbitrary position in the output space.

[1]  Jeanny Hérault,et al.  CCA : "Curvilinear component analysis" , 1995 .

[2]  T. Sejnowski,et al.  Quantifying neighbourhood preservation in topographic mappings , 1996 .

[3]  N. L. Johnson,et al.  Multivariate Analysis , 1958, Nature.

[4]  Teuvo Kohonen,et al.  Self-organization and associative memory: 3rd edition , 1989 .

[5]  Allen Gersho,et al.  Vector quantization and signal compression , 1991, The Kluwer international series in engineering and computer science.

[6]  Anders Krogh,et al.  Introduction to the theory of neural computation , 1994, The advanced book program.

[7]  J. Kruskal Nonmetric multidimensional scaling: A numerical method , 1964 .

[8]  Bernd Fritzke,et al.  Let It Grow - Self-Organizing Feature Maps With Problem Dependent Cell Structure , 1991 .

[9]  Anil K. Jain,et al.  Artificial neural networks for feature extraction and multivariate data projection , 1995, IEEE Trans. Neural Networks.

[10]  DemartinesP.,et al.  Curvilinear component analysis , 1997 .

[11]  Stanley C. Ahalt,et al.  Competitive learning algorithms for vector quantization , 1990, Neural Networks.

[12]  Jack Sklansky,et al.  Experiments on mapping techniques for exploratory pattern analysis , 1988, Pattern Recognit..

[13]  John W. Sammon,et al.  A Nonlinear Mapping for Data Structure Analysis , 1969, IEEE Transactions on Computers.

[14]  W. Torgerson Multidimensional scaling: I. Theory and method , 1952 .

[15]  Yi-tzuu T. Chien Interactive pattern recognition , 1978 .