Jurnal Teknik Informatika, Vol 1 September 2012
Prototype Aplikasi SMS Content Filtering Menggunakan Metode String Matching (Studi Kasus : Content Iklan) Hasvina Roza Pratiwi1, Dadang Syarif S S2, Ardianto Wibowo3 Program Studi Teknik Informatika dan Multimedia, Politeknik Caltex Riau Jl. Umbansari (Patin) No. 1, Rumbai-Pekanbaru E-mail :
[email protected],
[email protected],
[email protected]
Abstrak SMS banyak digunakan dari berbagai kalangan untuk melakukan komunikasi. Sehingga banyak yang memanfaatkan media ini untuk melakukan bisnis, seperti pesan yang berisikan promosi suatu produk. Tetapi, tidak sedikit juga yang menyalah gunakan media ini untuk kepentingan pribadi. Oleh karena itu dibuatlah prototipe aplikasi content filtering yang dapat menyaring pesan-pesan yang berisikan pesan iklan. Dalam proses penyaringan digunakan metode String Matching dengan algoritma Boyer-Moore. Untuk dapat memasukkan SMS ke dalam database dibutuhkan aplikasi SMS Gateway Gammu sebagai aplikasi bantuan dan pembuatan aplikasi menggunakan bahasa pemrograman PHP. Setelah diperoleh hasil dari pengujian terhadap pesan, ketepatan sistem menentukan pesan iklan sebesar 80% ter – filter dan 20% tidak ter – filter dengan pesan biasa sebesar 10% ter – filter dan 90% tidak ter – filter. Kata Kunci: SMS, content filtering, string matching, Boyer-Moore, iklan
Abstract SMS is widely used of the various parties to communicate. Many people use this media to do business, such as a message that contains a promotion of a product. But, some of them probably misuse this media for personal gain. Therefore a prototype application content filtering to filter messages that contain advertising messages created. Boyer-Moore algorithm of String Matching method will be implemented in the filtering process. For embedding the SMS into the database, SMS Gateway application, Gammu, will be required as the application aid and this application will be developed by using PHP web programming language. Having obtained from the test results on messages, system determines the accuracy of advertising messages by 80% filtered and 20% did not with regular messages by 10% filtered and 90% did not. Keywords : SMS, content filtering, string matching, Boyer-Moore, advertising
1. Pendahuluan Short Message Service (SMS) merupakan sebuah layanan yang banyak diaplikasikan pada sistem komunikasi tanpa kabel, memungkinkan dilakukannya pangiriman pesan dalam bentuk alphanumeric antara terminal pelanggan atau antara terminal pelanggan dengan sistem eksternal seperti email, paging, voice mail, dan lain-lain. Saat ini telepon genggam, yang merupakan salah satu perangkat yang menyediakan fasilitas SMS sudah bukan merupakan barang mewah lagi. SMS banyak digunakan dari berbagai kalangan untuk melakukan komunikasi. Baik itu hanya SMS yang berisikan pesan pribadi, pemberitahuan, atau promosi suatu produk bahkan ada oknum yang menyalahgunakan layanan ini untuk mengancam, menipu, bahkan pencurian. Untuk menghindari hal-hal yang tidak diinginkan, SMS tersebut disaring atau dikelompokkan berdasarkan isi dari SMS tersebut dan diblok sehingga dapat dipantau oleh content provider atau oknum yang terkait.
2
Hasvina Roza Pratiwi
Content Filtering merupakan teknik dimana content diblokir atau diijinkan berdasarkan analisis isinya, bukan sumber atau kriteria lainnya. Sehingga content tersebut dapat diklasifikasikan sesuai maksud dari isinya. Khususnya pada SMS, terkadang terdapat pesan berupa sebuah iklan atau promosi yang terkadang berujung kepada penipuan. Iklan berfungsi sebagai alat komunikasi dari proses pemasaran. Iklan bertujuan untuk menarik hati konsumen terhadap suatu produk. Untuk mengelasifikasikan content iklan pada SMS memerlukan pencocokan kata sesuai karakteristik iklan. Metode String Matching (Pencocokkan Kata) merupakan salah satu metode pencocokkan kata yang dapat digunakan. Algoritma Boyer-Moore termasuk algoritma pencocokkan kata yang efisien dibandingkan algoritma-algoritma pencocokkan kata lainnya. Karena banyak dikembangkan algoritma pencocokkan kata dengan bertumpu pada konsep algoritma Boyer-Moore, seperti TurboBM dan algoritma Quick Search. Sesuai dengan penjelasan inilah, dibuat sebuah “Prototype Aplikasi SMS Content Filtering Menggunakan Metode String Matching (Studi Kasus : Content Iklan)”. Pada prototipe aplikasi ini dibuat SMS content filtering iklan menggunakan bahasa pemograman PHP. Adapun tujuan dari proyek akhir ini adalah : 1. Membuat prototipe aplikasi SMS content filtering menggunakan metode pencocokkan kata pada content iklan. 2. Menerapkan algoritma metode pencocokkan kata dengan algoritma Boyer-Moore dalam pencocokan kata pada SMS. Perumusan masalah dari implementasi ini adalah : 1. Bagaimana membuat prototipe aplikasi SMS content filtering menggunakan metode pencocokkan kata. 2. Bagaimana cara algoritma Boyer-Moore mencocokkan kata pada SMS. 2. Tinjauan Pustaka 2.1 SMS Short Message Service (SMS) merupakan sebuah layanan yang banyak diaplikasikan pada sistem komunikasi tanpa kabel, memungkinkan dilakukannya pangiriman pesan dalam bentuk alphanumeric antara terminal pelanggan atau antara terminal pelanggan dengan sistem eksternal seperti email, paging, voice mail, dan lain-lain [14]. 2.2 Algoritma Boyer – Moore Algoritma Boyer-Moore dalam pencarian lebih cepat dibandingkan algoritma-algoritma pencocokkan kata lainnya. Dan juga banyak dikembangkan algoritma pencocokkan kata dengan bertumpu pada konsep algoritma Boyer-Moore, seperti TurboBM dan algoritma Quick Search. Konsep algoritma Boyer-Moore adalah preprocessing, right-to-left-scan, bad-charactershift, good-suffix-shift. Langkah awal dari algoritma Boyer-Moore mencocokkan pattern dimulai dari awal teks dengan pergeseran window dari kiri ke kanan dan melakukan perbandingan karakter dari kanan pattern. Apabila terjadi ketidakcocokan (mismatch) karakter maka dilakukan pergeseran (shift) [2]. Contoh cara kerja algoritma Boyer-Moore: Pattern : AT-THAT Teks : WHICH-FINALLY-HALTS.—AT-THAT-POINT
Jurnal Teknik Informatika, Vol 1 September 2012
Gambar 1 Contoh Pencarian Boyer-Moore
3. Perancangan 3.1 Arsitektur Sistem Gambaran umum dari sistem yaitu Pengirim mengirim pesan ke nomor modem yang telah terhubung dengan SMS Gateway Gammu yang ada di server dan pesan tersebut akan masuk ke dalam basis data serta akan dilakukan proses filtering oleh sistem yang ada di server. Jika tidak ter – filter maka pesan tersebut akan diteruskan oleh SMS Gateway ke penerima apabila pengirim mencantumkan nomor tujuan dalam pesan tersebut.
Gambar 2 Arsitektur Sistem
3.2 Diagram Alir Diagram alir digunakan untuk menggambarkan urutan kerja dari suatu sistem. 3.2.1 Diagram Alir Boyer-Moore
Gambar 3 Flowchart Algoritma Brute Force
4
Hasvina Roza Pratiwi
3.2.2 Entity Relationship Diagram ERD Tabel Gammu
Gambar 5 ERD Sistem
ERD Tabel Gammu
Jurnal Teknik Informatika, Vol 1 September 2012
3.2.3 Diagram Alir Sistem START
SMS MASUK
INPUT DATABASE SMS_MASUK
INPUT DATABASE OUTBOX
PROSES FILTERING
IF PATTERN = KETEMU
T
Y MENGIRIM PESAN
INPUT DATABASE SMS_FILTERING
END
Gambar 3.3 Diagram Alir Sistem
4. Hasil dan Pembahasan 4.1 Tampilan Awal Website
Gambar 6 Tampilan Awal website
Terdapat empat menu, yaitu Home yang menampilkan tampilan awal, kemudian Data Filtering yang berisi SMS yang ter-filter oleh sistem, lalu Kotak Masuk berisi SMS yang lolos proses filtering, dan yang terakhir adalah Data Pattern yang berisi semua data pattern yang digunakan untuk proses filtering. a. Tampilan Pesan Masuk Pada bagian menu Data Filtering tabel dapat dilihat berdasarkan nomor pengirim dan pattern yang ter-filter dapat dilihat pada bagian Keterangan. Lalu di kolom Rincian pada tabel dapat menampilkan isi pesan yang ter-filter.
6
Hasvina Roza Pratiwi
Gambar 7 Tampilan pesan masuk
b. Tampilan Pesan Ter-filter
Gambar 8 Tampilan hasil filtering pesan
4.2 Metode Pengujian 4.2.1 Pengujian Pesan Iklan Dari sepuluh pesan iklan yang dikirim hanya dua pesan yang tidak tersaring yaitu pesan yang berbunyi “Nelpon paling murah hanya dari Kartu As. Cukup nelp 70 Detik langsung GRATIS 100 menit+1MB sd pkl 17:00 wib. Pindah paket ketik *100*30# lalu OK “ dan “JUAL VCD(1pc) BELAJAR MEMBACA ALQUR'AN JUZ AMMA BERSAMA KH.ABDUL HAMID(Qori Internasional) Rp 100Rb (trm brg baru transfer) SMS Nm+Alm+Kd.Pos”. No 1.
2.
3.
4.
5.
Tabel 1 Hasil Pengujian Pesan Iklan Pesan Hasil Filter KHUSUS 087893560696! 25 SMS GRATIS ke GRATIS, SMS, NIKMATI, semua nomor XL, cukup isi pulsa min 5 ribu s.d 21 BERLAKU, SMS, Juli dan nikmati SMS GRATISnya berlaku 2 hari. NOMOR, PULSA Yuk isi pulsa!CL569G GRATIS Nelpon SEPUASNYA hgg 3Hari 3Malam GRATIS, PUAS, SEGERA, dg isi ulang mulai 10rb,Dftr SEGERA!Prog mulai NELPON, NELP, REG, 28Jun12,cara:ktk GRATIS krm ke123(Reg ckp 1x). KTK, DFTR Nelpon paling murah hanya dari Kartu As. Cukup nelp 70 Detik langsung GRATIS 100 menit+1MB sd pkl 17:00 wib. Pindah paket ketik *100*30# lalu OK Jual E-Tiket Pesawat Promo U/ Penerbangan HUB, HUBUNGI, PROMO, Domestik & International Online Booking Hubungi ONLINE, TIKET, ONLINE Cs 0853 1010 6999 0853 1590 4555 Website: www.jadetourtravel.com Nikmati DISC 17% Premi Asuransi GARDA OTO KETIK, MOBIL, INFO,
Keterangan Tersaring
Tersaring
Tidak Tersaring
Tersaring Tersaring
Jurnal Teknik Informatika, Vol 1 September 2012
No
6.
7.
8.
9.
10.
Pesan utk mobil anda, dg tukar 200 poin, ketik GARDAOTO sms ke 777. Info 75900 (HP)/021 75900900. sd 31 Des2011.S&K berlaku Dapatkan Harga khusus & Souvenir cantik setiap pembelian Handphone & Modem, di Clinic Broadband Telkomsel Padang Jl. Khatib Sulaiman No.51 hingga 31 Maret 2012 Ksmptan menang Mobil Mini Cooper semakin dkt, segera tkr Poin sblm 17 Juli 2012, diundi awal August-2012. Ketik 17TAHUN sms ke 777. Rp.1/SMS. Info Poin *700# Tunggu kejutan dari XL 2 hari lagi! Terus pakai XL Xensasi kamu. Nantikan BONUS Berlipat. Sebarkan berita ini ke teman-temanmu. GL366 MAAF; JUAL PAKET ALAT ELEKTRIK USIR+RACUN TIKUS SUPER AMPUH, HAMA TIKUS PASTI BERES, Rp 200Rb(terima brg viaPOS baru transfer) SMS BELI+Nm+Almt JUAL VCD(1pc) BELAJAR MEMBACA ALQUR'AN JUZ AMMA BERSAMA KH.ABDUL HAMID(Qori Internasional) Rp 100Rb (trm brg baru transfer) SMS Nm+Alm+Kd.Pos
Hasil Filter SMS, POIN, SMS, DISC, HP DAPATKAN, PEMBELIAN, HARGA, HANDPHONE, BELI KETIK, MOBIL, DIUNDI, INFO, MENANG, SMS, SEGERA, POIN, SMS, TKR, UNDI TERUS, BONUS, XENSASI JUAL, SMS, PAKET, AMPUH, SMS, BELI, BARU, TRANSFER, TERIMA
Keterangan
Tersaring
Tersaring
Tersaring
Tersaring
Tidak Tersaring
4.2.2 Pengujian Pesan Biasa Dari sepuluh pesan biasa yang dikirim ada satu pesan yang tersaring yaitu pesan yang berbunyi “Eui.. Aman di jalan?? Jangan sambil nelpon2 lak lg.. La.. Dengar tu kan..”. No 1.
Tabel 2 Hasil Pengujian Pesan Biasa Pesan Ada kesempatan menangin mobil gratis ga ya??
2.
Ada kue gratis
3.
Tolong belikan sandal di mal ciputra
4.
Dapat poin berapa dirimu??
5.
Oi... Di simpang tu ada org jual gorengan... Belikan la.. pakek pny mu dulu yak.. ('_ < ) b Ada kemungkinan kita dapat poin. Jadi... Mari kita berusaha kumpulakan poin biar dapat bonus dari bos... Hehe... Kita di traktir mereka.. Datang la.. Jarang2 dapat makanan gratis ha.. Eui.. Aman di jalan?? Jangan sambil nelpon2 lak lg.. La.. Dengar tu kan.. Kami dah di rumah sakit.. Kalian dimana?? Lewatkan la skalian tempat orang jual buah2n.. Beli aja apel ama jeruk.. Brg belanjaan wi tinggal di sana.. Bisa ambekkan?? Ya.. Ya.. _( ,,, )_
6. 7. 8. 9. 10.
Hasil Pattern
Keterangan Tidak Tersaring Tidak Tersaring Tidak Tersaring Tidak Tersaring Tidak Tersaring
\
AMAN, NELPON, NELP
Tidak Tersaring Tidak Tersaring Tersaring Tidak Tersaring Tidak Tersaring
8
Hasvina Roza Pratiwi
4.1 Analisa dan Evaluasi Makin tinggi persentase pesan iklan yang tersaring dan makin rendah persentase pesan biasa yang tersaring, semakin bagus kerja sistem tersebut. Dan dari hasil pengujian pesan yang telah dilakukan maka diperoleh hasil untuk pesan iklan: 8 10
100% = 80%
1 10
100% = 10%
dan hasil untuk pesan biasa : Dari perolehan hasil yang didapat maka dapat dianalisa bahwa sistem dapat mem - filter pesan iklan yang ada sekarang dengan pattern yang terdiri dari tiga tingkat beserta pola – pola yang sudah diuji sebelumnya sebesar 80% ter – filter dan 20% tidak ter – filter. Dan sistem dapat mem - filter pesan biasa sebesar 10% yang ter – filter dan 90% tidak ter – filter. 5. Penutup 5.1 Kesimpulan Setelah melakukan beberapa pengujian, maka dapat diambil kesimpulan sebagai berikut : 1. Tingkat pattern yang lebih besar persentase ketepatannya untuk pesan iklan dan lebih kecil persentase ketepatannya untuk pesan biasa adalah tiga tingkat. 2. Persentase ketepatan sistem mem – filter pesan yang diterima oleh SMS Gateway adalah sebesar 80% ter – filter dan 20% tidak ter – filter untuk pesan iklan dan 10% ter – filter dan 90% tidak ter – filter untuk pesan biasa. 5.2 Saran Untuk pengembangan aplikasi ini, ada beberapa saran yang dapat diberikan : 1. Prototipe aplikasi SMS content filtering pada content iklan ini dapat dikembangkan untuk content yang lainnya. 2. Untuk kedepannya proses filtering tidak hanya dapat mem-filter SMS tapi juga MMS. 6. Daftar Pustaka [1] Andhy, Frey. (2010). SMS-Gateway. Dalam Scribd diambil 27 November 2011 dari http://www.scribd.com/doc/39252027/SMS-Gateway [2] Aulia, Rama. (2008). Analisa Algoritma Knuth Morris Pratt dan Algoritma Boyer Moore dalam Proses Pencarian String. Bandung : ITB [3] Boyer, Robert S. dan J Strother Moore. (1977). A Fast String Searching Algorithm. Communications of the ACM, 20 : 762 – 771 [4] Erlawati, Pita. (2010). Penggunaan Tanda Baca Dan Huruf Kapital Pada Teks Iklan Brosur Penawaran Barang Atau Jasa. Surakarta : UMS [5] Kurnaedi, Andri. (2011). Penerapan String Matching Menggunakan Algoritma BoyerMoore Pada Translator Bahasa Pascal Ke C. Bandung : UKI [6] Purwoko, Petrus Dwi. (2006). Perbandingan Algoritma Turbo Bm, Algoritma Quick Search Dan Algoritma Shift-Or. Bandung : JBPTUNIKOMPP [7] Rachmawati, Heni dan Silvana Rasio Henim. (2007). Praktikum Rekayasa Perangkat Lunak. Pekanbaru : Politeknik Caltex Riau. [8] Rozidi, Romzi Imron. (2004). Membuat Sendiri SMS Gateway (ESME) Berbasis Protokol SMPP. Yogyakarta : ANDI [9] Soleh, Moch. Yusup. (2010). Implementasi Algoritma KMP dan Boyer-Moore dalam Aplikasi Search Engine Sederhana. Bandung : ITB [10] Utomo, Darmawan, dkk. (t.t). Perbandingan Algoritma String Searching Brute Force, Knuth Morris Pratt, Boyer Moore, dan Karp Rabin pada Teks Alkitab Bahasa Indonesia. Salatiga : UKSW