Data dimensionality estimation methods: a survey

[摘要] In this paper, data dimensionality estimation methods are reviewed. The estimation of the dimensionality of a data set is a classical problem of pattern recognition. There are some good reviews (Algorithms for Clustering Data, Prentice-Hall, Englewood Cliffs, NJ, 1988) in literature but they do not include more recent developments based on fractal techniques and neural autoassociators. The aim of this paper is to provide an up-to-date survey of the dimensionality estimation methods of a data set, paying special attention to the fractal-based methods. (C) 2003 Pattern Recognition Society. Published by Elsevier Ltd. All rights reserved.

[发布日期] 2003-12-01

[关键词] intrinsic dimensionality;topological dimension;Fukunaga-Olsen's algorithm;fractal dimension;multidimensional scaling