Issue No. 03 - March (1977 vol. 26)
R.C.T. Lee , Institute of Applied Mathematics, National Tsing Hua University
A method for the sequential mapping of points in a high-dimensional space onto a plane is presented. Whenever a new point is mapped, its distgnces to two points previously mapped are exactly preserved. On the resulting map, 2M -3 of the original distances can be exactly preserved. The mapping is based on the distances of a minimal spanning tree constructed from the points. All of the distances on the minimal spanning tree are exactly preserved.
Clustering analysis, distance preserving, minimal spanning tree, nonlinear mapping, principal component analysis, reference point approach, second nearest neighbor approach, tree searching.
J. Slagle, H. Blum and R. Lee, "A Triangulation Method for the Sequential Mapping of Points from N-Space to Two-Space," in IEEE Transactions on Computers, vol. 26, no. , pp. 288-292, 1977.