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 Aditama, Hizamul Fikri Agus Budiarto Agus Somantri Ahmad Syahid Ainul Yaqin Akbar, Ghufran Alan Dwi Wibowo Amelia Amelia Anwar Kasim Apriani, Rila Rahma Arief RM Akbar Arya Nugraha Hananto Asma Naili Salsabila Aulia Bayu Yushila Azwar Lahusin Baimy Alexander Bambang Susilo Bisma, Auditya Chatarina Umbul Wahyuni Choirun, Annisa'u Daimon Syukri Danang Yugo Pratomo Dessy Maulidya Maharani Dewi Sadiah, Dewi Dimas F Al Riza Djatmiko Bagus Wibowo Ellya, Hikma Essa Noer Bhakty Mulia Fadilah, Fitri Ayu Nur Fahmi Akbar Yuliansyah Firdausyi, Izzati Ardhan Gatot Ciptadi Hartoni Hartoni Hasan Basri Hilmi, Irpan I Kadek Olin Adi Wiguna Ichsan, Onne Akbar Nur Imam Santoso Iqlima Khoirun Nufus Irwan Bempah Izzudin Musthafa Khofsah, Sholihatin KIKI FIBRIANTO Layyinah, Layyinah Lili Karmela Fitriani Linda Rahmawati Maffudhotul Anna Majid, Zuliyan Agus Nur Muchlis Muhammad Bagaskara Wiratirta MULYADI Mulyawan, Ronny Namira, Fadia Nuria Rahmatin Nurjanah, Naih Panji Deoranto Pohan, Sry Dhina Puspa Ayu Indah Prameswari Rahmantya, Yanneri Elfa Kiswara Rini Rini Ririn Fatma Nanda Riska Ayu Lestari Rizki Putra Samudra Robbani, Syifa Rohmanna, Novianti Adi Sa'adah, Laila Mu'arifatus Salzabila, Aulya Sari, Nukhak Nufita Setyawan, Hendrix Yulis Shinta Widaningtyas Shinta Widyaningtyas Simping Yuliatun Sucipto, Sucipto Sunaryo Sunaryo Supriyanto Supriyanto Suwati, Suwati Syafei, Isop Via Yustitia Wafa Nida Faida Azra Widyaningtyas, Shinta Yudin Yudiawan Maksum Yudit Oktanella, Yudit Yusuf Hendrawan