Title :
Nature inspired concepts in the electrocardiogram interpretation process
Author :
Bursa, M. ; Lhotska, L.
Author_Institution :
Czech Tech. Univ. in Prague, Prague
Abstract :
In this paper we compare and evaluate the use of the following methods: Ant Colony inspired Clustering, Ant Colony inspired method for Decision Tree generation, Radial Basis Function Neural Networks with different learning algorithms and compare them to classical approaches, such as hierarchical clustering and k-means. We have evaluated the methods on the annotated MIT-BIH database. In the case of Ant Colony inspired clustering we have also studied the Dynamic Time Warping (DTW) measure. The DTW measure improved Se about 0.7% and Sp about 0.9% when compared to classical feature extraction for a #106 signal. The best-performing has been the agglomerative hierarchical clustering (Se=94.3, Sp=74.1), however it is practically unusable as it is memory and computational demanding. Acceptable results (complexity vs. error) have been obtained by the Ant-Colony inspired method for Decision tree generation (Se=93.1, Sp=72.8).
Keywords :
decision trees; electrocardiography; learning (artificial intelligence); medical computing; radial basis function networks; annotated MIT-BIH database; ant colony inspired clustering; ant colony inspired method; decision tree generation; dynamic time warping; electrocardiogram interpretation process; hierarchical clustering; k-means; learning algorithms; nature inspired concepts; radial basis function neural networks; Cardiac disease; Cardiology; Clustering algorithms; Decision trees; Electrocardiography; Euclidean distance; Pattern analysis; Radial basis function networks; Spatial databases; Time measurement;
Conference_Titel :
Computers in Cardiology, 2008
Conference_Location :
Bologna
Print_ISBN :
978-1-4244-3706-1
DOI :
10.1109/CIC.2008.4749022