Abdullah, Anshar (2015) IMPLEMENTASI ALGORITMA K-MEANS DAN k-NEAREST NEIGHBOR UNTUK TOPIC DETECTION AND TRACKING PADA MICROBLOG TWITTER. S1 thesis, Universitas Pendidikan Indonesia.
Abstract
Twitter merupakan salah satu situs microblog yang dioperasikan oleh Twitter, Inc. Twitter memungkinkan penggunanya mengirim dan membaca pesan dengan panjang maksimal 140 karakter (tweet). Bandung merupakan salah satu kota tujuan wisata di Indonesia. Untuk mencari informasi tentang Bandung dapat diperoleh dari mana saja, salah satunya dari Twitter. Pada penelitian ini penulis memfokuskan penelitian untuk mencari topik-topik apa saja yang dibicarakan pengguna twitter mengenai Bandung. Teknik yang digunakan adalah Topic detection and tracking (TDT). Topic detection digunakan untuk mendeteksi topic apa saja yang terkumpul, tahapan ini menggunakan metode clustering dengan algoritma K-Means. Sedangkan tahapan topic tracking digunakan untuk mengklasifikasikan tweet baru ke dalam topik-topik yang telah dihasilkan pada tahap topic detection, metode yang digunakan adalah klasifikasi dengan menggunakan algoritma k-Nearest Neighbors (k-NN). K-Means memberikan hasil yang cukup baik, terbukti dengan overall similarity sebesar 0,65, selain itu k-NN juga memberikan hasil yang cukup baik dengan rata-rata overall similarity sebesar 0,70. ---------- Twitter is a microblog sites operated by Twitter, Inc. Twitter allows users to send and read messages with a maximum length of 140 characters (tweet). Bandung is one of the tourist destinations in Indonesia. To find information about Bandung can be obtained from anywhere, one of Twitter. In this study, the authors focused research to find the topics discussed anything about Bandung by twitter users. This study used technique Topic detection and Tracking (TDT). Topic detection is used to detect any topic are collected, this task using clustering with K-Means algorithm. Topic tracking is used to classify of new tweets into topics that have been produced at the task of topic detection, this task using classification with k-Nearest Neighbors (k-NN) algorithms. K-Means give good results, the overall similarity score is 0.65, k-NN also gives good results with an average overall similarity score is 0.70
|
Text
S_KOM_1005178_Title.pdf Download (140kB) | Preview |
|
|
Text
S_KOM_1005178_Abstract.pdf Download (122kB) | Preview |
|
|
Text
S_KOM_1005178_Table_of_Content.pdf Download (229kB) | Preview |
|
|
Text
S_KOM_1005178_Chapter 1.pdf Download (204kB) | Preview |
|
![[img]](http://repository.upi.edu/style/images/fileicons/text.png) |
Text
S_KOM_1005178_Chapter 2.pdf Restricted to Staf Perpustakaan Download (873kB) |
|
|
Text
S_KOM_1005178_Chapter 3.pdf Download (239kB) | Preview |
|
|
Text
S_KOM_1005178_Chapter 4.pdf Restricted to Staf Perpustakaan Download (806kB) |
|
|
Text
S_KOM_1005178_Chapter 5.pdf Download (127kB) | Preview |
|
|
Text
S_KOM_1005178_Bibilography.pdf Download (262kB) | Preview |
|
|
Text
S_KOM_1005178_Appendix.pdf Restricted to Staf Perpustakaan Download (1MB) |
| Item Type: | Thesis (S1) |
|---|---|
| Additional Information: | No. Panggil: S KOM ABD i-2015; Pembimbing: I. Yudi Wibisono, II. Herbert Siregar |
| Uncontrolled Keywords: | TDT, K-Means, kNN, Twitter, Visualisasi, Visualization |
| Subjects: | Q Science > QA Mathematics > QA75 Electronic computers. Computer science Z Bibliography. Library Science. Information Resources > Z665 Library Science. Information Science |
| Divisions: | Fakultas Pendidikan Matematika dan Ilmu Pengetahuan Alam > Program Studi Ilmu Komputer |
| Depositing User: | Mrs. Santi Santika |
| Date Deposited: | 21 Nov 2016 07:27 |
| Last Modified: | 21 Nov 2016 07:27 |
| URI: | http://repository.upi.edu/id/eprint/22426 |
Actions (login required)
 |
View Item |