SISTEM KLASIFIKASI REPORTING BERITA MENGGUNAKAN METODE NAIVE BAYES (Studi Kasus Situs Resmi Pemerintahan)
KOMPETENSI RPL
SKRIPSI
Luh Gde Apryta Astaridewi 1108605042
PROGRAM STUDI TEKNIK INFORMATIKA JURUSAN ILMU KOMPUTER FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS UDAYANA BUKIT JIMBARAN 2015
SURAT PERNYATAAN KEASLIAN KARYA ILMIAH Yang bertanda tangan di bawah ini menyatakanbahwanaskah Skripsi dengan judul: ……………………………………………………………………………………… ……………………………………………………………………………………… ……………………………………………………………………………………… ……………………………………………………………………………………… Nama
: Luh Gde Apryta Astaridewi
NIM
: 1108605042
Program Studi : Teknik Informatika E-mail
:
[email protected]
Nomor telp/HP : 082237095587 Alamat
: Jl. Ngurah Rai No 54, Gianyar
Belum pernah dipublikasikan dalam dokumen skripsi, jurnal nasional maupun internasional atau dalam prosiding manapun, dan tidak sedang atau akan diajukan untuk publikasi di jurnal atau prosiding manapun. Apabila dikemudian hari terbukti terdapat pelanggaran kaidah-kaidah akademik pada karya ilmiah saya, maka saya bersedia menanggung sanksi-sanksi yang dijatuhkan karena kesalahan tersebut, sebagaimana diatur oleh Peraturan Menteri Pendidikan Nasional Nomor 17 Tahun 2010 tentang Pencegahan dan Penanggulangan Plagiat di Perguruan Tinggi.
Demikian Surat Pernyataan ini saya buat dengan sesungguhnya untuk dapat dipergunakan bilamana diperlukan.
Denpasar, 27 Agustus 2015 Yang membuat pernyataan,
(Luh Gde Apryta Astaridewi) NIM. 1108605042
LEMBAR PENGESAHAN TUGAS AKHIR Judul
: Sistem Klasifikasi Reporting Berita Menggunakan Metode Naive Bayes(Studi Kasus Situs Resmi Pemerintahan)
Kompetensi
:
Rekayasa Perangkat Lunak
Nama
:
Luh Gde Apryta Astaridewi
NIM
:
1108605046
Tanggal Seminar : Disetujui Oleh:
Pembimbing I
Pembimbing II
I Gede Santi Astawa, S.T, M.Cs.
Ida Bagus Gede Dwidasmara, S.Kom, M.Cs.
NIP. 198012062006041003
NIP. 19853152010121007
Pembimbing II
Pembimbing II
Ida Bagus Gede Dwidasmara, S.Kom, M.Cs.
Ida Bagus Gede Dwidasmara, S.Kom, M.Cs.
NIP. 19853152010121007
NIP. 19853152010121007 Pembimbing II
Ida Bagus Gede Dwidasmara, S.Kom, M.Cs. NIP. 19853152010121007
Mengetahui, Jurusan Ilmu Komputer FMIPA UNUD Ketua,
Drs. I Wayan Santiyasa, M.Si NIP. 196704141992031002
Judul
: Sistem Klasifikasi Reproting Berita Menggunakan Metode Naive Bayes (Studi Kasus Situs Resmi Pemerintahan)
Nama
: Luh Gde Apryta Astaridewi
NIM
: 1108605042
Pembimbing I : I GedeSanti Astawa, S.T, M.Cs. Pembimbing II : Ida Bagus Gede Dwidasmara, S.Kom, M.Cs.
ABSTRAK Perkembangan penggunaan teknologi informasi pada pemerintahan, dapat mempermudah masyarakat dalam memberikan pelayanan kepada masyarakat. Seperti misalnya ketika seorang ingin mencari tahu tentang undang-undang yang diperlukan atau berita tertentu pada web pemerintahan, maka orang tersebut mencari pada mesinpencari. Namun, tidak semua situs pemerintahan tersebut rajin mengunggah informasi penting yang dibutuhkan oleh masyarakat. Untuk itulah dibuatkannya Sistem klasifikasi reporting berita pada pemerintahan untuk dapat mengetahui seberapa sering suatu situs pemerintahan tersebut mengunggah berita atau informasi yang diperuntukan untuk masyarakat nantinya. Klasifikasi reporting berita dengan menggunakan metode Naïve Bayes merupakan salah satu metode machine learning yang menggunakan perhitungan probabilitas. Konsep dasar yang digunakan oleh Naïve bayes adalah Teorema Bayes, yaitu teorema yang digunakan dalam statistika untuk menghitung suatu peluang. Penelitian ini menggunakan 108 data latih dan 60 data uji. Hasil penelitian menunjukan pada data uji berita akurasi maksimal mencapai 80%.
Kata kunci: Sistem Informasi, Klasifikasi, Naive Bayes.
Title
: News Reporting Classification System by Using Naive Bayes’ Method (A Case Study on the Government Official Website)
Name
: Luh Gde Apryta Astaridewi
Registration
: 1108605042
First Supervisor
: I GedeSanti Astawa, S.T, M.Cs.
Second Supervisor : Ida Bagus Gede Dwidasmara, S.Kom, M.Cs. ABSTRAK The development of the use of information technology in government offices can make them easier in providing services to the public. For example, when one wants to find out about necessary legislation or spesific news on the government web, then that person is looking for it in the search engines. However, not all government sites reguraly uploading important information needed by the public. For this reason, this study made the implementation of the classification system of news reporting on the goverment to be able to know how often a government website upload news or information intended for the public. Classification of news reporting using Naïve Bayes is a machine learning method that uses probability calculations. The basic concept used by the Naïve Bayes is Bayes' Theorem, namely theorems used in statistics to calculate a probability. This study uses 108 training data and 60 test data. The results showed the maximum accuracy of test data news reached 80%. Keywords: Information Systems, Classification, Naive Bayes.
KATA PENGANTAR Puji syukur penulis panjatkan kehadapan Tuhan Yang Maha Esa, karena berkat rahmat dan karunia-Nya, Skripsi Tugas Akhir yang berjudul “Sistem Klasifikasi Reporting Berita Menggunakan Metode Naive Bayes (Studi Kasus Situs Resmi Pemerintahan)” ini dapat diselesaikan tepat pada waktunya. Secara khusus penulis mengucapkan terima kasih dan penghargaan kepada berbagai pihak yang telah membantu Skripsi ini, yaitu : 1.
Bapak sebagai I Gede Santi Astawa, S.T, M.Cs. pembimbing 1 yang telah bersedia mengkritisi, membantu dan memeriksa serta menyempurnakan Skripsi Tugas Akhir ini.
2.
Bapak Ida Bagus Gede Dwidasmara, S.Kom., M.Cs.sebagai pembimbing 2 yang telah bersedia mengkritisi, membantu dan memeriksa serta menyempurnakan Skripsi Tugas Akhir ini.
3.
Bapak-bapak dan ibu-ibu dosen di Jurusan Ilmu Komputer yang telah meluangkan waktu turut memberikan saran dan masukan dalam penyempurnaan Skripsi Tugas Akhir ini
4.
Rekan-rekan mahasiswa yang telah memberikan dukungan, motivasi, semangat dan kerja sama dalam pembuatan Skripsi Tugas Akhir ini.
5.
Keluarga dan kerabat serta semua pihak yang turut serta memberi dukungan sehingga Skripsi Tugas Akhir ini dapat diselesaikan dengan waktu yang ditentukan. Pada akhirnya penulis berharap agar adanya perbaikan pada Skripsi Tugas
Akhir ini mengingat keterbatasan penulis, sehingga sangat diharapkan untuk adanya kritik dan saran yang membangun untuk pencapaian yang lebih baik.
Bukit Jimbaran, Juli 2015
Penulis
DAFTAR ISI LEMBAR PENGESAHAN TUGAS AKHIR ....................................................... 3 ABSTRAK .......................................................................................................... 4 KATA PENGANTAR ......................................................................................... 6 DAFTAR ISI ....................................................................................................... 7 DAFTAR TABEL ............................................................................................... 9 DAFTAR GAMBAR ..................................................................................... vii10 BAB I PENDAHULUAN .................................................................................... 1 1.1.
Latar Belakang....................................................................................... 1
1.2.
Rumusan Masalah .................................. Error! Bookmark not defined.
1.3.
Tujuan Penelitian ................................... Error! Bookmark not defined.
1.4.
Batasan Masalah .................................... Error! Bookmark not defined.
1.5.
Manfaat Penelitian ................................................................................. 3
1.6.
Metodelogi Penelitian ............................................................................ 3
1.6.1.
Desain Penelitian ............................................................................ 3
1.6.2.
Pengumpulan Data .......................................................................... 4
1.6.3.
Pengolahan Data Awal .................................................................... 5
1.6.4.
Metode yang Digunakan ................................................................. 6
1.6.5.
Eksperimen dan Pengujian .............................................................. 6
1.6.6.
Evaluasi dan Validasi Hasil ............................................................ 7
1.6.7.
Jadwal Penelitian ............................................................................ 9
BAB II TINJAUAN PUSTAKA ........................................................................ 10 2.1
Sistem Informasi .................................................................................. 10
2.2
Klasifikasi ........................................................................................... 11
2.3
Text Mining ........................................... Error! Bookmark not defined.
2.3.1
Ekstraksi Dokumen......................... Error! Bookmark not defined.
2.4
Naive Bayes ......................................................................................... 15
2.5
MySQL................................................................................................ 16
2.6
PHP ..................................................................................................... 17
2.7
Model Pengembangan Waterfall .......................................................... 19
2.5
Tinjauan Studi ..................................................................................... 21
BAB III ANALISIS DAN PERANCANGAN .................................................... 24 3.1
Definisi Kebutuhan .............................................................................. 24
3.1.1
Kebutuhan Fungsional .................................................................. 24
3.1.2
Kebutuhan Non-Fungsional .......................................................... 24
3.2
ERD .................................................................................................... 25
3.3
DFD Sistem ........................................... Error! Bookmark not defined.
3.3.1
Context Diagram ............................ Error! Bookmark not defined.
3.3.2
DFD Level 0 ................................... Error! Bookmark not defined.
3.3.3
DFD Level 1 ................................................................................. 28
3.3.4.
DFD level 2 sub proses Proses Klasifikasi Berita .......................... 29
3.3.5.
Flowchart sub proses klasifikasi berita .......................................... 30
3.4
Data Dictionary ................................................................................... 31
3.5
Perancangan Interface .......................................................................... 34
BAB IV HASIL DAN PEMBAHASAN ............................................................ 38 4.1
Lingkungan Perancangan dan Implementasi Sistem ............................. 38
4.2
Implementasi Database ........................................................................ 38
4.3
Implementasi Antarmuka ..................................................................... 41
4.3.1.
Antarmuka Modul Berita .............................................................. 41
4.3.2.
Antarmuka Kategori ..................................................................... 43
4.3.3.
Antarmuka Reporting ................................................................... 45
4.4
Implementasi Program ......................................................................... 46
4.5
Pengujian Sistem ................................................................................. 53
4.5.1.
Black Box Testing ........................................................................ 54
4.5.2.
White Box Testing ......................................................................... 57
4.5.3.
Pengujian Performance ................................................................ 58
4.5.4.
Pengujian Akurasi ........................................................................ 59
BAB V KESIMPULAN DAN SARAN.............................................................. 62 5.1.
Kesimpulan.......................................................................................... 62
5.2.
Saran ................................................................................................... 62
DAFTAR PUSTAKA ........................................................................................ 63
DAFTAR TABEL Tabel 1.1 Jadwal Pengujian .................................................................................. 9 Tabel 3.1Kebutuhan Fungsional ........................................................................ \24 Tabel 4. 1 Penggalan Kode Fungsi ..................................................................... 46 Tabel 4. 2 Penggalan Kode View Data Berita ..................................................... 47 Tabel 4. 3 Penggalan KodeFormInsert Data ....................................................... 48 Tabel 4. 4 Penggalan Kode FormAddData ......................................................... 49 Tabel 4. 5 Penggalan Kode Perhitungan Naive Bayes ........................................ 51 Tabel 4. 6 Penggalan Kode View Form NB ........................................................ 52 Tabel 4. 7 Pengujian Modul Berita ..................................................................... 54 Tabel 4. 8 Pengujian Modul Kategori berita ....................................................... 55 Tabel 4. 9 Pengujian Modul Reporting Berita .................................................... 56 Tabel 4. 10 Pengujian White Box........................................................................ 58 Tabel 4. 11 Pengujian Performance .................................................................... 58 Tabel 4. 12 Tabel Pengujian Akurasi .................................................................. 60
DAFTAR GAMBAR Gambar 1. 1 Flowchart Sistem KlasifikasiReproting Berita.................................. 4 Gambar 2.1Perancangan Text Minning ............................................................... 13 Gambar 2.2Tokenizing dan Case Folding ........................................................... 13 Gambar 2.3Filtering dan Stopword .................................................................... 14 Gambar 2.4Stemming ......................................................................................... 15 Gambar 2.5 Ilustrasi Model Waterfall ................................................................ 20 Gambar 3. 1 ERD .............................................................................................. 26 Gambar 3. 2 Context Diagram.............................. Error! Bookmark not defined. Gambar 3. 3 DFD Level 0 .................................... Error! Bookmark not defined. Gambar 3. 4 DFD Level 1 Sub Proses Input Berita ............................................ 28 Gambar 3. 5 DFD level 2sub proses klasifikasi berita......................................... 29 Gambar 3. 6 Flowchart sub proses klasifikasi .................................................... 30 Gambar 3. 7 Antarmuka Login ........................................................................... 34 Gambar 3. 8 Antarmuka Kategori ...................................................................... 35 Gambar 3. 9 Antarmuka Berita Kategori Kesehatan ........................................... 36 Gambar 3. 10Antarmuka Grafik Berita............................................................... 37 Gambar 4. 1Skema Database .............................................................................. 38 Gambar 4. 2 Tabel zz_berita_baru...................................................................... 39 Gambar 4. 3 Tabel zz_kategori_berita ................................................................ 39 Gambar 4. 4 Tabel zz_term_baru ....................................................................... 39 Gambar 4. 5 Tabel Stopword .............................................................................. 40 Gambar 4. 6 Tabel Kata dasar ............................................................................ 40 Gambar 4. 7 Tabel SKPD ................................................................................... 40 Gambar 4. 8 Tabel Berita ................................................................................... 41 Gambar 4. 9 Tabel Term .................................................................................... 41 Gambar 4. 10Antarmuka Berita.......................................................................... 42 Gambar 4. 11 Antarmuka Tambah Data Berita ................................................... 42 Gambar 4. 12AntarmukaForm Kategori Berita................................................... 43 Gambar 4. 13Antarmuka Kategori Berita ........................................................... 44 Gambar 4. 14AntarmukaForm Tambah Data Kategori ....................................... 44
Gambar 4. 15Antarmuka Edit Data Kategori ...................................................... 45 Gambar 4. 16 Antarmuka Reporting Berita ........................................................ 45 Gambar 4. 17 Implementasi Modul .................................................................... 46 Gambar 4. 24 Grafik Pengujian Performance ..................................................... 59