Improved Gath-Geva clustering for fuzzy segmentation of hydrometeorological time series

Stochastic Environmental Research and Risk Assessment

Volumn 26, Issue 1, 2012, Pages 139-155

  Wang, Nini ^a,b   Liu, Xiaodong ^a,b   Yin, Jianchuan ^b,c  

^a DALIAN UNIVERSITY OF TECHNOLOGY   (China)

^b DALIAN MARITIME UNIVERSITY   (China)

^c SHANGHAI JIAO TONG UNIVERSITY   (China)

Author keywords

Expectation maximization (EM) algorithm; Gath Geva (GG) clustering; Minimum message length (MML) criterion; Segmentation order; Time series segmentation

Indexed keywords

COMPONENTWISE; EXPECTATION-MAXIMIZATION ALGORITHMS; FUZZY SEGMENTATION; GATH-GEVA (GG) CLUSTERING; MINIMUM MESSAGE LENGTHS; MODEL PARAMETER ESTIMATION; OPTIMAL SEGMENTATION; ORDER SELECTION; PARAMETER SPACES; TIME SERIES SEGMENTATION; UNIVARIATE;

IMAGE SEGMENTATION; MAXIMUM PRINCIPLE; PARAMETER ESTIMATION; SIGNAL RECONSTRUCTION; TIME SERIES;

CLUSTERING ALGORITHMS;

ALGORITHM; CLUSTER ANALYSIS; FUZZY MATHEMATICS; HYDROMETEOROLOGY; SEGMENTATION; STABILITY ANALYSIS; TIME SERIES;

EID: 82755194762     PISSN: 14363240     EISSN: 14363259     Source Type: Journal    
DOI: 10.1007/s00477-011-0542-0     Document Type: Article

References (32)

1. Abonyi J, Feil B, Nemeth S, Arva P (2003) Fuzzy clustering based segmentation of time-series. In: Lecture notes in computer science, pp 275-286.
2. Abonyi J, Feil B, Nemeth S, Arva P (2005) Modified Gath-Geva clustering for fuzzy segmentation of multivariate time-series. Fuzzy Sets Syst 149: 39-56.
3. Aksoy H, Unal NE, Gedikli A (2007) Letter to the editor. Stoch Environ Res Risk Assess 21: 447-449.
4. Aksoy H, Gedikli A, Unal NE, Kehagias A (2008) Fast segmentation algorithms for long hydrometeorological time series. Hydrol Process 22: 4600-4608.
5. Aksoy H, Unal NE, Pektas AO (2008) Smoothed minima baseflow separation tool for perennial and intermittent streams. Hydrol Process 22: 4467-4476.
6. Athanasiadis EI, Cavouras DA, Spyridonos PP, Glotsos DT, Kalatzis IK, Nikiforidis GC (2009) Complementary DNA microarray image processing based on the fuzzy gaussian mixture model. IEEE Trans Inf Technol Biomed 13(4): 419-425.
7. Beeferman D, Berger A, Lafferty J (1999) Statistical models for text segmentation. Mach Learn 34: 177-210.
8. Bezdek JC, Dunn JC (1975) Optimal fuzzy partitions: a heuristic for estimating the parameters in a mixture of normal distributions. IEEE Trans Comput 835-838.
9. Celeux G, Chretien S, Forbes F, Mkhadri A (1999) A component-wise EM algorithm for mixtures. Technical report 3746, INRIA, France.
10. Chatzis S, Varvarigou T (2008) Robust fuzzy clustering using mixtures of student's-t distributions. Pattern Recognit Lett 29: 1901-1905.
11. Figueiredo M, Jain AK (2002) Unsupervised learning of finite mixture models. IEEE Trans Pattern Anal Mach Intell 24(3): 381-396.
12. Fisch D, Gruber T, Sick B (2011) Swiftrule: Mining comprehensible classification rules for time series analysis. IEEE Trans Knowl Data Eng 23(5): 774-787.
13. Fu Z, Robles-Kelly A, Zhou J (2010) Mixing linear SVMs for nonlinear classification. IEEE Trans Neural Netw 21: 1963-1975.
14. Fuchs E, Gruber T, Nitschke J, Sick B (2009) On-line motif detection in time series with swiftmotif. Pattern Recognit 42: 3015-3031.
15. Fuchs E, Gruber T, Nitschke J, Sick B (2010) Online segmentation of time series based on polynomial least-squares approximations. IEEE Trans Pattern Anal Mach Intell 32(12): 2232-2245.
16. Gath I, Geva AB (1989) Unsupervised optimal fuzzy clustering. IEEE Trans Pattern Anal Mach Intell 7: 773-780.
17. Gedikli A, Aksoy H, Unal NE (2008) Segmentation algorithm for long time series analysis. Stoch Environ Res Risk Assess 22(3): 291-302.
18. Gedikli A, Aksoy H, Unal NE, Kehagias A (2010) Modified dynamic programming approach for offline segmentation of long hydrometeorological time series. Stoch Environ Res Risk Assess 24: 547-557.
19. Hanlon B, Forbes C (2002) Model selection criteria for segmented time series from a bayesian approach to information compression. Working paper, Department of Econometrics and Statistics, Monash University, Melbourne, Australia.
20. Hubert P (2000) The segmentation procedure as a tool for discrete modeling of hydrometeorological regimes. Stoch Environ Res Risk Assess 14: 297-304.
21. Kehagias A (2004) A hidden markov model segmentation procedure for hydrological and environmental time series. Stoch Environ Res Risk Assess 18: 117-130.
22. Kehagias A, Fortin V (2006) Time series segmentation with shifting means hidden markov models. Nonlinear Process Geophys 13: 339-352.
23. Kehagias A, Nidelkou E, Petridis V (2005) A dynamic programming segmentation procedure for hydrological and environmental time series. Stoch Environ Res Risk Assess 20: 77-94.
24. Kehagias A, Petridis V, Nidelkou E (2007) Reply by the authors to the letter by Aksoy et al. Stoch Environ Res Risk Assess 21: 451-455.
25. Keogh E, Kasetty S (2003) On the need for time series data mining benchmarks: a survey and empirical demonstration. Data Mining Knowl Discov 7(4): 349-371.
26. Lanterman AD (2001) Schwarz, Wallace, and Rissanen intertwining themes in theories of model order estimation. Int Stat Rev 69(2): 185-212.
27. Liu X, Lin Z, Wang H (2008) Novel online methods for time series segmentation. IEEE Trans Knowl Data Eng 20: 1616-1626.
28. Nascimento JC, Figueiredo M, Marques JS (2010) Trajectory classification using switched dynamical hidden Markov models. IEEE Trans Image Process 19(5): 1338-1348.
29. Povinelli R, Johnson M, Lindgren A, Ye J (2004) Time series classification using Gaussian mixture models of reconstructed phase spaces. IEEE Trans Knowl Data Eng 16(6): 779-783.
30. Seghouane A, Amari S (2007) The AIC criterion and symmetrizing the Kullback-Leibler divergence. IEEE Trans Neural Netw pp 97-106.
31. Vernieuwe H, De Baets B, Verhoest NEC (2006) Comparison of clustering algorithms in the identification of Takagi-Sugeno models: A hydrological case study. Fuzzy Sets Syst 157: 2876-2896.
32. Warren Liao T (2005) Clustering of time series data-a survey. Pattern Recognit 38: 1857-1874.