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

01.10.2018

Time Series, Spectral Densities and Robust Functional Clustering

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

Erschienen in: Neural Processing Letters | Ausgabe 1/2020

Einloggen

Aktivieren Sie unsere intelligente Suche um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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
Metadaten
Titel
Time Series, Spectral Densities and Robust Functional Clustering
verfasst von
D. Rivera-García
L. A. García-Escudero
A. Mayo-Iscar
J. Ortega
Publikationsdatum
01.10.2018
Verlag
Springer US
Erschienen in
Neural Processing Letters / Ausgabe 1/2020
Print ISSN: 1370-4621
Elektronische ISSN: 1573-773X
DOI
https://doi.org/10.1007/s11063-018-9926-1

Weitere Artikel der Ausgabe 1/2020

Neural Processing Letters 1/2020 Zur Ausgabe

Neuer Inhalt