Title :
Spiral wave clustering using normalized compression distance
Author :
Alagoz, Celal ; Cohen, Andrew R. ; Guez, Allon ; Bullinga, John
Author_Institution :
Electr. & Comput. Eng. Dept., Drexel Univ., Philadelphia, PA, USA
Abstract :
Cardiac fibrillatory dynamics are identified with spiral waves in mathematical modeling of cardiac electrical propagation. Automatic identification of spiral wave dynamics is essential for patient specific cardiac modeling. In our work we used normalized compression distance (NCD), an information theoretical distance measure, in order to cluster the simulated spiral waves as stable, meandering and break up. Different representation of the data was introduced to NCD in the form of raw time series, fast Fourier transform (FFT), feature summarization and symbolic quantization of the simulated electrograms. Clustering was done in an unsupervised way using spectral method. Clustering analysis was performed using diferent validation methods. Gap statistics was used to find optimal number of groups. Jaccard coefficient was used in order to evaluate accuracy of clustering. We had a perfect evaluation results from the raw data representation and Fourier transformation with a jaccard index of J, and a very good performance of feature summarization with a jaccard index of 0.98.
Keywords :
data compression; data structures; electrocardiography; fast Fourier transforms; feature extraction; medical disorders; medical signal processing; statistical analysis; FFT; Fourier transformation; Jaccard coefficient; NCD; cardiac electrical propagation; cardiac fibrillatory dynamics; data representation; electrograms; fast Fourier transform; feature summarization; gap statistics; information theoretical distance measure; normalized compression distance; patient-specific cardiac modeling; raw time series; spectral method; spiral wave clustering; symbolic quantization; unsupervised clustering; Abstracts; Analytical models; Data models; Indexes; Lead; Silicon compounds; Spirals;
Conference_Titel :
Computing in Cardiology Conference (CinC), 2014
Print_ISBN :
978-1-4799-4346-3