Pengembangan Metode Ant Colony Optimization Pada Klasifikasi Tanaman Mangga Menggunakan K-Nearest Neighbor
DOI:
https://doi.org/10.24002/jbi.v8i4.1443Abstract
Abstract.
Leaf is one important part of a plant normally used to classify the types of plants. The introduction process of mango leaves of mangung and manalagi mango is done based on the leaf edge image detection. In this research the conventional edge detection process was replaced by ant colony optimization method. It is aimed to optimize the result of edge detection of mango leaf midrib and veins image. The application of ant colony optimization method successfully optimizes the result of edge detection of a mango leaf midrib and veins structure. This is demonstrated by the detection of bony edges of the leaf structure which is thicker and more detailed than using a conventional edge detection. Classification testing using k-nearest neighbor method obtained 66.67% accuracy.
Keywords: edge detection, ant colony optimization, classification, k-nearest neighbor.
Abstrak.
Pengembangan Metode Ant Colony Optimization Pada Klasifikasi Tanaman Mangga Menggunakan K-Nearest Neighbor. Daun merupakan salah satu bagian penting dari tanaman yang biasanya digunakan untuk proses klasifikasi jenis tanaman. Proses pengenalan daun mangga gadung dan mangga manalagi dilakukan berdasarkan deteksi tepi citra struktur tulang daun. Pada penelitian ini proses deteksi tepi konvensional digantikan dengan metode ant colony optimization. Hal ini bertujuan untuk optimasi hasil deteksi tepi citra tulang daun mangga. Penerapan metode ant colony optimization berhasil mengoptimalkan hasil deteksi tepi struktur tulang daun mangga. Hal ini ditunjukkan berdasarkan dari hasil deteksi tepi citra struktur tulang daun yang lebih tebal dan lebih detail dibandingkan menggunakan deteksi tepi konvensional. Pengujian klasifikasi dengan metode k-nearest neighbor didapatkan nilai akurasi sebesar 66,67%.
Kata Kunci: deteksi tepi, ant colony optimization, klasifikasi, k-nearest neighbor.
References
Ab Jabal, M.F., Hamid, S., Shuib, S., & Ahmad, I. (2013). Leaf features extraction and recognition approaches to classify plant. Journal of Computer Science, 9(10), 1295.
Agarwal, S. (2012). A review paper of edge detection using ant colony optimization techniques. International Journal of Latest Research in Science and Technology, 1(2), 120-123.
Baterina, A.V., & Oppus, C. (2010). Image edge detection using ant colony optimization. WSEAS Transactions on Signal Processing, 6(2), 58-67.
Dorigo, M., Birattari, M., & Stutzle, T. (2006). Ant colony optimization. IEEE computational intelligence magazine, 1(4), 28-39.
Fu, H., & Chi, Z. (2006). Combined thresholding and neural network approach for vein pattern extraction from leaf images. IEE Proceedings-Vision, Image and Signal Processing, 153(6), 881-892.
Gan, G., Ma, C., & Wu, J. (2007). Data clustering: theory, algorithms, and applications. Society for Industrial and Applied Mathematics.
Gonzalez, R. & Woods, R. (1992). Digital Image Processing. Addison Wesley, Hal 414 – 428.
Gupta, C., & Gupta, S. (2013). Edge detection of an image based on ant colony optimization technique. Int. J. Sci. Res.(IJSR), 2(6), 1256-1260.
Kadir, A., Nugroho, L.E., Susanto, A., & Santosa, P.I. (2013). Leaf classification using shape, color, and texture features. arXiv preprint arXiv:1401.4447.
Liantoni, F., Kirana, K.C., & Muliawati, T.H. (2014). Adaptive Ant Colony Optimization based Gradient for Edge Detection. Jurnal Ilmu Komputer dan Informasi, 7(2), 76-82.
Liantoni. F. (2015). Klasifikasi Daun Dengan Perbaikan Fitur Citra Menggunakan Metode K-Nearnest Neighbor, ULTIMATICS, 7(2), 98-104.
Liantoni, F., & Nugroho, H. (2015). Klasifikasi Daun Herbal Menggunakan Metode Naïve Bayes Classifier Dan Knearest Neighbor. Jurnal SimanteC, 5(1), 9-16.
Liantoni, F., Suciati, N., & Fatichah, C. (2015). Modifikasi Ant Colony Optimization Berdasarkan Gradient Untuk Deteksi Tepi Citra. Jurnal Buana Informatika, 6(3), 43-52.
Liantoni, F., & Cahyani, L. (2017). Pemanfaatan Hierarchical Clustering Untuk Pengelompokkan Daun Berdasarkan Fitur Moment Invariant. Edutic-Scientific Journal of Informatics Education, 3(2), 91-98.
Rahebi, J., Elmi, Z., & Shayan, K. (2010, June). Digital image edge detection using an ant colony optimization based on genetic algorithm. In Cybernetics and Intelligent Systems (CIS), 2010 IEEE Conference on (pp. 145-149). IEEE.
Riska, S.Y., Cahyani, L., & Rosadi, M.I. (2015). Klasifikasi Jenis Tanaman Mangga Gadung dan Mangga Madu Berdasarkan Tulang Daun. Jurnal Buana Informatika, 6(1), 41-50.
Verma, O.P., Hanmandlu, M., & Sultania, A.K. (2010, August). A novel fuzzy ant system for edge detection. In Computer and Information Science (ICIS), 2010 IEEE/ACIS 9th International Conference on (pp. 228-233). IEEE.
Downloads
Published
Issue
Section
License
Copyright of this journal is assigned to Jurnal Buana Informatika as the journal publisher by the knowledge of author, whilst the moral right of the publication belongs to author. Every printed and electronic publications are open access for educational purposes, research, and library. The editorial board is not responsible for copyright violation to the other than them aims mentioned before. The reproduction of any part of this journal (printed or online) will be allowed only with a written permission from Jurnal Buana Informatika.
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
