Implementasi Fitur Autocomplete dan Algoritma Levenshtein Distance untuk Meningkatkan Efektivitas Pencarian Kata di Kamus Besar Bahasa Indonesia (KBBI)

Khairun Nisa Meiah Ngafidin(1), Hari Wibawanto(2),

DOI: https://doi.org/10.15294/jte.v7i1.8578


(1) Jurusan Teknik Elektro, Fakultas Teknik, Universitas Negeri Semarang
(2) Jurusan Teknik Elektro, Fakultas Teknik, Universitas Negeri Semarang

Abstract

Penelitian ini dilakukan untuk mengimplementasikan fitur autocomplete dan algoritma levenshtein distance pada apllikasi KBBI dan untuk mengetahui efektivitas penggunaannya dalam fitur pencarian aran kata. Metode pengembangan software yang digunakan adalah dengan menggunakan metode waterfall, yang terdiri dari lima bagian yaitu requirement definitions, system and software design, implementation and unit testing, integration and system testing, dan operation and maintenance.Hasil penelitian yang didapat dari pengujian black box terhadap kemunculan autocomplete adalah muncul untuk setiap kata yang diinputkan. Lalu untuk pengujian dengan algoritma levenshtein distance, saran sudah bisa muncul meskipun tidak semua saran sesuai dengan yang diharapkan dan untuk pengujian terhadap keseluruhan sistem aplikasi dihasilkan keluaran yang valid untuk setiap menu yang diuji. Pengujian keefektifan terhadap efektifitas implementasi autocomplete pada aplikasi adalah sebesar 84.615 % yang berarti fitur ini sangat efektif. Dan untuk levenshtein distance adalah sebesar 76.04 % yang berarti efektif untuk digunakan di aplikasi KBBI. Saran yang dapat diberikan dalam penelitian ini adalah sebaiknya dilakukan penambahan  menu pencarian kata dan ungkapan daerah, kata dan ungkapan asing, dan sinonim dan akronim agar kamus digital ini lebih lengkap seperti versi cetaknya.

Full Text:

PDF

References

Abraham, Riya Mary. 2014. Use Of Edit Distance Algorithm To Search A Keyword In CloudEnvironment. International Journal Of Database Theory And Application. (7) 6 : 223-232. [2] Adriyani, Ni Made Muni., dkk. 2010. Implementasi Algoritma Levenshtein distance dan Metode Empiris untuk Menampilkan Saran Perbaikan Kesalahaan Pengetikan Dokumen Berbahasa Indonesia. Universitas Udayana. [3] Anonim. Tanpa Tahun. AutocompleteTextView. http://developer.android.com/. Diakses 19 Oktober 2015. [4] Banowosari, Lintang Y., dkk. 2014. Analisis pada Fitur Autocomplete Suggestion dan Semantic pada Pencarian di Mesin Pencari Google. Prosiding Seminar Ilmiah Nasional Komputer dan Sistem Intelijen (KOMMIT 2014) Vol. 8 Oktober 2014. Diakses 6 Maret 2014. [5] Basir, Amat. 2014. Rancang Bangun Sistem Informasi Disposisi Surat Masuk Dinas Pendidikan Kota Semarang. Skripsi. Semarang: Fakultas Teknik, Universitas Negeri Semarang. [6] Bhawiyuga, Adhitya. 2011. Sistem Pelaporan dan Informasi Posisi Kereta Api Berbasis Global Positioning System (GPS) Pada Device Berbasis Android. Skripsi. Surabaya : Institut Teknologi Surabaya. [7] Binanto, Iwan. 2014. Analisa Metode Classic Life Cycle (Waterfall) Untuk Pengembangan Perangkat Lunak Multimedia. Seminar Nasional Sains dan Teknologi Informasi (SeNASTI) 2014 : 3. Chen, Yoke Yie.,dkk. 2014. E-mail Hoax Detection System Using Levenshtein distance Method. Journal Of Computer. (9) 2 : 445-446. [8] Dito. 2014. Macam Android dari Dulu Hingga Sekarang. http://dito.blog.uns.ac.id/. Diakses 29 April 2015. [9] Dixon, Helen. 2007. Excel 2007 : Beyond the Manual. SpringerVerlag : New York.

Jurnal Teknik Elektro Vol. 7 No. 1 Januari - Juni 2015

