A Fuzzy Clustering Model for Multivariate Spatial Time Series

Clustering of multivariate spatial-time series should consider: 1) the spatial nature of the objects to be clustered; 2) the characteristics of the feature space, namely the space of multivariate time trajectories; 3) the uncertainty associated to the assignment of a spatial unit to a given cluster on the basis of the above complex features. The last aspect is dealt with by using the Fuzzy C-Means objective function, based on appropriate measures of dissimilarity between time trajectories, by distinguishing the cross-sectional and longitudinal aspects of the trajectories. In order to take into account the spatial nature of the statistical units, a spatial penalization term is added to the above function, depending on a suitable spatial proximity/ contiguity matrix. A tuning coefficient takes care of the balance between, on one side, discriminating according to the pattern of the time trajectories and, on the other side, ensuring an approximate spatial homogeneity of the clusters. A technique for determining an optimal value of this coefficient is proposed, based on an appropriate spatial autocorrelation measure. Finally, the proposed models are applied to the classification of the Italian provinces, on the basis of the observed dynamics of some socio-economical indicators.

[1]  Luísa Castro,et al.  Hierarchical clustering of multispectral images using combined spectral and spatial criteria , 2005, IEEE Geoscience and Remote Sensing Letters.

[2]  Héctor Allende,et al.  A non-parametric filter for digital image restoration, using cluster analysis , 2004, Pattern Recognit. Lett..

[3]  Alan Wee-Chung Liew,et al.  Fuzzy image clustering incorporating spatial continuity , 2000 .

[4]  J. MacQueen.  Some methods for classification and analysis of multivariate observations , 1967 .

[5]  Alan Wee-Chung Liew,et al.  Segmentation of color lip images by spatial fuzzy clustering , 2003, IEEE Trans. Fuzzy Syst..

[6]  Yannis A. Tolias,et al.  Image segmentation by a fuzzy clustering algorithm using adaptive spatially constrained membership functions , 1998, IEEE Trans. Syst. Man Cybern. Part A.

[7]  Martien Molenaar,et al.  Fuzzy spatial objects and their dynamics , 2000 .

[8]  A. Ferligoj,et al.  Clustering with relational constraint , 1982 .

[9]  Andrew B. Lawson,et al.  Line and point cluster models for spatial health data , 2007, Comput. Stat. Data Anal..

[10]  Vladimir Batagelj,et al.  Some types of clustering with relational constraints , 1983 .

[11]  G. Damiana Costanzo,et al.  A constrainedk-means clustering algorithm for classifying spatial units , 2001 .

[12]  Fionn Murtagh,et al.  A Survey of Algorithms for Contiguity-Constrained Clustering and Related Problems , 1985, Comput. J..

[13]  Alex B. McBratney,et al.  Application of fuzzy sets to climatic classification , 1985 .

[14]  A. D. Gordon.  A survey of constrained classification , 1996 .

[15]  Lutgarde M. C. Buydens,et al.  Clustering multispectral images: a tutorial , 2005 .

[16]  Sam Yuan Sung,et al.  A hybrid EM approach to spatial clustering , 2006, Comput. Stat. Data Anal..

[17]  Pierpaolo D'Urso,et al.  Fuzzy Clustering for Data Time Arrays With Inlier and Outlier Time Trajectories , 2005, IEEE Transactions on Fuzzy Systems.

[18]  Abdol Hamid Pilevar,et al.  GCHL: A grid-clustering algorithm for high-dimensional very large spatial data bases , 2005, Pattern Recognit. Lett..

[19]  Jerry L. Prince,et al.  Adaptive fuzzy segmentation of magnetic resonance images , 1999, IEEE Transactions on Medical Imaging.

[20]  Rod Peakall,et al.  Spatial autocorrelation analysis of individual multiallele and multilocus genetic structure , 1999, Heredity.

[21]  Geert Postma,et al.  Effects of including spatial information in clustering multivariate image data , 2006 .

[22]  Lida Xu,et al.  A local-density based spatial clustering algorithm with noise , 2007, Inf. Syst..

[23]  Guillermo Ayala,et al.  Clustering of spatial point patterns , 2006, Comput. Stat. Data Anal..

[24]  Gérard Govaert,et al.  Convergence of an EM-type algorithm for spatial clustering , 1998, Pattern Recognit. Lett..

[25]  Pierpaolo D'Urso,et al.  Dissimilarity measures for time trajectories , 2000 .

[26]  Pierpaolo D'Urso.  Fuzzy C-Means Clustering Models For Multivariate Time-Varying Data: Different Approaches , 2004, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[27]  James C. Bezdek,et al.  Pattern Recognition with Fuzzy Objective Function Algorithms , 1981, Advanced Applications in Pattern Recognition.

[28]  Antonino Staiano,et al.  An Evolutionary Approach to Spatial Fuzzy c-Means Clustering , 2002, Fuzzy Optim. Decis. Mak..

[29]  Tzong-Jer Chen,et al.  Fuzzy c-means clustering with spatial information for image segmentation , 2006, Comput. Medical Imaging Graph..

[30]  Brian Everitt,et al.  Cluster analysis , 1974 .

[31]  Pierpaolo D'Urso,et al.  The Geometric Approach to the Comparison of Multivariate Time Trajectories , 2001 .

[32]  Elizabeth Ann Maharaj,et al.  Cluster of Time Series , 2000, J. Classif..

[33]  Haim H. Permuter,et al.  A study of Gaussian mixture models of color and texture features for image classification and segmentation , 2006, Pattern Recognit..

[34]  J. Bezdek.  Cluster Validity with Fuzzy Sets , 1973 .

[35]  Rongchun Zhao,et al.  Image segmentation by clustering of spatial patterns , 2007, Pattern Recognit. Lett..

[36]  P. Moran,et al.  A test for the serial independence of residuals. , 1950, Biometrika.

[37]  Jiawei Han,et al.  CLARANS: A Method for Clustering Objects for Spatial Data Mining , 2002, IEEE Trans. Knowl. Data Eng..

[38]  Heungsun Hwang,et al.  Fuzzy Clusterwise Generalized Structured Component Analysis , 2007 .

[39]  Vasileios Megalooikonomou,et al.  Fast and effective characterization for classification and similarity searches of 2D and 3D spatial region data , 2005, Pattern Recognit..

[40]  James M. Keller,et al.  Fuzzy Models and Algorithms for Pattern Recognition and Image Processing , 1999 .

[41]  A. Ferligoj,et al.  Direct multicriteria clustering algorithms , 1992 .

[42]  Dzung L. Pham,et al.  Spatial Models for Fuzzy Clustering , 2001, Comput. Vis. Image Underst..

[43]  Hong Yan,et al.  An adaptive spatial fuzzy clustering algorithm for 3-D MR image segmentation , 2003, IEEE Transactions on Medical Imaging.

[44]  P. Groenen,et al.  Cluster differences scaling with a within-clusters loss component and a fuzzy successive approximation strategy to avoid local minima , 1997 .

[45]  Luigi Cinque,et al.  A clustering fuzzy approach for image segmentation , 2004, Pattern Recognit..

[46]  Pierpaolo D'Urso,et al.  Fuzzy unsupervised classification of multivariate time trajectories with the Shannon entropy regularization , 2006, Comput. Stat. Data Anal..

[47]  Y. A. Tolias,et al.  On applying spatial constraints in fuzzy image clustering using a fuzzy rule-based system , 1998, IEEE Signal Processing Letters.