• DocumentCode
    3107949
  • Title

    Classification of ECG patterns using fuzzy rules derived from ID3-induced decision trees

  • Author

    Bensaid, Amine M. ; Bouhouch, Nadia ; Bouhouch, Rachida ; Fellat, Roukiya ; Amri, Rachida

  • Author_Institution
    Graduate Comput. Sci. Div, Al Akhawayn Univ., Ifrane, Morocco
  • fYear
    1998
  • fDate
    20-21 Aug 1998
  • Firstpage
    34
  • Lastpage
    38
  • Abstract
    In cardiology, determining whether an electrocardiogram (ECG) is normal or not is sometimes referred to as ECG classification. ECG is the most frequently-used means of cardiac diagnosis. It is the cheapest and the most widely-available; it is also crucial for detecting rhythmic problems. In this paper we derive fuzzy rules for ECG classification from ID3-induced decision trees. The system of fuzzy rules is designed based on 106 ECGs, and it is evaluated using a validation set of 48 ECGs carefully selected by cardiologists. Using the same 106 ECGs for design and the same 48 ECGs for validation, an ID3-generated decision tree yields 73% correct classifications, and a neural network trained with the feedforward cascade-correlation algorithm produces 85.4% correct classifications. On the other hand, the derived fuzzy rules, combined with an optimized defuzzification using the cascade correlation neural network, produces 100% correct classifications
  • Keywords
    electrocardiography; feedforward neural nets; fuzzy logic; learning by example; medical signal processing; pattern classification; trees (mathematics); ECG pattern classification; ID3-induced decision trees; cardiac diagnosis; cardiology; electrocardiogram; feedforward cascade-correlation algorithm; fuzzy rules; learning by example; neural network; optimized defuzzification; validation set; Algorithm design and analysis; Cardiology; Classification tree analysis; Decision trees; Electrocardiography; Feedforward neural networks; Fuzzy neural networks; Fuzzy sets; Fuzzy systems; Neural networks;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Fuzzy Information Processing Society - NAFIPS, 1998 Conference of the North American
  • Conference_Location
    Pensacola Beach, FL
  • Print_ISBN
    0-7803-4453-7
  • Type

    conf

  • DOI
    10.1109/NAFIPS.1998.715524
  • Filename
    715524