IMPLEMENTASI METODE CLUSTERING DENGAN ALGORITMA K-MEANS PADA SISTEM REKOMENDASI LAGU BERBASIS SIMILARITAS FITUR AUDIO


YUSUF, NAUFAL AMMANULLAH ARRASYID (2026) IMPLEMENTASI METODE CLUSTERING DENGAN ALGORITMA K-MEANS PADA SISTEM REKOMENDASI LAGU BERBASIS SIMILARITAS FITUR AUDIO. Undergraduate thesis, Universitas Muhammadiyah Jember.

Text
1.Pendahuluan.pdf

Download (922kB)
Text
2.Abstrak.pdf

Download (381kB)
Text
3.Bab 1.pdf

Download (397kB)
Text
4.Bab 2.pdf
Restricted to Registered users only

Download (532kB)
Text
5.Bab 3.pdf
Restricted to Registered users only

Download (790kB)
Text
6.Bab 4.pdf
Restricted to Registered users only

Download (1MB)
Text
7.Bab 5.pdf
Restricted to Registered users only

Download (364kB)
Text
8.Daftar Pustaka.pdf

Download (339kB)
Text
9.Lampiran.pdf
Restricted to Registered users only

Download (1MB)

Abstract

Sistem rekomendasi lagu berbasis Collaborative Filtering menghadapi
keterbatasan fundamental berupa cold-start problem ketika berhadapan dengan lagu
baru atau pengguna baru yang belum memiliki riwayat interaksi. Penelitian ini
mengimplementasikan pendekatan Content-Based Filtering (CBF) menggunakan
algoritma K-Means Clustering berbasis ekstraksi fitur audio untuk mengatasi
permasalahan tersebut. Dataset yang digunakan terdiri dari 3.200 file lagu dalam
format mp3, wav, aac, dan m4a yang dikumpulkan dari penyimpanan lokal. Fitur
audio diekstraksi menggunakan library Librosa, menghasilkan representasi
numerik berupa Mel-Frequency Cepstral Coefficients (MFCC), Spectral Centroid,
Zero Crossing Rate (ZCR), RMS Energy, Spectral Rolloff, Chroma STFT, Tempo,
dan Beat Count. Setelah normalisasi Z-Score untuk menyeragamkan skala fitur,
algoritma K-Means Clustering diterapkan dan dievaluasi menggunakan WithinCluster Sum of Squares (WCSS) dan Calinski-Harabasz (CH) Index, menggunakan
partisi optimal pada k=6 dalam dataset, dengan nilai WCSS 95.616,62 dan CH
Index 85,92. Sistem rekomendasi menghasilkan output Top-N menggunakan dua
metrik jarak yaitu Euclidean Distance dan Cosine Similarity, yang dievaluasi
menggunakan Overlap Coefficient, Jaccard Index, dan Intra-List Similarity (ILS).
Hasil evaluasi menunjukkan konvergensi mutlak antara kedua metode pada Top-3
dengan nilai Jaccard Index 1,0, sementara rata-rata skor ILS stabil di rentang 0,5
yang mengindikasikan keseimbangan optimal antara relevansi dan diversitas
rekomendasi. Sistem diimplementasikan dalam aplikasi web berbasis Flask dengan
visualisasi Diagram Venn dan Heatmap sebagai pendukung evaluasi interaktif.

Dosen Pembimbing: SAIFUDIN, ILHAM and WARDOYO, ARI EKO | nidn0731108903, nidn0014027501
Item Type: Thesis (Undergraduate)
Keywords/Kata Kunci: Sistem Rekomendasi Lagu, K-Means, Machine Learning, Ekstraksi Audio, Librosa, Mel-Frequency Cepstral Coefficients , Intra-List Similarity, Jaccard Similarity
Subjects: 000 Computer Science, Information, & General Works > 004 Data Processing, Computer Science
000 Computer Science, Information, & General Works > 005 Computer Programming, Programs, & Data
Divisions: Faculty of Engineering > Department of Informatics Engineering (S1)
Depositing User: Naufal Ammanullah Arrasyid Yusuf | rasyidnaufal09@gmail.com
Date Deposited: 07 Aug 2026 06:07
Last Modified: 07 Aug 2026 06:07
URI: https://repository.unmuhjember.ac.id/id/eprint/32536

Actions (login required)

View Item
View Item