ECG Time Series Classification via Genetic-Fuzzy Approach Based on Accuracy-Interpretability Trade-Off Optimization

This paper presents the application of our multi-objective-evolutionary-optimization-based (MOEOA-based) design technique of fuzzy rule-based classifiers with genetically optimized accuracy-interpretability trade-off to the problems of ECG time series data classification. First, the ECG200 time series data set coming from the UCR Time Series Classification Archive and used in our experiments is briefly characterized. Then, main components of our approach are outlined. For the purpose of comparison, two MOEOAs are employed in our experiments, i.e., the well-known Strength Pareto Evolutionary Algorithm 2 (SPEA2) and our SPEA2’s generalization (referred to as SPEA3) characterized by better performance indices. Our results for the considered ECG time series data are compared with the results of 16 alternative methods, in order to present the advantages (in terms of the optimization of the classifiers’ accuracy-interpretability trade-off) of our approach.

[1]  Marian B. Gorzalczany,et al.  An improved multi-objective evolutionary optimization of data-mining-based fuzzy decision support systems , 2016, 2016 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE).

[2]  M.M. Gupta,et al.  Fuzzy neuro-computational technique and its application to modelling and control , 1991, [Proceedings] 1991 IEEE International Joint Conference on Neural Networks.

[3]  Diana Adler Non Linear Time Series A Dynamical System Approach , 2016 .

[4]  Francisco Herrera,et al.  Interpretability of linguistic fuzzy rule-based systems: An overview of interpretability measures , 2011, Inf. Sci..

[5]  Marian B. Gorzalczany,et al.  Interpretable and accurate medical data classification - a multi-objective genetic-fuzzy optimization approach , 2017, Expert Syst. Appl..

[6]  Marco Laumanns,et al.  SPEA2: Improving the strength pareto evolutionary algorithm , 2001 .

[7]  Marian B. Gorzalczany,et al.  Accuracy vs. Interpretability of Fuzzy Rule-Based Classifiers: An Evolutionary Approach , 2012, ICAISC.

[8]  Marian B. Gorzalczany,et al.  A multi-objective-genetic-optimization-based data-driven fuzzy classifier for technical applications , 2016, 2016 IEEE 25th International Symposium on Industrial Electronics (ISIE).

[9]  Marian B. Gorzalczany,et al.  Heart-disease diagnosis decision support employing fuzzy systems with genetically optimized accuracy-interpretability trade-off , 2017, 2017 IEEE Symposium Series on Computational Intelligence (SSCI).

[10]  Lars Schmidt-Thieme,et al.  Fast Classification of Electrocardiograph Signals via Instance Selection , 2011, 2011 IEEE First International Conference on Healthcare Informatics, Imaging and Systems Biology.

[11]  Marian B. Gorzałczany,et al.  Handling fuzzy systems’ accuracy-interpretability trade-off by means of multi-objective evolutionary optimization methods – selected problems , 2015 .

[12]  Jiabin Wang,et al.  Functional echo state network for time series classification , 2016, Inf. Sci..

[13]  Filip Rudzinski Finding Sets of Non-Dominated Solutions with High Spread and Well-Balanced Distribution using Generalized Strength Pareto Evolutionary Algorithm , 2015, IFSA-EUSFLAT.

[14]  Nikolaus Mutsam,et al.  Maximum margin hidden Markov models for sequence classification , 2016, Pattern Recognit. Lett..

[15]  Gwilym M. Jenkins,et al.  Time series analysis, forecasting and control , 1971 .

[16]  Marian B. Gorzalczany,et al.  A Modified Pittsburg Approach to Design a Genetic Fuzzy Rule-Based Classifier from Data , 2010, ICAISC.

[17]  M.B. Gorzalczany,et al.  A neuro-fuzzy-genetic classifier for technical applications , 2000, Proceedings of IEEE International Conference on Industrial Technology 2000 (IEEE Cat. No.00TH8482).

[18]  Filip Rudzinski,et al.  A multi-objective genetic optimization of interpretability-oriented fuzzy rule-based classifiers , 2016, Appl. Soft Comput..

[19]  Marian B. Gorzalczany,et al.  A multi-objective genetic optimization for fast, fuzzy rule-based credit classification with balanced accuracy and interpretability , 2016, Appl. Soft Comput..

[20]  Francisco Herrera,et al.  A Review of the Application of Multiobjective Evolutionary Fuzzy Systems: Current Status and Further Directions , 2013, IEEE Transactions on Fuzzy Systems.

[21]  Zhenfeng He,et al.  Instance selection for time series classification based on immune binary particle swarm optimization , 2013, Knowledge-Based Systems.

[22]  Daniel P. Siewiorek,et al.  Generalized feature extraction for structural pattern recognition in time-series data , 2001 .

[23]  Marian B. Gorzalczany On Some Idea of a Neuro-fuzzy Controller , 1999, Inf. Sci..