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