Claim Missing Document
Check
Articles

Found 1 Documents
Search
Journal : malcom indonesian journal of machine learning and computer science

Performance of K-Nearest Neighbors and Advanced Metaheuristic Algorithms for Feature Selection in Classifying the Purity of Civet Coffee Widyaningtyas, Shinta; Arwani, Muhammad; Nanda, Ririn Fatma
MALCOM: Indonesian Journal of Machine Learning and Computer Science Vol. 6 No. 1 (2026): MALCOM January 2026
Publisher : Institut Riset dan Publikasi Indonesia

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.57152/malcom.v6i1.2345

Abstract

Various studies have shown that feature selection can improve classification accuracy, particularly in agriculture. However, most of these studies still use conventional metaheuristic algorithms, which have certain limitations, including a tendency to get stuck in local optima. Therefore, this study explores the potential of advanced metaheuristic algorithms for selecting colour and texture features to classify the purity of civet coffee. This study used k-Nearest Neighbour (K-NN) model optimized with several advanced metaheuristic algorithms, i.e. Bare Bones Particle Swarm Optimisation (BBPSO), Modified Generalised Flower Pollination Algorithm (MGFPA), Enhanced Salp Swarm Algorithm (ESSA), Improved Salp Swarm Algorithm (ISSA), and Two-Stage Modified Grey Wolf Optimizer (TMGWO). The results show that feature selection can improve model accuracy. The best model was obtained from a combination of K-NN and TMGWO with an accuracy of 0.981, precision of 0.982, recall of 0.981, F1-Score of 0.981, and Area Under Curve (AUC) close to 1 with three selected features, i.e. blue correlation, s_hsl_correlation, and s_hsv_correlation. Furthermore, the results of this study indicate that the development of advanced metaheuristic algorithms can overcome the weaknesses of conventional algorithms, as demonstrated by improvements in classification model accuracy and the number of selected features.
Co-Authors Abdul Hakim Agus Budiarto Agus Somantri Alan Dwi Wibowo Amelia Amelia Anggraeni Dwi Khusumawati Anwar Kasim Apriani, Rila Rahma Arie Febrianto Arie Febrianto Mulyadi Arief RM Akbar Arya Nugraha Hananto Asma Naili Salsabila Aulia Bayu Yushila, Aulia Bayu Azwar Lahusin Baimy Alexander Bambang Susilo Bisma, Auditya Chatarina Umbul Wahyuni Choirun, Annisa'u Daimon Syukri Danang Yugo Pratomo Dessy Maulidya Maharani Dimas F Al Riza Djatmiko Bagus Wibowo Ellya, Hikma Essa Noer Bhakty Mulia Fahmi Akbar Yuliansyah Firdausyi, Izzati Ardhan Gatot Ciptadi Hartoni Hartoni Hendro Priyono Hidhyah Nur Cahyaningtyas I Kadek Olin Adi Wiguna Ichsan, Onne Akbar Nur Imam Santoso Indah Fitriana Subekti Iqlima Khoirun Nufus Irwan Bempah KIKI FIBRIANTO Laila Mu’arifatus Sa’adah Linda Rahmawati Maffudhotul Anna Majid, Zuliyan Agus Nur Muchlis Muhammad Bagaskara Wiratirta Mulyawan, Ronny Novianti Adi Rohmanna Nur Aisyah Nur Hidayat Nuria Rahmatin Nurmiyati Panji Deoranto Panji Deorato Pohan, Sry Dhina Puspa Ayu Indah Prameswari Rini B Ririn Fatma Nanda Ririn Fatma Nanda Riska Ayu Lestari Risma Ayu Andira Rizki Putra Samudra Robbani, Syifa Rohmanna, Novianti Adi Roisatun Nisaa Firdausiyah Abdur Rouf Sam Rosevia Galuh Faradila Sa'adah, Laila Mu'arifatus Sari, Nukhak Nufita Setyawan, Hendrix Yulis Shinta Widaningtyas Shinta Widyaningtyas Shinta Widyaningtyas Shinta Widyaningtyas Shinta Widyaningtyas Simping Yuliatun Sucipto, Sucipto Sunaryo Sunaryo Supriyanto Supriyanto Syifa Rabbani Syifa Robbani Syifa’ Robbani Wafa Nida Faida Azra Widyaningtyas, Shinta Yahya Yudhi Irawan Yogi Pratama Yudin Yudiawan Maksum Yudit Oktanella, Yudit Yusuf Hendrawan Zuliyan Agus Nur Muchlis Majid Zuliyan Agus Nur Muchlis Majid