Translated poisson mixture model for stratification learning

International Journal of Computer Vision

Volumn 80, Issue 3, 2008, Pages 358-374

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

^a UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

^b UNIVERSIDAD DE LA REPÚBLICA   (Uruguay)

^c University of Minnesota   (United States)

Author keywords

Clustering; Density estimation; Dimension estimation; Manifold learning; Mixture models; Stratification learning; Translated poisson

Indexed keywords

ARTIFICIAL INTELLIGENCE; CHLORINE COMPOUNDS; CLUSTERING ALGORITHMS; COMPUTER VISION; EDUCATION; ESTIMATION; IMAGE ANALYSIS; IMAGE PROCESSING; IMAGE SEGMENTATION; IMAGING TECHNIQUES; MIXTURES; MODAL ANALYSIS; PARAMETER ESTIMATION; POISSON EQUATION; STATISTICAL METHODS;

BASIC IDEA; CLUSTERING; COUNTING PROCESSES; DATA SETS; DENSITY ESTIMATION; DIMENSION ESTIMATION; EXPECTATION MAXIMIZATION; HIGH-DIMENSIONAL; HIGH-DIMENSIONAL DATA; LOG-LIKELIHOOD; MANIFOLD LEARNING; MIXTURE MODEL; MIXTURE MODELS; NOISY DATA; POINT CLOUDS; ROBUST ESTIMATIONS; SAMPLE POINTS; STATISTICAL MODELLING; STRATIFICATION LEARNING; TRANSLATED POISSON;

POISSON DISTRIBUTION;

EID: 52449104800     PISSN: 09205691     EISSN: 15731405     Source Type: Journal    
DOI: 10.1007/s11263-008-0144-6     Document Type: Article

References (37)

