Intrinsic dimension identification via graph-theoretic methods

  • Authors:
  • M. R. Brito;A. J. Quiroz;J. E. Yukich

  • Affiliations:
  • Dpto. de Matemáticas Puras y Aplicadas, Universidad Simón Bolivar, Venezuela and Dpto. de Matemáticas, Universidad de Los Andes, Colombia;Dpto. de Cómputo Científico y Estadística, Universidad Simón Bolivar, Venezuela and Dpto. de Matemáticas, Universidad de Los Andes, Colombia;Department of Mathematics, Lehigh University, USA

  • Venue:
  • Journal of Multivariate Analysis
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

Three graph theoretical statistics are considered for the problem of estimating the intrinsic dimension of a data set. The first is the ''reach'' statistic, r@?"j","k, proposed in Brito et al. (2002) [4] for the problem of identification of Euclidean dimension. The second, M"n, is the sample average of squared degrees in the minimum spanning tree of the data, while the third statistic, U"n^k, is based on counting the number of common neighbors among the k-nearest, for each pair of sample points {X"i,X"j}, i