Title :
Evaluation of Projection Algorithms
Author :
Biswas, Gautam ; Jain, Anil K. ; Dubes, Richard C.
Author_Institution :
Department of Computer Science, Michigan State University, East Lansing, MI 48824.
Abstract :
A number of linear and nonlinear mapping algorithms for the projection of patterns from a high-dimensional space to two dimensions are available. These two-dimensional representations allow quick visual observation of a data set. A combination of two popular mapping algorithms-Sammon´s mean-square error technique and the triangulation method-is proposed to overcome the limitations in the individual algorithms. Some factors which describe the goodness of a projection are described, and a comparison is made of six of these algorithms by running them on four data sets. The results obtained support the use of the proposed algorithm.
Keywords :
Data analysis; Digital signal processing; Fast Fourier transforms; Gold; Image processing; Pattern recognition; Projection algorithms; Signal processing; Signal processing algorithms; Speech processing; Exploratory data analysis; linear mapping; minimum spanning tree; nonlinear mapping; pattern recognition; two-dimensional projection;
Journal_Title :
Pattern Analysis and Machine Intelligence, IEEE Transactions on
DOI :
10.1109/TPAMI.1981.4767175
