Title :
Recognition of cardiac arrhythmias by means of beat clustering on ECG-holter records
Author :
Delgado, E. ; Rodríguez, JL ; Jiménez, F. ; Cuesta, D. ; Castellanos, G.
Author_Institution :
Control & Digital Signal Group, Nat. Univ. of Colombia, Bogota
fDate :
Sept. 30 2007-Oct. 3 2007
Abstract :
The follow-up of some cardiac diseases may be achieved by ECG-holter record analysis. A heartbeat clustering method can be used to reduce the usually high computational cost of such Holter analysis. This study describes a method aimed at cardiac arrhythmia recognition based on this approach, by means of unsupervised inspection of morphologically similar heartbeat groups. Singular Value Decomposition (SVD) is used as the feature selection method since the complexity increases exponentially with the number of features. A modification of the k-means algorithm was developed for centroid computation, taking into account heartbeat length changes. Experimental set consisted of ECG records from the MIT database. The method yielded a 99.9% clustering accuracy considering pathological versus normal heartbeats. Both clustering error and critical error percentage was 0.01%.
Keywords :
diseases; electrocardiography; feature extraction; medical signal processing; pattern clustering; singular value decomposition; ECG-holter record analysis; MIT database; SVD; cardiac arrhythmia recognition; cardiac disease; centroid computation; feature selection method; heartbeat clustering method; k-means algorithm; singular value decomposition; Cardiac disease; Clustering algorithms; Clustering methods; Computational efficiency; Electrocardiography; Heart beat; Inspection; Pathology; Singular value decomposition; Spatial databases;
Conference_Titel :
Computers in Cardiology, 2007
Conference_Location :
Durham, NC
Print_ISBN :
978-1-4244-2533-4
Electronic_ISBN :
0276-6547
DOI :
10.1109/CIC.2007.4745446