SISTEM PENDETEKSI PENYESUAIAN KESALAHAN INPUT DATA SISWA MENGGUNAKAN METODE LEVENSHTEIN DISTANCE
Abstract
ABSTRAK SUMIRATNO SISTEM PENDETEKSI PENYESUAIAN KESALAHAN INPUT DATA SISWA MENGGUNAKAN METODE LEVENSHTEIN DISTANCE TAHUN 2020 Kesalahan input data sering terjadi terutama pada penulisan nama siswa dan siswi SMP Negeri 2 Babalan Pangkalan Berandan. Hal ini menyebabkan data tidak akurat dan tidak sesuai dengan data yang kita diinginkan. Laporan tugas akhir ini merupakan skripsi yang berisi suatu pokok bahasan untuk mencari dan memeriksa kesamaan penulisan pada nama siswa dan siswi yang akan mengikuti Ujian Nasional. Pada penelitian ini, deteksi kemiripan penyesuaian nama dilakukan dengan menggunakan algoritma Levenshtein Distance. Pendeteksi dilakukan menggunakan satu data awal dan satu data target yang akan diuji tingkat kesamaan pada kesalahan pengetikan nama siswa tersebut. Proses pendeteksian diawali dengan melakukan tahap penginputan data nama siswa, setelah itu masuk ke tahap pencocokan string menggunakan edit distance, yaitu isian nilai pada matriks tersebut adalah jumlah operasi penghapusan, penyisipan dan penukaran yang dibutuhkan dalam mengubah string sumber ke string target. Hasil dari matrik tersebut adalah nilai dari edit distance dengan melihat jarak yang terkecil atau paling sedikit modifikasinya, maka dianggap sebagai kata yang cocok atau paling mendekati. Dan pengujian ini dilakukan dengan menguji kode-kode program yang dibuat pada aplikasi atau dengan kata lain pengujian white box dan melakukan pengujian apakah sistem yang dikembangkan sesuai dengan apa yang tertuang dalam spesifikasi fungsional sistem dengan kata lain pengujian dengan menggunakan black box. Kata Kunci : Data, Pendeteksi,Levenshtein Distance, White Box dan Black Box.
Downloads
References
Abdul Chaer. (2011). Ragam Bahasa Ilmiah (hal.16). Jakarta: Rineka Cipta.
Adiwidya, B. M. (2009). Algoritma Levenshtein Dalam Pendekatan
Approximate String Matching. Bandung: Institut Teknologi Bandung.
Adriyani, N. M. M., Santiyasa, I. W., & Muliantara, A. (2010). Implementasi
Algoritma Levenshtein Distance Dan Metode Empiris Untuk Menampilkan
Saran Perbaikan Kesalahan Pengetikan Dokumen Berbahasa Indonesia.
Jurnal Elektronik Ilmu Komputer Universitas Udayana
.
Andrian, Yudhi, and Purwa Hasan Putra. "Analisis Penambahan Momentum Pada
Proses Prediksi Curah Hujan Kota Medan Menggunakan Metode
Backpropagation Neural Network." Seminar Nasional Informatika (SNIf).
Vol. 1. No. 1. 2017.
Ariyani, N. H., Sutardi, & Ramadhan, R. (2016). Aplikasi Pendeteksi Kemiripan
Isi Teks Dokumen Menggunakan Metode Levenshtein Distance.
SemanTIK, Vol 2(1), 279–286. Retrieved from
http://ojs.uho.ac.id/index.php/semantik/article/download/1030/661
Asropudin, Pipin. (2013). Teknologi Informasi Komunikasi. Bandung: CV Titian
Ilmu.
Aryza, S., Irwanto, M., Lubis, Z., Siahaan, A. P. U., Rahim, R., & Furqan, M.
(2018). A Novelty Design Of Minimization Of Electrical Losses In A
Vector Controlled Induction Machine Drive. In IOP Conference Series:
Materials Science and Engineering (Vol. 300, No. 1, p. 012067). IOP
Publishing.
Batubara, Supina. "Analisis perbandingan metode fuzzy mamdani dan fuzzy
sugeno untuk penentuan kualitas cor beton instan." IT Journal Research and
Development 2.1 (2017): 1-11.
Batubara, Supina, Sri Wahyuni, and Eko Hariyanto. "Penerapan Metode Certainty
Factor Pada Sistem Pakar Diagnosa Penyakit Dalam." Seminar Nasional
Royal (SENAR). Vol. 1. No. 1. 2018.
Darmayuda, Ketut. (2014). Aplikasi Basis Data Dengan Visual Basic.Net.
Bandung: Informatika.
Fachri, B. (2018). Perancangan Sistem Informasi Iklan Produk Halal Mui Berbasis
Mobile Web Menggunakan Multimedia Interaktif. Jurasik (Jurnal Riset
Sistem Informasi dan Teknik Informatika), 3, 98-102.
Fachri, B. (2018, September). APLIKASI PERBAIKAN CITRA EFEK NOISE
SALT & PAPPER MENGGUNAKAN METODE CONTRAHARMONIC
MEAN FILTER. In Seminar Nasional Royal (SENAR) (Vol. 1, No. 1, pp.
87-92).
Fachri, B., Windarto, A. P., & Parinduri, I. (2019). Penerapan Backpropagation dan
Analisis Sensitivitas pada Prediksi Indikator Terpenting Perusahaan Listrik.
JEPIN (Jurnal Edukasi dan Penelitian Informatika), 5(2), 202-208.
73
Ginting, G., Fadlina, M., Siahaan, A. P. U., & Rahim, R. (2017). Technical
approach of TOPSIS in decision making. Int. J. Recent Trends Eng. Res,
3(8), 58-64.
Hidayatullah, Priyanto. (2014). Visual Basic .NET. Edisi Revisi. Bandung:
Informatika
INDRA PERMANA, A. M. I. N. U. D. D. I. N. "SISTEM PAKAR MENDETEKSI
HAMA DAN PENYAKIT TANAMAN KELAPA SAWIT PADA PT.
MOEIS KEBUN SIPARE-PARE KABUPATEN BATUBARA." (2013).
Inmon, William H. (2005). “Building The Data Warehouse (4th ed.)”.
Indianapolis:Wiley Publishing, Inc.
Ishak, A., Chen, Y. Y., & Yong, S. P. (2012). Distance-based hoax detection
system. 2012 International Conference on Computer and Information
Science, ICCIS 2012 - A Conference of World Engineering, Science and
Technology Congress, ESTCON 2012 - Conference Proceedings, 1, 215–
220.
Keraf, Gorys. (1991). Tata Bahasa Rujukan Bahasa Indonesia untuk Tingkat
Pendidikan Menengah. Jakarta: Gramedia Widiasrana Indonesia.
Kridalaksana, Harimurti. (2008). Kamus Linguistik. Jakarta: Gramedia Pustaka
Utama.
Kushartanti, dkk. (2005). Pesona Bahasa: Langkah awal memahami linguistik.
Jakarta: PT Gramedia Pustaka Utama.
Mayasari, Nova. "Comparison of Support Vector Machine and Decision Tree in
Predicting On-Time Graduation (Case Study: Universitas Pembangunan
Panca Budi)." Int. J. Recent Trends Eng. Res 2.12 (2016): 140-151.
Mulyani, Sri. (2016). Sistem Informasi Manajemen. Bandung: Abdi Sistematika.
Mulyanto, A., (2010). Analisis Edit Distance Menggunakan Algoritma Dynamic
Programming. Saintek, V(2).
Permana, Aminuddin Indra. "Kombinasi Algoritma Kriptografi One Time Pad
dengan Generate Random Keys dan Vigenere Cipher dengan Kunci EM2B."
(2019).
Puspita, Khairani, and Purwa Hasan Putra. "Penerapan Metode Simple Additive
Weighting (SAW) Dalam Menentukan Pendirian Lokasi Gramedia Di
Sumatera Utara." Seminar Nasional Teknologi Informasi Dan Multimedia,
ISSN. 2015.
Putera, A., Siahaan, U., & Rahim, R. (2016). Dynamic key matrix of hill cipher
using genetic algorithm. Int. J. Secur. Its Appl, 10(8), 173-180.
Putra, Randi Rian. "IMPLEMENTASI METODE BACKPROPAGATION
JARINGAN SARAF TIRUAN DALAM MEMPREDIKSI POLA
PENGUNJUNG TERHADAP TRANSAKSI." JurTI (Jurnal Teknologi
Informasi) 3.1 (2019): 16-20.
74
Sukamto, R. A., dan Shalahudin, M. (2014).Rekayasa Perangkat Lunak
Terstruktur Dan Berorientasi Objek. Bandung: Informatika Bandung.
Sutabri, Tata. (2004). Sistem Informasi Akuntansi. Yogyakarta: Andi.
Taufiq. (2013). Sistem Informasi Manajemen Konsep Dasar, Analisis dan Metode
Pengembangan. Yogyakarta : Graha Ilmu.
Turban, Efrain, Linda Volonino. (2010). Information Technology for
Management. Asia : John Willey & Sons.
Wahyuni, Sri. "Implementasi Rapidminer Dalam Menganalisa Data Mahasiswa
Drop Out." Jurnal Abdi Ilmu 10.2 (2018): 1899-1902.
Wawan Setiawan, Eka Fitrajaya Rahman, Rasim. (2008). Metodologi
Pembelajaran Berbasis Komputer Dalam Upaya Menciptakan Kultur
Pembelajaran Berbasis Teknologi Informasi Dan Komunikasi, Jurnal
Pendidikan Teknologi Informasi Dan Komunikasi, Vol 1 No 2.