Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer e-ISSN: 2548-964X

Vol. 2, No. 11, November 2018, hlm. 5518-5524 http://j-ptiik.ub.ac.id

Implementasi Metode Text Mining dan K-Means Clustering untuk

Pengelompokan Dokumen Skripsi (Studi Kasus: Universitas Brawijaya)
Muhammad Sholeh hudin1, M Ali Fauzi2, Sigit Adinugroho3
Program Studi Teknik Informatika, Fakultas Ilmu Komputer, Universitas Brawijaya
Email: 1msholehhudin.ms@gmail.com, 2moch.ali.fauzi@ub.ac.id, 3sigit.adinu@ub.ac.id

Abstrak
Penelitian atau tugas akhir7 merupakan syarat kelulusan7 mahasiswa. Setiap tahun 7penelitian
menjadi bertambah7 dan memungkinkan mahasiswa 7mengambil topik yang sama7 atau hampir
serupa. Melalui penelitian ini dikembangkan sebuah aplikasi untuk mengelompokkan laporan skripsi
mahasiswa. Hasil dari pengelompokan laporan skripsi ini akan memperlihatkan bagaimana pola
kemiripan dan keterkaitan antar penelitian dari waktu ke waktu. Hasil dari pengelompokan ini juga
menunjukkan kapan tema penelitian mahasiswa menjadi bervariasi dan kapan tema penelitian menjadi
kurang bervariasi. Laporan penelitian mahasiswa atau biasa disebut dengan laporan skripsi dapat
dikelompokkan berdasarkan tema, objek maupun metode dari penelitian tersebut. Proses ekstraksi
dokumen skripsi ini dilakukan dengan memanfaatkan teknologi dari text mining. Lalu untuk proses
pengelompokan dokumen skripsi ini dilakukan dengan menggunakan metode k-means clustering pada
sekumpulan dokumen skripsi dengan mengambil abstrak, kata kunci dan daftar isi sebagai informasi
penting yang dapat mewakili isi dari dokumen. Lalu dokumen akan dilakukan preprocessing terlebih
dahulu dengan menggunakan metode text mining. Untuk tahap preprocessing dibagi menjadi beberapa
bagian, yakni tokenisasi, filtering, stemming dan term weighting. Setelah dokumen melewati tahap
preprocessing, maka dokumen dapat dikelompokkan dengan menggunakan metode dari k-means
clustering. Pada penelitian ini uji coba dilakukan dengan memasukkan jumlah cluster yang bervariasi.
Dari hasil analisis dengan memasukkan nilai cluster yang berbeda telah didapatkan nilai optimal
dengan memasukkan jumlah 𝑘 = 4 dengan nilai silhouette yang dihasilkan 0,483695522.
Kata kunci: k-means clustering, silhouette coefficient, clustering dokumen, text mining

Abstract
Research or final assignment is a requirement of graduation students. Every year the research
becomes increasing and allows the students to take the same or similar topics. Through this research
developed an application to classify student thesis reports. The results of this grouping also indicate
that the themes are varied and when the themes becomes non-varied. Student research reports or
commonly called a thesis report can be grouped by theme, object or method of the research. The
process of extracting this thesis is done by using text mining technology. Then the process of grouping
thesis document can be done by using k-means clustering method on a set of thesis documents by
taking abstract, keywords and table of contents as an important information that represents the
content of the document. Then the document will be done preprocessing first by using text mining
method. To process the preprocessing is divided into several parts, namely tokenisasi, filtering,
stemming and term weighting. After the document passes through the preprocessing process, then the
document can be grouped by using the method of k-means clustering. In this experiment, trials are
conducted by entering the number of clusters that vary. From the results of the analysis by entering
the different cluster values have obtained the optimal value by entering the number of 𝑘 = 4 with the
resulting silhouette value 0,483695522.
Keywords: k-means clustering, silhouette coefficient, clustering document, text mining

berkembang begitu pesat. Perkembangan

1. PENDAHULUAN teknologi ini menyebabkan terjadinya ledakan
Perkembangan teknologi saat ini sudah jumlah dokumen elektronik yang tersimpan di

Fakultas Ilmu Komputer

