Skip to main content

2017 | OriginalPaper | Buchkapitel

Robust Clustering for Time Series Using Spectral Densities and Functional Data Analysis

verfasst von : Diego Rivera-García, Luis Angel García-Escudero, Agustín Mayo-Iscar, Joaquín Ortega

Erschienen in: Advances in Computational Intelligence

Verlag: Springer International Publishing

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, A.S., Wah, T.Y.: Time-series clustering - a decade review. Inf. Syst. 53, 16–38 (2015)CrossRef Aghabozorgi, S., Shirkhorshidi, A.S., Wah, T.Y.: Time-series clustering - a decade review. Inf. Syst. 53, 16–38 (2015)CrossRef
2.
Zurück zum Zitat Alvarez-Esteban, P.C., Euán, C., Ortega, J.: Statistical analysis of stationary intervals for random waves. In: Proceedings of International Society of Offshore and Polar Engineering Conference, vol. 3, pp. 305–311 (2016) Alvarez-Esteban, P.C., Euán, C., Ortega, J.: Statistical analysis of stationary intervals for random waves. In: Proceedings of International Society of Offshore and Polar Engineering Conference, vol. 3, pp. 305–311 (2016)
3.
Zurück zum Zitat Alvarez-Esteban, P.C., Euán, C., Ortega, J.: Time series clustering using the total variation distance with applications in oceanography. Environmetrics 27(6), 355–369 (2016)MathSciNetCrossRef Alvarez-Esteban, P.C., Euán, C., Ortega, J.: Time series clustering using the total variation distance with applications in oceanography. Environmetrics 27(6), 355–369 (2016)MathSciNetCrossRef
4.
Zurück zum Zitat Bahadori, M.T., Kale, D.C., Fan, Y., Liu, Y.: Functional subspace clustering with application to time series. In: Proceedings of 32nd International Conference on Machine Learning, pp. 228–237 (2015) Bahadori, M.T., Kale, D.C., Fan, Y., Liu, Y.: Functional subspace clustering with application to time series. In: Proceedings of 32nd International Conference on Machine Learning, pp. 228–237 (2015)
5.
Zurück zum Zitat Bouveyron, C., Jacques, J.: Model-based clustering of time series in group-specific functional subspaces. Adv. Data Anal. Classif. 5(4), 281–300 (2011)MathSciNetCrossRefMATH Bouveyron, C., Jacques, J.: Model-based clustering of time series in group-specific functional subspaces. Adv. Data Anal. Classif. 5(4), 281–300 (2011)MathSciNetCrossRefMATH
6.
Zurück zum Zitat Caiado, J., Crato, N., Peña, D.: A periodogram-based metric for time series classification. Comput. Stat. Data Anal. 50(10), 2668–2684 (2006)MathSciNetCrossRefMATH Caiado, J., Crato, N., Peña, D.: A periodogram-based metric for time series classification. Comput. Stat. Data Anal. 50(10), 2668–2684 (2006)MathSciNetCrossRefMATH
7.
Zurück zum Zitat Caiado, J., Crato, N., Peña, N.: Comparison of times series with unequal length in the frequency domain. Commun. Stat. Simul. Comput. 38(3), 527–540 (2009)MathSciNetCrossRefMATH Caiado, J., Crato, N., Peña, N.: Comparison of times series with unequal length in the frequency domain. Commun. Stat. Simul. Comput. 38(3), 527–540 (2009)MathSciNetCrossRefMATH
8.
Zurück zum Zitat Caiado, J., Maharaj, E.A., D’Urso, P.: Time Series Clustering. Chapman & Hall/CRC Handbooks of Modern Statistical Methods. Taylor & Francis, London (2015). Chap. 12 Caiado, J., Maharaj, E.A., D’Urso, P.: Time Series Clustering. Chapman & Hall/CRC Handbooks of Modern Statistical Methods. Taylor & Francis, London (2015). Chap. 12
9.
Zurück zum Zitat Cuesta-Albertos, J.A., Fraiman, R.: Impartial trimmed \(k\)-means for functional data. Comput. Stat. Data Anal. 51(10), 4864–4877 (2007)MathSciNetCrossRefMATH Cuesta-Albertos, J.A., Fraiman, R.: Impartial trimmed \(k\)-means for functional data. Comput. Stat. Data Anal. 51(10), 4864–4877 (2007)MathSciNetCrossRefMATH
10.
Zurück zum Zitat Delaigle, A., Hall, P.: Defining probability density for a distribution of random functions. Ann. Stat. 38(2), 1171–1193 (2010)MathSciNetCrossRefMATH Delaigle, A., Hall, P.: Defining probability density for a distribution of random functions. Ann. Stat. 38(2), 1171–1193 (2010)MathSciNetCrossRefMATH
11.
Zurück zum Zitat D’Urso, P., De Giovanni, L., Massari, R.: Time series clustering by a robust autoregressive metric with application to air pollution. Chemometr. Intell. Lab. Syst. 141, 107–124 (2015)CrossRef D’Urso, P., De Giovanni, L., Massari, R.: Time series clustering by a robust autoregressive metric with application to air pollution. Chemometr. Intell. Lab. Syst. 141, 107–124 (2015)CrossRef
12.
Zurück zum Zitat D’Urso, P., De Giovanni, L., Massari, R.: GARCH-based robust clustering of time series. Fuzzy Sets Syst. 305, 1–28 (2016)MathSciNetCrossRef D’Urso, P., De Giovanni, L., Massari, R.: GARCH-based robust clustering of time series. Fuzzy Sets Syst. 305, 1–28 (2016)MathSciNetCrossRef
13.
Zurück zum Zitat Euán, C., Ombao, H., Ortega, J.: The hierarchical spectral merger algorithm: a new time series clustering procedure. J. Classif. (2017, accepted) Euán, C., Ombao, H., Ortega, J.: The hierarchical spectral merger algorithm: a new time series clustering procedure. J. Classif. (2017, accepted)
14.
Zurück zum Zitat Fritz, H., García-Escudero, L.A., Mayo-Iscar, A.: A fast algorithm for robust constrained clustering. Comput. Stat. Data Anal. 61, 124–136 (2013)MathSciNetCrossRefMATH Fritz, H., García-Escudero, L.A., Mayo-Iscar, A.: A fast algorithm for robust constrained clustering. Comput. Stat. Data Anal. 61, 124–136 (2013)MathSciNetCrossRefMATH
15.
16.
17.
Zurück zum Zitat Jacques, J., Preda, C.: Funclust: a curves clustering method using functional random variables density approximation. Neurocomputing 112, 164–171 (2013)CrossRef Jacques, J., Preda, C.: Funclust: a curves clustering method using functional random variables density approximation. Neurocomputing 112, 164–171 (2013)CrossRef
18.
19.
Zurück zum Zitat Liao, T.W.: Clustering of time series data - a survey. Pattern Recogn. 38, 1857–1874 (2005)CrossRefMATH Liao, T.W.: Clustering of time series data - a survey. Pattern Recogn. 38, 1857–1874 (2005)CrossRefMATH
20.
Zurück zum Zitat Maharaj, E.A., D’Urso, P.: Fuzzy clustering of time series in the frequency domain. Inf. Sci. 181(7), 1187–1211 (2011)CrossRefMATH Maharaj, E.A., D’Urso, P.: Fuzzy clustering of time series in the frequency domain. Inf. Sci. 181(7), 1187–1211 (2011)CrossRefMATH
21.
Zurück zum Zitat Montero, P., Vilar, J.: TSclust: an R package for time series clustering. J. Stat. Softw. 62(1), 43 (2014)CrossRef Montero, P., Vilar, J.: TSclust: an R package for time series clustering. J. Stat. Softw. 62(1), 43 (2014)CrossRef
22.
Zurück zum Zitat Ramsay, J.O., Silverman, B.W.: Functional Data Analysis. Springer Series in Statistics, 2nd edn. Springer, New York (2005)MATH Ramsay, J.O., Silverman, B.W.: Functional Data Analysis. Springer Series in Statistics, 2nd edn. Springer, New York (2005)MATH
23.
Zurück zum Zitat Rand, W.M.: Objective criteria for the evaluation of clustering methods. J. Am. Stat. Assoc. 66, 846–850 (1971)CrossRef Rand, W.M.: Objective criteria for the evaluation of clustering methods. J. Am. Stat. Assoc. 66, 846–850 (1971)CrossRef
24.
Zurück zum Zitat Rivera-García, D., García-Escudero, L.A., Mayo-Iscar, A., Ortega, J.: Robust clustering for functional data based on trimming and constraints. arXiv:1701.03267 (2017) Rivera-García, D., García-Escudero, L.A., Mayo-Iscar, A., Ortega, J.: Robust clustering for functional data based on trimming and constraints. arXiv:​1701.​03267 (2017)
25.
Zurück zum Zitat Rousseeuw, P.J., Van Driessen, K.: A fast algorithm for the minimum covariance determinant estimator. Technometrics 41, 212–223 (1999)CrossRef Rousseeuw, P.J., Van Driessen, K.: A fast algorithm for the minimum covariance determinant estimator. Technometrics 41, 212–223 (1999)CrossRef
26.
Zurück zum Zitat Soueidatt, M.: Funclustering: A package for functional data clustering. R package version 1.0.1 (2014) Soueidatt, M.: Funclustering: A package for functional data clustering. R package version 1.0.1 (2014)
Metadaten
Titel
Robust Clustering for Time Series Using Spectral Densities and Functional Data Analysis
verfasst von
Diego Rivera-García
Luis Angel García-Escudero
Agustín Mayo-Iscar
Joaquín Ortega
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-59147-6_13