Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
1146225 | Journal of Multivariate Analysis | 2013 | 15 Pages |
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, MnMn, is the sample average of squared degrees in the minimum spanning tree of the data, while the third statistic, Unk, is based on counting the number of common neighbors among the kk-nearest, for each pair of sample points {Xi,Xj}{Xi,Xj}, i
Related Topics
Physical Sciences and Engineering
Mathematics
Numerical Analysis
Authors
M.R. Brito, A.J. Quiroz, J.E. Yukich,