Feature Diminution by Using Particle Swarm Optimization for Envisaging the Heart Syndrome

Full Text (PDF, 493KB), PP.35-43

Views: 0 Downloads: 0

Author(s)

Durairaj. M 1 Sivagowry. S 1,*

1. Department of Computer Science, Engineering and Applications, Bharathidasan University, Trichy, Tamilnadu, 620021 India

* Corresponding author.

DOI: https://doi.org/10.5815/ijitcs.2015.02.05

Received: 2 May 2014 / Revised: 5 Aug. 2014 / Accepted: 21 Sep. 2014 / Published: 8 Jan. 2015

Index Terms

Medical Data Mining, Sensitivity, Specificity, Accuracy, Particle Swarm Optimization, Ant Search Algorithm

Abstract

Health Ecosystem is derisory in techniques to haul out the information from the database because of the lack of effective scrutiny tool to discern concealed relationships and trends in them. By applying the data mining techniques, precious knowledge can be excerpted from the health care system. Extracted knowledge can be applied for the accurate diagnosis of disease and proper treatment. Heart disease is a group of condition affecting the structure and functions of the heart and has many root causes. Heart disease is the leading cause of death in all over the world in recent years. Researchers have developed many data mining techniques for diagnosing heart disease. This paper proposes a technique of preprocessing the data set and using Particle Swarm Optimization (PCO) algorithm for Feature Reduction. After applying the PCO, the accuracy for prediction is tested. It is observed from the experiments, a potential result of 83% accuracy in the prediction. The performance of PCO algorithm is then compared with Ant Colony Optimization (ACO) algorithm. The experimental results show that the accuracy obtained from PCO is better than ACO. The performance measures are based on Accuracy, Sensitivity and Specificity. The other measures such as Kappa statistic, Mean Absolute Error, Root Mean Squared Error, True Positive Rate are also taken for evaluation. As future direction of this paper, a hybrid technique which combines PCO with Rough Set theory is suggested.

Cite This Paper

Durairaj. M, Sivagowry. S, "Feature Diminution by Using Particle Swarm Optimization for Envisaging the Heart Syndrome", International Journal of Information Technology and Computer Science(IJITCS), vol.7, no.2, pp.35-43, 2015. DOI:10.5815/ijitcs.2015.02.05

Reference

[1]Jabbar M.A., “Knowledge discovery from mining association rules for Heart disease Prediction”, JATIT, Vol 41(2), pp 166-174, 2012.

[2]Bhagyashree Ambulkar and Vaishali Borkar “Data Mining in Cloud Computing”, MPGINMC, Recent Trends in Computing, ISSN 0975-8887, pp 23-26,2012.

[3]Setiawan N.A, “ Rule Selection for Coronary Artery Disease Diagnosis Based on Rough Set” ,International Journal of Recent Trends in Engineering, Vol 2(5), pp 198-202, Dec 2009

[4]Raghu. D.Dr, “Probability Based Heart Disease Prediction using Data Mining Techniques”, IJCST, Vol 2(4), pp 66-68, Dec 2011

[5]K.Rajeswari, “Prediction of Risk Score for Heart Disease in India using Machine Intelligence”,IPCSIT, Vol 4, 2011

[6]Latha Parthiban and R.Subramanian, “Intelligent Heart Disease Prediction System using CANFIS and Genetic Algorithm”, International Journal of Biological and Life Sciences, Vol 3(3), pp157-160,2007.

[7]Liangxiao. J, Harry.Z, Zhihua.C and Jiang.S “One Dependency Augmented Naïve Bayes”, ADMA, pp 186-194, 2005.

[8]Huan Liu and Hiroshi Motoda, Rudy Setiono and Zheng Zhao. “Feature Selection: An Everlasting Frontier in Data Mining”, JMLR: The 4th Workshop on Feature Selection and Data Mining, 2010.

[9]Bala Sundar V, “Development of Data Clustering Algorithm for predicting Heart”, IJCA, Vol 48(7), pp 8-13, June 2012.

[10]Rafiah Awang and Palaniappan. S “Web based Heart Disease Decision Support System using Data Mining Classification Modeling techniques” , Proceedings of iiWAS, pp 177-187, 2007

[11]Carlos Ordonez, Edward Omincenski and Levien de Braal “Mining Constraint Association Rules to Predict Heart Disease”, Proceeding of 2001, IEEE International Conference of Data Mining, IEEE Computer Society, ISBN-0-7695-1119-8, 2001, pp: 433-440

[12]Deepika. N, “Association Rule for Classification of Heart Attack patients”, IJAEST, Vol 11(2), pp 253-257, 2011.

[13]Durairaj.M, and Meena.K” A Hybrid Prediction System using Rough Sets and Artificial Neural Network”, International Journal of Innovative Technology and Creative Engineering, Vol 1(7), July 2011.

[14]Srinivas, Kavitha Rani and Dr. Govarthan, “Application of Data Mining Techniques in Health Care and Prediction of Heart Attack”, IJCSE, Vol 2(2), pp 250-255, 2010.

