Bharathi BHAGAVATHSINGH, Kavitha SRINIVASAN, Mohanavalli SUBRAMANIAM

Optimized bilevel classifier for brain tumor type and grade discrimination using evolutionary fuzzy computing

In this paper, an optimized bilevel brain tumor diagnostic system for identifying the tumor type at the firstlevel and grade of the identified tumor at the second level is proposed using genetic algorithm, decision tree, and fuzzyrule-based approach. The dataset is composed of axial MRI of brain tumor types and grades. From the images, variousfeatures such as first and second order statistical and textural features are extracted (26 features). In the first level,tumor type classification was done using decision tree constructed with all features. Further evolutionary computingusing genetic algorithms (GA) was applied to select the optimal discriminating feature set (5 features) and classificationusing the decision tree constructed with the reduced feature set resulted in better performance. In the second level, gradeclassification, a fuzzy rule-based approach was used to resolve the uncertainty in discriminating the tumor grades II andIII. Membership functions of all grades were defined for all features extracted from brain tumor grade images, to derivethe fuzzy inference rules for grade discrimination. Similar to type classification with GA, better grade discriminationperformance was exhibited with fuzzy inference rules derived using optimal feature set (13 features) using GA. Overallperformance comparison of the proposed bilevel classifier with all features vs GA-based feature selection, shows thatevolutionary computing combined with fuzzy rule -based approach is successful in reducing false positives, therebyenhancing classifier performance.

PDF

___

[1] Bauer S, Wiest R, Nolte LP, Reyes M. A survey of MRI based medical image analysis for brain tumor studies. Physics in Medicine and Biology 2013; 58 (13): R97-R129. doi: 10.1088/0031-9155/58/13/R97
[2] El-Sayed AE, Heba MM, Kenneth R, Abdel-Badeeh MS. Computer-aided diagnosis of human brain tumor through MRI: A survey and a new algorithm. Expert Systems with Applications 2014; 41 (11): 5526–5545. doi: 10.1016/j.eswa.2014.01.021
[3] Zacharaki EI, Wang S, Chawla S, Soo YD, Wolf R, Melhem ER, Davatzikos C. Classification of brain tumor type and grade using MRI texture and shape in a machine learning scheme. Magnetic Resonance in Medicine 2009; 62 (6): 1609–1618. doi: 10.1002/mrm.22147
[4] Jiawei H, Micheline K. Data Mining Concepts and Techniques. San Francisco, CA, USA: Morgan Kaufmann, 2007.
[5] Kavitha S, Thyagharajan KK. Efficient DWT-based fusion techniques using genetic algorithm for optimal parameter estimation. Soft Computing 2017; 21 (12): 3307-3316. doi: 10.1007/s00500-015-2009-6
[6] Komal S, Akwinder K, Shruti G. Brain tumor detection based on machine learning algorithms. International Journal of Computer Applications 2014; 103 (1): 7-11. doi: 10.5120/18036-6883
[7] Ahmed K, Karim G, Mohamed BM, Nacera B, Mohamed ABID. Hybrid approach for automatic classification of brain MRI using genetic algorithm and support vector machine. Leonardo Journal of Sciences 2010; 17: 71-82.
[8] Naik J, Patel S. Tumor detection and classification using decision tree in brain MRI. International Journal of Computer Science and Network Security 2014; 14: 49-53.
[9] Geethu M, Monica SM. MRI based medical image analysis: Survey on brain tumor grade classification. Biomedical Signal Processing and Control 2018; 39: 139-161. doi: 10.1016/j.bspc.2017.07.007
[10] Citak-Er F, Firat Z, Kovanlikaya I, Ture U, Ozturk-Isik E. Machine-learning in grading of gliomas based on multi-parametric magnetic resonance imaging at 3T. Computers in Biology and Medicine 2018; 99: 154-160. doi: 10.1016/j.compbiomed.2018.06.009
[11] Sharma M, Sourabh M. Brain tumor segmentation using genetic algorithm and artificial neural network fuzzy inference system (ANFIS). In: Meghanathan N, Nagamalai D, Chaki N, editors. Springer Advances in Computing and Information Technology. Advances in Intelligent Systems and Computing, Berlin, Heidelberg, Germany: Springer, 2013, pp. 329-339.
[12] Kavitha S, Bharathi B, Mohanapriya K, Mohanapriya S, Nithus SVC. Optimal feature set selection for brain tumor classification using genetic algorithm with support vector machine and decision tree. Asian Journal of Research in Social Sciences and Humanities 2016; 6 (9): 660-670. doi: 10.5958/2249-7315.2016.00825.X
[13] Tzu-Ping W, Shyi-Ming C. A new method for constructing membership functions and fuzzy rules from training examples. IEEE Transactions on Systems, Man and Cybernetics, Part B ( Cybernetics) 1999; 29 (1): 25-40. doi: 10.1109/3477.740163
[14] Samuel OW, Omisore MO, Ojoko BA. A web based decision support system driven by fuzzy logic for the diagnosis of typhoid fever. Expert Systems with Application 2013; 40 (10): 4164-4171. doi: 10.1016/j.eswa.2013.01.030
[15] Ye CZ, Yang J, Geng DY, Zhou Y, Chen NY. Fuzzy rules to predict degree of malignancy in brain glioma. Medical and Biological Engineering and Computing 2002; 40 (2): 145-152. doi: 10.1007/BF02348118
[16] Nedeljkovic I. Image classification based on fuzzy logic. The International Archives of the Photogrammetry Remote Sensing and Spatial Information Sciences 2004; 34: pp. 3-7.
[17] Fazel ZMH, Zarinbal M, Izadi M. Systematic image processing for diagnosing brain tumors: A type-II fuzzy expert system approach. Applied Soft Computing 2011; 11 (1): 285-294. doi: 10.1016/j.asoc.2009.11.019
[18] El-Melegy MT, Hashim MM. Tumor segmentation in brain MRI using a fuzzy approach with class center priors. EURASIP Journal on Image and Video Processing 2014; 21: 1-14. doi: 10.1186/1687-5281-2014-21
[19] Khotanlou H, Atif J, Colliot O, Bloch I. 3D brain tumor segmentation using fuzzy classification and deformable models. In: Bloch I, Petrosino A, Tettamanzi AGB, editors. Springer Lecture Notes in Computer Science, Berlin, Heidelberg, Germany: Springer, 2006, pp. 312-318.
[20] Kavitha S, Thyagharajan KK. Features based mammogram image classification using weighted feature support vector machine. In: Krishna PV, Babu MR, Ariwa E, editors. Springer Communications in Computer and Information Science, Berlin, Heidelberg, Germany: Springer, 2012, pp. 320-329.
[21] Kavitha S, Mohanapriya K, Bharathi B. Brain tumor types and grades classification based on statistical feature set using support vector machine. In: IEEE 2016 ISCO 10th International Conference on Intelligent Systems and Control; Coimbatore, Tamilnadu, India; 2016. pp. 412-419.