Please use this identifier to cite or link to this item:
|Title:||A hybrid EM approach to spatial clustering|
Spatial penalty term
|Source:||Hu, T., Sung, S.Y. (2006). A hybrid EM approach to spatial clustering. Computational Statistics and Data Analysis 50 (5) : 1188-1205. ScholarBank@NUS Repository. https://doi.org/10.1016/j.csda.2004.12.005|
|Abstract:||Spatial clustering requires consideration of spatial information and this makes expectation-maximization (EM) algorithm that maximizes likelihood alone inappropriate. Although neighborhood EM (NEM) algorithm incorporates a spatial penalty term, it needs much more iterations for E-step. To incorporate spatial information while avoiding much additional computation, we propose a hybrid EM (HEM) approach that combines EM and NEM. Early training is performed via a selective hard EM till the penalized likelihood criterion begins to decrease. Then training is turned to NEM, which runs only one iteration of E-step and plays a role of finer tuning. Thus spatial information is incorporated throughout HEM and the computational complexity is also comparable to EM. Empirical results show that a few more passes are needed in HEM to converge after switching to NEM and the final clustering quality is close to or slightly better than standard NEM. © 2005 Elsevier B.V. All rights reserved.|
|Source Title:||Computational Statistics and Data Analysis|
|Appears in Collections:||Staff Publications|
Show full item record
Files in This Item:
There are no files associated with this item.
checked on Mar 7, 2018
WEB OF SCIENCETM
checked on Jan 24, 2018
checked on Mar 11, 2018
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.