Sitepu Debora , Ribka
Unknown Affiliation

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

Optimizing K-Nearest Neighbors with Particle Swarm Optimization for Improved Classification Accuracy Dafid, Ach.; Sudianto, Achmad Imam; Thinakaran, Rajermani; Umam, Faikul; Adiputra, Firmansyah; Izzuddin; Sitepu Debora , Ribka
Jurnal Ilmiah Teknik Elektro Komputer dan Informatika Vol. 11 No. 2 (2025): June
Publisher : Universitas Ahmad Dahlan

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.26555/jiteki.v11i2.30775

Abstract

This study aims to improve the performance of the K-Nearest Neighbors (KNN) algorithm in classifying public reviews of Batik Madura through optimizing the K value using the Particle Swarm Optimization (PSO) algorithm. Public reviews collected from the Google Maps platform are used as a dataset, with positive, negative, and neutral sentiment categories. Optimization of the K value is carried out to overcome the constraints of KNN performance, which is highly dependent on the K parameter, with PSO providing a more efficient approach than the grid search method. However, PSO also presents challenges such as sensitivity to parameter tuning and potential computational overhead. This study has succeeded in developing a web-based system using the Python Streamlit framework, which makes it easy for users to access sentiment analysis results. Testing shows that optimizing the K value with PSO increases the accuracy of KNN to 88.5% with an optimal K value of 19. However, this accuracy is not compared to other optimization techniques, leaving its relative advantage unverified. The results are expected to help Batik Madura entrepreneurs in evaluating public perception and guiding strategic innovations. Research outputs include a prototype, intellectual property registration, and journal publication, although the role of deep learning models is only briefly noted without further development.