Optimizing K-Nearest Neighbors with Particle Swarm Optimization for Improved Classification Accuracy

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.