A hybrid EM approach to spatial clustering

Computational Statistics and Data Analysis

Volumn 50, Issue 5, 2006, Pages 1188-1205

  Hu, Tianming ^a   Sung, Sam Yuan ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Expectation maximization algorithm; Gaussian mixture; Spatial clustering; Spatial penalty term

Indexed keywords

ALGORITHMS; CONVERGENCE OF NUMERICAL METHODS; INFORMATION RETRIEVAL; ITERATIVE METHODS; PERSONNEL TRAINING;

EXPECTATION-MAXIMIZATION (EM) ALGORITHM; GAUSSIAN MIXTURE; SPATIAL CLUSTERING; SPATIAL INFORMATION; SPATIAL PENALTY TERM;

STATISTICAL METHODS;

EID: 27644489992     PISSN: 01679473     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.csda.2004.12.005     Document Type: Article

References (27)

1. C. Ambroise, and G. Govaert Convergence of an EM-type algorithm for spatial clustering Pattern Recognition Lett. 19 10 1998 919 927
2. G. Celeux, and G. Govaert A classification EM algorithm for clustering and two stochastic versions Comput. Statist. Data Anal. 14 3 1992 315 332
3. N.A. Cressie Statistics for Spatial Data revised Edition 1993 Wiley New York
4. A.P. Dempster, N.M. Laird, and D.B. Rubin Maximum likelihood from incomplete data via the EM algorithm J. Roy. Statist. Soc. B(39) 1977 1 38
5. R. Duda, and P. Hart Pattern Classification and Scene Analysis 1973 Wiley New York
6. M. Ester, H.P. Kriegel, J. Sander, and X. Xu A density-based algorithm for discovering clusters in large spatial databases with noise Proceedings of the Second International Conference on Knowledge Discovery and Data Mining 1996 226 231
7. V. Estivill-Castro, and I. Lee Fast spatial clustering with different metrics and in the presence of obstacles Proceedings of the Ninth ACM International Symposium on Advances in Geographic Information Systems 2001 142 147
8. S. Geman, and D. Geman Stochastic relaxation, gibbs distributions and the bayesian restoration of images IEEE Trans. Pattern Anal. Mach. Intell. 6 1984 721 741
9. O.W. Gilley, and R.K. Pace On the Harrison and Rubinfeld data J. Environ. Econom. Management 31 1996 403 405
10. D. Guo, D. Peuquet, and M. Gahegan Opening the black box interactive hierarchical clustering for multivariate spatial patterns Proceedings of the 10th ACM International Symposium on Advances in Geographic Information Systems 2002 131 136
11. R.J. Hathaway Another interpretation of the EM algorithm for mixture distributions Statist. Probab. Lett. 4 1986 53 56
12. A.K. Jain, and F. Farrokhnia Unsupervised texture segmentation using gabor filters Pattern Recognition 24 12 1991 1167 1186
13. G. Karypis, E.H. Han, and V. Kumar CHAMELEON a hierarchical clustering algorithm using dynamic modeling Computer 32 8 1999 68 75
14. L. Kaufman, and P.J. Rousseeuw Finding Groups in Data An Introduction to Cluster Analysis 1990 Wiley New York
15. S. Kullback, and R.A. Leibler On information and sufficiency Ann. Math. Statist. 22 1951 79 86
16. Legendre, P., 1987. Constrained clustering. In: Legendre, P., Legendre, L., (Eds.), Developments in Numerical Ecology, NATO ASI Series G 14, pp. 289-307.
17. LeSage, J.P., 1999. MATLAB toolbox for spatial econometrics. http://www.spatial-econometrics.com.
18. R. Mceliece Theory of Information and Coding 1977 Addison-Wesley Reading, MA
19. Murphy, P.M., Aha, D.W., 1994. UCI Repository of machine learning databases. Department of Information and Computer Science, University of California at Irvine, http://www.ics.uci.edu/mlearn/MLRepository.html.
20. Neal, R., Hinton, G., A view of the EM algorithm that justifies incremental, sparse, and other variants. In: Jordan, M. (Ed.), Learning in Graphical Models. Kluwer Academic Publishers, Dordrecht, pp. 355-368.
21. C. Neukirchen, J. Rottland, D. Willett, and G. Rigoll A continuous density interpretation of discrete HMM systems and MMI-neural networks IEEE Trans. Speech Audio Process. 9 4 2001 367 377
22. R. Ng, and J. Han CLARANS a method for clustering objects for spatial data mining IEEE Trans. Knowledge Data Eng. 14 5 2002 1003 1016
23. J.R. Quinlan C.4.5 Programs for Machine Learning 1993 Morgan Kaufmann San Mateo, CA
24. Rasson, J.P., Granville, V., 1995. Multivariate discriminant analysis and maximum penalized likelihood density estimation. J. Roy. Statist. Soc. B (57), 501-517.
25. A.K.H. Tung, J. Hou, and J. Han Spatial clustering in the presence of obstacles Proceedings of the 17th International Conference on Data Engineering 2001 359 367
26. L. Xu, and M.I. Jordan On convergence properties of the EM algorithm for Gaussian mixtures Neural Comput. 8 1996 129 151
27. H. Yin, and N.M. Allinson Self-organizing mixture networks for probability density estimation IEEE Trans. Neural Networks 12 2 2001 405 411