• Roselina Sallehuddin Computer Science Department, Faculty of Computing, Universiti Teknologi Malaysia, 81310 UTM Johor Bahru, Johor, Malaysia
  • Sh Hafizah Sy Ahmad Ubaidillah Computer Science Department, Faculty of Computing, Universiti Teknologi Malaysia, 81310 UTM Johor Bahru, Johor, Malaysia
  • Azlan Mohd Zain Computer Science Department, Faculty of Computing, Universiti Teknologi Malaysia, 81310 UTM Johor Bahru, Johor, Malaysia
  • Razana Alwee Computer Science Department, Faculty of Computing, Universiti Teknologi Malaysia, 81310 UTM Johor Bahru, Johor, Malaysia
  • Nor Haizan Mohamed Radzi Computer Science Department, Faculty of Computing, Universiti Teknologi Malaysia, 81310 UTM Johor Bahru, Johor, Malaysia



Feature Selection, Support Vector Machine, Grey Relational Analysis.


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.


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:// articles/ ebFor_20031109.html.

Akehurst, D. H. 2004. Transformations Based On Relations.




How to Cite