Gambar 3. 25 Flowchart Stemming
3.8.5.8.Perancangan Algoritma KNN K-Nearest Neighbors
Pada tahap KNN K-Nearest Neighbors ini tujuannya adalah untuk memilih kalimat mana yang relevan dengan kalimat lain. Sehingga kalimat yang terpilih
akan diproses pada proses selanjutnya. Proses KNN dimulai dari menentukan nilai K. Pada penelitian text
summarization ini parameter K bernilai 3 K=3. Selanjutnya perhitungan similaritas antar kalimat dengan menggunakan cosine similarity, dan penetuan
klasifikasi awal ditentukan dari rata-rata cosine similarity, yaitu apabila diatas rata- rata cosine similarity maka masuk ke dalam klasifikasi relevan dan apabila dibawah
rata-rata cosine similarity maka masuk ke dalam klasifikasi tidak relevan. Kemudian cosine similarity diurutkan secara descending dari terbesar sampai
terkecil. Selanjutnya tiap kalimat ambil 3 kalimat terdekatnya untuk menghasilkan klasifikasi yang baru.
Gambar 3. 26 Flowchart KNN
81
BAB 4 IMPLEMENTASI DAN PENGUJIAN
4.1. Implementasi Sistem
Pada tahap ini dilakukan untuk menerjemahkan perancangan berdasarkan analisis ke dalam bahasa pemrograman PHP. Adapun implementasi sistem terdiri
dari implementasi perangkat keras, implementasi perangkat lunak, implementasi basis data, dan implementasi antarmuka.
4.1.1. Implementasi Perangkat Keras
Perangkat keras yang digunakan dalam pembangunan text summarization menggunakan metode KNN dan MMR pada artikel berbahasa Indonesia adalah
sebagai berikut. Tabel 4. 1 Implementasi Perangkat Keras
Perangkat Keras Spesifikasi
Processor IntelR coreTM i3
RAM 2048 MB
Monitor 15 inch
Keyboard Standar
Mouse Standar
4.1.2. Implementasi Perangkat Lunak
Perangkat lunak yang digunakan dalam pembangunan text summarization menggunakan metode KNN dan MMR pada artikel berbahasa Indonesia adalah
sebagai berikut. Tabel 4. 2 Implementasi Perangkat Lunak
Perangkat Lunak Spesifikasi
Sistem Operasi Windows 7 Ultimate 32 bit
Browser Mozila Firefox
Web Server XAMPP
HTML Editor Macromedia Dreamweaver 8
4.1.3. Implementasi Basis Data
Implementasi basis data merupakan perancangan basis data yang akan dibuat untuk mendefinisikan tabel-tabel dalam database yang akan dibuat, yang
selanjutnya akan digunakan dalam penyimpanan data ssecara logik dalam sistem yang dibangun. Pendefinisian implementasi basis data dengan menggunakan
MySQL dap dilihat pada Tabel 4.3. Tabel 4. 3 Implementasi Basis Data
No Proses
SQL
1 Pembuatan database
CREATE DATABASE summarization; 2
tbberita CREATE TABLE IF NOT EXISTS ‘tbberita’
‘id_berita’ int NOT NULL AUTO_INCREMENT, ‘judul’ vachar100 NOT NULL,
‘berita’ varchar5000 NOT NULL,
PRIMARY KEY id_berita; 3
tbkalimat CREATE TABLE IF NOT EXISTS ‘tbkalimat’
‘id_kalimat’ int NOT NULL AUTO_INCREMENT, ‘kalimat’ vachar1000 NOT NULL,
‘id_berita’ int NOT NULL,
PRIMARY KEY id_kalimat; 4
tbkalimat_pre CREATE TABLE IF NOT EXISTS ‘tbkalimat_pre’
‘id_kalimat_pre’ int NOT NULL AUTO_INCREMENT, ‘id_kalimat’ int NOT NULL,
‘kalimat’ varchar100 NOT NULL, ‘vektor’ float,
‘bobot’ float, ‘simcos’ float,
PRIMARY KEY id_kalimat_pre; 5
tbkata CREATE TABLE IF NOT EXISTS ‘tbkata’
‘id_kata’ int NOT NULL AUTO_INCREMENT, ‘id_kalimat_pre’ int NOT NULL,
‘kata’ varchar30 NOT NULL, ‘count’ int,
‘idf’ float, ‘bobot’ float,
PRIMARY KEY id_kata; 6
tb_katadasar CREATE TABLE IF NOT EXISTS ‘tb_katadasar
‘id_katadasar’ int NOT NULL AUTO_INCREMENT, ‘katadasar’ varchar50 NOT NULL,
‘tipe_katadasar’ varchar50 NOT NULL,
PRIMARY KEY id_katadasar; 7
tbrangkuman CREATE TABLE IF NOT EXISTS ‘tbrangkuman’
‘id_rangkuman’ int NOT NULL AUTO_INCREMENT, ‘id_kalimat_pre’ int NOT NULL,
‘bobotQuery’ float, ‘vektorQuery’ float,
‘vektor’ float, ‘hasil’ float,
PRIMARY KEY id_rangkuman; 8
tbw CREATE TABLE
IF NOT EXISTS ‘tbw’ ‘id_kalimat_pre1’ int NOT NULL,
‘id_kalimat_pre2’ int NOT NULL, ‘id_kata’ int NOT NULL,
‘bobot1’float, ‘bobot2’ float,
‘hasil_bobot’ float ;
4.1.4. Implementasi Antarmuka
Implementasi antarmuka dilakukan untuk setiap tampilan aplikasi yang dibangun. Penjelasan implementasi antarmuka pada aplikasi text summarization
menggunakan KNN dan MMR dapat dilihat pada tabel 4.4.
Tabel 4. 4 Implementasi Antarmuka
No Nama Antarmuka
Deskripsi Nama File
1 Berita
Menampilkan halaman
pemilihan data
masukkan dokumen yang akan diproses, teks asli dan hasil ringkasan
index.php
2 Preprocessing
Menampilkan halaman
hasil dari
preprocessing berupa tokenisasi kalimat dan kata beserta hasil perhitungannya
index.php
3 KNN MMR
Menampilkan halaman
hasil langkah
peringkasan KNN dan MMR index.php
Implemetasi antarmuka dapat dilihat pada Gambar berikut.
Gambar 4. 1 Antarmuka Halaman Berita
Gambar 4. 2 Antarmuka Halaman Preprocessing
Gambar 4. 3 Antarmuka Halaman KNN dan MMR
4.2. Pengujian Sistem
Pengujian sistem merupakan serangkaian tahapan untuk menguji ketangguhan dari sistem yang telah dibangun, dengan tujuan untuk menemukan
kesalahan-kesalahan atau kekurangan-kekurangan yang tidak ditemukan sebelumnya pada sistem, dan apakah sistem yang dibangun telah sesuai dengan
perencanaan awal. Pada tahap pengujian sistem terdiri dari beberapa bagian, yaitu skenario pengujian, hasil pengujian, dan kesimpulan pengujian.
4.2.1. Skenario Pengujian
Skenario pengujian dilakukan berdasarkan pengujian fungsionalitas, pengujian detail perancangan, dan pengujian nilai performansi dari hasil ringkasan
yang dihasilkan.
4.2.1.1. Skenario Pengujian Fungsionalitas
Pengujian fungsionalitas pada penelitian text summarization ini menggunakan metode black box, dimana pengujian berfokus pada output yang
dihasilkan dalam menggapai input dan kondisi eksekusi yang dipilih untuk menampilkan output atau proses setiap tahapnya. Adapun skenario pengujian
fungsionalitas dapat dilihat pada Tabel 4.5.
Tabel 4. 5 Skenario Pengujian Fungsionalitas
No Nama Proses
Point Pengujian Jenis
Pengujian
1 Berita
Memilih data masukan Black box
Menekan tombol “Ringkas” Black box
2 Preprocessing
Menekan menu “Preprocessing” Black box Menekan submenu “Kalimat”
Black box Menekan submenu “Kalimat
Preprocessing” Black box
Menekan submenu “Kata” Black box
3 KNN MMR
Menekan menu “KNN MMR” Black box
Menekan submenu “KNN” Black box
Menekan submenu “MMR” Black box
4.2.1.2. Skenario Pengujian Detail Perancangan
Pengujian detail perancangan pada penelitian text summarization ini dilakukan untuk menguji apakah perhitungan sistem sudah sesuai dengan metode
yang diterapkan. Adapun skenario detail pengujian dapat dilihat pada Tabel 4.6.
Tabel 4. 6 Skenario Pengujian Detail Perancangan
Dok Judul
Sumber Link
1 Tolak Revisi UU, Slank
Bakal Manggung di KPK viva.co.id
http:nasional.news.viva.co.idnewsread738670- tolak-revisi-uu-slank-bakal-manggung-di-kpk
2 Polisi Bavaria: Tak Ada
Ledakan di Zirndorf, Hanya Api dan Tak Berbahaya
detik.com http:news.detik.cominternasional3263099polisi-
bavaria-tak-ada-ledakan-di-zirndorf-hanya-api-dan-tak- berbahaya?_ga=1.123623816.2096813438.1456111758
3 Rambut Mohawk di Arab
Saudi Bikin Pertandingan Dihentikan
viva.co.id http:www.viva.co.idbolaread758750-rambut-
mohawk-di-arab-saudi-bikin-pertandingan-dihentikan 4
Rahmad Darmawan
Jadi Pelatih
Terbaik Liga
Malaysia viva.co.id
http:www.viva.co.idbolaread767928-rahmad- darmawan-jadi-pelatih-terbaik-liga-malaysia
5 Pajero
Terguling, JLNT
Antasari ke Blok M Padat Merayap
detik.com http:news.detik.comberita3178459pajero-terguling-
jlnt-antasari-ke-blok-m-padat-merayap 6
Presiden Kunjungi Terminal 3
Ultimate Bandara
Soekarno-Hatta detik.com
http:news.detik.comberita3208173presiden- kunjungi-terminal-3-ultimate-bandara-soekarno-hatta
7 Unpad Akan Coret Nama
Alumni yang Korupsi detik.com
http:news.detik.comberita3207976unpad-akan- coret-nama-alumni-yang-korupsi
8 Serangan Bom Mobil ISIS
Tewaskan 50 Orang di Irak detik.com
http:news.detik.cominternasional3208072serangan- bom-mobil-isis-tewaskan-50-orang-di-irak
9 Kebakaran
Hanguskan 1
Rumah Kosan di Roxy detik.com
http:news.detik.comberita3208193kebakaran- hanguskan-1-rumah-kosan-di-roxy
10 2
Petani di
Lampung Dibekuk
karena Simpan
Sabu detik.com
http:news.detik.comberita32083062-petani-di- lampung-dibekuk-karena-simpan-sabu
11 Mobil Boks Terbalik di KM
13+200 Tol Dalam Kota Arah Grogol
detik.com http:news.detik.comberita3208336mobil-boks-
terbalik-di-km-13200-tol-dalam-kota-arah-grogol 12
Alphard yang Ditabrak Bus di Tol JORR Arah Pondok
Indah Sudah Dievakuasi detik.com
http:news.detik.comberita3208461alphard-yang- ditabrak-bus-di-tol-jorr-arah-pondok-indah-sudah-
dievakuasi 13
Pelantikan Komisioner
Kompolnas Ditunda Hingga Jumat 13 Mei 2016
detik.com http:news.detik.comberita3208328pelantikan-
komisioner-kompolnas-ditunda-hingga-jumat-13-mei- 2016
14 Ada Kabel Listrik Menjuntai
di Jl Cikini Raya detik.com
http:news.detik.comberita3208350ada-kabel- listrik-menjuntai-di-jl-cikini-raya
15 Korban Tewas dalam Bom
Mobil di Baghdad Jadi 94 Orang
detik.com http:news.detik.cominternasional3208384korban-
tewas-dalam-bom-mobil-di-baghdad-jadi-94-orang 16
BNNP Bengkulu
Akan Panggil Bupati Dirwan untuk
Tes Darah dan Uji Rambut detik.com
http:news.detik.comberita3208402bnnp-bengkulu- akan-panggil-bupati-dirwan-untuk-tes-darah-dan-uji-
rambut 17
Bus Tabrak Mobil di KM 25 Tol JORR Arah Pondok
Indah, Lalin Macet detik.com
http:news.detik.comberita3208389bus-tabrak- mobil-di-km-25-tol-jorr-arah-pondok-indah-lalin-macet