In this research, Genetic Algorithm is used for feature selection. Genetic Algorithm has been combined with local search, named as Memetic Algorithm and an algorithm is proposed and named as Compound Featuristic Genetic Algorithm. Next, based on, Class Dependent Feature Subset Selection, an algorithm is proposed namely, Core Featuristic Genetic Algorithm. The performance analyses of existing and proposed feature selection algorithms are functioned on heart dataset to predict the heart disease with minimum number of features. Finally, Fuzzy Decision Tree, Fuzzy Naive Bayes and Fuzzy Neural Networks are applied to the reduced set of the Heart dataset, obtained for classification accuracy.

Feature selection, Genetic Algorithm, Compound Featuristic Genetic Algorithm, Core Featuristic Genetic Algorithm, Fuzzy Decision Tree, Fuzzy Naive Bayes and Fuzzy Neural Networks

[1] A.Anushya, A. Pethalakshmi, D.Sheela Jeyarani, R.Raja Rajeswari, “A Comparative Study of Decision tree and Naive Bayesian classifiers on medical datasets”, Proceedings of the International Conference on Computing and Information Technolgy, 2013.
[2] A.Anushya, A.Pethalakshmi, “A Comparative Study of Fuzzy Classifiers on Heart Data “Proceedings of the 3rd International Conference on Trendz in Information Sciences and Computing (TISC-2011), 978-1-4673-0131-2/11, IEEE Digital Library, 2011.
[3] A.Pethalakshmi, A. Anushya, “A comparative analysis of genetic based feature selection on heart data”, International Journal of Computational Intelligence and Informatics, Vol. 2, No. 2, June – September, 2012.
[4] A.Pethalakshmi, A.Anushya, “Dynamic Feature Selection by Genetic on Medical Data”, Sub-saharan Journal Computer Science , Vol. 1, No. 1, (ISSN: 2307-9169), 2013.
[5] A.Pethalakshmi, A.Anushya, ”Effective feature selection via Featuristic genetic on heart data”, International Journal of Computational Intelligence and Informatics, Vol. 2: No. 1, April – June, 2012.
[6] Anbarasi.M, E. Anupriya and N.CH.S.N.Iyengar, “ Enhanced Prediction of Heart Disease with Feature Subset Selection using Genetic Algorithm ,” International Journal of Engineering Science and Technology Vol. 2(10), 2010, 5370-5376, 2010.
[7] Asha Rajkumar and Mrs. G.Sophia Reena, “Diagnosis Of Heart Disease Using Datamining Algorithm”, GJCST, Vol. 10, Issue 10, pp: 38-43, 2010.
[8] Bala Sundar V, T DEVI, N SARAVANAN, “ Development of a Data Clustering Algorithm for Predicting Heart”, International Journal of Computer Applications (0975 – 888) International Journal of Computer Applications (0975 – 888), Vol 48, No.7, 2012.
[9] Dr. K. Usha Rani, “Analysis of Heart Diseases Dataset using Neural Network Approach”, International Journal of Data Mining & Knowledge Management Process (IJDKP) Vol.1, No.5, 2011.
[10] E.P.Ephzibah, V. Sundarapandian, “A Neuro Fuzzy Expert System for Heart Disease Diagnosis”, Computer Science & Engineering: An International Journal (CSEIJ), Vol.2, No.1, 2012.
[11] G. Subbalakshmi, K. Ramesh, M. Chinna Rao, “Decision Support in Heart Disease Prediction System using Naive Bayes,” Indian Journal of Computer Science and Engineering (IJCSE), Vol. 2, No. 2, pp: 170-176, 2011.
[12] J. Anitha, C. Kezi Selva Vijila, D. Jude Hemanth, “A hybrid Genetic Algorithm based Fuzzy Approach for Abnormal retinal Image Classification”, International Journal of Cognitive Informatics and Natural Intelligence, Vol.4, No.3, pp: 29-43, 2010.
[13] Javed, K. Babri, H.A., Saeed, M, “ Feature Selection Based on Class-Dependent Densities for High-Dimensional Binary Data”, IEEE Transactions on Knowledge and Data Engineering, Vol: 24 , Issue: 3, pp: 465 -477, 2012.
[14] K. Rajeswari, V. Vaithiyanathan, P. Amirtharaj, “ Prediction of Risk Score for Heart Disease in India Using Machine Intelligence”, International Conference on Information and Network Technology(IPCSIT), Vol.4, 2011.
[15] K.S.Kavitha, K.V.Ramakrishnan, Manoj Kumar Singh, “Modeling and design of evolutionary neural network for heart disease detection”, International Journal of Computer Science Issues, Vol. 7, Issue 5, September, 2010.
[16] K.Srinivas, G.Raghavendra Rao, A.Govardhan, “Analysis of Attribute Association in Heart Disease Using Data Mining Techniques”, International Journal of Engineering Research and Applications (IJERA), Vol. 2, Issue4, 2012.
[17] K.Srinivas, G.Raghavendra Rao, A.Govardhan, “Analysis of Attribute Association in Heart Disease Using Data Mining Techniques”, International Journal of Engineering Research and Applications (IJERA), Vol. 2, Issue4, 2012.

[18] Malin Bj¨ornsdotter & Johan Wessberg, “ A Memetic algorithm for selection of 3D clustered features with applications in neuroscience”, International Conference on Pattern Recognition, IEEE, 2010.
[19] P. Santhi, V. Murali Bhaskaran, ”Improving the Performance of Data Mining Algorithms in Health Care Data”, International Journal of Computer Science and Technology, IJCST Vol. 2, Issue 3, ISSN : 2229 – 4333 ( Print), ISSN : 0976- 8491 (Online), 2011.
[20] R.Bakyalakshmi, Mr.N.Krishna Kumar , S.Karthika, M.Maheswari, “ Minimizing Rules for Medical Dataset using Hybrid Fuzzy Classifier”, International Journal of Communications and Engineering, Vol. 02, No.2, Issue: 01, March, 2012.
[21] Raj Kumar et.al, “Classifiction algorithms for Data Mining”, A Survey,International Journl of Innovations in Engineering and Technology,Vol.1, Issue 2 ,2012.
[22] S. Senthamarai Kannan, N. Ramaraj, “ A novel hybrid feature selection via Symmetrical Uncertainty ranking based local memetic search algorithm” Contents lists available at ScienceDirect Knowledge-Based Systems, Vol. 23, pp: 580–585, Elsevier, 2012.
[23] S.Vijiyarani , S.Sudha, “An Efficient Classification Tree Technique for Heart Disease Prediction”, Intn mernational Conference on Research Trends in Computer Technologies (ICRTCT - 2013) Proceedings published in International Journal of Computer Applications® (IJCA) (0975 – 8887), 2013.
[24] Zhou Nina, Lipo Wang, “Class-Dependent Feature Selection for Face Recognition, Advances in Neuro-Information Processing”, Lecture Notes in Computer Science Volume 5507, 551-558, 2009.
[25] Dipti.N.Punjani et.al, “ A comprehensive study of various classification techniques in medical applications using data mining”, International journal of Computer science and Engineering, vol.6, issue 6,June,2018.