AN IMPROVEMENT IN SUPPORT VECTOR MACHINE CLASSIFICATION MODEL USING GREY RELATIONAL ANALYSIS FOR CANCER DIAGNOSIS
DOI:
https://doi.org/10.11113/jt.v78.9548Keywords:
Feature Selection, Support Vector Machine, Grey Relational Analysis.Abstract
To further improve the accuracy of classifier for cancer diagnosis, a hybrid model called GRA-SVM which comprises Support Vector Machine classifier and filter feature selection Grey Relational Analysis is proposed and tested against Wisconsin Breast Cancer Dataset (WBCD) and BUPA Disorder Dataset. The performance of GRA-SVM is compared to SVM’s in terms of accuracy, sensitivity, specificity and Area under Curve (AUC). The experimental results reveal that GRA-SVM improves the SVM accuracy of about 0.48% by using only two features for the WBCD dataset. For BUPA dataset, GRA-SVM improves the SVM accuracy of about 0.97% by using four features. Besides improving the accuracy performance, GRA-SVM also produces a ranking scheme that provides information about the priority of each feature. Therefore, based on the benefits gained, GRA-SVM is recommended as a new approach to obtain a better and more accurate result for cancer diagnosis.References
Polat K, Sahan S, Kodaz H, Gunes S. 2007. Breast Cancer And Liver Disorder Classification Using Aritificial Immune Recognition System (AIRS) With Performance Evaluation By Fuzzy Resource Allocation Mechanism. Expert System Appl. 32:172-183
Akay M. F. 2009. Support Vector Machine Combined With Feature Selection For Breast Cancer Diagnosis. Expert System Appl. 36(2): 8-16
Alireza 0, Bita S. 2010. Machine Learning Techniques To Diagnose Breast Cancer. In: Fifth International Symposium on Health Informatics and Bioinformatics. 114-120
Chen H. L, Yang B, Wang G, Wang S. J, Liu J, Liu D. Y. 2011. Support Vector Machine Based Diagnostic System For Breast Cancer Using Swarm Intelligence. Journal of Medical System. 36(4): 2505-2519
Pan S. M, Lin C. H. 2010. Fractal Features Classification For Liver Biopsy Images Using Neural Network-Based Classifier. In: International Symposium on Computer, Communication, Control and Automation. 227-230
Quinlan J .1996. Improved Use Of Continuous Attributes In C4. 5. J Artif Intell Res. 4: 77–90
Wu Y, Wang N, Zhang H, Qin L, Yan Z, Wu Y. 2010. Application Of Artificial Neural Networks In The Diagnosis Of Lung Cancer By Computed Tomography. In: Sixth International Conference on Natural Computation.147-153
Makinaci M., 2005. Support Vector Machine Approach For Classification Of Cancerous Prostate Regions. World Academy of Science, Engineering and Technology. 7: 166-169
Polat K., Güneş. S, 2007. Breast Cancer Diagnosis Using Least Square Support Vector Machine. Digital Signal Processing. 17(4): 694-701
Hamilton H. J., 1996. RIAC: A Rule Induction Algorithm Based On Approximate Classification. In: International Conference on Engineering Applications of Neural Networks, IEEE. 125-132
Bennett K, Blue J .1998. A Support Vector Machine Approach To Decision Trees. In: Neural Networks Proceedings. 2396– 2401.
Scholkopf B, Kah-Kay S, Burges CJ, Girosi F, Niyogi P, Poggio T.1997. Comparing Support Vector Machines With Gaussian Kernels To Radial Basis Function Classifiers. IEEE Transactions on Signal Processing. 45(11): 2758-2765
Pontil M, Verri A. 1998. Support Vector Machines For 3-D Object Recognition. IEEE Transactions on Pattern Analysis and Machine Intelligence. 20: 637-646
Wan V, Campbell WM. 2000, Support Vector Machines for Speaker Verification and Identification. In: IEEE Workshop Neural Networks for Signal Processing. 775-784
Osuna E, Freund R, Girosi F. 1997. Training Support Vector Machines: Application To Face Detection. In: Computer Vision and Pattern Recognition Proceedings. 130-136
Joachims, T. 1999. Transductive Inference For Text Classification Using Support Vector Machines. In: International Conference Machine Learning Proceedings.
Hassan R, Hegazy AF, Badr AA. 2010. Optimize Support Vector Machine Classifier Based On Evolutionary Algorithm
For Breast Cancer Diagnosis. International Journal of Computer Science and Network Security. 10(12): 85-90
Frohlich H, Chapelle O, 2003. Feature Selection For Support Vector Machines By Means of Genetic Algorithms. In: 15th IEEE International Conference on Tools With Artificial Intelligence. 142-148.
Li F. C, Lung TY, Yeh C. H. 2010. Comparison of Filter Approaches Based on RVFL Classifier. In: Seventh International Conference on Fuzzy Systems and Knowledge Discovery. 234-245.
Sallehuddin R., Mariyam SM., Zaiton SMH. 2010. Grey Relational With BP_PSO For Time Series Forecasting. In: IEEE International Conference on Systems, Man and Cybernetics. 253-258
Nagpal G, Uddin M, Kaur A. 2012. A Hybrid Technique Using Grey Relational Analysis And Regression For Software Effort Estimation Using Feature Selection. Int. J. Soft Computing and Engineering. 1(6): 345-351
Yalcin M, Yildirim T., 2003 Diagnosis Of Liver Disorder By Artificial Neural Networks (In Turkish). In: IX National Biomedical Engineering Meeting Proceedings. 293-297.
Matthew GS, Bull L. 2003. Feature Construction And Selection Using Genetic Programming And A Genetic Algorithm. EuroGP. 229-237
Santi WP, Rahayu SP, Embong A. 2008. Feature Selection And Classification Of Breast Cancer Diagnosis Based On Support Vector Machines. IEEE. 293-297
Ahluwalia M, Bull L .1999. Co-Evolving Functions In Genetic Programming: Classification Using K-Nearest Neighbor. In: Genetic and Evolutionary Computation Conference. 947-952.
Deng J. L. 1982. Control Problems Of Grey Systems. Systems and Control Letters. 1(5): 288-294
Mat Deris A, Mohd Zain A, Sallehuddin R. 2013. Hybrid GR-SVM For Prediction Of Surface Roughness In Abrasive Water Jet Machining. Meccanica. 253-259
Vapnik V .1995. The Nature Of Statistical Learning Theory. Springer, New York .
Vapnik V .1998. Statistical Learning Theory. Wiley, New York.
Murat C, Mehmet E, Erkan ZB, Ziya YA. 2009. Early Prostate Cancer Diagnosis By Using Artificial Neural Networks And Support Vector Machines. Expert Systems with Applications. 36: 6357-6361
Liu Y, Zheng YF. 2004. FS_SFS: A Novel Feature Selection Method For Support Vector Machines. In: IEEE International Conference on Acoustic, Speech, and Signal Processing. 5: 797-800
Chen HL. 2011. A Support Vector Machine Classifier With Rough Set-Based Feature Selection. Expert System Appl. 38(7): 9014-9022
Bertsekas DP. 1995. Nonlinear Programming. Athena Scientific, Belmont.
Keyvanfard F, Shoorehdeli MA, Teshnehlab M. 2011. Feature Selection And Classification Of Breast Cancer On Dynamic Magnetic Resonance Imaging Using ANN and SVM. American Journal of Biomedical Engineering. 1: 20-25
Subashini TS, Ramalingam V, Palanivel S. 2009. Breast Mass Classification Based On Cytological Patterns Using RBFNN and SVM. Expert System Appl. 36(5): 5284-5290
Ren J. 2012. ANN vs. SVM: Which One Performs Better In Classification Of MCCs In Mammogram Imaging. Knowledge-Based Systems. 26: 144-153
Azmi MS, Cob ZC. 2010. Breast Cancer Prediction Based On Backpropagation Algorithm. In: Student Conference on Research and Development. 164-168
Chu F, Wang L. 2006. Applying RBF Neural Networks to Cancer Classification Based on Gene Expressions. In: International Joint Conference on Neural Network. 1930-1934
Liao R, Wan T, Qin Z. 2011. Classification of Benign and Malignant Breast Tumors in Ultrasound Images Based on Multiple Sonographic and Textural Features. In: Third International Conference on Intelligent Human-Machine Systems and Cybernetic. 1: 71-74.
Chen A.H, Lin C.H. 2011. A Novel Support Vector Sampling Technique To Improve Classification Accuracy And To Identify Key Genes Of Leukemia And Prostate Cancers. Expert System Appl. 38: 3209-3219
Lee, B.1983. String Field Theory, J. Comput. Syst. Sci. 27: 400–433, doi:10.1142/S0219199703001026.
Loren, R. and. Benson, D. B. 1983. Deterministic Flow-Chart Interpretations. J. Comput. System Sci. 27(2, Suppl. 290): 400–433.
Tinkham, M. 1964. Group Theory and Quantum Mechanics. McGraw-Hill, New York.
Beeson, M. J. 1985. Foundations of Constructive Mathematics. Springer, Berlin: 210-219
Clark, K. L. 1973. Negations as failure, Logic and Data Bases, eds. H. Gallaire and J. Winker. Plenum Press, New York. 293–306.
Tel, T. 1990. Experimental Study and Characterization of Chaos, ed. Hao Bailin. World Scientific, Singapore. 149-159
Srivastava, J. K.. Bhargava, S. C, Iyengar P. K. ,and Thosar, B. V. 1983. Advances in Mössbauer Spectroscopy: Applications to Physics, Chemistry and Biology, eds. B. V. Thosar, P. K. Iyengar, J. K. Srivastava and S. C. Bhargava. Elsevier, Amsterdam. 39–89.
Kolmogorov, A. N. 1957. Théorie générale des sytémes dynamiques et mécanique classique, Proc. Int. Congr. Mathematicians, Vol. I, Amsterdam, 1954. North-Holland, Amsterdam. 315–333.
Dubray, J. J., 2003. Standards For A Service Oriented Architecture. http:// www.ebxmlforum.org/ articles/ ebFor_20031109.html.
Akehurst, D. H. 2004. Transformations Based On Relations. http://heim.ifi.uio.no/~janoa/wmdd2004/papers/akehurst.pdf.
Downloads
Published
Issue
Section
License
Copyright of articles that appear in Jurnal Teknologi belongs exclusively to Penerbit Universiti Teknologi Malaysia (Penerbit UTM Press). This copyright covers the rights to reproduce the article, including reprints, electronic reproductions, or any other reproductions of similar nature.