1. Ambroise, C., & Govaert, G. (1996). Clustering of spatial data by the EM algorithm. In geoENV I-Geostatistics for environmental applications.
2. C. Ambroise G. Govaert 1998 Convergence of an EM-type algorithm for spatial clustering Pattern Recognition Letters 19 10 919 927
3. Barbara, D., & Chen, P. (2000). Using the fractal dimension to cluster datasets. In Proceedings of the sixth ACM SIGKDD (pp. 260-264).
4. Belkin, M., & Niyogi, P. (2002). Laplacian eigenmaps and spectral techniques for embedding and clustering. In Advances in NIPS (Vol. 14). Vancouver, Canada.
5. Bendich, P., Cohen-Steiner, D., Harer, J., Edelsbrunner, H., & Morozov, D. (2007). Inferring local homology from sampled stratified spaces. In 48th annual IEEE symposium on foundations of computer science (pp. 536-546).
6. Brand, M. (2002). Charting a manifold. In Advances in NIPS (Vol. 16). Vancouver, Canada.
7. Cao, W., & Haralick, R. (2006). Nonlinear manifold clustering by dimensionality. In Proceedings of the 18th international conference on pattern recognition (Vol. 1, pp. 920-924).
8. R. R. Coifman S. Lafon 2006 Diffusion maps Applied and Computational Harmonic Analysis 21 5 30 Special issue on Diffusion Maps and Wavelets
9. J. A. Costa A. O. Hero 2004 Geodesic entropic graphs for dimension and entropy estimation in manifold learning IEEE Transactions on Signal Processing 52 8 2210 2221
10. A. Dempster N. Laird D. Rubin 1977 Maximum likelihood from incomplete data Journal of the Royal Statistical Society Ser. B 39 1 38
11. T. K. Dey J. Giesen S. Goswami W. Zhao 2003 Shape dimension and approximation from samples Discrete and Computational Geometry 29 419 434
12. H. Edelsbrunner D. Letscher A. Zomorodian 2002 Topological persistence and simplification Discrete Computational Geometry 28 511 533
13. Gionis, A., Hinneburg, A., Papadimitriu, S., & Tsparas, P. (2005). Dimension induced clustering. In Proceeding of the Eleventh ACM SIGKDD (pp. 51-60).
14. Goh, A., & Vidal, R. (2007). Segmenting motions of different types by unsupervised manifold clustering. In Proceedings of CVPR.
15. Haro, G., Randall, G., & Sapiro, G. (2006). Stratification learning: Detecting mixed density and dimensionality in high dimensional point clouds. In Advances in NIPS (Vol. 19). Vancouver, Canada.
16. Haro, G., Randall, G., & Sapiro, G. (2007). Regularized mixed dimensionality and density learning in computer vision. In Proceedings of 1st workshop on component analysis methods for classification, clustering, modeling and estimation problems in computer vision, in conjunction with CVPR, Minneapolis, June 2007.
17. R. Hathaway 1986 Another interpretation of the EM algorithm for mixture distributions Statistics and Probability Letters 4 2 53 56
18. Huang, K., Ma, Y., & Vidal, R. (2004). Minimum effective dimension for mixtures of subspaces: A robust GPCA algorithm and its applications. In Proceedings of CVPR (pp. 631-638).
19. Kanatani, K., & Sugaya, Y. (2003). Multi-stage optimization for multi-body motion segmentation. In Proceedings of the Australia-Japan advanced workshop on computer vision (pp. 25-31), September 2003.
20. Kegl, B. (2002). Intrinsic dimension estimation using packing numbers. In Advances in NIPS (Vol. 14). Vancouver, Canada.
21. Kung, S. Y., Mak, M. W., & Lin, S. H. (2004). Biometric authentication: a machine learning approach. New York: Prentice Hall.
22. S. Lafon Y. Keller R. R. Coifman 2006 Data fusion and multi-cue data matching by diffusion maps IEEE Transactions on Pattern Analysis and Machine Intelligence 28 11 1784 1797
23. Levina, E., & Bickel, P. J. (2005). Maximum likelihood estimation of intrinsic dimension. In Advances in NIPS (Vol. 17). Vancouver, Canada.
24. Lu, L., & Vidal, R. (2006). Combined central and subspace clustering for computer vision applications. In Proceedings of the 23rd international conference on machine learning (Vol. 148, pp. 593-600).
25. Y. Ma H. Derksen W. Hong J. Wright 2007 Segmentation of multivariate mixed data via lossy coding and compression IEEE Transactions on Pattern Analysis and Machine Intelligence 29 9 1546 1562
26. Mordohai, P., & Medioni, G. (2005). Unsupervised dimensionality estimation and manifold learning in high-dimensional spaces by tensor voting. In IJCAI (p. 798).
27. Polito, M., & Perona, P. (2002). Grouping and dimensionality reduction by locally linear embedding. In Advances in NIPS (Vol. 14). Vancouver, Canada.
28. S. T. Roweis L. K. Saul 2000 Nonlinear dimensionality reduction by locally linear embedding Science 290 5500 2323 2326
29. Snyder, D. L. (1975). Random point processes. New York: Wiley.
30. Snyder, D. L., & Miller, M. I. (1991). Random point processes in time and space. Berlin: Springer.
31. Souvenir, R., & Pless, R. (2005). Manifold clustering. In ICCV (pp. 648-653).
32. Takens, F. (1985). On the numerical determination of the dimension of an attractor. Lecture notes in mathematics: Vol. 1125. Dynamical systems and bifurcations (pp. 99-106).
33. J. B. Tenenbaum V. de Silva J. C. Langford 2000 A global geometric framework for nonlinear dimensionality reduction Science 290 5500 2319 2323
34. Tishby, N., Pereira, F., & Bialek, W. (1999). The information bottleneck method. In Proceedings of the 37-th annual allerton conference on communication, control and computing (pp. 368-377).
35. Vidal, R., Ma, Y., & Piazzi, J. (2003). Generalized principal component analysis (GPCA). In Proceedings of CVPR (pp. 621-628).
36. Vidal, R., Ma, Y., & Sastry, S. (2004). Generalized principal component analysis (GPCA). IEEE Transactions on Pattern Analysis and Machine Intelligence, 27(12).
37. Yang, A. Y., Rao, S. R., & Ma, Y. (2006). Robust statistical estimation and segmentation of multiple subspaces. In CVPR workshop on 25 years of RANSAC.