Deteksi Nodul Paru pada Citra CT dengan Klasifikasi Pseudo Nearest Neigbour Rule

I Nyoman Surya Jaya; Kadek Yota Ernanda Aryanto; Dewa Gede Hendra Divayana

doi:10.35746/jtim.v5i4.463

I Nyoman Surya Jaya Universitas Pendidikan Ganesha
Kadek Yota Ernanda Aryanto Universitas Pendidikan Ganesha
Dewa Gede Hendra Divayana Universitas Pendidikan Ganesha

DOI: https://doi.org/10.35746/jtim.v5i4.463

Keywords: Pulmonary Nodule Detection, Classification, Pseudo Nearest Neigbour Rule

Abstract

This research aims to obtain the classification performance of the Pseudo Nearest Neighbor Rule (PNNR) algorithm in detecting lung nodules in CT scan images. The PNNR classification algorithm is used to reduce the influence of noise or outliers in the classification process so that false positives (prediction of an object that is not a nodule as a nodule) can be reduced. The data set used is 200 patient data obtained from the public data of The Lung Image Database Consortium and Infectious Disease Research Institute (LIDC/IDRI) where 4 fold Cross Validation will be carried out. The preprocessing stage is carried out by segmenting the otsu image, where from the segmentation results the two largest blobs are then searched for to determine the area of the lung to be analyzed. Next, the feature extraction process from the candidate nodules (white pixels / foreground) is obtained from the Otsu segmentation process again. The results of this second segmentation contain information from the candidate nodules to then calculate the value of the shape features of the candidate nodules such as area, eccentricity, equivalent diameter, major axis length, minor axis length and perimeter which produces feature set values as the basis for training data and data test for the classification process in PNNR The results of the classification proposed in this research, namely using the PNNR classification method, obtained an Accuracy value of , which is included in the excellent classification level or the Accuracy level is very good but with a lower level of sensitivity or recognition of true positives, namely . In further research, classification optimization can be carried out by selecting the feature set usedThis research aims to obtain the classification performance of the Pseudo Nearest Neighbor Rule (PNNR) algorithm in detecting lung nodules in CT scan images. The PNNR classification algorithm is used to reduce the influence of noise or outliers in the classification process so that false positives (prediction of an object that is not a nodule as a nodule) can be reduced. The data set used is 200 patient data obtained from the public data of The Lung Image Database Consortium and Infectious Disease Research Institute (LIDC/IDRI) where 4 fold Cross Validation will be carried out. The preprocessing stage is carried out by segmenting the otsu image, where from the segmentation results the two largest blobs are then searched for to determine the area of the lung to be analyzed. Next, the feature extraction process from the candidate nodules (white pixels / foreground) is obtained from the Otsu segmentation process again. The results of this second segmentation contain information from the candidate nodules to then calculate the value of the shape features of the candidate nodules such as area, eccentricity, equivalent diameter, major axis length, minor axis length and perimeter which produces feature set values as the basis for training data and data test for the classification process in PNNR The results of the classification proposed in this research, namely using the PNNR classification method, obtained an Accuracy value of , which is included in the excellent classification level or the Accuracy level is very good but with a lower level of sensitivity or recognition of true positives, namely . In further research, classification optimization can be carried out by selecting the feature set used

Downloads

Download data is not yet available.

References

[1] N. Jawas, “Segmentasi Bagian Paru-paru di Citra 2D CT-Scan,” E-Proceedings KNS&I STIKOM Bali, hal. 803–808, 2017.
[2] I. W. B. Sentana, N. Jawas, dan S. A. Asri, “Automatic Solitary Lung Nodule Detection in Computed Tomography Images Slices,” JPhCS, vol. 953, no. 1, hal. 12068, 2017.
[3] S. Saien, A. H. Pilevar, dan H. A. Moghaddam, “Refinement of lung nodule candidates based on local geometric shape analysis and Laplacian of Gaussian kernels,” Comput. Biol. Med., vol. 54, hal. 188–198, 2014.
[4] T. Yanagihara dan H. Takizawa, “Pulmonary nodule detection from x-ray ct images based on region shape analysis and appearance-based clustering,” Algorithms, vol. 8, no. 2, hal. 209–223, 2015.
[5] L. Lu, Y. Tan, L. H. Schwartz, dan B. Zhao, “Hybrid detection of lung nodules on CT scan images,” Med. Phys., vol. 42, no. 9, hal. 5042–5054, 2015.
[6] I. Putra, “Klasifikasi citra menggunakan convolutional neural network (CNN) pada caltech 101.” Institut Teknologi Sepuluh Nopember, 2016.
[7] S. Hamidian, B. Sahiner, N. Petrick, dan A. Pezeshk, “3D convolutional neural network for automatic detection of lung nodules in chest CT,” in Medical Imaging 2017: Computer-Aided Diagnosis, International Society for Optics and Photonics, 2017, hal. 1013409.
[8] L. Fu, J. Ma, Y. Ren, Y. S. Han, dan J. Zhao, “Automatic detection of lung nodules: false positive reduction using convolution neural networks and handcrafted features,” in Medical Imaging 2017: Computer-Aided Diagnosis, International Society for Optics and Photonics, 2017, hal. 101340A.
[9] A. Teramoto, H. Fujita, O. Yamamuro, dan T. Tamaki, “Automated detection of pulmonary nodules in PET/CT images: Ensemble false‐positive reduction using a convolutional neural network technique,” Med. Phys., vol. 43, no. 6Part1, hal. 2821–2827, 2016.
[10] P.-P. Ypsilantis dan G. Montana, “Recurrent convolutional networks for pulmonary nodule detection in CT imaging,” arXiv Prepr. arXiv1609.09143, 2016.
[11] Y. Zeng, Y. Yang, dan L. Zhao, “Pseudo nearest neighbor rule for pattern classification,” Expert Syst. Appl., vol. 36, no. 2, hal. 3587–3595, 2009.
[12] H. Azis, P. Purnawansyah, F. Fattah, dan I. P. Putri, “Performa Klasifikasi K-NN dan Cross Validation Pada Data Pasien Pengidap Penyakit Jantung,” Ilk. J. Ilm., vol. 12, no. 2, hal. 81–86, 2020.
[13] L. Mardiana, D. Kusnandar, dan N. Satyahadewi, “Analisis Diskriminan Dengan K Fold Cross Validation Untuk Klasifikasi Kualitas Air Di Kota Pontianak,” Bimaster Bul. Ilm. Mat. Stat. dan Ter., vol. 11, no. 1, 2022.
[14] D. Suyanto, “Data Mining untuk klasifikasi dan klasterisasi data,” Bandung Inform. Bandung, 2017.
[15] T. Rosandy, “Perbandingan Metode Naive Bayes Classifier Dengan Metode Decision Tree (C4. 5) Untuk Menganalisa Kelancaran Pembiayaan (Study Kasus: KSPPS/BMT Al-Fadhila,” J. Teknol. Inf. Magister, vol. 2, no. 01, hal. 52–62, 2016.