Fuzzy clustering with spatial-temporal information

被引:31
作者
D'Urso, Pierpaolo [1 ]
De Giovanni, Livia [2 ]
Disegna, Marta [3 ]
Massari, Riccardo [1 ]
机构
[1] Sapienza Univ Roma, Dept Social Sci & Econ, Ple Aldo Moro 5, I-00185 Rome, Italy
[2] LUISS Guido Carli, Dept Polit Sci, Rome, Italy
[3] Bournemouth Univ, Fac Management, Accounting Finance & Econ Dept, 89 Holdenhurst Rd, Bournemouth BH8 8EB, Dorset, England
关键词
Fuzzy clustering; Partitioning around medoids; Time series; Dynamic time warping; Tourism; Multilevel spatial proximity; MARKOV RANDOM-FIELD; C-MEANS ALGORITHM; SPATIOTEMPORAL DATA; IMAGE SEGMENTATION; MODELS; SERIES; CLASSIFICATION; RECOGNITION; CONSTRAINTS; FEATURES;
D O I
10.1016/j.spasta.2019.03.002
中图分类号
P [天文学、地球科学];
学科分类号
07 ;
摘要
Clustering geographical units based on a set of quantitative features observed at several time occasions requires to deal with the complexity of both space and time information. In particular, one should consider (1) the spatial nature of the units to be clustered, (2) the characteristics of the space of multivariate time trajectories, and (3) the uncertainty related to the assignment of a geographical unit to a given cluster on the basis of the above complex features. This paper discusses a novel spatially constrained multivariate time series clustering for units characterized by different levels of spatial proximity. In particular, the Fuzzy Partitioning Around Medoids algorithm with Dynamic Time Warping dissimilarity measure and spatial penalization terms is applied to classify multivariate Spatial-Temporal series. The clustering method has been theoretically presented and discussed using both simulated and real data, highlighting its main features. In particular, the capability of embedding different levels of proximity among units, and the ability of considering time series with different length. (c) 2019 Elsevier B.V. All rights reserved.
引用
收藏
页码:71 / 102
页数:32
相关论文
共 109 条
[1]   A modified fuzzy C-means algorithm for bias field estimation and segmentation of MRI data [J].
Ahmed, MN ;
Yamany, SM ;
Mohamed, N ;
Farag, AA ;
Moriarty, T .
IEEE TRANSACTIONS ON MEDICAL IMAGING, 2002, 21 (03) :193-199
[2]   Comparison of time series using subsampling [J].
Alonso, AM ;
Maharaj, EA .
COMPUTATIONAL STATISTICS & DATA ANALYSIS, 2006, 50 (10) :2589-2599
[3]  
[Anonymous], TRCS0005 U MARYLAND
[4]  
[Anonymous], 2000, Market Segmentation - Conceptual and Methodological Foundations
[5]  
[Anonymous], 1990, Journal of Time Series Analysis, DOI 10.1111/j.1467-9892.1990.tb00048.x
[6]  
[Anonymous], INT J UNCERTAINTY FU
[7]  
[Anonymous], 1999, Proceedings of the Ijcai-99 Workshop on Neural, Symbolic and Reinforcement Learning Methods for Sequence Learning
[8]  
[Anonymous], Pattern Recognition with Fuzzy Objective Function Algorithms
[9]   THE MIXTURE METHOD OF CLUSTERING APPLIED TO 3-WAY DATA [J].
BASFORD, KE ;
MCLACHLAN, GJ .
JOURNAL OF CLASSIFICATION, 1985, 2 (01) :109-125
[10]   Topology-preserving tissue classification of magnetic resonance brain images [J].
Bazin, Pierre-Louis ;
Pham, Dzung L. .
IEEE TRANSACTIONS ON MEDICAL IMAGING, 2007, 26 (04) :487-496