Embedding the original high dimensional data in a low dimensional space helps to overcome the curse of dimensionality and removes noise. The aim of this work is to evaluate the performance of three different linear dimensionality reduction techniques (DR) techniques namely principal component analysis (PCA), multi dimensional scaling (MDS) and linear discriminant analysis (LDA) on classification of cardiac arrhythmias using probabilistic neural network classifier (PNN). The design phase of classification model comprises of the following stages: preprocessing of the cardiac signal by eliminating detail coefficients that contain noise, feature extraction through daubechies wavelet transform, dimensionality reduction through linear DR techniques specified, and arrhythmia classification using PNN. Linear dimensionality reduction techniques have simple geometric representations and simple computational properties. Entire MIT-BIH arrhythmia database is used for experimentation. The experimental results demonstrates that combination of PNN classifier (spread parameter, σ = 0.08) and PCA DR technique exhibits highest sensitivity and F score of 78.84% and 78.82% respectively with a minimum of 8 dimensions.
KeywordsData PreprocessingDecision Support SystemsFeature ExtractionDimensionality Reduction
Mehra, R. (2007) Global Public Health Problem of Sudden Cardiac Death. Journal of Electrocardiology, 49, 118-122. http://dx.doi.org/10.1016/j.jelectrocard.2007.06.023
Kim, J., Shin, H.S., Shin, K. and Lee, M. (2009) Robust Algorithm for Arrhythmia Classification in ECG Using Extreme Learning Machine. BioMedical Engineering OnLine, 8, 31. http://dx.doi.org/10.1186/1475-925X-8-31
Liang, W., Zhang, Y., Tan, J. and Li, Y. (2014) A Novel Approach to ECG Classification Based upon Two-Layered HMMs in Body Sensor Networks. Sensors, 14, 5994-6011. http://dx.doi.org/10.3390/s140405994
Kim, H., Yazicioglu, R.F., Merken, P., Van Hoof, C. and Yoo, H.J. (2010) ECG Signal Compression and Classification Algorithm with Quad Level Vector for ECG Holter System. IEEE Transactions on Information Technology in Biomedicine, 14, 93-100.
Asl, B.M., Setarehdan, S.K. and Mohebbi, M. (2008) Support Vector Machine-Based Arrhythmia Classification Using Reduced Features of Heart Rate Variability Signal. Artificial Intelligence in Medicine, 44, 51-64. http://dx.doi.org/10.1016/j.artmed.2008.04.007
Wiensand, J. and Guttag, J.V. (2010) Patient Adaptive Ectopic Beat Classification Using Active Learning. Computers in Cardiology, 37, 109-112.
Moody, G.B. and Mark, R.G. (2001) The Impact of the MIT-BIH Arrhythmia Database. IEEE Engineering in Medicine and Biology, 20, 45-50. http://dx.doi.org/10.1109/51.932724
Oresko, J.J., Jin, Z., Huang, S., Sun, Y., Duschl, H. and Cheng, A.C. (2010) A Wearable Smart Phone Based Platform for Real Time Cardiovascular Disease Detection via Electrocardiogram Processing. IEEE Transactions on Information Technology in Biomedicine, 14, 734-740. http://dx.doi.org/10.1109/TITB.2010.2047865
Martis, R.J., Rajendra Acharya, U. and Lim, C.M. (2013) ECG Beat Classification Using PCA, LDA, ICA and Discrete Wavelet Transform. Biomedical Signal Processing and Control, 8, 437-448. http://dx.doi.org/10.1016/j.bspc.2013.01.005
van der Maaten, L. and Postma, E. (2009) Dimensionality Reduction: A Comparative Review. TiCC, Tilburg University, Tilburg.
Das, M.K. and Ari, S. (2014) Electrocardiogram Beat Classification Using S-Transform Based Feature Set. Journal of Mechanics in Medicine and Biology, 14, Article ID: 1450066. http://dx.doi.org/10.1142/s0219519414500663
Daamouche, A., Hamami, L., Alajlan, N. and Melgani, F. (2012) A Wavelet Optimization Approach for ECG Signal Classification. Biomedical Signal Processing and Control, 7, 342-349. http://dx.doi.org/10.1016/j.bspc.2011.07.001
Ubeyli, E.D. (2008) Usage of Eigen Vector Methods in Implementation of Automated Diagnostic Systems for ECG Beats. Digit Signal Process, 18, 33-48. http://dx.doi.org/10.1016/j.dsp.2007.05.005
Melgani, F. and Bazi, Y. (2008) Classification of Electrocardiogram Signals with Support Vector Machines and Particle Swarm Optimization. IEEE Transactions on Information Technology in Biomedicine, 12, 667-677. http://dx.doi.org/10.1109/TITB.2008.923147
Ye, C., Vijayakumar, B.V.K. and Coimbra, M.T. (2012) Heartbeat Classification Using Morphological and Dynamic Features of ECG Signals. IEEE Transactions on Biomedical Engineering, 59, 2930-2941. http://dx.doi.org/10.1109/TBME.2012.2213253
Song, M.H., Lee, J., Cho, S.P., Lee, K.J. and Yoo, S.K. (2005) Support Vector Machine Based Arrhythmia Classification Using Reduced Features. International Journal of Control, Automation, and Systems, 3, 571-579.
Singh, B.N and Tiwari, A.K. (2006) Optimal Selection of Wavelet Basis Function Applied to ECG Signal Denoising. Digital Signal Processing, 16, 275-287. http://dx.doi.org/10.1016/j.dsp.2005.12.003
Sufi, F., Khalil, I. and Mahmood, A.N. (2011) A Clustering Based System for Instant Detection of Cardiac Abnormalities from Compressed ECG. Expert Systems with Applications, 38, 4705-4713. http://dx.doi.org/10.1016/j.eswa.2010.08.149
Zhu, B., Ding, Y. and Hao, K. (2013) A Novel Automatic Detection for ECG Arrhythmias Using Maximum Margin Clustering with Immune Evolutionary Algorithm. Computational and Mathematical Methods in Medicine, 2013, Article ID: 453402. http://dx.doi.org/10.1155/2013/453402
Pan, J. and Tompkins, J.W. (1985) A Real Time QRS Detection Algorithm. IEEE Transactions on Biomedical Engineering, 32, 230-236. http://dx.doi.org/10.1109/TBME.1985.325532
Yu, S.N. (2006) Combining Independent Component Analysis and Back Propagation Neural Network for ECG Beat Classification. Proceeding of Engineering in Medicine and Biology Society (EMBC), New York, 3090-3093.
Zidelmal, Z., Amirou, A., Ould-Abdeslamand, D. and Merckle, J. (2013) ECG Beat Classification Using a Cost Sensitive Classifier. Computer Methods and Programs in Biomedicine, 111, 570-577. http://dx.doi.org/10.1016/j.cmpb.2013.05.011
Huang, K. and Zhang, L.Q. (2014) Cardiology Knowledge Free ECG Feature Extraction Using Generalized Tensor Rank One Discriminant Analysis. EURASIP Journal on Advances in Signal Processing, 2014, 2. http://dx.doi.org/10.1186/1687-6180-2014-2
Chazal, P., Dwyer, M.O. and Reilly, R.B. (2004) Automatic Classification of Heartbeats Using ECG Morphology and Heartbeat Interval Features. IEEE Transactions on Biomedical Engineering, 51, 1196-1206.
Ghoraani, B. and Krishnan, S. (2012) Discriminant Non-Stationary Signal Features Clustering Using Hard and Fuzzy Cluster Labeling. EURASIP Journal on Advances in Signal Processing, 2012, 250. http://dx.doi.org/10.1186/1687-6180-2012-250
Rai, H.M., Trivedi, A. and Shukla, S. (2013) ECG Signal Processing for Abnormalities Detection Using Multi-Resolution Wavelet Transform and Artificial Neural Network Classifier. Measurement, 46, 3238-3246. http://dx.doi.org/10.1016/j.measurement.2013.05.021
Mazomenos, E.B., Biswas, D., Acharyya, A., Chen, T., et al. (2013) A Low-Complexity ECG Feature Extraction Algorithm for Mobile Healthcare Applications. IEEE Journal of Biomedical and Health Informatics, 17, 459-569. http://dx.doi.org/10.1109/TITB.2012.2231312
Li, D., Pedrycz, W. and Pizzi, N.J. (2005) Fuzzy Wavelet Packet Based Feature Extraction Method and Its Application to Biomedical Signal Classification. IEEE Transactions on Biomedical Engineering, 52, 1132-1139. http://dx.doi.org/10.1109/TBME.2005.848377
Das, M.K. and Ari, S. (2014) ECG Beats Classification Using Mixture of Features. International Scholarly Research Notices, 2014, Article ID: 178436. http://dx.doi.org/10.1155/2014/178436