Unsupervised feature relevance analysis applied to improve ECG heartbeat clustering

Computer Methods and Programs in Biomedicine

Volumn 108, Issue 1, 2012, Pages 250-261

  Rodriguez Sotelo J L ^a   Peluffo Ordonez D ^b   Cuesta Frau, D ^c   Castellanos Dominguez G ^b  

^a UNIVERSIDAD AUTÓNOMA DE MANIZALES   (Colombia)

^b UNIVERSIDAD NACIONAL DE COLOMBIA   (Colombia)

^c UNIVERSITAT POLITÈCNICA DE VALÈNCIA   (Spain)

Author keywords

Electrocardiogram analysis; Feature selection; Heartbeat classification; Q algorithm; Relevance analysis

Indexed keywords

AMOUNT OF INFORMATION; CLINICAL SETTINGS; CLUSTER VALIDITY MEASURES; CLUSTERING SCHEME; CLUSTERING TEST; COMPUTER-ASSISTED ANALYSIS; ELECTROCARDIOGRAM ANALYSIS; FEATURE RELEVANCE; FEATURE WEIGHTING; INPUT FEATURES; LEAST-SQUARES OPTIMIZATION; PROCESSING CAPACITIES; RELEVANCE ANALYSIS; UNSUPERVISED METHOD;

ALGORITHMS; DATA MINING; ELECTROCARDIOGRAPHY; FEATURE EXTRACTION;

COMPUTER AIDED ANALYSIS;

ACCURACY; ALGORITHM; ARTICLE; COST; DATA PROCESSING; ELECTROCARDIOGRAPHY; HEART BEAT; SENSITIVITY AND SPECIFICITY;

ELECTROCARDIOGRAPHY; HUMANS; MYOCARDIAL CONTRACTION;

EID: 84865789786     PISSN: 01692607     EISSN: 18727565     Source Type: Journal    
DOI: 10.1016/j.cmpb.2012.04.007     Document Type: Article

References (36)

