Manuaba, Ida Bagus Nyoman Wijana (2021) Analisis Sentimen Data Provider Layanan Internet Pada Twitter Menggunakan Support Vector Machine Dengan Penambahan Algoritma Levenshtein Distance. Masters thesis, Universitas Pendidikan Ganesha.
![[img]](http://repo.undiksha.ac.id/style/images/fileicons/text.png) |
Text (COVER)
1729101028-COVER.pdf Download (4MB) |
|
Text (ABSTRAK)
1729101028-ABSTRAK.pdf Download (418kB) |
|
Text (BAB 1 PENDAHULUAN)
1729101028-BAB 1 PENDAHULUAN.pdf Download (728kB) |
|
Text (BAB 2 KAJIAN TEORI)
1729101028-BAB 2 KAJIAN TEORI.pdf Restricted to Repository staff only Download (1MB) | Request a copy |
|
Text (BAB 3 METODELOGI PENELITIAN)
1729101028-BAB 3 METODELOGI PENELITIAN.pdf Restricted to Repository staff only Download (1MB) | Request a copy |
|
Text (BAB 4 HASIL DAN PEMBAHASAN)
1729101028-BAB 4 HASIL DAN PEMBAHASAN.pdf Restricted to Repository staff only Download (2MB) | Request a copy |
|
Text (BAB 5 PENUTUP)
1729101028-BAB 5 PENUTUP.pdf Restricted to Repository staff only Download (591kB) | Request a copy |
|
Text (DAFTAR PUSTAKA)
1729101028-DAFTAR PUSTAKA.pdf Download (408kB) |
|
Text (LAMPIRAN)
1729101028-LAMPIRAN.pdf Download (194kB) |
Abstract
Twitter menjadi salah satu media sosial yang banyak digunakan di Indonesia. Pengguna twitter dapat dengan bebas memberikan berbagai komentar yang mengandung opini terkait suatu objek atau topik. Selain itu twitter juga menyediakan API yang dapat digunakan para developer untuk memperoleh data dan mengolahnya untuk kepentingan pengembangan atau penelitian. Banyaknya dokumentasi dan kemudahan penggunaan API jika dibandingkan dengan media sosial lainya, menjadi salah satu pertimbangan digunakannya twitter sebagai data penelitian. Analisis sentimen dilakukan terkait provider atau penyedia layanan internet yang ada di Indonesia menggunakan Support Vector Machine (SVM) dan penambahan algoritma Levenshtein Distance dengan tujuan memperbaiki kesalahan kata pada tahap text preprocessing untuk mendapatkan hasil klasifikasi dengan kategori positif atau negatif. Proses klasifikasi melalui serangkaian tahapan meliputi, pengumpulan data twitter, penghapusan duplicate data, pemberian label data, tahap text preprocessing (convert emoticon, cleansing, case folding, stemming, stopword removal, and tokenizing, penerapan algoritma Levenshtein Distance, stopword removal lanjutan convert negation), feature extraction (TF-IDF), serta proses klasifikasi menggunakan SVM. Hasil pengujian dengan menggunakan confusion matrix, menunjukan peningkatan hasil klasifikasi yang lebih baik setelah menggunakan algoritma Levenshtein Distance pada tahap text preprocessing. Nilai accuracy mengalami peningkatan sebesar 2%, recall positif 3%, recall negatif 1%, precision positif 1%, dan precision negatif 2%. Tetapi kecepatan waktu proses pada tahap text preprocessing dengan penambahan algoritma Levenshtein Distance lebih lambat sebesar 295,606 detik, jika dibandingkan tanpa adanya penambahan algoritma Levenshtein Distance. Peningkatan waktu proses karena adanya perbaikan kata dengan membandingan antara kata yang tidak ada dalam kamus (undifined word) dengan kata pada kamus yang digunakan, dan mencari nilai minimum operasi perubahan jarak antara kata yang dibandingkan. Untuk pengembangan penelitian selanjutnya, dapat melakukan pengecekan kembali kata (term) hasil perbaikan algoritma Levenshtein Distance yang menghasilkan lebih dari satu term dengan bobot yang sama pada seluruh term pada komentar, jadi term yang merupakan term dengan frekuensi atau kemunculan yang paling banyak sehingga diharapkan dapat meningkatkan hasil klasifikasi. Selain itu penggunaan kernel trick yang ada pada SVM dapat dibandingkan untuk mengetahui perbedaan hasil klasifikasi.
| Item Type: | Thesis (Masters) |
|---|---|
| Uncontrolled Keywords: | Analisis Sentimen, Support Vector Machine, Levenshtein Distance |
| Subjects: | T Technology > T Technology (General) |
| Divisions: | Pascasarjana > Program Studi Ilmu Komputer (S2) |
| Depositing User: | Ida Bagus Nyoman Wijana Manuaba |
| Date Deposited: | 27 Jul 2021 01:20 |
| Last Modified: | 27 Jul 2021 01:20 |
| URI: | http://repo.undiksha.ac.id/id/eprint/7859 |
Actions (login required)
 |
View Item |