Universitas Brawijaya 5518
Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer
dalam sebuah repository perpustakaan
Universitas. Berbagai karya ilmiah dari sivitas
akademika mulai dari skripsi, laporan
penelitian, laporan kerja praktik dan lain
sebagainya telah tersedia dalam versi digital.
Setiap tahun Universitas Brawijaya telah
meluluskan banyak mahasiswa dengan
penelitian yang beragam. Dan setiap tahunnya
jumlah laporan skripsi selalu bertambah.
Semakin bertambahnya penelitian skripsi ini
menumbuhkan peluang semakin banyaknya
mahasiswa yang mengambil penelitian dengan
tema, objek dan metode penelitian yang mirip
atau hampir sama.
Pada penelitian ini data yang digunakan
berupa dokumen teks, maka text mining adalah
metode yang bisa digunakan untuk melakukan
data preprocessing. Menurut Rijbergen (1979)
bahwa penerapan clustering dokumen dapat
meningkatkan efektifitas temu kembali
informasi. Dengan mengacu pada suatu
hipotesis (cluster-hypothesis) bahwa dokumen
yang relevan akan cenderung berada pada
cluster yang sama jika sebuah koleksi dokumen
telah dilakukan clustering. Selama ini seleksi
penelitian yang dilakukan oleh dosen
pembimbing skripsi masih terbilang manual.
Seleksi yang dilakukan dosen pembimbing
berdasarkan pengalaman dari mahasiswa yang
pernah dibimbing saja. Sementara untuk
peluang kemiripan dengan penelitian antar
dosen pembimbing tidak diketahui. Dengan
mengacu pada pengelompokan laporan skripsi
ini, diharapkan dosen bisa lebih variatif dalam
menyetujui proposal penelitian yang akan
dilakukan oleh mahasiswa antar pembimbing.
Menurut Alfiana, Santoso dan Ali Ridho
B (2012) metode K-means merupakan metode
clustering yang cukup sederhana dan umum
dalam penggunaannya. K-means seringkali
digunakan dalam permasalahan clustering
dikarenakan mempunyai kemampuan
mengelompokkan data dalam jumlah yang
cukup besar dan dengan waktu komputasi yang
relatif cepat serta efisien.
Berdasarkan permasalahan diatas, solusi
yang ditawarkan yaitu dengan
mengelompokkan dokumen skripsi
menggunakan sistem. Sehingga dapat menjadi
acuan bagi tiap dosen pembimbing dalam
menerima pengajuan penelitian baru. Hal ini
dimaksudkan agar penelitian bisa lebih variatif
setiap tahunnya. Dikarenakan penelitian ini
menggunakan dokumen teks sebagai data
penelitian, maka penelitian ini membutuhkan
Fakultas Ilmu Komputer, Universitas Brawijaya
5519
metode text mining sebagai preprocessing nya.
Begitu juga karena K-Means telah dikenal
sebagai metode clustering yang sangat effisien,
maka K-Means menjadi metode yang
diperhitungkan dalam melakukan clustering.
2. KAJIAN PUSTAKA
2.1 Text Preprocessing
Text preprocessing merupakan salah satu
komponen dalam text mining. Text
preprocessing dilakukan untuk mengubah data
tekstual yang tidak terstruktur ke dalam data
yang terstruktur dan disimpan kedalam basis
data (Langgeni, Baizal dan Firdaus, 2010).
Tujuan dari preprocessing yakni menghasilkan
sebuah set term index yang bisa mewakili
dokumen. Komponen dari text preprocessing
dibagi menjadi beberapa bagian, yaitu:
2.1.1 Tokenisasi
Tokenisasi adalah proses pemotongan
string input berdasarkan tiap kata penyusunnya.
Pada prinsipnya proses ini adalah memisahkan
setiap kata yang menyusun suatu dokumen
(Asian, 2007). Pada proses ini juga dilakukan
penghilangan angka, tanda baca dan karakter
lain selain huruf alphabet. Hal ini dikarenakan
karakter-karakter tersebut dianggap sebagai
pemisah kata (delimiter) dan tidak memiliki
pengaruh terhadap pemrosesan teks.
2.1.2 Filtering
Filtering adalah tahap pemilihan kata-kata
penting dari hasil token, yaitu kata-kata yang
bisa digunakan untuk mewakili isi dari sebuah
dokumen. Proses filtering juga biasa disebut
sebagai stopword removal. Pada proses ini,
terdapat dua teknik yang bisa dilakukan yaitu
stop list dan word list. Stop list yaitu membuang
kata yang tidak deskriptif atau tidak penting.
Sedangkan word list yaitu menyimpang kata
yang dianggap penting.
2.1.3 Stemming
Stemming adalah proses pengubahan
bentuk kata menjadi kata dasar atau tahap
mencari root kata dari setiap kata hasil filtering.
Proses stemming secara luas sudah digunakan
di dalam Information retrieval (pencarian
informasi) untuk meningkatkan kualitas
informasi yang akan didapatkan. Dengan
dilakukannya proses stemming ini, setiap kata
yang berimbuhan akan berubah menjadi kata
Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer 5520

