Orthogonal Matching Pursuit Based Classifier for Premature Ventricular Contraction Detection
Premature Ventricular Contractions (PVCs) are a common topic of discussion among cardiologists as this type of heart arrhythmia is very frequent among the general population, often endangering people’s health. In this paper, a software system is proposed that differentiates PVCs from normal, healthy heartbeats collected in the MIT-BIH Arrhythmia Database. During classification, training data were recorded from subjects different than those from which testing data were measured, making the classifiers attempt to recognize patterns they were not trained for. A modification of the Orthogonal Matching Pursuit (OMP) based classifier is described and used for comparison with other, well-established classifiers. The absolute accuracy of the described algorithm is 87.58%. More elaboration on the results based on cross-reference is also given.
Keywordsorthogonal matching pursuit electrocardiogram heart arrhythmia pattern matching sparse approximation
Unable to display preview. Download preview PDF.
- 1.Haibing, Q., Xiongfei, L., Chao, P.: A method of continuous wavelet transform for qrs wave detection in ecg signal. In: 2010 International Conference on Intelligent Computation Technology and Automation (ICICTA), vol. 1, pp. 22–25 (2010)Google Scholar
- 2.Huptych, M., Lhotsk, L.: Proposal of feature extraction from wavelet packets decomposition of qrs complex for normal and ventricular ecg beats classification. In: Vander Sloten, J., Verdonck, P., Nyssen, M., Haueisen, J. (eds.) ECIFMBE 2008. IFMBE Proceedings, vol. 22, pp. 402–405. Springer, Heidelberg (2009)Google Scholar
- 5.Bortolan, G., Jekova, I., Christov, I.: Comparison of four methods for premature ventricular contraction and normal beat clustering. In: Computers in Cardiology, pp. 921–924 (2005)Google Scholar
- 6.Jang, J.-S.R., Sun, C.-T.: Neuro-fuzzy and soft computing: a computational approach to learning and machine intelligence. Prentice-Hall, Inc., Upper Saddle River (1997)Google Scholar
- 7.Gharaviri, A., Dehghan, F., Teshnelab, M., Moghaddam, H.: Comparison of neural network, anfis, and svm classifiers for pvc arrhythmia detection. In: 2008 International Conference on Machine Learning and Cybernetics, vol. 2, pp. 750–755 (2008)Google Scholar
- 9.Dabney, A.R., Storey, J.D.: Optimality driven nearest centroid classification from genomic data. PloS One 2(10) (2007)Google Scholar
- 10.Gajdos, P., Moravec, P., Snasel, V.: Preprocessing methods for svd-based iris recognition. In: 2010 International Conference on Computer Information Systems and Industrial Management Applications (CISIM), pp. 48–53 (October 2010)Google Scholar
- 11.Frolov, A., Husek, D., Bobrov, P.: Brain-computer interface: Common tensor discriminant analysis classifier evaluation. In: 2011 Third World Congress on Nature and Biologically Inspired Computing (NaBIC), pp. 614–620 (2011)Google Scholar
- 12.Blumensath, T., Davies, M.E.: On the difference between Orthogonal Matching Pursuit and Orthogonal Least Squares. University of Edinburgh. Tech. Rep. (March 2007)Google Scholar
- 14.Goldberger, A.L., Amaral, L.A.N., Glass, L., Hausdorff, J.M., Ivanov, P.C., Mark, R.G., Mietus, J.E., Moody, G.B., Peng, C.-K., Stanley, H.E.: PhysioBank, PhysioToolkit, and PhysioNet: Components of a new research resource for complex physiologic signals. Circulation 101(23), 215–220 (2000)CrossRefGoogle Scholar
- 16.Moody, G., Mark, R.: The mit-bih arrhythmia database on cd-rom and software for use with it. In: Proceedings of the Computers in Cardiology 1990, pp. 185–188 (1990)Google Scholar