IMPLEMENTASI METODE K- NEAREST NEIGHBOR DALAM PENENTUAN AUTO-TAGGING PADA ARTIKEL BLOG

22084416, SETIADI YULIANTO (2016) IMPLEMENTASI METODE K- NEAREST NEIGHBOR DALAM PENENTUAN AUTO-TAGGING PADA ARTIKEL BLOG. Bachelor thesis, Universitas Kristen Duta Wacana.

[img] Text (Skripsi Informatika)
22084416_bab1_bab5_daftarpustaka.pdf

Download (3MB)
[img] Text (Skripsi Informatika)
22084416_bab2-sd-bab4_lampiran.pdf
Restricted to Registered users only

Download (3MB) | Request a copy

Abstract

Saat ini ketersediaan sumber informasi sangatlah besar. Informasi yang disajikan sebagian besar berbentuk teks dan elektronik. Kondisi ini menyebabkan kesulitan bagi pengguna untuk mendapatkan informasi yang dibutuhkan. Oleh karena itu dilakukanlah pengelompokan informasi menurut kemiripannya. Hal ini dinamakan label (tagging). Label adalah kata kunci yang tugasnya adalah menunjukkan potongan-potongan informasi yang dilakukan untuk membantu mengklasifikasi suatu data yang ada. Meskipun tagging mempermudah pencarian, sebagian orang melakukan tagging secara manual. Pada penelitian ini akan diteliti mengenai pembuatan auto-tagging oleh sistem dengan metode K- Nearest Neighbor dengan menghitung nilai TF-IDF pada awalnya. Setelah itu akan dilakukan penghitungan Cosine Similarity dan perhitungan kembali TF-IDF baru yang kemudian terbentuklah auto-tagging. Dalam penelitian ini juga akan dilakukan perbandingan seberapa besar kemiripan hasil dari tag baru dengan tag awal dari artikel tersebut. Penelitian membuktikan bahwa nilai dari K tidak mempengaruhi hasil keakuratan dari sistem sedangkan semakin besar feature selection, semakin baik pula akurasi yang dihasilkan. Penggunaan feature selection yang optimal berada di 90%. Pada penelitian antara hasil keakuratan antara penggunaan bobot (TFIDF) dan tidak diberi bobot didapatkan bahwa pemberian bobot memiliki akurasi yang lebih baik.

Item Type: Thesis (Bachelor)
Uncontrolled Keywords: Auto-Tagging, K-Nearest Neighbor, TF-IDF ,Cosine Similarity
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Q Science > QA Mathematics > QA76 Computer software
Divisions: Fakultas Teknologi Informasi > Prodi Informatika
Depositing User: ms Dominggas Yembise - Keluar
Date Deposited: 20 Oct 2020 03:36
Last Modified: 20 Oct 2020 03:36
URI: http://katalog.ukdw.ac.id/id/eprint/2777

Actions (login required)

View Item View Item