Dwitiyastuti, Rachmania Nur dkk. Tanpa Tahun. Pengoreksi Kesalahan Ejaan Bahasa Indonesia Menggunakan Metode Levenshtein distance. http://download.portalgaruda.org/. Diakses 15 Februari 2015. [11] Fatta, Hanif Al. 2007. Analisis dan Perancangan Sistem Informasi untuk Keunggulan Bersaing Perusahaan dan Organisasi Modern. ANDI : Yogyakarta. [12] Geisler, Reiner. 2015. Industrial Software Applications. http://dnb.dnb.de. Diakses 23 Oktober 2015. [13] Hakim, Ahmad Luqman., Ferdian Rikza. 2013. Sistematika Penulisan Kamus Berdasarkan Entri, Jumlah Bahasa, Dan Masa/Periode. http://fai.uad.ac.id/. Diakses 3 Februari 2015. [14] Haryanto, Edy Victor. 2011. Rancang Bangun Prototype Mesin Pencari String Menggunakan Metode Fuzzy String Matching. Konferensi Nasional Sistem dan Informatika, Bali. [15] Hyvonen, Eero., Eetu Makela. 2006. Semantic Autocompletion. Semantic Computing Research Group (SeCo). http://www.seco.tkk.fi/. Diakses 10 Februari 2015. [16] Ida, Winarti. 2010. Pengaruh Area Hotspot (Wi-Fi) Bagi Pemenuhan Kebutuhan Informasi Pemustaka di Kantor Perpustakaan Daerah Kabupaten Jepara. Undergraduate thesis, Faculty of Humanities. [17] Ilmy, Muhammad Bahari., dkk. 2006. Penerapan Algoritma Levenshtein distance untuk Mengoreksi Kesalahan Pengejaan pada Editor Teks. http://informatika.stei.itb.ac.id/. Diakses 10 Februari 2015. [18] Kusuma, Muhammad Wachid. 2011. Pencocokan String dalam Fitur Autocompletion pada Text Editor atau Integrated Development Environment (IDE). http://informatika.stei.itb.ac.id/. Diakses 8 Februari 2015. [19] Lhoussain, Aouragh Si. 2015. Adaptating The Levenshtein Distance To Contextual Spelling Correction. International Journal Of Computer Science And Application. (12) 1 : 127-133.

Malik, Abdul, S.Pd. 2013. Teknik Pengumpulan Data Angket atau Kuesioner (Data Collection Techniques Or Questionnaire Questionnaire). http://pokoe-mimpiku.blogspot.com. Diakses 2 Juni 2015. [21] Oei, Istijanto. 2005. Riset : Sumber Daya Manusia. Gramedia : Jakarta. Pressman, Roger S, Ph.D. 1997. Rekayasa Perangkat Lunak. ANDI and McGraw-Hil Book : Yogyakarta. [22] Pusat Bahasa. 2008. Kamus Besar Bahasa Indonesia Pusat Bahasa. Gramedia Pustaka Utama : Jakarta. [23] Rahardja, Yani,.dkk. 2008. Analisis dan Perancangan Mobile-Banking dengan Menggunakan UML. Jurnal Teknologi Informasi-Aiti. (5) 2 : 101-200. [24] Sembiring, Jhoni Pranata. 2013. Perancangan Aplikasi Kamus Bahasa Indonesia-Karo Online Berbasis Web dengan Metode Sequential Search. Pelita Informatika Budi Darma. Volume 4, No.2. [25] Supriyanto, Dodit., Rini Agustina. 2012. Pemrograman Aplikasi Android : Step by Step Membuat Aplikasi Android untuk Smartphone dan Tablet. Mediakom: Yogyakarta. [26] Suryawinata, Z & S.Hariyanto. 2003. Translation: Bahasa dan Penuntun Praktis Menerjemahkan. Yogyakarta: Kanisius. [27] Wicaksono, Yogi. 2008. Membangun Bisnis Online Dengan Mambo. Elex Media Komputindo: Jakarta. [28] Wiyanto, Asul., dkk. 2005. Mampu Berbahasa Indonesia. Grasindo: Jakarta. [29] Yao, Zhiqiang. 2013. Implementation Of The Autocomplete Feature Of The Textbox Based On Ajax And Web Service. Journal of Computers. (8) 9 : 2199-2201.

Refbacks

  • There are currently no refbacks.


Bookmark and Share