dasar. Dengan demikian dapat lebih 𝑖𝑑𝑓𝑡 = 𝑙𝑜𝑔10 𝑁/𝑑𝑓𝑡 (2)

mengoptimalkan proses text mining.
Pada penelitian ini akan digunakan
algoritme stemming porter. Berikut langkah-
langkah algoritme porter seperti pada penelitian
yang dilakukan oleh Agusta dan Ledy (2009)
adalah sebagai berikut:
1. Hapus Particle.
2. Hapus Possesive Pronoun.
3. Hapus awalan pertama. Jika tidak ada
lanjutkan ke langkah 4a, jika ada maka
lanjutkan ke langkah 4b.
4. a. Hapus awalan kedua. lanjutkan ke
langkah 5a.
b. Hapus akhiran. jika tidak ditemukan maka
kata tersebut diasumsikan sebagai root
word. Jika ditemukan maka lanjutkan ke
langkah 5b.
5. a. Hapus akhiran. Kemudian kata akhir
diasumsikan sebagai root word
b. Hapus awalan kedua. Kemudian kata akhir
diasumsikan sebagai root word.
2.1.4 Term Weighting
Term weighting adalah suatu pembobotan
kata dalam suatu dokumen yang biasa
digunakan dalam algoritme text mining (Asian,
2007).
Langkah untuk melakukan pembobotan
dibagi menjadi beberapa bagian , yaitu
a. Term Frequency
Term Frequency (TF) adalah frekuensi dari
kemunculan sebuah term (kata/frasa) dalam
dokumen yang bersangkutan. Semakin besar
jumlah kemunculan suatu term dalam dokumen,
maka semakin besar pula bobotnya.
b. Term Weighting
Term Weighting yaitu menghitung bobot
dari setiap term yang telah disimpan. Untuk
mendapatkan bobot dari term dapat digunakan
persamaan (1)
1 + 𝑙𝑜𝑔10 𝑡𝑓𝑡,𝑑 , 𝑖𝑓 𝑡𝑓𝑡,𝑑 > 0
𝑊𝑡,𝑓 = {
0, 𝑜𝑡ℎ𝑒𝑟𝑤𝑖𝑠𝑒
c. Inverse Document Frequency
Inverse Document Frequency atau biasa
disebut dengan IDF ini merupakan dokumen
yang mengandung term atau token atau kata t.
Untuk mendapatkan nilai IDF dapat digunakan
persamaan (2)
d. TF-IDF
Weight Term Document atau biasa yang
disebut TF-IDF dari suatu term atau token atau
kata merupakan hasil perkalian antara tf weight
dengan idf. Rumus pada persamaan (3)
𝑊𝑡,𝑑 = 𝑊𝑡,𝑓 × 𝑖𝑑𝑓𝑡
= 𝑊𝑡,𝑓 × 𝑙𝑜𝑔10 𝑁/𝑑𝑓𝑡 (3)
2.2 K-means Clustering
Clustering merupakan proses
mengelompokkan atau penggolongan objek
berdasarkan informasi yang diperoleh dari data
yang menjelaskan hubungan antar objek dengan
prinsip untuk memaksimalkan kesamaan antar
anggota satu kelas atau cluster dan
meminimumkan kesamaan antar cluster
menurut Tan, Steinbach dan Kumar (2006).
Sementara clustering akan membagi data ke
dalam grup-grup yang mempunyai objek yang
karakteristiknya sama.
Menurut Han & Kamber (2006), algoritme
k-means bekerja dengan cara membagi data ke
dalam k buah cluster yang telah ditentukan.
Perhitungan jarak yang digunakan dalam
penelitian ini adalah cosine similarity. Tahap-
tahap Algoritme dasar k-means seperti berikut:
1. Tentukan jumlah k sebagai cluster yang
ingin dibentuk.
2. Menentukan pusat cluster secara acak
sebanyak k.
3. Menentukan jarak setiap data terhadap
pusat cluster(centroid)
4. Mengelompokkan setiap data yang
bersangkutan berdasarkan kedekatannya
dengan centroid (jarak terkecil).
5. Menentukan pusat cluster baru.
Memperbaharui nilai centrid dari rata-rata
cluster yang bersangkutan dengan
menggunakan persamaan (4)
(1)
1
𝑦𝑗 (𝑡 + 1) = ∑ jϵsj 𝑥𝑗 (4)
𝑁𝑠𝑗
6. Ulangi langkah 3 hingga 5 sampai anggota
yang ada pada tiap cluster tidak berubah.
7. Jika langkah 6 sudah terpenuhi, maka nilai
pusat cluster pada perulangan terakhir akan

Fakultas Ilmu Komputer, Universitas Brawijaya

Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer 5521

digunakan sebagai parameter untuk dengan menggunaan persamaan (8)

kelompok dokumen skripsi.
𝑏(𝑖)−𝑎(𝑖)
2.3 Cosine Similarity 𝑠(𝑖) = (8)
max(𝑎(𝑖),𝑏(𝑖)

Cosine Similarity merupakan fungsi yang

digunakan untuk menghitung besarnya derajat 3. DATA DAN METODE
kemiripan di antara dua vektor (dokumen
dengan query/dokumen dengan dokumen). Berdasarkan Gambar (1) menjelaskan
Pada penelitian yang dilakukan oleh Amir tahapan-tahapan yang dilakukan dalam
Hamzah et al. (2008) menghasilkan output pengelompokan dokumen skripsi pada
bahwa perhitungan jarak terbaik dapat penelitian ini. Dalam tahap preprocessing akan
dilakukan dengan menggunakan cosine dilakukan sub proses lagi seperti yang telah
similarity. Untuk menghitung similarity dijelaskan pada bagian sebelumya. Begitupun
digunakan persamaan (5) dengan tahap term weighting juga ada sub
proses yang dilakukan dalam sistem seperti
yang telah dijelaskan pada bagian bab
→→
𝑑𝑗 ⋅ 𝑞 ∑𝑖𝑖=1(𝑊𝑖𝑗 ⋅ 𝑊𝑖𝑞 ) sebelumnya.
𝑐𝑜𝑠𝑆𝑖𝑚 (𝑑𝑗 , 𝑞) = = (5)
𝑡
|→| ⋅|→|
𝑑𝑗 𝑞
√∑𝑖=1 𝑊𝑖𝑗 2 ⋅ ∑𝑡𝑖=1 𝑊𝑖𝑞2
Mulai

2.4 Silhouette Coefficient

Silhoutte Coefficient merupakan salah satu Masukan
metode yang digunakan untuk menguji kualitas dokumen
dan kekuatan dari sebuah cluster. Metode
silhouette coefficient merupakan gabungan dari Masukan
metode cohesion dan metode separation. Jumlah K
Metode cohesion sendiri merupakan suatu
metode yang digunakan untuk mengukur
seberapa dekat relasi antar objek dalam satu Preprocessing
cluster yang sama. Sedangkan metode
separation digunakan untuk mengukur seberapa
jauh sebuah cluster terpisah dengan cluster Term Weighting
yang lain.
Silhouette memiliki tiga tahap dalam
Klasterisasi
perhitungannya, Berikut tahap perhitungan k-means
silhouette coefficient menurut Handoyo et. al
(2014):
a. Menghitung rata-rata jarak objek dengan Hasil
semua dokumen yang berada dalam satu Klasterisasi
cluster dengan menggunakan persamaan
(6)
Selesai
1
𝑎(𝑖) = [𝐴]−1 ∑ 𝑗 ∈𝐴,𝑗≠𝑖 𝑑(𝑖, 𝑗) (6)
Gambar 1. Diagram Alir Sistem

b. Kemudian menghitung jarak objek dengan Pada penelitian ini, program dibuat
semua dokumen antar cluster dengan menggunakan Bahasa pemrograman PHP. Dan
menggunakan persamaan (7) data yang nantinya diproses akan disimpan
menggunakan database MySql. Pengguna dapat
1 berinteraksi dengan program melalui antarmuka
𝑑(𝑖, 𝐶) = [𝐴] ∑ 𝑗 ∈ 𝐶 𝑑(𝑖, 𝑗) (7)
yang telah dibuat. Antarmuka yang dibuat
antara lain:
c. Kemudian menghitung nilai silhouette 1. Halaman home sistem

Fakultas Ilmu Komputer, Universitas Brawijaya

Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer
Pada halaman awal sistem ini akan
langsung menampilkan dokumen yang
telah tersimpan di dalam database.
Dokumen ini dapat di edit, di update atau
di hapus. Kemudian pada halaman ini juga
tersedia tombol untuk input dokumen baru.
Gambar 2 menampilkan halaman utama
sistem.
2. Halaman input dokumen
Untuk memasukkan dokumen baru,
pengguna harus masuk pada halaman awal
terlebih dahulu. Kemudian pengguna
diharuskan menekan tombol tambahkan
data yang telah disediakan pada halaman
tersebut.
3. Halaman stopword list
Halaman ini berisi kumpulan stopword
yang digunakan pada program penelitian
ini.
4. Halaman clustering
Pada halaman clustering tersedia beberapa
fitur. Fitur utama yaitu pengguna dapat
memasukkan jumlah cluster sesuai yang
diinginkan. Dibawah kolom input cluster
tersedia kolom yang akan menampilkan
jumlah dokumen yang tersedia didalam
database. Sehingga jumlah cluster bisa
diperkirakan. Untuk fitur selanjutnya yaitu
perhitungan cluster untuk dokumen yang
berada pada database. Setelah cluster
dokumen didapatkan, pengguna dapat
melanjutkan pada fitur pengujian cluster.
Pengujian ini bertujuan untuk menguji
hasil dari cluster yang didapatkan apakah
sudah mendapatkan nilai yang optimal atau
masih belum.
Gambar 2. Halaman awal sistem
3.1. Data yang digunakan
Pada penelitian ini menggunakan data
berupa dokumen skripsi berbentuk digital yang
ddidapat dari perpustakaan pusat Universitas
Brawijaya. Jumlah dari dokumen skripsi yang
digunakan pada penelitian ini berjumlah 30
dokumen. Dokumen tersebut terdiri dari tiga
Fakultas Ilmu Komputer, Universitas Brawijaya
5522
fakultas yang antara lain: sepuluh dokumen
skripsi Fakultas Ilmu Komputer, sepuluh
dokumen skripsi berikutnya dari Fakultas
Ekonomi dan Bisnis dan sepuluh dokumen
berikutnya dari Fakultas Kedokteran Gigi.
Dokumen yang didapat sudah berbentuk
word dan setiap dokumen skripsi sudah terbagi
menjadi beberapa bagian, misal: bagian abstrak
pada file sendiri, bagian daftar isi pada file
sendiri dan bagian-bagian lain yang terpisah.
Dokumen yang terpisah tersebut memudahkan
penelitian ini.
3.2. Metode yang digunakan
Pada penelitian ini menggunakan metode
text mining sebagai text preprocessing nya.
Kemudian TF-IDF digunakan sebagai
pembobotan kata. Dan untuk pengelompokan
dokumen skripsi menggunakan metode k-means
clustering.
Untuk pertama kali dokumen akan
dilakukan text preprocessing seperti yang telah
dijelaskan pada bagian Dasar Teori. Kemudian
hasil dari preprocessing akan menghasilkan
kata atau term yang nantinya akan disimpan
dalam database. Kemudian kata atau term ini
dihitung bobotnya menggunakan metode dari
text mining yaitu TF-IDF.
Setelah dokumen memiliki bobot, langkah
selanjutnya yaitu mengelompokkan dokumen
tersebut berdasarkan bobot nilai yang telah
dihitung sebelumnya. Pengelompokan ini
dilakukan dengan menggunakan metode k-
means clustering. Dan untuk perhitungan
similarity nya menggunakan metode cosine
similarity.
Setelah hasil clustering dokumen
didapatkan, perhitungan selanjutnya yaitu
pengujian menggunakan metode silhouette
coefficient. Silhouette coefficient akan
membandingkan dokumen dengan dokumen
lain baik yang di dalam cluster maupun diluar
cluster. Tujuan dari perbandingan ini yaitu
mengetahui jarak kesamaan antar dokumen
yang berada dalam satu cluster maupun luar
cluster. Sehingga diketahui hasil cluster telah
optimal atau belum.
4. HASIL DAN PEMBAHASAN
Pada penelitian ini telah didapatkan hasil
clustering dari 30 dokumen skripsi dari tiga
fakultas di Universitas Brawijaya. kemudian
hasil clustering yang didapatkan akan di uji
menggunakan metode silhouette coefficient.
Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer 5523

Pada pengujian ini akan dilakukan dengan -0,341447405

memasukkan nilai k yang bervariasi sebanyak 6
-0,14167285
kali. Untuk setiap nilai 𝑘 akan dilakukan 5 kali
percobaan. Untuk hasil dari percobaan bisa 0,143021046
dilihat pada Tabel 1.
Dari percobaan diatas dapat disimpulkan
Tabel 1. Pengujian nilai k
structure dari masing-masing cluster dengan
Nilai Silhouette Nilai
Rata-Rata menggunakan teori dari Kaufman dan
𝒌𝒊 Coefficient Structure
Rouseeuw (2007).
-0,007265344 Dengan mengacu pada Tabel 1 diatas dapat
-0,013732242 disimpulkan variasi hasil dari setiap nilai 𝑘.
No Nilai optimal didapatkan ketika 𝑘 berjumlah 4.
𝑘1 = 2 -0,01903316 -0,012063262 Nilai 𝑘 yang berada dibawah 4 tidak memiliki
Structure
-0,015212198 structure ketika diuji menggunakan silhouette
coefficient. Begitu pula ketika jumlah k diatas 4
-0,005073366 juga tidak memiliki structure (Kauffman &
0,328257208 Rouseeuw, 2007). Hal ini dikarenakan pada
penelitian ini menggunakan dataset dokumen
-0,118741627 berjumlah 30 dokumen. Ketika nilai 𝑘
No berjumlah sedikit, maka dokumen yang
𝑘2 = 3 0,237898925 0,123911267
Structure
memiliki similaritas tinggi maupun tidak akan
-0,15997194
berada pada satu cluster yang sama. Begitu pula
0,33211377 ketika nilai cluster yang dimasukkan semakin
banyak, maka dokumen yang memiliki
0,360513287
similaritas tinggi dan seharusnya berada pada
0,583790633 satu cluster akan terpecah dan berada pada
Weak cluster yang berbeda.
𝑘3 = 4 0,82017191 0,483695522
Structure Dari hasil pengujian nilai 𝑘 yang
0,232423065 ditampilkan pada Tabel 1. dapat diambil
kesimpulan bahwa pada sistem ini nilai 𝑘 yang
0,421578712
optimal terletak pada 𝑘 = 4. Hasil tersebut
-0,501478113 dapat ditampilkan dengan menggunakan grafik
-0,439431821
seperti pada Gambar 2.
No
𝑘4 = 5 0,14490715 0,175914821
Structure 0,6 k=2
Nilai Silhoutte Coefficient

0,789205375
0,4 k=3
0,886371513
0,2 k=4
-0,271904049
0 k=5
-0,094318095
k=6
No -0,2
𝑘5 = 6 -0,132618233 -0,082242617 Nilai k
Structure k=8
-0,214597801
0,302225093 Gambar 2. Grafik hasil pengujian nilai k

Tabel 1. Pengujian nilai k (Lanjutan)

5. KESIMPULAN DAN SARAN
Nilai Silhouette Nilai
Rata-Rata Dari uji coba yang dilakukan pada bab
𝒌𝒊 Coefficient Structure
sebelumnya dapat diambil kesimpulan bahwa
-0,168183135 No clustering dokumen menggunakan k-means
𝑘6 = 8 -0,132422789 clustering dapat dilakukan pada dokumen
-0,1538316 Structure
skripsi. Sistem dapat mengelompokkan

Fakultas Ilmu Komputer, Universitas Brawijaya

Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer 5524

dokumen dengan menggunakan algoritme k- Burlington : Morgan Kaufman Publishers.

means clustering dan text mining. Dokumen
skripsi akan dikelompokkan dengan mengambil
bagian-bagian terpenting seperti, abstrak, kata
kunci dan daftar isi sebagai intisari dokumen.
Dari hasil analisis dengan memasukkan
nilai cluster yang bervariasi telah didapatkan
nilai optimal dengan memasukkan jumlah 𝑘 =
4dengan nilai silhouette yang dihasilkan
0,483695522. Dari hasil tersebut dapat
disimpulkan bahwa nilai 𝑘 yang sedikit akan
menghasilkan cluster yang kurang bagus.
Begitu pula ketika memasukkan nilai 𝑘 yang
terlalu besar juga akan merusak pengelompokan
dokumen yang seharusnya berada pada satu
cluster menjadi terpisah antar cluster.
Dari hasil analisis, dapat disimpulkan
bahwa metode text mining dengan
menggunakan kata atau term sebagai fitur akan
menghasilkan dimensi vektor yang cukup besar.
Sehingga membuat algoritme cosine similarity
menjadi kurang optimal dalam menemukan
kesamaan antar dokumen. Sehingga disarankan
untuk menambahkan metode yang dapat
mereduksi ukuran dimensi yang cukup besar
tersebut. Secara umum ada dua tipe metode
reduksi yang biasa digunakan antara lain
transformasi fitur dan feature selection.
Handoyo, R., Rumani, R.M. & Michrandi, S.N.
2014. Perbandingan Metode Clustering
Menggunakan Metode Single Linkage dan
K-Means pada Pengelompokan Dokumen.
JSM STMIIK Mikroskil. Vol. 15, No. 2.
Kaufman, L & Rousseuw, P. J., 1990. Finding
Groups in Data. New York: John Wiley
& Sons.
Langgeni, Baizal & Firdaus., 2010. Clustering
Artikel Berita Berbahasa Indonesia
Menggunakan Unsupervised Feature
Selection. Yogyakarta : Seminar Nasional
Informatika.
Rijbergen, C. J., 1979. Information Retrieval.
UK : Information Retrieval Group,
University of Glasgow.
Tan, P.N., Steinbach, M. & Kumar, V.,
2006. Introduction to Data Mining.
Boston : Pearson Education

6. DAFTAR PUSTAKA
Agusta & Ledy., 2009. Perbandingan
Algoritme Stemming Porter dengan
Algoritme Nazief & Adriani untuk
Stemming Dokumen Teks Bahasa
Indonesia. Bali : Konferensi Nasional
Sistem dan Informatika.
Alfina, T., Santosa, B. & Ridho, A.B., 2012.
Analisa Perbandingan Metode
Hierarchical Clustering, K-means dan
Gabungan Keduanya dalam Cluster Data.
Jurnal Teknik ITS. Vol. 1.
Asian, J., 2007. Effective Techniques for
Indonesian Text Retrieval. PhD. Royal
Melbourne Institute of Technology
University.
Hamzah, A., Soesianto, F., Susanto, A. & Eko,
J.E., 2008. Studi Kinerja Fungsi-Fungsi
Jarak Dalam Clustering Dokumen Teks
Berbahasa Indonesia. Seminar Nasional
Informatika. ISSN: 1979-2328.
Yogyakarta: UPN “Veteran”.
Han, J &Kamber, M., 2006. Data Mining
Concept and Techniques Second Edition.

Fakultas Ilmu Komputer, Universitas Brawijaya