VALIDITAS SUATU ALAMAT MENGGUNAKAN DECISION TREE DENGAN ALGORITMA ID3

Abstract

Kita mengetahui bahwa bidang ilmu dan teknologi infomasi sangat dibutuhkan karena
tidak dapat diragukan lagi mempunyai suatu pengaruh yang besar dalam kehidupan saat ini.
Untuk suatu perusahaan yang secara khusus yang bergerak di bidangjasa, permasalahan yang
dihadapi adalah ketika pihak perusahaan mengirimkan barang dengan tujuan alamat yang
diperoleh dari pihak pelanggan, seringkali pihak pelanggan tidak memberikan alamat
pengiriman secara tepat sehingga pihak perusahaan harus memprediksi alamat tersebut secara
manual. Dalam melakukan hal ini, membutuhkan waktu yang tidak sedikit sehingga
mengurangi kualitas pelayanan terhadap pelanggan. Dari permasalahan ini, diperlukan suatu
solusi yang dapat membantu perusahaan dalam melakukanprediksi suatu alamat yang benar.
Salah satu solusi memprediksivaliditas alamat adalah denganmembuat suafu sistem
yang dianggap mampu melakukan prediksi suatu alamat secara tepat. Metode decision tree
dengan algoritma ID3 merupakan salah satu metode dari data mining yang digunakan unhrk
mengklasifikasikan data sampel ke dalam kelas-kelas tertenta. Berdasarkankemampuan dari
metode ini, kemudian dilakukan penelitian dalam bentuk skripsi untuk menganalisis
keefektifitasan metode ini dalam melakukan prediksi alamat menggunakan kelas yang
terbentuk dari metode ini. Bentuk penelitian yang dilakukan adalah dengan melihat tingkat
kebenaran yang dihasilkan oleh metode ini daiam melakukan validitas pr"aitsl suatu alinat
pada sekumpulan data uji yang diteliti.
Hasil akhir dari skripsi adalah penelitian terhadap hasil prediksi suatu alamat pada
sejumlah data pengujian dengan persentase tingkat kebenaran, kesalahan, dan data yang tidak
bisa diprediksi untuk mengetahui keefektifitasan metode decision tree dengan algoritma ID3
dalam melakukan prediksi suatu alamat.