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
Link To Document :
بازگشت