Algoritma Levenshtein Distance dalam Aplikasi Pencarian isu di Kota Bandung pada Twitter
Author(s) -
Dewi Rosmala,
Zulfikar Muhammad Risyad
Publication year - 2018
Publication title -
mind journal
Language(s) - Italian
Resource type - Journals
eISSN - 2528-0902
pISSN - 2528-0015
DOI - 10.26760/mindjournal.v2i2.1-12
Subject(s) - humanities , computer science , mathematics , art
Twitter digunakan Pemerintah Kota Bandung dalam memperoleh data terkait isu yang terjadi di Kota Bandung yang dilaporkan oleh masyarakat Kota Bandung. Kendala yang dihadapi pada saat melakukan pencarian data isu melalui Twitter adalah adanya perbedaan ejaan kata di dalam tweet pada Twitter dengan kata kunci pada data kategori isu yang ada di Pemerintah Kota Bandung. Sehingga dibutuhkan sebuah algoritma yang mampu mengubah suatu kata menjadi kata lainnya, yaitu Algoritma Levenshtein Distance. Berdasarkan hasil pengujian yang telah dilakukan, Algoritma Levenshtein Distance mampu 100% mengubah kata dengan kesalahan ejaan pada tweet menjadi kata kunci pada kategori isu.Dengan digunakannya Algoritma Levenshtein Distance pada proses pencarian data isu dari Twitter, data isu yang diperoleh Pemerintah Kota Bandung menjadi lebih baik dan akurat.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom