Skip to main content
Top
Published in: Neural Processing Letters 1/2020

01-10-2018

Time Series, Spectral Densities and Robust Functional Clustering

Authors: D. Rivera-García, L. A. García-Escudero, A. Mayo-Iscar, J. Ortega

Published in: Neural Processing Letters | Issue 1/2020

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In this work, a robust clustering algorithm for stationary time series is proposed. The algorithm is based on the use of estimated spectral densities, which are considered as functional data, as the basic characteristic of stationary time series for clustering purposes. A robust algorithm for functional data is then applied to the set of spectral densities. Trimming techniques and restrictions on the scatter within groups reduce the effect of noise in the data and help to prevent the identification of spurious clusters. The procedure is tested in a simulation study and is also applied to a real data set.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Aghabozorgi S, Shirkhorshidi AS, Wah TY (2015) Time-series clustering: a decade review. Inf Syst 53:16–38 Aghabozorgi S, Shirkhorshidi AS, Wah TY (2015) Time-series clustering: a decade review. Inf Syst 53:16–38
2.
go back to reference Alvarez-Esteban PC, Euán C, Ortega J (2016) Statistical analysis of stationary intervals for random waves. Proc Int Offshore Polar Eng Conf 3:305–311 Alvarez-Esteban PC, Euán C, Ortega J (2016) Statistical analysis of stationary intervals for random waves. Proc Int Offshore Polar Eng Conf 3:305–311
3.
go back to reference Alvarez-Esteban PC, Euán C, Ortega J (2016) Time series clustering using the total variation distance with applications in oceanography. Environmetrics 27(6):355–369MathSciNet Alvarez-Esteban PC, Euán C, Ortega J (2016) Time series clustering using the total variation distance with applications in oceanography. Environmetrics 27(6):355–369MathSciNet
4.
go back to reference Bagnall AJ, Janacek GJ (2004) Clustering time series from ARMA models with clipped data. In: Proceedings of the tenth ACM SIGKDD international conference on knowledge discovery and data mining, KDD ’04. ACM, New York, pp 49–58 Bagnall AJ, Janacek GJ (2004) Clustering time series from ARMA models with clipped data. In: Proceedings of the tenth ACM SIGKDD international conference on knowledge discovery and data mining, KDD ’04. ACM, New York, pp 49–58
5.
go back to reference Bahadori MT, Kale DC, Fan Y, Liu Y (2015) Functional subspace clustering with application to time series. In: Proceedings of the 32nd international conference on machine learning, pp 228–237 Bahadori MT, Kale DC, Fan Y, Liu Y (2015) Functional subspace clustering with application to time series. In: Proceedings of the 32nd international conference on machine learning, pp 228–237
6.
go back to reference Bouveyron C, Jacques J (2011) Model-based clustering of time series in group-specific functional subspaces. Adv Data Anal Classif 5(4):281–300MathSciNetMATH Bouveyron C, Jacques J (2011) Model-based clustering of time series in group-specific functional subspaces. Adv Data Anal Classif 5(4):281–300MathSciNetMATH
7.
go back to reference Caiado J, Crato N, Peña D (2006) A periodogram-based metric for time series classification. Comput Stat Data Anal 50(10):2668–2684MathSciNetMATH Caiado J, Crato N, Peña D (2006) A periodogram-based metric for time series classification. Comput Stat Data Anal 50(10):2668–2684MathSciNetMATH
8.
go back to reference Caiado J, Crato N, Peña D (2009) Comparison of times series with unequal length in the frequency domain. Commun Stat Simul Comput 38(3):527–540MathSciNetMATH Caiado J, Crato N, Peña D (2009) Comparison of times series with unequal length in the frequency domain. Commun Stat Simul Comput 38(3):527–540MathSciNetMATH
9.
go back to reference Caiado J, Maharaj EA, D’Urso P (2015) Time Series Clustering, Chapter 12. CRC Handbooks of Modern Statistical Methods. Chapman & Hall, London, pp 241–263 Caiado J, Maharaj EA, D’Urso P (2015) Time Series Clustering, Chapter 12. CRC Handbooks of Modern Statistical Methods. Chapman & Hall, London, pp 241–263
10.
go back to reference Cerioli A, García-Escudero LA, Mayo-Iscar A, Riani M (2017) Finding the number of normal groups in model-based clustering via constrained likelihoods. J Comput Graph Stat 27:404MathSciNet Cerioli A, García-Escudero LA, Mayo-Iscar A, Riani M (2017) Finding the number of normal groups in model-based clustering via constrained likelihoods. J Comput Graph Stat 27:404MathSciNet
12.
go back to reference Corduas M, Piccolo D (2008) Time series clustering and classification by the autoregressive metric. Comput Stat Data Anal 52:1860–1872MathSciNetMATH Corduas M, Piccolo D (2008) Time series clustering and classification by the autoregressive metric. Comput Stat Data Anal 52:1860–1872MathSciNetMATH
13.
go back to reference Cuesta-Albertos JA, Fraiman R (2007) Impartial trimmed \(k\)-means for functional data. Comput Stat Data Anal 51(10):4864–4877MathSciNetMATH Cuesta-Albertos JA, Fraiman R (2007) Impartial trimmed \(k\)-means for functional data. Comput Stat Data Anal 51(10):4864–4877MathSciNetMATH
14.
go back to reference Delaigle A, Hall P (2010) Defining probability density for a distribution of random functions. Ann Stat 38(2):1171–1193MathSciNetMATH Delaigle A, Hall P (2010) Defining probability density for a distribution of random functions. Ann Stat 38(2):1171–1193MathSciNetMATH
15.
go back to reference D’Urso P, De Giovanni L, Massari R (2015) Time series clustering by a robust autoregressive metric with application to air pollution. Chemom Intell Lab Syst 141:107–124 D’Urso P, De Giovanni L, Massari R (2015) Time series clustering by a robust autoregressive metric with application to air pollution. Chemom Intell Lab Syst 141:107–124
16.
go back to reference D’Urso P, De Giovanni L, Massari R (2016) Garch-based robust clustering of time series. Fuzzy Sets Syst 305:1–28 (Theme: Classification, Recognition and Clustering)MathSciNetMATH D’Urso P, De Giovanni L, Massari R (2016) Garch-based robust clustering of time series. Fuzzy Sets Syst 305:1–28 (Theme: Classification, Recognition and Clustering)MathSciNetMATH
18.
go back to reference Ferraty F, Vieu P (2006) Nonparametric functional data analysis. Springer series in statistics. Springer, New YorkMATH Ferraty F, Vieu P (2006) Nonparametric functional data analysis. Springer series in statistics. Springer, New YorkMATH
19.
go back to reference Fritz H, García-Escudero LA, Mayo-Iscar A (2013) A fast algorithm for robust constrained clustering. Comput Stat Data Anal 61:124–136MathSciNetMATH Fritz H, García-Escudero LA, Mayo-Iscar A (2013) A fast algorithm for robust constrained clustering. Comput Stat Data Anal 61:124–136MathSciNetMATH
20.
go back to reference Fu T (2011) A review on time series data mining. Eng Appl Artif Intell 24:164–181 Fu T (2011) A review on time series data mining. Eng Appl Artif Intell 24:164–181
21.
go back to reference García-Escudero LA, Gordaliza A (1999) Robustness properties of \(k\) means and trimmed \(k\) means. J Am Stat Assoc 94(447):956–969MathSciNetMATH García-Escudero LA, Gordaliza A (1999) Robustness properties of \(k\) means and trimmed \(k\) means. J Am Stat Assoc 94(447):956–969MathSciNetMATH
22.
go back to reference García-Escudero LA, Gordaliza A (2005) A proposal for robust curve clustering. J Classif 22(2):185–201MathSciNetMATH García-Escudero LA, Gordaliza A (2005) A proposal for robust curve clustering. J Classif 22(2):185–201MathSciNetMATH
23.
go back to reference García-Escudero LA, Gordaliza A, Matrán C, Mayo-Iscar A (2011) Exploring the number of groups in robust model-based clustering. Stat Comput 21(4):585–599MathSciNetMATH García-Escudero LA, Gordaliza A, Matrán C, Mayo-Iscar A (2011) Exploring the number of groups in robust model-based clustering. Stat Comput 21(4):585–599MathSciNetMATH
24.
go back to reference García-Escudero LA, Gordaliza A, Mayo-Iscar A (2014) A constrained robust proposal for mixture modeling avoiding spurious solutions. Adv Data Anal Classif 8(1):27–43MathSciNetMATH García-Escudero LA, Gordaliza A, Mayo-Iscar A (2014) A constrained robust proposal for mixture modeling avoiding spurious solutions. Adv Data Anal Classif 8(1):27–43MathSciNetMATH
25.
go back to reference García-Escudero LA, Gordaliza A, Matrán C, Mayo-Iscar A (2015) Avoiding spurious local maximizers in mixture modeling. Stat Comput 25(3):619–633MathSciNetMATH García-Escudero LA, Gordaliza A, Matrán C, Mayo-Iscar A (2015) Avoiding spurious local maximizers in mixture modeling. Stat Comput 25(3):619–633MathSciNetMATH
27.
go back to reference Huang D, Wang CD, Lai JH (2018) Locally weighted ensemble clustering. IEEE Trans Cybernet 48(5):1460–1473 Huang D, Wang CD, Lai JH (2018) Locally weighted ensemble clustering. IEEE Trans Cybernet 48(5):1460–1473
28.
go back to reference Julien J, Cristian P (2013) Funclust: a curves clustering method using functional random variables density approximation. Neurocomputing 112:164–171 Julien J, Cristian P (2013) Funclust: a curves clustering method using functional random variables density approximation. Neurocomputing 112:164–171
29.
go back to reference James GM, Sugar CA (2003) Clustering for sparsely sampled functional data. J Am Stat Assoc 98(462):397–408MathSciNetMATH James GM, Sugar CA (2003) Clustering for sparsely sampled functional data. J Am Stat Assoc 98(462):397–408MathSciNetMATH
30.
go back to reference Kalpakis K, Gada D, Puttagunta V (2001) Distance measures for effective clustering of ARIMA time-series. In: Proceedings 2001 IEEE international conference on data mining, pp 273–280 Kalpakis K, Gada D, Puttagunta V (2001) Distance measures for effective clustering of ARIMA time-series. In: Proceedings 2001 IEEE international conference on data mining, pp 273–280
31.
go back to reference Liao TW (2005) Clustering of time series data: a survey. Pattern Recognit 38:1857–1874MATH Liao TW (2005) Clustering of time series data: a survey. Pattern Recognit 38:1857–1874MATH
32.
go back to reference Maharaj EA, D’Urso P (2011) Fuzzy clustering of time series in the frequency domain. Inf Sci 181(7):1187–1211MATH Maharaj EA, D’Urso P (2011) Fuzzy clustering of time series in the frequency domain. Inf Sci 181(7):1187–1211MATH
33.
go back to reference Montero P, Vilar J (2014) TSclust: an R package for time series clustering. J Stat Softw 62:1–43 Montero P, Vilar J (2014) TSclust: an R package for time series clustering. J Stat Softw 62:1–43
34.
go back to reference Preuss P, Vetter M, Dette H (2013) Testing semiparametric hypotheses in locally stationary processes. Scand J Stat 40(3):417–437MathSciNetMATH Preuss P, Vetter M, Dette H (2013) Testing semiparametric hypotheses in locally stationary processes. Scand J Stat 40(3):417–437MathSciNetMATH
35.
go back to reference Ramsay JO, Silverman BW (2005) Functional data analysis. Springer series in statistics, 2nd edn. Springer, New York Ramsay JO, Silverman BW (2005) Functional data analysis. Springer series in statistics, 2nd edn. Springer, New York
37.
go back to reference Rivera-García D, García-Escudero LA, Mayo-Iscar A, Ortega J (2017) Robust clustering for time series using spectral densities and functional data analysis. In: International work-conference on artificial neural networks, LNCS 10306. Springer, pp 142–153 Rivera-García D, García-Escudero LA, Mayo-Iscar A, Ortega J (2017) Robust clustering for time series using spectral densities and functional data analysis. In: International work-conference on artificial neural networks, LNCS 10306. Springer, pp 142–153
38.
go back to reference Rousseeuw PJ, Van Driessen K (1999) A fast algorithm for the minimum covariance determinant estimator. Technometrics 41:212–223 Rousseeuw PJ, Van Driessen K (1999) A fast algorithm for the minimum covariance determinant estimator. Technometrics 41:212–223
39.
go back to reference Shumway RH, Stoffer DS (2010) Time series analysis and its applications: with R examples, 3rd edn. Springer, BerlinMATH Shumway RH, Stoffer DS (2010) Time series analysis and its applications: with R examples, 3rd edn. Springer, BerlinMATH
40.
go back to reference Soueidatt M (2014) Funclustering: a package for functional data clustering. R package version 1.0.1 Soueidatt M (2014) Funclustering: a package for functional data clustering. R package version 1.0.1
41.
go back to reference Vidal R (2011) Subspace clustering. IEEE Signal Process Mag 28(2):52–68 Vidal R (2011) Subspace clustering. IEEE Signal Process Mag 28(2):52–68
42.
go back to reference Wu EHC, Yu PLH (2006) Iclus: a robust and scalable clustering model for time series via independent component analysis. Int J Syst Sci 37(13):987–1001MATH Wu EHC, Yu PLH (2006) Iclus: a robust and scalable clustering model for time series via independent component analysis. Int J Syst Sci 37(13):987–1001MATH
Metadata
Title
Time Series, Spectral Densities and Robust Functional Clustering
Authors
D. Rivera-García
L. A. García-Escudero
A. Mayo-Iscar
J. Ortega
Publication date
01-10-2018
Publisher
Springer US
Published in
Neural Processing Letters / Issue 1/2020
Print ISSN: 1370-4621
Electronic ISSN: 1573-773X
DOI
https://doi.org/10.1007/s11063-018-9926-1

Other articles of this Issue 1/2020

Neural Processing Letters 1/2020 Go to the issue