journal article·2020-11-17Open access

Performance Evaluation of a Proposed Machine Learning Model for Chronic Disease Datasets Using an Integrated Attribute Evaluator and an Improved Decision Tree Classifier

Sushruta Mishra, Pradeep Kumar Mallick, Hrudaya Kumar Tripathy, Akash Kumar Bhoi, Alfonso González-Briones

Applied Sciences· Volume 10· Issue 22

Abstract

There is a consistent rise in chronic diseases worldwide. These diseases decrease immunity and the quality of daily life. The treatment of these disorders is a challenging task for medical professionals. Dimensionality reduction techniques make it possible to handle big data samples, providing decision support in relation to chronic diseases. These datasets contain a series of symptoms that are used in disease prediction. The presence of redundant and irrelevant symptoms in the datasets should be identified and removed using feature selection techniques to improve classification accuracy. Therefore, the main contribution of this paper is a comparative analysis of the impact of wrapper and filter selection methods on classification performance. The filter methods that have been considered include the Correlation Feature Selection (CFS) method, the Information Gain (IG) method and the Chi-Square (CS) method. The wrapper methods that have been considered include the Best First Search (BFS) method, the Linear Forward Selection (LFS) method and the Greedy Step Wise Search (GSS) method. A Decision Tree algorithm has been used as a classifier for this analysis and is implemented through the WEKA tool. An attribute significance analysis has been performed on the diabetes, breast cancer and heart disease datasets used in the study. It was observed that the CFS method outperformed other filter methods concerning the accuracy rate and execution time. The accuracy rate using the CFS method on the datasets for heart disease, diabetes, breast cancer was 93.8%, 89.5% and 96.8% respectively. Moreover, latency delays of 1.08 s, 1.02 s and 1.01 s were noted using the same method for the respective datasets. Among wrapper methods, BFS’ performance was impressive in comparison to other methods. Maximum accuracy of 94.7%, 95.8% and 96.8% were achieved on the datasets for heart disease, diabetes and breast cancer respectively. Latency delays of 1.42 s, 1.44 s and 132 s were recorded using the same method for the respective datasets. On the basis of the obtained result, a new hybrid Attribute Evaluator method has been proposed which effectively integrates enhanced K-Means clustering with the CFS filter method and the BFS wrapper method. Furthermore, the hybrid method was evaluated with an improved decision tree classifier. The improved decision tree classifier combined clustering with classification. It was validated on 14 different chronic disease datasets and its performance was recorded. A very optimal and consistent classification performance was observed. The mean values for accuracy, specificity, sensitivity and f-score metrics were 96.7%, 96.5%, 95.6% and 96.2% respectively.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Artificial Intelligence in Healthcare · Imbalanced Data Classification Techniques · Machine Learning in Healthcare

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

Kalinga Institute of Industrial Technology, School of Computer Engineering, Deemed to Be University, Bhubaneswar 751024, India

Department of Electrical and Electronics Engineering, Sikkim Manipal Institute of Technology, Sikkim Manipal University, Majitar 737136, Sikkim, India

Research Group on Agent-Based, Social and Interdisciplinary Applications (GRASIA), Complutense University of Madrid, 28040 Madrid, Spain

BISITE Research Group, University of Salamanca, Calle Espejo s/n, Edificio Multiusos I + D + i, 37007 Salamanca, Spain

Air Institute, IoT Digital Innovation Hub, Calle Segunda 4, 37188 Salamanca, Spain

References (92)

