• 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