Please use this identifier to cite or link to this item:
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.
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
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.

Google ScholarTM



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.