Please use this identifier to cite or link to this item:
https://doi.org/10.1007/s10044-005-0251-8
Title: | Clustering spatial data with a hybrid em approach | Authors: | Hu, T. Sung, S.Y. |
Keywords: | Expectation maximization algorithm Gaussian mixture Penalized likelihood Spatial autocorrelation Spatial clustering Spatial penalty term |
Issue Date: | 2005 | Citation: | Hu, T., Sung, S.Y. (2005). Clustering spatial data with a hybrid em approach. Pattern Analysis and Applications 8 (1-2) : 139-148. ScholarBank@NUS Repository. https://doi.org/10.1007/s10044-005-0251-8 | Abstract: | In spatial clustering, in addition to the object similarity in the normal attribute space, similarity in the spatial space needs to be considered and objects assigned to the same cluster should usually be close to one another in the spatial space. The conventional expectation maximization (EM) algorithm is not suited for spatial clustering because it does not consider spatial information. Although neighborhood EM (NEM) algorithm incorporates a spatial penalty term to the criterion function, it involves much more iterations in every E-step. In this paper, we propose a Hybrid EM (HEM) approach that combines EM and NEM. Its computational complexity for every pass is between EM and NEM. Experiments also show that its clustering quality is better than EM and comparable to NEM. © Springer-Verlag London Limited 2005. | Source Title: | Pattern Analysis and Applications | URI: | http://scholarbank.nus.edu.sg/handle/10635/39839 | ISSN: | 14337541 | DOI: | 10.1007/s10044-005-0251-8 |
Appears in Collections: | Staff Publications |
Show full item record
Files in This Item:
There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.