[1]JIA Junjie,ZHANG Qin.A Study of Mixed Increasing NEM Approach to Spatial Clusterin[J].Journal of Zhengzhou University (Engineering Science),2009,30(03):130-133.
Copy
Journal of Zhengzhou University (Engineering Science)[ISSN
1671-6833/CN
41-1339/T] Volume:
30
Number of periods:
2009年03期
Page number:
130-133
Column:
Public date:
1900-01-01
- Title:
-
A Study of Mixed Increasing NEM Approach to Spatial Clusterin
- Author(s):
-
JIA Junjie; ZHANG Qin
-
Institute of Geology Engineering and Geomatics,Chang’an University,Xi’an 710064,China
-
- Keywords:
-
spatial clustering; NEM algorithm; Gaussian mixing; Space penalty items
- CLC:
-
-
- DOI:
-
-
- Abstract:
-
EM algorithm is inappropriate for spatial clustering which requires consideration of spatial information.Although neighborhood EM algorithm incorporates aspatial penalty term.it needs more iterations in everyE—step.To incorporate spatial information and avoid too much additional computation,this paper proposedmixed increasing NEM algorithm that combines EM and NEM.In MNEM.algorithm first train data based on ran.dora sub—sampling in EM till the likelihood—judgement condition begins to decrease,and update sub—sam.piing.Then training is turned to NEM and runs iteration of algorithm once.Because of this cross train of cycle,MNEM algorithm’computational complexity is decreased and capability is advanced.Experimental result8 8howthat less passes are needed in MNEM to converge and the final clustering quali竹is better than standard NEM.