UMN Knowledge Center

Implementasi Locality Sensitive Hashing Dan Jaccard Index Pada Aplikasi Pendeteksi Kemiripan Dokumen

Berlian, David (2018) Implementasi Locality Sensitive Hashing Dan Jaccard Index Pada Aplikasi Pendeteksi Kemiripan Dokumen. Bachelor Thesis thesis, Universitas Multimedia Nusantara.

[img]
Preview
Text
DavidBerlian_141100110010.pdf
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (7MB) | Preview

Abstract

Perkembangan kecanggihan teknologi informasi berdampak pada meningkatnya kebutuhan akan informasi. Penggunaan teknologi dalam melakukan pencarian informasi membuat sebagian besar komputer memiliki banyak dokumen yang mirip dikarenakan copy dan sharing dari dokumen antar pengguna internet. Dokumen yang mirip dalam jumlah yang banyak akan membuat pengguna kesulitan dalam mencari dokumen yang dibutuhkan. Oleh karena itu, dibuatlah sebuah aplikasi pendeteksi kemiripan dokumen yang dapat digunakan dalam mendeteksi kemiripan dokumen dengan dokumen yang lainnya. Aplikasi dibangun dengan mengimplementasikan algoritma Locality Sensitive Hashing dan Jaccard Index guna menghitung kemiripan berdasarkan kemiripan lexical. Proses pengujian dilakukan dengan menggunakan 2000 dokumen dari 20 newsgroups dengan rata – rata waktu yang dibutuhkan untuk melakukan pengujian adalah kurang lebih 5.8 detik. Berdasarkan data pengujian, nilai rata-rata F-Measure terbaik didapatkan dengan nilai ambang batas 0.1 pada 0.3 threshold LSH, diperoleh nilai rata-rata precision sebesar 0.271, nilai rata-rata recall sebesar 0.652, dan F-Measure sebesar 0.384, serta ditemukan bahwa semakin besar nilai permutasi maka nilai F-Measure akan semakin membaik.

Item Type: Thesis (Bachelor Thesis)
Uncontrolled Keywords: informasi, jaccard index, kemiripan dokumen, Locality Sensitive Hashing
Subjects: T Technology > T Technology (General) > T10.5-11.9 Communication of technical information
T Technology > T Technology (General) > T55 Industrial engineering. Management engineering > T58.6-58.62 Management information systems
T Technology > T Technology (General) > T55 Industrial engineering. Management engineering > T70 Information System
Divisions: Fakultas Teknik Informatika > Program Studi Informatika
Depositing User: mr admin umn
Date Deposited: 28 Jan 2019 04:50
Last Modified: 28 Jan 2019 04:50
URI: http://kc.umn.ac.id/id/eprint/4954

Actions (login required)

View Item View Item