[15]Volpe.M, LRW Erhardt and Williams.B, “Managing Cardiovascular risk: A need for change”, Journal of Human Hypertension, 2008, pp 1554-1557.

[16]World Health Organization. Strategic priorities of the WHO Cardiovascular Disease programme. Available online at URL: http://www.who.int/whr/200. Last accessed February 2006.

[17]Chen A.H., “HDPS: Heart Disease Prediction System”, Computing in Cardiology, ISSN 0276-6574, pp 557-560, 2011.

[18]en.wikipedia.org/wiki/myocardial_infarction

[19]Nidhi Bhatia and Kiran Jyothi, “A Novel Approach for heart disease diagnosis using Data Mining and Fuzzy logic”, IJCA, Vol 54(17), pp 16-21, September 2012.

[20]Rafiah Awang and Palaniappan. S “Intelligent Heart Disease Prediction System Using Data Mining techniques”, IJCSNS, Vol 8(8), pp 343-350, Aug 2008.

[21]Latha Parthiban and R.Subramanian, “Intelligent Heart Disease Prediction System using CANFIS and Genetic Algorithm”, International Journal of Biological and Life Sciences, Vol 3(3), pp157-160, 2007.

[22]Elbedwehy M.N, “Detection of Heart Disease using Binary Particle Swarm Optimization”, Proceeding of the Federated Conference in Computer Science and Information System, 2012, pp 177-182.

[23]Nidhi Bhatia and Kiran Jyothi, “A Novel Approach for heart disease diagnosis using Data Mining and Fuzzy logic”, IJCA, Vol 54(17), pp 16-21, September 2012.

[24]Bing Xue,” Multi Objective Particle Swarm Optimization for Feature Selection”, GECCO ’12, 2012.

[25]Huan Liu and Hiroshi Motoda, Rudy Setiono and Zheng Zhao. “Feature Selection: An Everlasting Frontier in Data Mining”, JMLR: The 4th Workshop on Feature Selection and Data Mining, 2010.

[26]Alper unler, Alper Murat and Ratna Babu Chinnam, “m2PSO: A maximum relevance minimum redundancy feature selection method based on Swarm Intellignce for SVM Classification”, Elsevier, 2011, pp 4625-4641.

[27]Xiangyang Wang, Jie Yang, Xialong Tens and Weijan Xia, Richard Jension, “ Feature selection basedon Rough Set and Particle Swarm Optimization”, Pattern Recognition Letters, 2007, pp: 459-471.

[28]Anbarasi.M, Anupriya and Iyengar “Enhanced Prediction of Heart Disease with Feature Subset Selection using Genetic Algorithm”, International Journal of Engineering and Technology, Vol 2(10), 2010, pp 5370-5376.

[29]Robert D., Matthias P., Williams S., Andras J. ,UCI repository of Machine Learning Databases,University of Califonia. Available online at: www.archive.ics.uci.edu/ml/datasets/Heart+disease. Last accessed in July 2014.

[30]Subhagata Chatropadhyay, “Mining the risk of heart attack : A comprehensive study”, International Journal of BioMedical Engineering and Technology, Vol 1(4), 2013.

[31]Yuanning Liu, Gang Wang, Huiling Chen, Hao Dong, Xiaodong Zhu andSujing Wang “ An improved Particle Swarm Optimization for Feature Selection”, Journal of Bionic Engineering, Vol 8(2), 2011.

[32]Ismail Babaoglu, Oguz Findik, Erkan Ulker and Nazef Aygul, “ A Novel Hybrid Classification Method with PSO and K-nn algorithm for diagnosis of Coronary artery disease using exercise stress test data”, International journal of Innovative Computing, Volume 8(5), May 2012.

[33]Benxian Yue, Weihong Yao, Ajith Abraham and Hongbo Liu, “ A New Rough Set Reduct Algorithm based on Particle Swarm Optimization”, IWINAC ’07, LNCS 4527, pp 397-409, © Springer Verlog, 2007.

[34]Alper unler, Alper Murat and Ratna Babu Chinnam, “ m2PSO: A maximum relevance minimum redundancy feature selection method based on Swarm Intellignce for SVM Classification”, Elsevier, 2011, pp 4625-4641.

[35]Xiangyang Wang, “Feature Selection based on Rough Sets and Particle Swarm Optimization”, Elsevier, Volume 4(1), March 2007.

[36]Mona Nagy Elbedwedhy, Hossam M.Zawbaa, Naveen Ghali and About Ella Hassanien, “ Detection of Heart Disease using Binary Particle Swarm Optimization “, Proceedings of Federated Conference on Computer Science and Information System, pp 177-182, © IEEE, 2012.

[37]Obanijesu Opeyemi,Emuoyibofarhe O. Justice,"Development of Neuro-fuzzy System for Early Prediction of Heart Attack", IJITCS, vol.4, no.9, pp.22-28, 2012.

[38]Sri Krishnan Wasan, Vasutha Bhatnagar and Harleen Kaur “The Impact of Data Mining techniques on medical diagnostics”, Data Science Journal, Vol 5(19), pp 119-126, October 2006.