Time-varying biomedical signals analysis with multiclass support vector machines employing Lyapunov exponents

In this paper, the multiclass support vector machine (SVM) with the error correcting output codes (ECOC) was presented for the multiclass time-varying biomedical signals (electrocardiogram signals) classification problems. Decision making was performed in two stages: feature extraction by computing the wavelet coefficients and classification using the classifier trained on the extracted features. The purpose was to determine an optimum classification scheme for this problem and also to infer clues about the extracted features. The research demonstrated that the wavelet coefficients are the features which well represent the studied time-varying biomedical signals and the multiclass SVMs trained on these features achieved high classification accuracies.

[1]  I. Wright,et al.  Artificial neural network analysis of common femoral artery Doppler shift signals: classification of proximal disease. , 1999, Ultrasound in medicine & biology.

[2]  Simon Haykin,et al.  Detection of signals in chaos , 1995, Proc. IEEE.

[3]  Sawada,et al.  Measurement of the Lyapunov spectrum from a chaotic time series. , 1985, Physical review letters.

[4]  G. Benettin,et al.  Lyapunov Characteristic Exponents for smooth dynamical systems and for hamiltonian systems; a method for computing all of them. Part 1: Theory , 1980 .

[5]  Elif Derya Übeyli,et al.  Improving medical diagnostic accuracy of ultrasound Doppler signals by combining neural network models , 2005, Comput. Biol. Medicine.

[6]  N A Gough,et al.  Neural network analysis of Doppler ultrasound blood flow signals: a pilot study. , 1997, Ultrasound in medicine & biology.

[7]  H. Abarbanel,et al.  LYAPUNOV EXPONENTS IN CHAOTIC SYSTEMS: THEIR IMPORTANCE AND THEIR EVALUATION USING OBSERVED DATA , 1991 .

[8]  Chong-Ho Choi,et al.  Input feature selection for classification problems , 2002, IEEE Trans. Neural Networks.

[9]  Karsten Sternickel,et al.  Automatic pattern recognition in ECG time series , 2002, Comput. Methods Programs Biomed..

[10]  Jeffrey M. Hausdorff,et al.  Physionet: Components of a New Research Resource for Complex Physiologic Signals". Circu-lation Vol , 2000 .

[11]  Michael G. Strintzis,et al.  ECG pattern recognition and classification using non-linear transformations and neural networks: A review , 1998, Int. J. Medical Informatics.

[12]  Inan Güler,et al.  Detecting variability of internal carotid arterial Doppler signals by Lyapunov exponents. , 2004, Medical engineering & physics.

[13]  Elif Derya Übeyli,et al.  Spectral analysis of internal carotid arterial Doppler signals using FFT, AR, MA, and ARMA methods , 2004, Comput. Biol. Medicine.

[14]  James P. Crutchfield,et al.  Geometry from a Time Series , 1980 .

[15]  Eckmann,et al.  Liapunov exponents from time series. , 1986, Physical review. A, General physics.

[16]  S. Osowski,et al.  Support Vector Machine based expert system for reliable heart beat recognition , 2022 .

[17]  Ingrid Daubechies,et al.  The wavelet transform, time-frequency localization and signal analysis , 1990, IEEE Trans. Inf. Theory.

[18]  Vladimir Vapnik,et al.  The Nature of Statistical Learning , 1995 .

[19]  Corinna Cortes,et al.  Support-Vector Networks , 1995, Machine Learning.

[20]  G. Benettin,et al.  Lyapunov Characteristic Exponents for smooth dynamical systems and for hamiltonian systems; A method for computing all of them. Part 2: Numerical application , 1980 .

[21]  Vladimir N. Vapnik,et al.  The Nature of Statistical Learning Theory , 2000, Statistics for Engineering and Information Science.

[22]  Martin Casdagli,et al.  Nonlinear prediction of chaotic time series , 1989 .

[23]  Thomas G. Dietterich,et al.  Solving Multiclass Learning Problems via Error-Correcting Output Codes , 1994, J. Artif. Intell. Res..

[24]  Kai Liu,et al.  A novel large-memory neural network as an aid in medical diagnosis applications , 2001, IEEE Transactions on Information Technology in Biomedicine.

[25]  Elif Derya Übeyli,et al.  Determining variability of ophthalmic arterial Doppler signals using Lyapunov exponents , 2004, Comput. Biol. Medicine.

[26]  Elif Derya Übeyli,et al.  ECG beat classifier designed by combined neural network model , 2005, Pattern Recognit..

[27]  Nurettin Acir.  Classification of ECG beats by using a fast least square support vector machines with a dynamic programming feature selection algorithm , 2005, Neural Computing & Applications.

[28]  D. Evans.  Doppler Ultrasound: Physics Instrumentation and Clinical Applications , 1989 .

[29]  Elif Derya Übeyli,et al.  Detection of electrocardiographic changes in partial epileptic patients using Lyapunov exponents with multilayer perceptron neural networks , 2004, Eng. Appl. Artif. Intell..

[30]  Yasser M. Kadah,et al.  Study of features based on nonlinear dynamical modeling in ECG arrhythmia detection and classification , 2002, IEEE Transactions on Biomedical Engineering.

[31]  R S Cobbold,et al.  A comparative study and assessment of Doppler ultrasound spectral estimation techniques. Part II: Methods and results. , 1988, Ultrasound in medicine & biology.

[32]  Elif Derya Übeyli,et al.  A modified mixture of experts network structure for ECG beats classification with diverse features , 2005, Eng. Appl. Artif. Intell..

[33]  Elif Derya Übeyli,et al.  Feature extraction from Doppler ultrasound signals for automated diagnostic systems , 2005, Comput. Biol. Medicine.

[34]  S. T. Hamde,et al.  Feature extraction from ECG signals using wavelet transforms for disease diagnostics , 2002, Int. J. Syst. Sci..

[35]  L. Tsimring,et al.  The analysis of observed chaotic data in physical systems , 1993 .

[36]  A. Wolf,et al.  Determining Lyapunov exponents from a time series , 1985 .