EUVIMEDEUVIMED entdecken
Open Access · CC BY-NC-SA 4.0

Optimization of K value in the K-NN For Classification Review Pagar Alam City Tourism using Expectation Maximization and Grid Search CV

Risnaini Masdalipa, Yogi Isro' Mukti, Ferry Putrawansyah

BETRIK · 2025

DOI: 10.36050/aqj3h053 ↗

Kurz gefasst

Fachartikel in der Zeitschrift BETRIK, 2025. Verfasst von Risnaini Masdalipa und 2 weiteren Autor:innen. Die Arbeit nennt 18 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY-NC-SA 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The development of the tourism sector in Pagar Alam City requires a sentiment analysis system capable of accurately capturing tourists’ perceptions. Sentiment analysis of online reviews can serve as a valuable foundation for decision-making in managing and improving tourism destinations. This study aims to produce an accurate sentiment classification by optimizing the K value in the K-Nearest Neighbor (KNN) algorithm using Expectation Maximization (EM) and Grid Search Cross Validation (GS-CV). The research employs the Cross Industry Standard Process for Data Mining (CRISP-DM) methodology, consisting of six stages: business understanding, data understanding, data preparation, modeling, evaluation, and deployment. Data were collected through web scraping of online tourism reviews, resulting in 4,806 reviews across eight major tourist attractions, including Tugu Rimau, Mount Dempo, and Tujuh Kenangan Waterfall. The results indicate that Tugu Rimau received the highest positive sentiment score (0.678), while Tujuh Kenangan Waterfall showed the lowest (0.006). Model performance evaluation revealed that KNN accuracy improved from 81% to 89% after optimization using EM and GS-CV, achieving 88% precision, 89% recall, and an F1-score of 85%. These findings demonstrate that the integration of EM and GS-CV effectively enhances the classification accuracy of KNN in sentiment analysis for Pagar Alam’s tourism reviews

Zitieren

APA

Masdalipa, R., Mukti, Y. I., & Putrawansyah, F. (2025). Optimization of K value in the K-NN For Classification Review Pagar Alam City Tourism using Expectation Maximization and Grid Search CV. BETRIK. https://doi.org/10.36050/aqj3h053

Vancouver

Masdalipa R, Mukti YI, Putrawansyah F. Optimization of K value in the K-NN For Classification Review Pagar Alam City Tourism using Expectation Maximization and Grid Search CV. BETRIK. 2025. doi:10.36050/aqj3h053

BibTeX
@article{Masdalipa2025,
  author = {Masdalipa, Risnaini and Mukti, Yogi Isro' and Putrawansyah, Ferry},
  title = {Optimization of K value in the K-NN For Classification Review Pagar Alam City Tourism using Expectation Maximization and Grid Search CV},
  journal = {BETRIK},
  year = {2025},
  doi = {10.36050/aqj3h053}
}
Kostenlos starten →