Implementasi Algoritma Nazief-Adriani untuk Mendeteksi Kemiripan Judul dan Isi Dokumen (Studi Kasus: Fakultas IT Universitas Kristen Maranatha Bandung)

Lee, Margaretha (0972015) (2013) Implementasi Algoritma Nazief-Adriani untuk Mendeteksi Kemiripan Judul dan Isi Dokumen (Studi Kasus: Fakultas IT Universitas Kristen Maranatha Bandung). Undergraduate thesis, Universitas Kristen Maranatha.

[img]
Preview
 Text
0972015_Abstract_TOC.pdf - Accepted Version
Download (185Kb) | Preview
[img] Text
0972015_Appendices.pdf - Accepted Version
Restricted to Registered users only
Download (942Kb)
[img]
Preview
 Text
0972015_Chapter1.pdf - Accepted Version
Download (15Kb) | Preview
[img] Text
0972015_Chapter2.pdf - Accepted Version
Restricted to Registered users only
Download (555Kb)
[img] Text
0972015_Chapter3.pdf - Accepted Version
Restricted to Registered users only
Download (302Kb)
[img] Text
0972015_Chapter4.pdf - Accepted Version
Restricted to Registered users only
Download (1858Kb)
[img] Text
0972015_Chapter5.pdf - Accepted Version
Restricted to Registered users only
Download (66Kb)
[img]
Preview
 Text
0972015_Conclusion.pdf - Accepted Version
Download (6Kb) | Preview
[img] Text
0972015_Cover.pdf - Accepted Version
Restricted to Repository staff only
Download (179Kb)
[img]
Preview
 Text
0972015_References.pdf - Accepted Version
Download (7Kb) | Preview

Abstract

Sistem pengecekan kemiripan dokumen tugas akhir pada Fakultas Teknologi Informasi Universitas Kristen Maranatha masih dilakukan secara manual sehingga mahasiswa dapat meniru dokumen tugas akhir orang lain. Untuk membantu para dosen mendeteksi peniruan dokumen tugas akhir, dibutuhkan sebuah sistem pendeteksian kemiripan judul dan isi dokumen. Sistem ini dibuat menggu nakan konsep data mining, dimana pengecilan dimensi, penghilangkan gangguan, dan perestrukturisasi masukan akan dilakukan. Sistem akan memroses masukan yang telah diekstrak untuk memperhitungkan nilai kemiripannya dengan masukan yang lain. Pertama-tama, sistem mengambil semua data dokumen tugas akhir dari basis data dan satu dokumen pilihan pengguna. Kemudian, sistem melakukan proses ekstraksi dokumen terhadap masukan berupa dokumen melalui case folding dan tokenisasi, filtering, dan stemming (menggunakan algoritma Nazief -Adriani) pada setiap dokumen. Setelah proses ekstraksi selesai, sistem dapat memroses dokumen untuk memperhitungkan nilai kemiripannya dengan dua cara, yaitu cosine similarity dan algoritma Smith-Waterman. Dengan cosine similarity, sistem menghitung jumlah kata-kata pada dokumen pilihan pengguna dan dokumen dokumen lainnya, kemudian mengalkulasi nilai kemiripannya dengan hukum kosinus. Dengan algoritma Smith-Waterman, sistem membandingkan urutan kata kata dari dokumen pilihan pengguna dan dokumen-dokumen lainnya, kemudian menghasilkan nilai kemiripannya. Pada akhirnya, sistem dapat menghasilkan angka dari 0% hingga 100% untuk setiap dokumen. Sistem menampilkan dokumen dokumen yang terurut dari nilai kemiripan terbesar hingga terkecil.

Item Type: Thesis (Undergraduate)
Uncontrolled Keywords: algoritma Smith-Waterman, algoritma Nazief-Adriani, cosine similarity, data mining, dokumen tugas akhir, nilai kemiripan
Subjects: T Technology > T Technology (General)
Divisions: Faculty of Information Technology > 72 Information Technology Department
Depositing User: Perpustakaan Maranatha
Date Deposited: 08 Sep 2015 10:30
Last Modified: 08 Sep 2015 10:30
URI: http://repository.maranatha.edu/id/eprint/14736

Actions (login required)

View Item View Item
MCUrepository is powered by EPrints 3 which is developed by the School of Electronics and Computer Science at the University of Southampton. More information and software credits.