Automatic Clustering in Large Sets of Time Series

  • Robert AzencottEmail author
  • Viktoria Muravina
  • Rasoul Hekmati
  • Wei Zhang
  • Michael Paldino
Part of the Computational Methods in Applied Sciences book series (COMPUTMETHODS, volume 47)


To study large sets of interacting time series, we combine spectral analysis of graph Laplacians with simulated annealing to automatically generate optimized clustering of time series, by minimization of cost functions characterizing clustering quality. We apply these techniques to evaluation of connectivity between cortex regions, via analysis of cortex activity recordings by sequences of 3-dimensional fMRI images.


Time series clustering Graph Laplacians Spectral clustering Mutual information Simulated annealing kernel k-means 


  1. 1.
    Azencott R (ed) (1992) Simulated annealing: parallelization techniques. Wiley, New YorkzbMATHGoogle Scholar
  2. 2.
    Hastie T, Tibshirani R, Friedman J (2009) The elements of statistical learning: data mining, inference, and prediction, 2nd edn. Springer, New YorkCrossRefGoogle Scholar
  3. 3.
    Paldino MJ, Golriz F, Chapieski ML, Zhang W, Chu ZD (2017) Brain network architecture and global intelligence in children with focal epilepsy. Am J Neuroradiol 38(2):349–356CrossRefGoogle Scholar
  4. 4.
    Paldino MJ, Hedges K, Rodrigues KM, Barboriak DP (2014) Repeatability of quantitative metrics derived from MR diffusion tractography in paediatric patients with epilepsy. Br J Radiol 87(1037):20140095CrossRefGoogle Scholar
  5. 5.
    Paldino MJ, Hedges K, Zhang W (2014) Independent contribution of individual white matter pathways to language function in pediatric epilepsy patients. NeuroImage Clin 6:327–332CrossRefGoogle Scholar
  6. 6.
    Shi J, Malik J (2000) Normalized cuts and image segmentation. IEEE Trans Pattern Anal Mach Intell 22(8):888–905CrossRefGoogle Scholar
  7. 7.
    von Luxburg U (2007) A tutorial on spectral clustering. Stat Comput 17(4):395–416MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG, part of Springer Nature 2019

Authors and Affiliations

  • Robert Azencott
    • 1
    Email author
  • Viktoria Muravina
    • 1
  • Rasoul Hekmati
    • 1
  • Wei Zhang
    • 2
  • Michael Paldino
    • 2
  1. 1.Department of MathematicsUniversity of HoustonHoustonUSA
  2. 2.Neuroradiology SectionTexas Children’s HospitalHoustonUSA

Personalised recommendations