UMM Institutional Repository

KLASTERISASI DOKUMEN MENGGUNAKAN ALGORITMA K-MEANS DAN SINGULAR VALUE DECOMPOSITION

Ayuni, Sielvy (2016) KLASTERISASI DOKUMEN MENGGUNAKAN ALGORITMA K-MEANS DAN SINGULAR VALUE DECOMPOSITION. Other thesis, University of Muhammadiyah Malang.

[img]
Preview
Text
jiptummpp-gdl-sielvyayun-42904-1-penahulu-n.pdf

Download (1MB) | Preview
[img]
Preview
Text
jiptummpp-gdl-sielvyayun-42904-2-babi.pdf

Download (345kB) | Preview

Abstract

Klasterisasi adalah proses mengelompokkan suatu data kedalam sejumlah kelompok klaster menurut karakteristiknya masing-masing. Dimana data yang meimiliki karakteristik sama akan dikelompokkan dalam satu klaster yang sama sedangkan data dengan karakteristik berbeda akan dikelompokkan dengan klaster lainnya. K-Means adalah salah satu metode klasterisasi yang mempartisi data kedalam sejumlah K yang sudah ditentukan diawal. Pada penelitian ini dibentuk dilakukan tahap preprocessing, pembobobtan TFIDF, kemudian hasil pembobotan tersebut dibentuk term-document matriks A. Selanjutnya term- document matriks A dipecah menjadi 3 dimensi matriks yang lebih kecil menggunakan Singular value Decomposition. Dekomposisi nilai matriks A dinyatakan dengan A= USVT. Hasil perkalian matriks U, S, VT yang kemudian dilakukan proses klaster. Data set yang digunakan sebanyak 250 dokumen Tugas Akhir Teknik Informatika UMM. Penerapan SVD pada metode K-Means membantu mempercepat waktu klasterisasi.

Item Type: Thesis (Other)
Subjects: T Technology > T Technology (General)
Divisions: Faculty of Engineering > Department of Informatics (55201)
Depositing User: Ida Fitriani Noor
Date Deposited: 27 Oct 2016 03:23
Last Modified: 27 Oct 2016 03:23
URI : http://eprints.umm.ac.id/id/eprint/34103

Actions (login required)

View Item View Item
UMM Official

© 2008 UMM Library. All Rights Reserved.
Jl. Raya Tlogomas No 246 Malang East Java Indonesia - Phone +62341464318 ext. 150, 151 - Fax +62341464101
E-Mail : infopus[at]umm.ac.id - Website : http://lib.umm.ac.id - Online Catalog : http://laser.umm.ac.id - Repository : http://eprints.umm.ac.id

Web Analytics

UMM Institutional Repository is powered by :
EPrints Logo