Intrinsic dimensionality estimation of high-dimension, low sample size data with D-Asymptotics

Communications in Statistics - Theory and Methods

Volumn 39, Issue 8-9, 2010, Pages 1511-1521

  Yata, Kazuyoshi ^a   Aoshima, Makoto ^a  

^a UNIVERSITY OF TSUKUBA   (Japan)

Author keywords

Dual covariance matrix; Effective dimension; HDLSS; Large p small n; Maximum eigenvalue

Indexed keywords

ASYMPTOTICS; CHEMOMETRICS; DETERMINISTIC CHAOS; DIMENSIONALITY ESTIMATION; EFFECTIVE DIMENSIONS; EIGEN-VALUE; GEOMETRIC STRUCTURE; HDLSS; HIGH-DIMENSIONAL; INTRINSIC DIMENSIONS; RANDOM NOISE; SAMPLE SIZES; TEXT RECOGNITION;

ASYMPTOTIC ANALYSIS; CHARACTER RECOGNITION; EIGENVALUES AND EIGENFUNCTIONS; MEDICAL IMAGING;

COVARIANCE MATRIX;

EID: 77952005142     PISSN: 03610926     EISSN: 1532415X     Source Type: Journal    
DOI: 10.1080/03610920903121999     Document Type: Conference Paper

References (19)

1. Ahn, J., Marron, J. S., Muller, K. M., Chi, Y.-Y. (2007). The high-dimension, low-sample-size geometric representation holds under mild conditions. Biometrika 94:760-766.
2. Bai, Z., Silverstein, J. W. (1998). No eigenvalues outside the support of the limiting spectral distribution of large-dimensional sample covariance matrices. Ann. Probab. 26:316-345.
3. Baik, J., Silverstein, J. W. (2006). Eigenvalues of large sample covariance matrices of spiked population models. J. Multivariate Anal. 97:1382-1408.
4. Baik, J., Ben Arous, G., Peche, S. (2005). Phase transition of the largest eigenvalue for non-null complex covariance matrices. Ann. Probab. 33:1643-1697.
5. Bruske, J., Sommer, G. (1998). Intrinsic dimensionality estimation with optimally topology preserving maps. IEEE Trans. PAMI 20:572-575.
6. Camastra, F., Vinciarelli, A. (2002). Estimating the intrinsic dimension of data with a fractal-based approach. IEEE Trans. PAMI 24:1404-1407.
7. Chiaretti, S., Li, X., Gentleman, R., Vitale, A., Vignetti, M., Mandelli, F., Ritz, J., Foa, R. (2004). Gene expression profile of adult T-cell acute lymphocytic leukemia identifies distinct subsets of patients with different response to therapy and survival. Blood 103:2771-2778.
8. Costa, J., Hero, A. O. (2004). Geodesic entropic graphs for dimension and entropy estimation in manifold learning. IEEE Trans. Signal Process. 52:2210-2221.
9. Donoho, D. L., Grimes, C. (2003). Hessian eigenmaps: locally linear embedding techniques for high-dimensional data. PANS 100:5591-5596.
10. Fukunaga, K., Olsen, D. R. (1971). An algorithm for finding intrinsic dimensionality of data. IEEE Trans. Comput. C 20:176-183.
11. Grassberger, P., Procaccia, I. (1983). Measuring the strangeness of strange attractors. Physica D 9:189-208.
12. Hall, P., Marron, J. S., Neeman, A. (2005). Geometric representation of high dimension, low sample size data. J. Roy. Stat. Soc. B 67:427-444.
13. Johnstone, I. M. (2001). On the distribution of the largest eigenvalue in principal components analysis. Ann. Stat. 29:295-327.
14. Levina, E., Bickel, P. J. (2005). Maximum likelihood estimation of intrinsic dimension. In: Saul, L. K., Weiss, Y., Bottou, L., eds. Advances in NIPS 17. Cambridge, MA: MIT Press.
15. Pollard, K. S., Dudoit, S., van der Laan, M. J. (2005). Multiple testing procedures: The multtest package and applications to genomics. In: Gentleman, R., Carey, V., Huber, W., Irizarry, R., Dudoit, S., eds. Bioinformatics and Computational Biology Solutions Using R and Bioconductor. Statistics for Biology and Health Series. New York: Springer, pp. 249-271.
16. Roweis, S., Saul, L. (2000). Nonlinear dimensionality reduction by locally linear embedding. Science 290:2323-2326.
17. Tenenbaum, J. B., de Silva, V., Langford, J. C. (2000). A global geometric framework for nonlinear dimensionality reduction. Science 290:2319-2322.
18. Verveer, P., Duin, R. (1995). An evaluation of intrinsic dimensionality estimators. IEEE Trans. PAMI 17:81-86.
19. Wang, X., Marron, J. S. (2008). A scale-based approach to finding effective dimensionality in manifold learning. Electron. J. Stat. 2:127-148.