Stratification Learning: Detecting Mixed Density and Dimensionality in High Dimensional Point Clouds

NIPS 2006: Proceedings of the 19th International Conference on Neural Information Processing Systems

Volumn , Issue , 2006, Pages 553-560

  Haro, Gloria ^a   Randall, Gregory ^a   Sapiro, Guillermo ^a  

^a UNIVERSITY OF MINNESOTA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

HIGH-DIMENSIONAL; HIGHER-DIMENSIONAL; MANIFOLD LEARNING; MAXIMUM-LIKELIHOOD ESTIMATION; MIXTURE MODELING; POINT CLOUD DATA; POINT-CLOUDS; POISSON MIXTURES; REAL EXAMPLE; SOFT CLUSTERING;

EID: 85158056195     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (17)

1. D. Barbara and P. Chen. Using the fractal dimension to cluster datasets. In Proceedings of the Sixth ACM SIGKDD, pages 260-264, 2000.
2. M. Belkin and P. Niyogi. Laplacian eigenmaps and spectral techniques for embedding and clustering. In Advances in NIPS 14, 2002.
3. M. Brand. Charting a manifold. In Advances in NIPS 16, 2002.
4. J. A. Costa and A. O. Hero. Geodesic entropic graphs for dimension and entropy estimation in manifold learning. IEEE Trans. on Signal Processing, 52(8):2210-2221, 2004.
5. A. Dempster, N. Laird, and D. Rubin. Maximum likelihood from incomplete data. Journal of the Royal Statistical Society Ser. B, 39:1-38, 1977.
6. N. Friedman, O. Mosenzon, N. Slonim, and N. Tishby. Multivariate information bottleneck. In Seventeenth Conference UAI, pages 152-161, 2001.
7. A. Gionis, A. Hinneburg, S. Papadimitriu, and P. Tsparas. Dimension induced clustering. In Proceeding of the Eleventh ACM SIGKDD, pages 51-60, 2005.
8. K. Huang, Y. Ma, and R. Vidal. Minimum effective dimension for mixtures of subspaces: A robust GPCA algorithm and its applications. In Proceedings of CVPR, pages 631-638, 2004.
9. B. Kegl. Intrinsic dimension estimation using packing numbers. In Advances in NIPS 14, 2002.
10. E. Levina and P.J. Bickel. Maximum likelihood estimation of intrinsic dimension. In Advances in NIPS 17, 2005.
11. P. Mordohai and G. Medioni. Unsupervised dimensionality estimation and manifold learning in high-dimensional spaces by tensor voting. In IJCAI, page 798, 2005.
12. S. T. Roweis and L. K. Saul. Nonlinear dimensionality reduction by locally linear embedding. Science, 290(5500):2323-2326, 2000.
13. D. L. Snyder. Random Point Processes. Wiley, New York, 1975.
14. R. Souvenir and R. Pless. Manifold clustering. In ICCV, pages 648-653, 2005.
15. F. Takens. On the numerical determination of the dimension of an attractor. Lecture notes in mathematics. Dynamical systems and bifurcations, 1125:99-106, 1985.
16. J. B. Tenenbaum, V. de Silva, and J. C. Langford. A global geometric framework for nonlinear dimensionality reduction. Science, 290(5500):2319-2323, 2000.
17. N. Tishby, F. Pereira, and W. Bialek. The information bottleneck method. In Proceedings of the 37-th Annual Allerton Conference on Communication, Control and Computing, pages 368-377, 1999.