cover
Contact Name
Kurniawan Dwi Irianto
Contact Email
k.d.irianto@uii.ac.id
Phone
+6285879299649
Journal Mail Official
k.d.irianto@uii.ac.id
Editorial Address
Jl. Kaliurang Km 14,5, Sleman, Yogyakarta Gedung KH. Mas Masyur, Fakultas Teknologi Industri, Universitas Islam Indonesia
Location
Kab. sleman,
Daerah istimewa yogyakarta
INDONESIA
Jurnal Sains, Nalar, dan Aplikasi Teknologi Informasi
ISSN : -     EISSN : 28075935     DOI : 10.20885/snati
Core Subject : Science,
Jurnal SNATi publishes original research articles on various topics related to computer science, information technology, systems engineering, and complementary fields.
Articles 61 Documents
Clustering Analysis of Chess Portable Game Notation Text Wijayanto, Feri
Jurnal Sains, Nalar, dan Aplikasi Teknologi Informasi Vol. 3 No. 3 (2024)
Publisher : Department of Informatics Universitas Islam Indonesia

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.20885/snati.v3.i3.42

Abstract

Chess is a game that requires a high level of intelligence and strategy. Generally, in order to understand complex move patterns and strategies, the expertise of chess masters is required. With the rapid development in the field of machine learning, the digitization of chess game recordings in Portable Game Notation (PGN) format, and the availability of large and widely accessible data, it is possible to apply machine learning techniques to analyze chess games. This research studies the use of text clustering algorithms, specifically hierarchical clustering and K-means clustering, to categorize chess games based on their moves. We extracted 100 chess games that use certain openings such as French Defence, Queen's Gambit Declined, and English Opening. In the implementation of hierarchical clustering, single, average, and complete linkage methods are used. As a result, our findings show that hierarchical clustering with single linkage is less effective. On the other hand, the average and complete linkage methods, as well as K-means clustering, successfully identify clusters corresponding to the original openings. Notably, K-means clustering showed the highest accuracy in clustering chess games. This research highlights the potential of machine learning techniques in uncovering strategic patterns in chess games, paving the way for deeper insights into game strategies.