EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Implemetasi TF-IDF N-Gram dan Algoritma Nearest Centroid untuk Klasifikasi Topik Tugas Akhir

Rohima Choirul Hana, Defri Kurniawan

Building of Informatics, Technology and Science (BITS) · 26.12.2025 · 7 (3) · 1963-1973

DOI: 10.47065/bits.v7i3.8859 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Building of Informatics, Technology and Science (BITS), online erschienen am 26.12.2025. Verfasst von Rohima Choirul Hana und 1 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

This study presents a lightweight and explainable workflow for curating undergraduate thesis titles in the Informatics Engineering Study Program by combining TF-IDF n-gram (1–2) features with a cosine based Nearest Centroid classifier. Titles are grouped into three internal research area classes, RPLD, SC, and SKKKD, to support topic grouping and supervisor assignment. The approach is implemented as a Streamlit web application that supports Excel upload with preview and persistent saving, column standardization, text normalization, duplicate rejection using normalized titles, rapid training on labeled data, topic prediction for new titles, and retrieval of the most similar titles to assist curation. A key operational contribution is the direct linkage from predicted classes to the program maintained lecturer list for each area, enabling students to identify suitable supervisors and helping coordinators run a consistent and auditable workflow. On a multi semester corpus of 1,057 titles, stratified 5-fold cross-validation achieved 92.43 percent average accuracy, Macro F1 of 0.875, Micro F1 of 0.924, and Weighted F1 of 0.925, indicating a balance between accuracy, efficiency, and interpretability for short text. Decision inspection is supported by class specific top terms and nearest neighbor title lists. Limitations mainly stem from the minority class, therefore future work will expand labeled corpora, add character level n grams, and explore lightweight hybrid representations.

Zitieren

APA

Hana, R. C., & Kurniawan, D. (2025). Implemetasi TF-IDF N-Gram dan Algoritma Nearest Centroid untuk Klasifikasi Topik Tugas Akhir. Building of Informatics, Technology and Science (BITS), 7(3), 1963-1973. https://doi.org/10.47065/bits.v7i3.8859

Vancouver

Hana RC, Kurniawan D. Implemetasi TF-IDF N-Gram dan Algoritma Nearest Centroid untuk Klasifikasi Topik Tugas Akhir. Building of Informatics, Technology and Science (BITS). 2025;7(3):1963-1973. doi:10.47065/bits.v7i3.8859

BibTeX
@article{Hana2025,
  author = {Hana, Rohima Choirul and Kurniawan, Defri},
  title = {Implemetasi TF-IDF N-Gram dan Algoritma Nearest Centroid untuk Klasifikasi Topik Tugas Akhir},
  journal = {Building of Informatics, Technology and Science (BITS)},
  year = {2025},
  volume = {7},
  number = {3},
  pages = {1963--1973},
  doi = {10.47065/bits.v7i3.8859}
}
Kostenlos starten →