Analisis Perbandingan Klasifikasi Support Vector Machine (SVM) dan K-Nearest Neighbors (KNN) untuk Deteksi Kanker dengan Data Microarray

 Shidqi Aqil Naufal (Universitas Telkom, Indonesia)
 Adiwijaya Adiwijaya (Universitas Telkom, Indonesia)
 (*)Widi Astuti Mail (Universitas Telkom, Indonesia)

(*) Corresponding Author

DOI: http://dx.doi.org/10.30865/jurikom.v7i1.2014

Abstract

Cancer is a disease that can cause human death in various countries. According to WHO in 2018, cancer causes 9.6 million human deaths worldwide. Globally, about 1 in 6 deaths is due to cancer. Therefore, we need a technology that can be used for cancer detection with high acuration so that cancer can be detected early. Microarrays technique can predict certain tissues in humans and can be classified as cancer or not. However, microarray data has a problem with very large dimensions. To overcome this problem, in this study use one of the dimension reduction techniques, namely Partial Least Square(PLS) and use Support vector Machine (SVM) and K-Nearest Neighbors as a classification method, which will be used to compare which is better.The system built was able to reach 98.54% in leukemia data with PLS-KNN, 100% in lung data with KNN, 66.52% in breast data with PLS-KNN, and 85.60% in colon data with PLS- SVM. KNN is able to get the best in three data from four valued data.

Full Text:

PDF


Article Metrics

Abstract View: 458 times | PDF View: 241 times

References

A.n, “Cancer Key Facts,” World Health Organization, 2018. [Online]. Available: https://www.who.int/news-room/fact-sheets/detail/cancer. [Accessed: 17-Feb-2019].

A. M. Sarhan, “Cancer Classification Based on Microarray Gene Expression Data Using DCT and ANN,” J. Theor. Appl. Inf. Technol., pp. 208–216, 2009.

S. Deegalla and H. Bostrom, Classificarion of Microarrays with KNN: Comparison of Dimensionality Reduction Methods, vol. 8206, no. April. European Conference on Machine Learning, 2013.

M. P. S. Brown et al., “Knowledge-based analysis of microarray gene expression data by using support vector machines.,” Proc. Natl. Acad. Sci. U. S. A., vol. 97, no. 1, pp. 262–267, 2000.

H. Aydadenta, Adiwijaya, “A Clustering Approach for Feature Selection in Microarray Data Classification using Random,” J. Inf. Process. Syst., vol. 14, no. 5, pp. 1167–1175, 2018.

D. S. Kusumo, Adiwijaya, U. N. Wisesty, A. Aditsania, and E. Lisnawati, “Dimensionality Reduction using Principal Component Analysis for Cancer Detection based on Microarray Data Classification,” J. Comput. Sci., vol. 14, no. 11, pp. 1521–1530, 2018.

M. D. Purbolaksono, K. C. Widiastuti, M. S. Mubarok, Adiwijaya, and F. A. Ma’ruf, “Implementation of mutual information and bayes theorem for classification microarray data,” J. Phys. Conf. Ser., vol. 971, no. 1, 2018.

C. Devi Arockia Vanitha, D. Devaraj, and M. Venkatesulu, “Gene expression data classification using Support Vector Machine and mutual information-based gene selection,” Procedia Comput. Sci., vol. 47, no. C, pp. 13–21, 2014.

A. Nurfalah, Adiwijaya, and A. A. Suryani, “Cancer detection based on microarray data classification using PCA and modified back propagation,” Far East J. Electron. Commun., vol. 16, no. 2, pp. 269–281, 2016.

“Elvira Biomedical Dataset Repository.” [Online]. Available: http://leo.ugr.es/elvira/DBCRepository/. [Accessed: 06-Apr-2019].

P. S. Ord, Methods in microarray normalization. CRC Press, 2008.

O. Maimon and L. Rokach, Data Mining and Knowledge Discovery Handbook. 2008.

Adiwijaya, “Deteksi Kanker Berdasarkan Klasifikasi Microarray Data,” Media Inform. Budidarma, vol. 2, no. 4, pp. 181–186, 2018.

D. M. Pirouz, “An Overview of Partial Least Squares,” Ssrn, no. March, 2010.

K. S. Ng, “A Simple Explanation of Partial Least Squares,” pp. 1–10, 2013.

R. Dehak, N. Dehak, P. Kenny, and P. Dumouchel, “Kernel combination for SVM speaker verification,” Proc. Speak. Lang. Recognit. Work., no. x, pp. 1–5, 2008.

C. Campbell, Support Vector Machine and Kernel Methods. 2005.

L. Y. Hu, M. W. Huang, S. W. Ke, and C. F. Tsai, “The distance function effect on k-nearest neighbor classification for medical datasets,” Springerplus, vol. 5, no. 1, 2016.

P. Refaeilzadeh, L. Tang, and H. Liu, “Cross Validation,” Australas. Inst. Min. Metall. Publ. Ser., pp. 13–18, 2005.

D. Jia, D. Zhang, and N. Li, “with Gaussian Time Warp Edit Distance Kernel,” Comput. Math. Methods Med., vol. 2014, no. 10, 2014.

Adiwijaya, U. N. Wisesty, E. Lisnawati, A. Aditsania, D. S. Kusumo, "Dimensionality Reduction using Principal Component Analysis for Cancer Detection based on Microarray Data Classification", Journal of Computer Science 14(11), 2018

Astuti, W., & Adiwijaya, A. (2019). "Principal Component Analysis Sebagai Ekstraksi Fitur Data Microarray Untuk Deteksi Kanker Berbasis Linear Discriminant Analysis". JURNAL MEDIA INFORMATIKA BUDIDARMA, 3(2), 72-77. 2019

Ma’ruf, F. A., Adiwijaya & Wisesty, U. N. "Analysis of the influence of Minimum Redundancy Maximum Relevance as dimensionality reduction method on cancer classification based on microarray data using Support Vector Machine classifier". In Journal of Physics: Conference Series (Vol. 1192, No. 1, p. 012011). IOP Publishing, 2019.

Manik, A., Adiwijaya, A., & Utama, D. Q. "Classification of Electrocardiogram Signals using Principal Component Analysis and Levenberg Marquardt Backpropagation for Detection Ventricular Tachyarrhythmia". Journal of Data Science and Its Applications, 2(1), 78-87, 2019

Mabarti, I., Aditsania, A., "Implementation of Minimum Redundancy Maximum Relevance (MRMR) and Genetic Algorithm (GA) for Microarray Data Classification with C4.5 Decision Tree". Journal of Data Science and Its Applications, 3(1), 2020.

Bila bermanfaat silahkan share artikel ini

Berikan Komentar Anda terhadap artikel Analisis Perbandingan Klasifikasi Support Vector Machine (SVM) dan K-Nearest Neighbors (KNN) untuk Deteksi Kanker dengan Data Microarray

Refbacks

  • There are currently no refbacks.


Copyright (c) 2020 JURIKOM (Jurnal Riset Komputer)

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

JURIKOM (Jurnal Riset Komputer)
Di publikasikan oleh P3M - STMIK BUDI DARMA
Email: jurikom.stmikbd@gmail.com

Creative Commons License
Ciptaan disebarluaskan di bawah Lisensi Creative Commons Attribution 4.0 International.