Intrinsic Dimension Estimation of Data: An Approach Based on Grassberger–Procaccia's Algorithm

In this paper the problem of estimating the intrinsic dimension of a data set is investigated. An approach based on the Grassberger–Procaccia's algorithm has been studied. Since this algorithm does not yield accurate measures in high-dimensional data sets, an empirical procedure has been developed. Grassberger–Procaccia's algorithm was tested on two different benchmarks and was compared to a TRN-based method.

[1]  Benoit B. Mandelbrot,et al.  Fractals: Form, Chance and Dimension , 1978 .

[2]  G. Schwarz.  Estimating the Dimension of a Model , 1978 .

[3]  V Isham,et al.  Statistical aspects of chaos: a review , 1993 .

[4]  Jonathan J. Hull,et al.  A Database for Handwritten Text Recognition Research , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  Thomas Martinetz,et al.  Topology representing networks , 1994, Neural Networks.

[6]  E. C. Malthouse,et al.  Limitations of nonlinear PCA as performed with generic neural networks , 1998, IEEE Trans. Neural Networks.

[7]  Juha Karhunen,et al.  Representation and separation of signals using nonlinear PCA type learning , 1994, Neural Networks.

[8]  D. Ruelle,et al.  Fundamental limitations for estimating dimensions and Lyapunov exponents in dynamical systems , 1992 .

[9]  Floris Takens,et al.  On the numerical determination of the dimension of an attractor , 1985 .

[10]  Francesco Camastra,et al.  Isolated Cursive Character Recognition based on Neural Nets , 1999, Künstliche Intell..

[11]  A. Blokhuis.  SPHERE PACKINGS, LATTICES AND GROUPS (Grundlehren der mathematischen Wissenschaften 290) , 1989 .

[12]  Leonard A. Smith.  Intrinsic limits on dimension calculations , 1988 .

[13]  James Theiler,et al.  Lacunarity in a best estimator of fractal dimension , 1988 .

[14]  Theiler.  Statistical precision of dimension estimators. , 1990, Physical review. A, Atomic, molecular, and optical physics.

[15]  D. Ruelle,et al.  Ergodic theory of chaos and strange attractors , 1985 .

[16]  Gerald Sommer,et al.  Intrinsic Dimensionality Estimation With Optimally Topology Preserving Maps , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[17]  Christopher M. Bishop,et al.  Neural networks for pattern recognition , 1995 .

[18]  P. Grassberger,et al.  Measuring the Strangeness of Strange Attractors , 1983 .

[19]  N. J. A. Sloane,et al.  Sphere Packings, Lattices and Groups , 1987, Grundlehren der mathematischen Wissenschaften.

[20]  John W. Tukey,et al.  A Projection Pursuit Algorithm for Exploratory Data Analysis , 1974, IEEE Transactions on Computers.

[21]  E. Ott.  Chaos in Dynamical Systems: Contents , 1993 .

[22]  Keinosuke Fukunaga.  15 Intrinsic dimensionality extraction , 1982, Classification, Pattern Recognition and Reduction of Dimensionality.