1. Liu H., Yu L. Toward integrating feature selection algorithms for classification and clustering. IEEE Transactions on Knowledge and Data Engineering 2005, 17(4):491-502. 10.1109/TKDE.2005.66.
2. Cheng T.-H., Wei C.-P., Tseng V.S. Feature selection for medical data mining: comparisons of expert judgment and automatic approaches. Proceedings of the 19th IEEE Symposium on Computer-Based Medical Systems 2006, 165-170.
3. Hodge V., Austin J. A survey of outlier detection methodologies. Artificial Intelligence Review 2004, 22(2):85-126. 10.1023/B:AIRE.0000045502.10941.a9.
4. Cuesta D., Pérez-Cortés J., Andreau-García G. Clustering of ECG signals in computer-aided Holter analysis. Computer Methods and Programs in Biomedicine 2003, 72:179-196.
5. Soni J., Ansari U., Sharma D., Soni S. Predictive data mining for medical diagnosis: an overview of heart disease prediction. International Journal of Computer Applications 2011, 7(8):43-48.
6. Ghazavi S.N., Liao T.W. Medical data mining by fuzzy modeling with selected features. Artificial Intelligence in Medicine 2008, 43:195-206. 10.1016/j.artmed.2008.04.004.
7. Monasterio V., Laguna P., Martínez J.P. Multilead analysis of T-wave alternans in the ECG using principal component analysis. IEEE Transactions on Biomedical Engineering 2009, 6(7):1880-1890.
8. Castells F., Laguna P., Sörnmo L., Bollmann A., Roig J.M. Principal component analysis in ECG signal processing. EURASIP Journal of Applied Signal Process 2007, 2007. 98-98.
9. Rodríguez-Sotelo J.L., Delgado-Trejos E., Peluffo-Ordoñez D.H., Cuesta-Frau D., Castellanos-Domínguez C.G. Weighted-PCA for unsupervised classification of cardiac arrhythmias. Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC) 2010, 1906-1909. 10.1109/iembs.2010.5627321.
10. Hoya T., Hori G., Bakardjian H., Nishimura T., Suzuki T., Miyawaki Y., Funase A., Cao J. Classification of single trial EEG signals by a combined principal+independent component analysis and probabilistic neural network approach. International Symposium on Independent Component Analysis and Blind Signal Separation 2003.
11. Arruda J.E., McGee H.A., Zhang H., Stanny C.J. The effects of EEG data transformations on the solution accuracy of principal component analysis. Psychophysiology 2011, 48(3):370-376. 10.1111/j.1469-8986.2010.01067.x.
12. Hayano J., Sakakibara Y., Yamada A., Yamada M., Mukai S., Fujinami T., Yokoyama K., Watanabe Y., Takata K. Accuracy of assessment of cardiac vagal tone by heart rate variability in normal subjects. The American Journal of Cardiology 1991, 67(2):199-204. 10.1016/0002-9149(91)90445-Q.
13. Smith J.A., Drake R., Simpson A., Woodcock A., Pickles A., Custovic A. Dimensions of respiratory symptoms in preschool children: population-based birth cohort study. American Journal of Respiratory Critical Care Medicine 2008, 177(12):1358-1363. 10.1164/rccm.200709-1419OC.
14. Pagani R.G.N.D.N.F.M., Salmaso D. Principal component analysis in mild and moderate alzheimer's disease-a novel approach to clinical diagnosis. Psychiatry Research: Neuroimaging 2009, 173:8-14.
15. Rocchi L., Chiari L., Cappello A., Horak F.B. Identification of distinct characteristics of postural sway in Parkinson's disease: a feature selection procedure based on principal component analysis. Neuroscience Letters 2006, 394(2):140-145.
16. Karamchandani S., Desai U.B., Merchant S.N., Jindal G.D. Principal component analysis based backpropagation algorithm for diagnosis of peripheral arterial occlusive diseases. CCECE 2009, 482-485. IEEE.
17. Luo Z., Wu X., Guo S., Ye B. Diagnosis of breast cancer tumor based on pca and fuzzy support vector machine classifier. International Conference on Natural Computation 2008, 4:363-367. doi:http://doi.ieeecomputersociety.org/10.1109/ICNC.2008.932.
18. Tadevosyan-leyfer O., Dowd M., Mankoski R., Winklosky B., Putnam S., McGrath L., Tager-flusberg H., Folstein S.E. A principal components analysis of the autism diagnostic interview-revised. Journal of the American Academy of Child and Adolescent Psychiatry 2003, 42(7):864-872. 10.1097/01.CHI.0000046870.56865.90.
19. Serneels S., Verdonck T. Principal component analysis for data containing outliers and missing elements. Computational Statistics and Data Analysis 2008, 52:1712-1727. 10.1016/j.csda.2007.05.024.
20. Kriegel H.-P., Kröger P., Schubert E., Zimek A. A general framework for increasing the robustness of PCA-based correlation clustering algorithms. Proceedings of the 20th International Conference on Scientific and Statistical Database Management, SSDBM 08 2008, 418-435. Springer-Verlag, Berlin, Heidelberg.
21. Wolf L., Shashua A. Feature selection for unsupervised and supervised inference: the emergence of sparsity in a weight-based approach. Journal of Machine Learning 2005, 6:1855-1887.
22. 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 2000, 101(23):e215-e220. circulation Electronic Pages: http://circ.ahajournals.org/cgi/content/full/101/23/e215.
23. Zhang L.-J., Li Z.-J., Chen H.-W. An effective gene selection method based on relevance analysis and discernibility matrix. Advances in Knowledge Discovery and Data Mining, Vol. 4426 of Lecture Notes in Computer Science 2007, 1088-1095. Springer Berlin, Heidelberg. Z.-H. Zhou, H. Li, Q. Yang (Eds.).
24. Talavera L. Dynamic feature selection in incremental hierarchical clustering. Proceedings of the 11th European Conference on Machine Learning, ECML'00 2000, 392-403. Springer-Verlag, London, UK.
25. Toennies K.D., Celler A., Blinder S., Moeller T., Harrop R. Scatter segmentation in dynamic spect images using principal component analysis. Proceedings of SPIE (Medical Imaging), San Diego, Part I 2003, 507-516.
26. De-Chazal P., O'Dwyer M., Reilly R. Automatic classification of heartbeats using ecg morphology and heartbeat interval features. IEEE Transaction on Biomedical Engineering 2004, 1(7):1196-1206.
27. Rodríguez-Sotelo J., Cuesta-Frau D., Castellanos-Domínguez G. Unsupervised classification of atrial heartbeats using a prematurity index and wave morphology features. Medical and Biological Engineering and Computing 2009, 7(7):731-741.
28. Micó P., Mora M., Cuesta-Frau D., Aboy M. Automatic segmentation of long-term ECG signals corrupted with broadband noise based on Sample Entropy. Computer Methods and Programs in Biomedicine 2010, 98:118-129.
29. Quiceno-Manrique A., Alonso-Hernandez J., Travieso-Gonzalez C., Ferrer-Ballester M., Castellanos-Dominguez G. Detection of obstructive sleep apnea in ECG recordings using time-frequency distributions and dynamic features. Annual International Conference of the IEEE Engineering in Medicine and Biology Society, EMBC 2009, 5559-5562.
30. Lagerholm M., Peterson C., Braccini G., Edenbrandt L., Sörnmo L. Clustering ecg complexes using Hermite functions and self-organising maps. IEEE Transactions on Biomedicine 2000, 48:838-847.
31. Cuesta D., Biagetti M., Quinteiro R., Mico-Tormos P., Aboy M. Unsupervised classification of ventricular extrasystoles using bounded clustering algorithms and morphology matching. Medical and Biological Engineering and Computing 2007, 5(3):229-239.
32. Cvetkovic D., Ubeyli E.D., Cosic I. Wavelet transform feature extraction from human PPG, ECG, and EEG signal responses to ELF PEMF exposures: a pilot study. Digital Signal Processing 2008, 18(5):861-874. 10.1016/j.dsp.2007.05.009.
33. Long P., Vega V. Boosting and microarray data. Machine Learning 2003, 52:31-44.
34. Sörnmo L., Laguna P. Bioelectrical signal processing in cardiac and neurological applications 2005, Academic Press Series in Biomedical Engineering, Academic Press.
35. Ng A.Y., Jordan M.I., Weiss Y. On spectral clustering: analysis and an algorithm. Advances in Neural Information Processing Systems, vol. 14 2001, 849-856. MIT Press.
36. Hansen P., Mladenovic N. J-means: a new local search heuristic for minimum sum of squares clustering. Pattern Recognition 2001, 34:405-413.