KLIK (Kumpulan jurnaL Ilmu Komputer) (e-Journal)
Vol 6, No 1 (2019)

PENGUKURAN TINGKAT KEMIRIPAN DOKUMEN BERBASIS CLUSTER

Ibnu Santoso (Politeknik Statistika STIS)
Lya Hulliyyatus Suadaa (Politeknik Statistika STIS)



Article Info

Publish Date
28 Feb 2019

Abstract

Document similarity can be measured and used to discover other similar documents in a document collection (corpus). In a small corpus, measuring document similarity is not a problem. In a bigger corpus, comparing similarity rate between documents can be time consuming. A clustering method can be used to minimize number of document collection that has to be compared to a document to save time. This research is aimed to discover the effect of clustering technique in measuring document similarity and evaluate the performance. Corpus used was undergraduate thesis of Politeknik Statistika STIS students from year 2007-2016 as many as 2.049 documents. These documents were represented as bag of words model and clustered using k-means clustering method. Measurement of similarity used is Cosine similarity. From the simulation, clustering process for 3 clusters needs longer preparation time (17,32%) but resulting in faster query processing (77,88%) with accuracy of 0,98. Clustering process for 5 clusters needs longer preparation time (31,10%) but resulting in faster query processing (83,79%) with accuracy of 0,86. Clustering process for 7 clusters needs longer preparation time (45,10%) but resulting in faster query processing (85,30%) with accuracy of 0,98.

Copyrights © 2019






Journal Info

Abbrev

klik

Publisher

Subject

Computer Science & IT

Description

KLIK Scientific Journal, is a computer science journal as source of information in the form of research, the study of literature, ideas, theories and applications in the field of critical analysis study Computer Science, Data Science, Artificial Intelligence, and Computer Network, published two ...