Kinetik: Game Technology, Information System, Computer Network, Computing, Electronics, and Control
Vol. 7, No. 3, August 2022

KNN Algorithm for Identification of Tomato Disease Based on Image Segmentation Using Enhanced K-Means Clustering

Amir Saleh Nasution (Universitas Prima Indonesia)
Alvin Alvin (Universitas Prima Indonesia)
Ana Tince Siregar (Universitas Prima Indonesia)
Monica Sari Sinaga (Universitas Prima Indonesia)



Article Info

Publish Date
29 Sep 2022

Abstract

Image segmentation is an important process in identifying tomato diseases. The technique that is often used in this segmentation is k-means clustering. One of the main problems in this technique is the case of local minima, where the cluster that is formed is not suitable due to the incorrect selection of the initial centroid. In image data, this case will have an impact on poor segmentation results because it can erase parts that are actually important to be lost or there is still background in the recognition process, which has an impact on decreasing accuracy results. In this research, a method for image segmentation will be proposed using the k-means clustering algorithm, which has been added with the cosine similarity method as the proposed contribution. The use of the cosine method will determine the initial centroid by calculating the level of similarity of each image feature based on color and dividing them into several categories (low, medium, and high values). Based on the results obtained, the proposed algorithm is able to segment and distinguish between leaf and background images with good results, with the kNN reaching a value of 94.90% for accuracy, 99.50% for sensitivity, and 93.75% for specificity. The results obtained using the kNN method with k-means segmentation obtained a value of 92.46% for accuracy, 96.30% for sensitivity, and 91.50% for specificity. The results obtained using the kNN method without segmentation obtained a value of 90.22% for accuracy, 93.30% for sensitivity, and 89.45% for specificity.

Copyrights © 2022






Journal Info

Abbrev

kinetik

Publisher

Subject

Computer Science & IT Control & Systems Engineering Electrical & Electronics Engineering Energy Engineering

Description

Kinetik: Game Technology, Information System, Computer Network, Computing, Electronics, and Control was published by Universitas Muhammadiyah Malang. journal is open access journal in the field of Informatics and Electrical Engineering. This journal is available for researchers who want to improve ...