论文信息 - A Fast-Converging Algorithm for Nonlinear Mapping of High-Dimensional Data to a Plane

A Fast-Converging Algorithm for Nonlinear Mapping of High-Dimensional Data to a Plane

An iterative algorithm for nonlinear mapping of high-dimensional data is developed. The step size of the descent algorithm is chosen to assure convergence. Steepest descent and Coordinate descent are treated. The algorithm is applied to artificial and real data to demonstrate its excellent convergence properties.

Heinrich Niemann | Jürgen Weiss

[1] R. Shepard. The analysis of proximities: Multidimensional scaling with an unknown distance function. I. , 1962 .

[2] Keinosuke Fukunaga,et al. A Two-Dimensional Display for the Classification of Multivariate Data , 1971, IEEE Transactions on Computers.

[3] Richard O. Duda,et al. Pattern classification and scene analysis , 1974, A Wiley-Interscience publication.

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

[5] Keinosuke Fukunaga,et al. A Nonlinear Feature Extraction Algorithm Using Distance Transformation , 1972, IEEE Transactions on Computers.

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

[7] Richard C. T. Lee,et al. A Heuristic Relaxation Method for Nonlinear Mapping in Cluster Analysis , 1973, IEEE Trans. Syst. Man Cybern..

[8] R. Shepard. The analysis of proximities: Multidimensional scaling with an unknown distance function. II , 1962 .

[9] A. ROSENFELD,et al. Distance functions on digital pictures , 1968, Pattern Recognit..

[10] Keinosuke Fukunaga,et al. Representation of Nonlinear Data Surfaces , 1973, IEEE Transactions on Computers.