Show source-provided references
1. Feature selection and classification systems for chronic disease prediction: A review10.1016/j.eij.2018.03.002 ↗
2. Ganiger, S., and Rajashekharaiah, K. (2018, January 21–22). Chronic Diseases Diagnosis using Machine Learning. Proceedings of the International Conference on Circuits and Systems in Digital Enterprise Technology (ICCSDET), Kottayam, India.10.1109/ICCSDET.2018.8821235 ↗
3. Apoorva, R. (2020, November 04). All about the Top 5 Chronic Diseases in India, Medlife Blog: Health and Wellness Tips. Available online: https://www.medlife.com/blog/top-5-chronic-diseases-india/.
4. Canlas, R.D. (2009). Data Mining in Healthcare: Current Applications and Issues. [Master’s Thesis, School of Information Systems & Management].
5. A survey on feature selection methods10.1016/j.compeleceng.2013.11.024 ↗
6. Enhancing Medical Prediction using Feature Selection
7. Toward optimal feature selection using ranking methods and classification algorithms10.2298/YJOR1101119N ↗
8. Feature Selection for Classification10.3233/IDA-1997-1302 ↗
9. Impact of swarm intelligence techniques in diabetes disease risk prediction10.4018/IJKDB.2016070103 ↗
10. On Similarity Preserving Feature Selection10.1109/TKDE.2011.222 ↗
11. An introduction to variable and feature selection
12. (2020, November 04). Top5 Advantages and Disadvantages of Decision Tree Algorithm. Available online: https://medium.com/@dhiraj8899/top-5-advantages-and-disadvantages-of-decision-tree-algorithm-428ebd199d9a.
13. Awang, R., and Palaniappan, S. (2007, January 3–5). Web-based Heart Disease Decision Support System using Data Mining Classification Modeling techniques. Proceedings of the 9th International Conference on Information Integration and Web-Baseed Application & Services, Jakarta, Indonesia.
14. Tu, M.C., Shin, D., and Shin, D. (2009, January 17–19). Effective Diagnosis of Heart Disease through Bagging Approach. Proceedings of the 2nd International Conference on Biomedical Engineering and Informatics, Tianjin, China.10.1109/BMEI.2009.5301650 ↗
15. Benkaci, M., Jammes, B., and Doncescu, A. (2010, January 20–23). Feature Selection for Medical Diagnosis Using Fuzzy Artmap Classification and Intersection Conflict. Proceedings of the 24th International Conference on Advanced Information Networking and Applications Workshops, Perth, Australia.10.1109/WAINA.2010.83 ↗
16. How well can we predict coronary heart disease? Findings in the United Kingdom Heart Disease Prevention Project10.1136/bmj.288.6428.1409 ↗
17. Prediction of Coronary Heart Disease Using Risk Factor Categories10.1161/01.CIR.97.18.1837 ↗
18. Wang, H., Khoshgoftaar, T.M., and Van Hulse, J. (2010, January 14–16). A Comparative Study of Threshold-Based Feature Selection Techniques. Proceedings of the 2010 IEEE International Conference on Granular Computing, San Jose, CA, USA.10.1109/GrC.2010.104 ↗
19. Risk functions for prediction of cardiovascular disease in elderly Australians: The Dubbo Study10.5694/j.1326-5377.2003.tb05100.x ↗
20. Surekha, S., and JayaSuma, G. (2015, January 16–17). Comparison of Feature Selection Techniques for Thyroid Disease. Proceedings of the International Conference on Intelligent Systems, Control & Manufacturing Technology (ICICMT 2015), Abu Dhabi, UAE.
21. Review of Medical Disease Symptoms Prediction Using Data Mining Technique10.9790/0661-1903015970 ↗
22. Chuang, L.-Y., Ke, C.-H., and Yang, C.-H. (2008, January 19–21). A Hybrid Both Filter and Wrapper Feature Selection Method for Microarray Classification. Proceedings of the International MultiConference of Engineers and Computer Scientists, Hong Kong, China.
23. Implementation of biologically motivated optimisation approach for tumour categorisation10.1504/IJCAET.2018.090534 ↗
24. González-Navarro, F.F., and Munoz, L.A.B. (2012). Feature Selection for the Prediction and Visualization of Brain Tumor Types Using Proton Magnetic Resonance Spectroscopy Data. Comput. Vis., 83–97.10.1007/978-3-642-35686-5_8 ↗
25. Comparison of skin disease prediction by feature selection using ensemble data mining techniques10.1016/j.imu.2019.100202 ↗
26. Comparative Study among Data Reduction Techniques over Classification Accuracy
27. Hybrid prediction model for Type-2 diabetic patients10.1016/j.eswa.2010.05.078 ↗
28. Feature selection and classification methodology for the detection of knee-joint disorders10.1016/j.cmpb.2016.01.020 ↗
29. Evaluating feature selection methods for learning in data mining applications10.1016/S0377-2217(02)00911-6 ↗
30. Application of Genetic Algorithm Optimized Neural Network Connection Weights for Medical Diagnosis of PIMA Indians Diabetes10.5121/ijsc.2011.2202 ↗
31. Elsayyad, A., Al-Dhaifallah, M., and Nassef, A.M. (2017, January 28–31). Features selection for arrhythmia diagnosis using Relief-F algorithm and support vector machine. Proceedings of the 2017 14th International Multi-Conference on Systems, Signals & Devices (SSD), Marrakech, Morocco.10.1109/SSD.2017.8166920 ↗
32. Using an ensemble classifier based on sequential floating forward selection for financial distress prediction problem10.1016/j.jretconser.2016.10.002 ↗
33. D Jain, D., and Singh, V. (2018, January 20–22). Diagnosis of Breast Cancer and Diabetes using Hybrid Feature Selection Method. Proceedings of the 2018 5th International Conference on Parallel, Distributed and Grid Computing (PDGC), Solan Himachal Pradesh, India.10.1109/PDGC.2018.8745830 ↗
34. Kolukisa, B., Hacilar, H., Goy, G., Kus, M., Bakir-Gungor, B., Aral, A., and Gungor, V.C. (2018, January 10–13). Evaluation of Classification Algorithms, Linear Discriminant Analysis and a New Hybrid Feature Selection Methodology for the Diagnosis of Coronary Artery Disease. Proceedings of the 2018 IEEE International Conference on Big Data (Big Data), Seattle, WA, USA.10.1109/BigData.2018.8622609 ↗
35. Tengku Mazlin, T.A.H., Sallehuddin, R., and Zuriahati, M.Y. (2019, January 4–5). Utilization of Filter Feature Selection with Support Vector Machine for Tumours Classification. Proceedings of the Joint Conference on Green Engineering Technology & Applied Computing, Bangkok, Thailand.10.1088/1757-899X/551/1/012062 ↗
36. Implementation of Classification Rule Mining to minimize Liver Disorder risks
37. Amin, S., and Singhal, A. (2017, January 26–28). Identification and classification of neuro-degenerative diseases using feature selection through PCA-LD. Proceedings of the 2017 4th IEEE Uttar Pradesh Section International Conference on Electrical, Computer and Electronics (UPCON), Mathura, India.10.1109/UPCON.2017.8251114 ↗
38. Narayanan, B.N., Hardie, R.C., and Kebede, T.M. (2018, January 26–26). Performance Analysis of Feature Selection Techniques for Support Vector Machine and its Application for Lung Nodule Detection. Proceedings of the NAECON 2018 IEEE National Aerospace and Electronics Conference, Dayton, OH, USA.10.1109/NAECON.2018.8556669 ↗
39. A two-stage gene selection scheme utilizing MRMR filter and GA wrapper
40. Knowledge Transfer with Low-Quality Data: A Feature Extraction Issue10.1109/TKDE.2012.75 ↗
41. Hafizah, W.M., Supriyanto, E., and Yunus, J. (2012, January 29–31). Feature Extraction of Kidney Ultrasound Images Based on Intensity Histogram and Gray Level Co-occurrence Matrix. Proceedings of the 2012 6th Asia Modelling Symposium, Bali, Indonesia.10.1109/AMS.2012.47 ↗
42. Modified binary PSO for feature selection using SVM applied to mortality prediction of septic patients10.1016/j.asoc.2013.03.021 ↗
43. Reducing bioinformatics data dimension with ABC-kNN10.1016/j.neucom.2012.01.045 ↗
44. Mokeddem, S.A., Atmani, B., and Mokaddem, M. (2013, January 18–19). Supervised Feature Selection for Diagnosis of Coronary Artery Disease Based on Genetic Algorithm. Proceedings of the 1st International Conference on Computational Science and Engineering, Dubai, UAE.10.5121/csit.2013.3305 ↗
45. Data-intensive applications, challenges, techniques and technologies: A survey on Big Data10.1016/j.ins.2014.01.015 ↗
46. Improved Bat algorithm for the detection of myocardial infarction10.1186/s40064-015-1379-7 ↗
47. Performance analysis of liver disease prediction using machine learning algorithms
48. Wrapper Based Feature Selection for Disease Diagnosis using Optimization Algorithms
49. An improved feature selection method based on ant colony optimization (ACO) evaluated on face recognition system10.1016/j.amc.2008.05.115 ↗
50. Feature Selection and Classification of Electroencephalographic Signals10.1177/1550059414523764 ↗
51. Gene Selection for Cancer Classification using Support Vector Machines10.1023/A:1012487302797 ↗
52. Feature Selection Method Based on Artificial Bee Colony Algorithm and Support Vector Machines for Medical Datasets Classification10.1155/2013/419187 ↗
53. Automatic hepatitis diagnosis system based on Linear Discriminant Analysis and Adaptive Network based on Fuzzy Inference System10.1016/j.eswa.2009.03.021 ↗
54. Particle swarm optimization for feature selection with application in obstructive sleep apnea diagnosis10.1007/s00521-011-0632-4 ↗
55. A novel clustering approach: Artificial Bee Colony (ABC) algorithm10.1016/j.asoc.2009.12.025 ↗
56. Mishra, S., Tripathy, H.K., Mallick, P., Bhoi, A.K., and Barsocchi, P. (2020). EAGA-MLP—An Enhanced and Adaptive Hybrid Classification Model for Diabetes Diagnosis. Sensors, 20.10.3390/s20144036 ↗
57. Optimization of Skewed Data Using Sampling-Based Preprocessing Approach10.3389/fpubh.2020.00274 ↗
58. Wrappers for feature subset selection10.1016/S0004-3702(97)00043-X ↗
59. A two-stage feature selection method for text categorization by using information gain, principal component analysis and genetic algorithm10.1016/j.knosys.2011.04.014 ↗
60. Study of Diabetes Prediction using Feature Selection and Classification
61. Jabbar, M.A., Deekshatulu, B.L., and Chandra, P. (2015). Prediction of Heart Disease Using Random Forest and Feature Subset Selection. Adv. Intell. Syst. Comput., 187–196.10.1007/978-3-319-28031-8_16 ↗
62. Peker, M., Arslan, A., Sen, B., Celebi, F.V., and But, A. (2015, January 2–4). A novel hybrid method for determining the depth of anesthesia level: Combining ReliefF feature selection and random forest algorithm (ReliefF+RF). Proceedings of the 2015 International Symposium on Innovations in Intelligent SysTems and Applications (INISTA), Madrid, Spain.10.1109/INISTA.2015.7276737 ↗
63. Classification of Ultrasound Kidney Images using PCA and Neural Networks
64. Kavitha, R., and Kannan, E. (2016, January 24–26). An efficient framework for heart disease classification using feature extraction and feature selection technique in data mining. Proceedings of the 2016 International Conference on Emerging Trends in Engineering, Technology and Science (ICETETS), Pudukkottai, India.10.1109/ICETETS.2016.7603000 ↗
65. Computational and Mathematical Methods in Cardiovascular Diseases10.1155/2017/4205735 ↗
66. A Hybrid Intelligent System Framework for the Prediction of Heart Disease Using Machine Learning Algorithms
67. Gutlein, M., Frank, E., Hall, M.A., and Karwath, A. (April, January 30). Large-scale attribute selection using wrappers. Proceedings of the 2009 IEEE Symposium on Computational Intelligence and Data Mining, Nashville, TN, USA.10.1109/CIDM.2009.4938668 ↗
68. Using mutual information for selecting features in supervised neural net learning10.1109/72.298224 ↗
69. A Hybrid Data Mining Model to Predict Coronary Artery Disease Cases Using Non-Invasive Clinical Data10.1007/s10916-016-0536-z ↗
70. Yu, L., and Liu, H. (2003, January 21–24). Feature selection for high-dimensional data: A fast correlation-based filter solution. Proceedings of the 20th International Conference on Machine Learning, Washington, DC, USA.
71. A wrapper method for feature selection using Support Vector Machines10.1016/j.ins.2009.02.014 ↗
72. Filter Based Feature Selection Methods for Prediction of Risks in Hepatitis Disease10.7763/IJMLC.2015.V5.517 ↗
73. Soft Set Based Feature Selection Approach for Lung Cancer Images
74. Heshmati, A., Amjadifard, R., and Shanbehzadeh, J. (2011, January 16–17). ReliefF-Based Feature Selection for Automatic Tumor Classification of Mammogram Images. Proceedings of the 2011 7th Iranian Conference on Machine Vision and Image Processing, Teheran, Iran.10.1109/IranianMVIP.2011.6121616 ↗
75. A Hybrid Feature Selection Algorithm Based on Information Gain and Sequential Forward Floating Search10.6025/jic/2018/9/3/93-101 ↗
76. Jena, L., Patra, B., Nayak, S., Mishra, S., and Tripathy, S. (2019). Risk Prediction of Kidney Disease Using Machine Learning Strategies. Intelligent and Cloud Computing, Springer.10.1007/978-981-15-6202-0_50 ↗
77. Ray, C., Tripathy, H.K., and Mishra, S. (2019, January 9–11). Assessment of Autistic Disorder Using Machine Learning Approach. Proceedings of the International Conference on Intelligent Computing and Communication, Hyderabad, India.
78. Sahoo, S., Mishra, S., Mishra, B.K.K., and Mishra, M. (2018). Analysis and Implementation of Artificial Bee Colony Optimization in Constrained Optimization Problems. Handbook of Research on Modeling, Analysis, and Application of Nature-Inspired Metaheuristic Algorithms, IGI Global.10.4018/978-1-5225-2857-9.ch021 ↗
79. Dua, D., and Graff, C. (2020, November 04). UCI Machine Learning Repository. Available online: http://archive.ics.uci.edu/ml.
80. A Meta-Model Implementation with Tabu Search Technique to Determine the Buying Pattern of Online Customers10.17485/ijst/2016/v9iS1/101923 ↗
81. Mishra, S., Dash, A., and Jena, L. (2021). Use of Deep Learning for Disease Detection and Diagnosis. Bio-Inspired Neurocomputing, Springer.10.1007/978-981-15-5495-7_10 ↗
82. Mallick, P.K., Mishra, S., and Chae, G.-S. (2020). Digital media news categorization using Bernoulli document model for web content convergence. Pers. Ubiquitous Comput., 1–16.10.1007/s00779-020-01461-9 ↗
83. Krier, D., Rossi, F., and Verleysen, M. (2007, January 25–27). Feature clustering and mutual information for the selection of variables in spectral data. Proceedings of the European Symposium on Artificial Neural Networks Advances in Computational Intelligence and Learning, Bruges, Belgium.10.1142/9789812774118_0079 ↗
84. Van Dijck, G., and Van Hulle, M.M. (2006, January 10–14). Speeding Up the Wrapper Feature Subset Selection in Regression by Mutual Information Relevance and Redundancy Analysis. Proceedings of the 16th International Conference on Artificial Neural Networks, Athens, Greece.10.1007/11840817_4 ↗
85. A Fast Clustering-Based Feature Subset Selection Algorithm for High-Dimensional Data10.1109/TKDE.2011.181 ↗
86. Weighted Multi-view Clustering with Feature Selection10.1016/j.patcog.2015.12.007 ↗
87. Chaudhury, P., Mishra, S., Tripathy, H.K., and Kishore, B. (2016, January 4–5). Enhancing the capabilities of Student Result Prediction System. Proceedings of the 2nd International Conference on Information and Communication Technology for Competitive Strategies, Uidapur, India.10.1145/2905055.2905150 ↗
88. An Improved and Adaptive Attribute Selection Technique to Optimize Dengue Fever Prediction10.14419/ijet.v7i3.34.19363 ↗
89. Feature selection based on mutual information criteria of max-dependency, max-relevance, and min-redundancy10.1109/TPAMI.2005.159 ↗
90. Filter Based Attribute Optimization: A Performance Enhancement Technique for Healthcare Experts
91. Mishra, S., Tadesse, Y., Dash, A., Jena, L., and Ranjan, P. (2019). Thyroid Disorder Analysis Using Random Forest Classifier. Intelligent and Cloud Computing, Springer.10.1007/978-981-15-6202-0_39 ↗
92. Mishra, S., Chaudhury, P., Mishra, B.K., and Tripathy, H.K. (2016, January 4–5). An implementation of Feature ranking using Machine learning techniques for Diabetes disease prediction. Proceedings of the Second International Conference on Information and Communication Technology for Competitive Strategies, Udaipur India.10.1145/2905055.2905100 ↗