Fuzzy clustering of spatial binary data

An iterative fuzzy clustering method is proposed to partition a set of multivariate binary observation vectors located at neighboring geographic sites. The method described here applies in a binary setup a recently proposed algorithm, called Neighborhood EM, which seeks a a partition that is both well clustered in the feature space and spatially regular [2]. This approach is derived from the EM algorithm applied to mixture models [9], viewed as an alternate optimization method [12]. The criterion optimized by EM is penalized by a spatial smoothing term that favors classes having many neighbors. The resulting algorithm has a structure similar to EM, with an unchanged. M-step and an iterative E-step. The criterion optimized by Neighborhood EM is closely related to a posterior distribution with a multilevel logistic Markov random field as prior [5, 10]. The application of this approach to binary data relies on a mixture of multivariate Bernoulli distributions [11]. Experiments on simulated spatial binary data yield encouraging results.