T1 Judul Institutional Repository | Satya Wacana Christian University: Analisis Sentimen untuk Komentar pada Sistem Pencarian Kost Menggunakan Metode Support Vector Machine (SVM)
Analisi s Sentimen untuk K omentar pad a Sistem Pencarian K ost
Menggunakan Metode Support Vector Machine (SVM)
oleh
Fandy Oktavianus Suryanputra
NIM: 612012022
Skripsi
Untuk melengkapi salah satu syarat memperoleh
Gelar Sarjana Teknik
Program Studi Teknik Elektro
Fakultas Teknik Elektronika dan Komputer
Universitas Kristen Satya Wacana
Salatiga
Maret 2017
ABSTRACT
With limited information for college students who want to find boarding, effort and
time needed to obtain information. Then boarding search sistem will be needed to
facilitate in finding a boarding. On this basis the proposed making boarding search system
with the rating system information and recommendations boarding house around SWCU
which will facilitate in finding a boarding.
For the rating system on the final assignment was filed with sentiment analysis
system using the method of Support Vector Machine (SVM). Then on the web system,
there are 3 types of users namely Admin, Owner of Boarding and College Students.
Admin duty to check the authenticity of the data for each boarding and can manage all of
the existing web activity. Then the boarding house owner can promote a boarding house
with input data through the approval of the admins. And then the college students can
searching with a web for the boarding house that has been filled, then if the college student
is already in the boarding house, they can do the review with comments and stars. Then
SVM here that would classify classify comments – comments on each boarding into the
shape of positive and negative values. So it can be used to calculate the value of the rating
on a scale of 0 – 5. The rating of it will pop up the recommendations boarding with the
highest rating will appear on the main page of the web.
Tests conducted on five different boarding place with each boarding house has at
least 11 comments will be analyzed by SVM to determine including positive or negative
sentences. Testing of SVM in five different boarding places using parameter C = 2.5 and
= 0.3 obtained at boarding places Turen II received 92.30% accuracy, Dipo 88 received
81.81% accuracy, Kemiri 2 received 92.30%, Graha Widya received 54.54% and Wisma
Mawar received 90.90% accuracy.
KATA PENGANTAR
Puji dan syukur penulis panjatkan kepada Tuhan Yang Maha Esa yang selalu
menyertai penulis selama menempuh pendidikan dari awal hingga penyelesaian tugas
akhir sebagai syarat kelulusan di Fakultas Teknik Elektronika dan Komputer Universitas
Kristen Satya Wacana.
Pada kesempatan ini penulis ingin mengucapkan terima kasih kepada berbagai
pihak yang baik secara langsung maupun tidak langsung telah membantu penulis dalam
menyelesaikan tugas akhir ini:
1. Tuhan Yang Maha Esa yang selalu memberkati, menyertai, dan memberikan
segala yang terbaik bagi penulis selama menempuh pendidikan S1 di FTEK
UKSW dari awal hingga akhir.
2. Papa Yanto Adinegoro dan Sim Tjhiun Sun tercinta sebagai keluarga yang
selalu mendidik, mendukung, mendoakan, serta memberikan semua yang
terbaik untuk penulis.
3. Bapak Banu W. Yohanes, M.CompSc. dan Bapak Saptadi Nugroho, M.Sc.
sebagai pembimbing I dan pembimbing II yang telah membimbing dan
memberikan saran serta masukan kepada penulis selama mengerjakan tugas
akhir ini.
4. Keluarga besar kost Turen II yang selalu memberi dukungan dan doa kepada
penulis selama penulis mengerjakan tugas akhir.
5. Seluruh staff dosen, karyawan dan laboran FTEK yang memfasilitasi penulis
selama menempuh pendidikan S1 di FTEK UKSW.
6. Keluarga besar 2012, terutama Saudara Kwang Dharma Saelau, Adi Gunawan,
Yohanes Chandra, Raynaldi dan Samuel Alvin Hutama sebagai teman
seperjuangan yang selalu memberi dukungan kepada penulis.
7. Berbagai pihak yang tidak dapat dituliskan satu persatu.
Penulis menyadari bahwa tugas akhir ini masih jauh dari kata “sempurna”, oleh
karena itu penulis mengharapkan kritik dan saran dari pembaca sehingga tugas akhir ini
dapat berguna bagi kemajuan pendidikan FTEK UKSW.
Salatiga, 1 Maret 2017
Penulis
DAFTAR ISI
INTISARI .................................................................................................................. i
ABSTRACT .............................................................................................................. ii
KATA PENGANTAR .............................................................................................. iii
DAFTAR ISI ............................................................................................................. v
DAFTAR GAMBAR .............................................................................................. vii
DAFTAR TABEL ..................................................................................................... x
DAFTAR SINGKATAN .......................................................................................... xi
BAB I PENDAHULUAN.......................................................................................... 1
1.1.
Tujuan ........................................................................................................ 1
1.2.
Latar Belakang............................................................................................ 1
1.2.1. Pendahuluan............................................................................................. 1
1.2.2. Permasalahan ........................................................................................... 1
1.3.
Batasan Masalah ......................................................................................... 3
1.4.
Sistematika Penulisan ................................................................................. 4
BAB II DASAR TEORI ............................................................................................ 6
2.1.
Micosoft Visual Studio ............................................................................... 6
2.2.
Micosoft SQL Server .................................................................................. 6
2.3.
Google Maps .............................................................................................. 7
2.4.
UML (Unified Modeling Languange ........................................................... 7
2.5.
Hyper Text Markup Language..................................................................... 8
2.6.
Javascript ................................................................................................... 8
2.7.
Cascading Style Sheet ................................................................................. 8
2.8.
Analisis sentimen ........................................................................................ 9
2.9.
Support Vector Machine (SVM).................................................................. 9
2.10. LIBSVM .................................................................................................... 12
2.11. Kernel ....................................................................................................... 12
2.12. Estimasi Parameter .................................................................................... 12
2.13. Contoh perhitungan SVM ......................................................................... 12
2.14. Contoh Pengklasifikasian Kata .................................................................. 15
BAB III PERANCANGAN SISTEM ...................................................................... 16
3.1.
Gambaran Umum...................................................................................... 16
3.2.
Diagram Use Case Sistem ......................................................................... 17
3.3.
Diagram Activity pada sistem ................................................................... 19
3.3.1.
Diagram Activity Pemilik Kost ........................................................... 19
3.3.2.
Diagram Activity Mahasiswa .............................................................. 20
3.3.3.
Diagram Activity Admin ..................................................................... 23
3.4.
Perancangan Interface Halaman Web ........................................................ 24
3.5.
Perancangan Database MySQL ................................................................. 25
3.6.
Perancangan Diagram Kelas ..................................................................... 28
3.7.
Perancangan Analisis Sentimen................................................................. 29
3.7.1.
Pengumpulan Data .............................................................................. 29
3.7.2.
Ekstraksi Fitur dan Pembobotan .......................................................... 29
3.7.3.
SVM ................................................................................................... 29
3.7.4.
Training .............................................................................................. 30
3.7.5.
Testing ................................................................................................ 30
BAB IV PENGUJIAN DAN ANALISIS ................................................................. 31
4.1.
Pengujian Web Pencarian Kost ................................................................. 31
4.1.1.
Login .................................................................................................. 31
4.1.2.
Cari Kost............................................................................................. 32
4.1.3.
Menambahkan Mahasiswa pada Kost .................................................. 37
4.1.4.
Mahasiswa Memberikan Review Kost ................................................. 40
4.2.
Pengujian Database ................................................................................... 43
4.2.1.
Daftar User ......................................................................................... 43
4.2.2.
Tambah Kost ....................................................................................... 48
4.2.3.
Update Kost ........................................................................................ 53
4.3.
Pengujian Akurasi SVM ........................................................................... 57
4.4.
Pengujian SVM......................................................................................... 59
4.5
Analisis Hasil Pengujian ........................................................................... 66
BAB V KESIMPULAN DAN SARAN ................................................................... 68
5.1.
Kesimpulan............................................................................................... 68
5.2.
Saran Pengembangan ................................................................................ 68
DAFTAR PUSTAKA.............................................................................................. 69
Menggunakan Metode Support Vector Machine (SVM)
oleh
Fandy Oktavianus Suryanputra
NIM: 612012022
Skripsi
Untuk melengkapi salah satu syarat memperoleh
Gelar Sarjana Teknik
Program Studi Teknik Elektro
Fakultas Teknik Elektronika dan Komputer
Universitas Kristen Satya Wacana
Salatiga
Maret 2017
ABSTRACT
With limited information for college students who want to find boarding, effort and
time needed to obtain information. Then boarding search sistem will be needed to
facilitate in finding a boarding. On this basis the proposed making boarding search system
with the rating system information and recommendations boarding house around SWCU
which will facilitate in finding a boarding.
For the rating system on the final assignment was filed with sentiment analysis
system using the method of Support Vector Machine (SVM). Then on the web system,
there are 3 types of users namely Admin, Owner of Boarding and College Students.
Admin duty to check the authenticity of the data for each boarding and can manage all of
the existing web activity. Then the boarding house owner can promote a boarding house
with input data through the approval of the admins. And then the college students can
searching with a web for the boarding house that has been filled, then if the college student
is already in the boarding house, they can do the review with comments and stars. Then
SVM here that would classify classify comments – comments on each boarding into the
shape of positive and negative values. So it can be used to calculate the value of the rating
on a scale of 0 – 5. The rating of it will pop up the recommendations boarding with the
highest rating will appear on the main page of the web.
Tests conducted on five different boarding place with each boarding house has at
least 11 comments will be analyzed by SVM to determine including positive or negative
sentences. Testing of SVM in five different boarding places using parameter C = 2.5 and
= 0.3 obtained at boarding places Turen II received 92.30% accuracy, Dipo 88 received
81.81% accuracy, Kemiri 2 received 92.30%, Graha Widya received 54.54% and Wisma
Mawar received 90.90% accuracy.
KATA PENGANTAR
Puji dan syukur penulis panjatkan kepada Tuhan Yang Maha Esa yang selalu
menyertai penulis selama menempuh pendidikan dari awal hingga penyelesaian tugas
akhir sebagai syarat kelulusan di Fakultas Teknik Elektronika dan Komputer Universitas
Kristen Satya Wacana.
Pada kesempatan ini penulis ingin mengucapkan terima kasih kepada berbagai
pihak yang baik secara langsung maupun tidak langsung telah membantu penulis dalam
menyelesaikan tugas akhir ini:
1. Tuhan Yang Maha Esa yang selalu memberkati, menyertai, dan memberikan
segala yang terbaik bagi penulis selama menempuh pendidikan S1 di FTEK
UKSW dari awal hingga akhir.
2. Papa Yanto Adinegoro dan Sim Tjhiun Sun tercinta sebagai keluarga yang
selalu mendidik, mendukung, mendoakan, serta memberikan semua yang
terbaik untuk penulis.
3. Bapak Banu W. Yohanes, M.CompSc. dan Bapak Saptadi Nugroho, M.Sc.
sebagai pembimbing I dan pembimbing II yang telah membimbing dan
memberikan saran serta masukan kepada penulis selama mengerjakan tugas
akhir ini.
4. Keluarga besar kost Turen II yang selalu memberi dukungan dan doa kepada
penulis selama penulis mengerjakan tugas akhir.
5. Seluruh staff dosen, karyawan dan laboran FTEK yang memfasilitasi penulis
selama menempuh pendidikan S1 di FTEK UKSW.
6. Keluarga besar 2012, terutama Saudara Kwang Dharma Saelau, Adi Gunawan,
Yohanes Chandra, Raynaldi dan Samuel Alvin Hutama sebagai teman
seperjuangan yang selalu memberi dukungan kepada penulis.
7. Berbagai pihak yang tidak dapat dituliskan satu persatu.
Penulis menyadari bahwa tugas akhir ini masih jauh dari kata “sempurna”, oleh
karena itu penulis mengharapkan kritik dan saran dari pembaca sehingga tugas akhir ini
dapat berguna bagi kemajuan pendidikan FTEK UKSW.
Salatiga, 1 Maret 2017
Penulis
DAFTAR ISI
INTISARI .................................................................................................................. i
ABSTRACT .............................................................................................................. ii
KATA PENGANTAR .............................................................................................. iii
DAFTAR ISI ............................................................................................................. v
DAFTAR GAMBAR .............................................................................................. vii
DAFTAR TABEL ..................................................................................................... x
DAFTAR SINGKATAN .......................................................................................... xi
BAB I PENDAHULUAN.......................................................................................... 1
1.1.
Tujuan ........................................................................................................ 1
1.2.
Latar Belakang............................................................................................ 1
1.2.1. Pendahuluan............................................................................................. 1
1.2.2. Permasalahan ........................................................................................... 1
1.3.
Batasan Masalah ......................................................................................... 3
1.4.
Sistematika Penulisan ................................................................................. 4
BAB II DASAR TEORI ............................................................................................ 6
2.1.
Micosoft Visual Studio ............................................................................... 6
2.2.
Micosoft SQL Server .................................................................................. 6
2.3.
Google Maps .............................................................................................. 7
2.4.
UML (Unified Modeling Languange ........................................................... 7
2.5.
Hyper Text Markup Language..................................................................... 8
2.6.
Javascript ................................................................................................... 8
2.7.
Cascading Style Sheet ................................................................................. 8
2.8.
Analisis sentimen ........................................................................................ 9
2.9.
Support Vector Machine (SVM).................................................................. 9
2.10. LIBSVM .................................................................................................... 12
2.11. Kernel ....................................................................................................... 12
2.12. Estimasi Parameter .................................................................................... 12
2.13. Contoh perhitungan SVM ......................................................................... 12
2.14. Contoh Pengklasifikasian Kata .................................................................. 15
BAB III PERANCANGAN SISTEM ...................................................................... 16
3.1.
Gambaran Umum...................................................................................... 16
3.2.
Diagram Use Case Sistem ......................................................................... 17
3.3.
Diagram Activity pada sistem ................................................................... 19
3.3.1.
Diagram Activity Pemilik Kost ........................................................... 19
3.3.2.
Diagram Activity Mahasiswa .............................................................. 20
3.3.3.
Diagram Activity Admin ..................................................................... 23
3.4.
Perancangan Interface Halaman Web ........................................................ 24
3.5.
Perancangan Database MySQL ................................................................. 25
3.6.
Perancangan Diagram Kelas ..................................................................... 28
3.7.
Perancangan Analisis Sentimen................................................................. 29
3.7.1.
Pengumpulan Data .............................................................................. 29
3.7.2.
Ekstraksi Fitur dan Pembobotan .......................................................... 29
3.7.3.
SVM ................................................................................................... 29
3.7.4.
Training .............................................................................................. 30
3.7.5.
Testing ................................................................................................ 30
BAB IV PENGUJIAN DAN ANALISIS ................................................................. 31
4.1.
Pengujian Web Pencarian Kost ................................................................. 31
4.1.1.
Login .................................................................................................. 31
4.1.2.
Cari Kost............................................................................................. 32
4.1.3.
Menambahkan Mahasiswa pada Kost .................................................. 37
4.1.4.
Mahasiswa Memberikan Review Kost ................................................. 40
4.2.
Pengujian Database ................................................................................... 43
4.2.1.
Daftar User ......................................................................................... 43
4.2.2.
Tambah Kost ....................................................................................... 48
4.2.3.
Update Kost ........................................................................................ 53
4.3.
Pengujian Akurasi SVM ........................................................................... 57
4.4.
Pengujian SVM......................................................................................... 59
4.5
Analisis Hasil Pengujian ........................................................................... 66
BAB V KESIMPULAN DAN SARAN ................................................................... 68
5.1.
Kesimpulan............................................................................................... 68
5.2.
Saran Pengembangan ................................................................................ 68
DAFTAR PUSTAKA.............................................................................................. 69