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