DocumentCode :
2356896
Title :
Nature inspired concepts in the electrocardiogram interpretation process
Author :
Bursa, M. ; Lhotska, L.
Author_Institution :
Czech Tech. Univ. in Prague, Prague
fYear :
2008
fDate :
14-17 Sept. 2008
Firstpage :
241
Lastpage :
244
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computers in Cardiology, 2008
Conference_Location :
Bologna
ISSN :
0276-6547
Print_ISBN :
978-1-4244-3706-1
Type :
conf
DOI :
10.1109/CIC.2008.4749022
Filename :
4749022
Link To Document :
بازگشت