Agglomerative method for spatial time series segmentation based on travelling waves

Cover Page

Cite item

Full Text

Abstract

We propose an agglomerative segmentation method for spatial time series based on the characteristics of traveling waves. To measure the intensity of the traveling waves we consider phase locking value and coherence. The calculation of these values was based on the analysis of the cross-spectra. Experimental researches on real data of electroencephalography (EEG) show that the proposed method provides better segmentation quality than traditional segmentation algorithms for EEG signals.

About the authors

A. G. Trofimov

National Research Nuclear University "МЕPhI"; NRC "Kurchatov Institute"

Author for correspondence.
Email: atrofimov@list.ru

Associate Professor

Russian Federation, Moscow; Moscow

I. V. Kolodkin

National Research Nuclear University "МЕPhI"

Email: atrofimov@list.ru

Student

Russian Federation, Moscow

V. L. Ushakov

NRC "Kurchatov Institute"

Email: atrofimov@list.ru

Associate Professor

Russian Federation, Moscow

B. M. Velichkovsky

NRC "Kurchatov Institute"; Moscow Institute of Physics and Technology

Email: atrofimov@list.ru

Professor

Russian Federation, Moscow; Moscow

References

  1. Abonyi J., Feil B. Cluster analysis for data mining and system identification. Basel: Springer Science & Business Media, 2007. 305 p.
  2. Trofimov A. G., Skrugin V. I. Metod vydelenija dinamicheskih patternov v zadache klassifikacii mnogomernyh vremennyh rjadov. Multivariate time-series classification algorithm based on dynamical patterns. Informacionnye tehnologii. 2011. N. 4. P. 65—71.
  3. Trofimov A. G., Skrugin V. I., Herrera Rodriguez A. M. Extraction and recognition of electroencephalogram dynamic patterns for brain-computer interfaces. Proc. of XXXVIII Latin America Conference on Informatics (CLEI-2012). 2012. P. 1—9.
  4. Zhang P., Huang Y., Shekhar S., Kumar V. Correlation analysis of spatial time series datasets: A filter-and-refme approach. Advances in Knowledge Discovery and Data Mining. Berlin, Heidelberg: Springer, 2003. P. 532—544.
  5. Bandi F. Short-term interest rate dynamics: A spatial approach. Journal of Financial Economics. 2002. N. 65. P. 73—110.
  6. Trofimov A. G., Kolodkin I. V., Ushakov V. L., Velichkovskij B. M. Metod segmentacii prostranstvenno-raspredelennyh vremennyh rjadov na osnove begushhih voln. Spatial time-series segmentation algorithm based on travelling waves. Nauka i obrazovanie. 2014. N. 10. P. 114—136. URL: http://technomag.bmstu.ru/doc/728495.html
  7. Kivikunnas S. Overview of process trend analysis methods and applications. ERUDIT Workshop on Applications in Pulp and Paper Industry. 1998. P. 395—408.
  8. Keogh E., Chu S., Hart D., Pazzani M. Segmenting time series: A survey and novel approach. Data mining in time series databases. 2004. Vol. 57. P. 1—22.
  9. Lovrić M., Milanović M., Stamenković M. Algorithmic methods for segmentation of time series: an overview. JCEBI. 2014. Vol. 1, N. 1. P. 31—53.
  10. BankO Z., Dobos L., Abonyi J. Dynamic Principal Component Analysis in Multivariate Time-Series Segmentation. Conservation, Information, Evolution-towards a sustainable engineering and economy. 2011. Vol. 1, N. 1. P. 11—24.
  11. Abonyi J., Feil В., Nemeth S., Arva P. Modified Gath-Geva clustering for fuzzy segmentation of multivariate time-series. Fuzzy Sets and Systems. 2005. Vol. 149, N. 1. P. 39—56.
  12. Xuan X., Murphy K. Modeling changing dependency structure in multivariate time series. Proc. of the 24th International Conference on Machine Learning, Corvallis, USA. 2007. P. 1055—1062.
  13. Pascual-Marqui R. D., Michel С. М., Lehmann D. Segmentation of brain electrical activity into microstates: model estimation and validation. Biomedical Engineering, IEEE Transactions on. 1995. Vol. 42, N. 7. P. 658—665.
  14. Hu L., Shen J., Zhang Z. Topographical segmentation: A new tool to optimally define temporal region-of-interests of significant difference in ERPs. 19th International Conference on Digital Signal Processing (DSP), Hong Kong. — IEEE, 2014. P. 789—792.
  15. Lehmann D., Ozaki H., Pal I. EEG alpha map series: brain micro-states by space-oriented adaptive segmentation. Electroencephalography and clinical neurophysiology. 1987. Vol. 67, N. 3. P. 271—288.
  16. Sandstede B. Stability of travelling waves. Handbook of dynamical systems. 2002. Vol. 2. P. 983—1055.
  17. Nunez P. L., Srinivasan R., Westdrop A., Wijesinghe R., Tucker D., Silberstein R., Cadusch P. EEG coherency: statistics, reference electrode, volume conduction, Laplacians, cortical imaging, and interpretation at multiple scales. Electroencephalography and clinical neurophysiology. 1997. Vol. 103, N. 5. P. 499—515.
  18. Hartwig J., Schnitzpahn K., Kliegel M., Velichkovsky В., Helmert J. I see you remembering: What eye movements can reveal about process characteristics of prospective memory. International Journal of Psychophysiology. 2013. Vol. 88, N. 2. P. 193—199.
  19. Fortune S. A. Sweepline algorithm for Voronoi diagrams. Algorithmica. 1987. Vol. 2, N. 1—4. P. 153—174.
  20. Jain А. K., Murty M. N., Flynn P. J. Data clustering: a review. ACM computing surveys (CSUR). 1999. Vol. 31, N. 3. P. 264—323.
  21. Lehmann D., Strik W., Henggeler B., Koenig T., Koukkou M. Brain electric microstates and momentary conscious mind states as building blocks of spontaneous thinking: I. Visual imagery and abstract thoughts. International Journal of Psychophysiology. 1998. Vol. 29, N. 1. P. 1—11.
  22. Kaplan A., Fingelkurts A., Fingelkurts A., Borisov S., Darkhovsky B. Nonstationary nature of the brain activity as revealed by EEG/MEG: methodological, practical and conceptual challenges. Signal processing. 2005. Vol. 85, N. 11. P. 2190—2212.
  23. Hastie Т., Tibshirani R., Friedman J. The elements of statistical learning. New York: Springer, 2009. 745 p.
  24. Farris J. S. On the cophenetic correlation coefficient. Systematic Biology. 1969. Vol. 18, N. 3. P. 279—285.
  25. Petrovic S. A. Comparison between the silhouette index and the davies-bouldin index in labelling ids clusters. Proc. of the 1 lth Nordic Workshop of Secure IT Systems. 2006. P. 53—64.
  26. Maulik U., Bandyopadhyay S. Performance evaluation of some clustering algorithms and validity indices. Pattern Analysis and Machine Intelligence, IEEE Transactions on. 2002. Vol. 24, N. 12. P. 1650—1654.
  27. Tibshirani R., Walther G., Hastie T. Estimating the number of clusters in a data set via the gap statistic. Journal of the Royal Statistical Society: Series В (Statistical Methodology). 2001. Vol. 63, N. 2. P. 411—423.

Supplementary files

Supplementary Files
Action
1. JATS XML
Download

Copyright (c) 2015 Informacionnye Tehnologii


СМИ зарегистрировано Федеральной службой по надзору в сфере связи, информационных технологий и массовых коммуникаций (Роскомнадзор).
Регистрационный номер и дата принятия решения о регистрации СМИ: серия ПИ № 77 - 15565 от 02 июня 2003 г.