Intrinsic dimensionality estimation with optimally topology preserving maps

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 20, Issue 5, 1998, Pages 572-575

  Bruske J ^a   Sommer, G ^a  

^a UNIVERSITY OF KIEL   (Germany)

Author keywords

Intrinsic dimensionality estimation; Principal component analysis; Topology preservation; Vector quantization

Indexed keywords

ALGORITHMS; ESTIMATION; IMAGE ANALYSIS; VECTOR QUANTIZATION; VECTORS;

INTRINSIC DIMENSIONALITY ESTIMATION; PRINCIPAL COMPONENT ANALYSIS; TOPOLOGY PRESERVING MAPS;

FEATURE EXTRACTION;

EID: 0032070312     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/34.682189     Document Type: Article

References (19)

1. B. Mandelbrot, Die fraktale Geometrie der Natur. Basel: Birkhaeuser Verlag, 1991.
2. A. Heyting and H. Freudenthal, Collected Works ofL.E.J. Brouwer. New York: North Holland Elsevier, 1975.
3. A.K. Jain and R.C. Dubes, Algorithms for Clustering Data. Englewood Cliffs, N.J.: Prentice Hall, 1988.
4. T. Kohonen, Self-Organizing Maps. New York: Springer, 1995.
5. R. Duin, "Superlearning Capabilities of Neural Networks?" Proc. Eighth Scandinavian Conf. Image Analysis, pp. 547-554, Tromso, Norway, 1993.
6. E. Oja, "Data Compression, Feature Extraction, and Autoassociation in Feedforward Neural Networks," Artificial Neural Networks. New York: Elsevier Sciences, 1991, pp. 737-745,
7. N. Kambhatla and T.K. Leen, "Fast Non-Linear Dimension Reduction," Advances in Neural Information Processing Systems, NIPS 6, pp. 152-159,1994.
8. R.S. Bennett, "The Intrinsic Dimensionality of Signal Collections," IEEE Trans. Information Theory, vol. 15, pp. 517-525,1969.
9. J.B. Kruskal, "Multidimensional Scaling by Optimizing Goodness of Fit to a Nonmetric Hypothesis," Psychometrika, vol. 29, pp. 1-27, 1964.
10. K. Pettis, T. Bailey, T. Jain, and R. Dubes, "An Intrinsic Dimensionality Estimator From Near-Neighbor Information," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 1, pp. 25-37, 1979.
11. K. Fukunaga and D.R. Olsen, "An Algorithm for Finding Intrinsic Dimensionality of Data," IEEE Trans. Computers, vol. 20, no. 2, pp. 176-183,1971.
12. G.V. Trunk, "Statistical Estimation of the Intrinsic Dimensionality of a Noisy Signal Collection," IEEE Trans. Computers, vol. 25, pp. 165-171,1976.
13. P.J. Verveer and R.P. Duin, "An Evaluation of Intrinsic Dimensionality Estimators," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 17, no. 1, pp. 81-86, Jan. 1995.
14. T. Martinetz and K. Schulten, "Topology Representing Networks," Neural Networks, vol. 7, pp. 505-522,1994.
15. T. Villmann, R. Der, and T. Martinetz, "A Novel Approach to Measure the Topology Preservation of Feature Maps," ICANN, pp. 289-301,1994.
16. Y Linde, A. Buzo, and R. Gray, "An Algorithm for Vector Quantizer Design," IEEE Trans. Communications, vol. 28, no. 1, pp. 8495,1980.
17. W.H. Press, S.A. Teukolsky, W.T. Vetterling, and B.P. Flannery, Numerical Recipes in C-The Art of Scientific Computing. Cambridge England: Cambridge Univ. Press, 1988.
18. N. Wyse, R. Dubes, and A. Jain, "A Critical Evaluation of Intrinsic Dimensionality Algorithms," E. Gelsema and L. Kanal, eds., Pattern Recognition in Practice. New York: North-Holland Publishing Co., 1980, pp. 415-425.
19. J. Brüske and G. Sommer, "Intrinsic Dimensionality Estimation With Optimally Topology Preserving Maps," Tech. Rep. 9,703, Inst. f. Inf. u. Prakt. Math., Christian-Albrechts-Universitaet zu Kiel, Kiel, Germany, 1997.