BAB I PENDAHULUAN 1.1. Latar Belakang Masalah Suatu perusahaan yang memiliki jasa pengiriman barang yang bergerak di dalam kota mempunyai beberapa masalah. Salah satu analisis yang bisa dilakukan adalah pengecekan kebenaran alamat. Hal tersebut dapat dihubungkan dengan pelayanan perusahaan tersebut terhadap para pelanggannya. Perusahaan jasa mengalami kesulitan dalam mengirimkan suatu barang ke alamat yang dituliskan oleh pelanggan karena ada sebagian pelanggan yang tidak menuliskan alamat dengan tepat. Hal ini mengakibatkan perusahaan tersebut kesulitan dalam melakukan pengiriman barang. Penulisan alamat yang tidak lengkap mengharuskan pihak perusahaan untuk memperkirakan kemungkinankemungkinan alamat yang tepat. Dengan adanya situasi tersebut, akan mengurangi kualitas pelayanan perusahaan terhadap pelanggan. Salah satu solusi yang dapat diberikan adalah dengan menggunakan suatu tools yang mampu menganalisa alamat yang dimasukkan untuk diolah menggunakan salah satu metode yang ada pada data mining sehingga dapat diambil suatu kesimpulan perkiraan alamat yang dianggap tepat berdasarkan data masukan (input) alamat. 1.2. Rumusan Masalah Data Warehouse sebagai penyedia data mampu membantu dalam menganalis dan mengolah data untuk menghasilkan suatu keputusan yang dianggap tepat. Oleh karena itu diperlukan suatu metode yang tepat untuk mengelompokan data-data tersebut. Dalam kasus ini, akan digunakan metode Decision Tree dengan algoritma ID3 (Iterative Dichotomizer 3). Cara kerja metode ini adalah membentuk suatu pohon keputusan (decision tree) yang merupakan sebuah diagram alur (flow chart) dengan bentuk seperti struktur pohon yang di setiap titik pohon merupakan atribut yang telah diuji, dan setiap cabangnya merupakan pembagian berdasarkan hasil pengujian untuk 1
memperoleh suatu titik akhir (leaf) yang merupakan pembagian kelas. Bagian awal dari pohon keputusan ini disebut titik akar (root). Pada umumnya proses dari sistem pohon keputusan adalah menggunakan strategi pencarian top-down. Dalam proses mengklasifikasikan sampel, pada nilai atribut akan dilakukan pengujian cara melacak jalur dari akar sampai titik akhir dan kemudian dilakukan prediksi kelas sampel baru tersebut. Dari pohon keputusan ini, akan dicari titik akhir yang dianggap memenuhi data masukan yang kemudian akan digunakan untuk memprediksikan suatu keluaran (output) yang dianggap tepat. Dengan metode ini, diharapkan data yang dikelompokan tersebut dapat dianalisis dengan baik, sehingga dapat menghasilkan suatu prediksi yang dianggap yang tepat. Rumusan masalah yang akan dibuat oleh sistem secara garis besar adalah sebagai berikut : 1. Bagaimana penerapan Decision Tree menggunakan algoritma ID3. 2. Apakah metode ini mampu untuk menangani pengelompokan data-data alamat. 3. Apakah metode ini mampu memberikan hasil keputusan alamat yang tepat. 1.3. Batasan Masalah Batasan-batasan yang dibuat dalam tugas akhir adalah sebagai berikut : 1. Metode data mining yang digunakan adalah Decision Tree menggunakan algoritma ID3 2. Sampel data yang digunakan adalah data jalan, kelurahan, kecamatan, kabupaten, kode pos. 3. Sistem mampu menganalisis alamat dengan batas area ringroad di Yogyakarta. 4. Untuk mendapatkan pembagian kelompok yang lebih baik, masukan alamat harus sesuai dengan cara penulisan dan urutan tertentu seperti berikut : 2
- Urutan penulisan adalah dari kelompok jalan, kelompok kelurahan, kelompok kode pos, kelompok kecamatan, kelompok kabupaten, dan kelompok telepon. - Pemberian singkatan untuk kelompok jalan adalah dengan singkatan jln., kelompok kelurahan adalah dengan singkatan kel., kelompok kode pos adalah dengan singkatan kode pos, kelompok kecamatan adalah dengan singkatan kec., kelompok kabupaten adalah dengan singkatan kab., dan kelompok telepon dengan singkatan telp. 5. Sistem mampu menganalisis 1 nomor telepon dari alamat yang diprediksi. 6. Sistem mampu menganalisis 5 sampel dari kode STO (Statiun Telepon Otomat) di setiap kelurahan. 7. Sistem mampu memecah masukan alamat dan memberikan kelompok atribut yang sesuai, kemudian menganalisis dan memberikan keputusan alamat sesuai dengan hasil metode decision tree. 8. Sistem mampu memberikan visualisasi dari decision tree yang dihasilkan dari masukan alamat. Untuk memperlancar pembuatan sistem ini maka diperlukan perangkat keras (hardware) dan perangkat lunak (software) yang mendukung. Program ini dibuat dengan spesifikasi sebagai berikut: 1.3.1. Spesifikasi Hardware 1. Processor Intel(R) Celeron(R) 1,5 GHz. 2. Memory DDR 256 MB. 3. HardDisk dengan kapasitas 40 GB. 4. Montherboard ECS G553 5. Monitor 14 dengan resolusi 1024x768. 1.3.2. Spesifikasi Software 1. Sistem Operasi Microsoft Windows XP Professional Edition. 2. Microsoft Visual FoxPro 9.0. 3
1.3.3. Spesifikasi Brainware 1. Kebutuhan Pengguna (User) User yang dapat mengoperasikan sistem ini adalah pengguna yang dapat mengoperasikan sistem operasi Microsoft Windows XP. 2. Kebutuhan Pengembang Pengembang sistem ini diharapkan memiliki kemampuan minimal memahami Software FoxPro atau program basis data (database) lainnya, mengerti konsep dan perancangan basis data serta mengetahui cara kerja metode Decision Tree. 1.4. Tujuan Penelitian Penelitian dari tugas akhir ini bertujuan untuk membuat suatu sistem yang dapat membantu suatu perusahaan yang bergerak di bidang jasa pengiriman barang dalam melakukan analisis kebenaran alamat yang diberikan oleh pelanggan yang memberikan suatu prediksi alamat yang tepat. 1.5. Metode Pendekatan Metodologi yang digunakan dalam tugas akhir ini antara lain : 1. Studi pustaka, studi pustaka ini bertujuan untuk menunjang pegumpulan informasi mengenai pokok bahasan yang berkaitan langsung dalam penulisan tugas akhir ini. 2. Studi lapangan, melalui penelitian lapangan, yaitu dengan : a. Melakukan pengumpulan data melalui wawancara dengan pihak yang berkaitan, dalam hal ini penulis melakukan wawancara dengan kantor pos, untuk memperoleh keterangan dan data yang dibutuhkan untuk mendukung penyelesaian tugas akhir. b. Pengamatan dan studi tentang kebutuhan-kebutuhan yang mendasar untuk pembangunan sistem. 3. Melakukan konsultasi dengan dosen pembimbing berhubungan dengan perancangan dan pelaporan tugas akhir. 4
1.6. Sistematika Penulisan Sistematika penulisan yang dipergunakan pada tugas akhir ini disesuaikan dengan ketentuan yang telah diatur pada tata cara penulisan tugas akhir program studi teknik informatika Universitas Kristen Duta Wacana Tulisan ini disajikan dalam lima bab dimana penjelasan masing masing bab sebagai berikut : Bab 1 Pendahuluan menyajikan latar belakang masalah kenapa sistem yang dibuat perlu, rumusan masalah, tujuan penulisan, metodologi penelitian serta sistematika penulisan yang berisi pembagian dan penjelasan bab bab dalam penulisan ini. Bab 2 Landasan teori menyampaikan teori-teori yang menjadi dasar dalam perancangan dan pengembangan sistem yang dibuat. Bab 3 Analisis dan Desain Sistem, melalui bab ini akan dijelaskan mengenai rancangan sistem yang dibuat baik desain basis data secara dimensional maupun kerangka tampilan program didalam pola sistem masukan dan keluaran berikut diagram alir dari sistem. beserta perancangan input dan output sistemnya Bab 4, Implementasi Sistem merupakan hasil akhir dari analisis dan desain yang diimplementasikan dalam bentuk program, yaitu tampilan input dan output dari sistem yang berupa hasil capture dari tampilan program yang dibuat. Bab 5 Penutup berisi kesimpulan akhir dari sistem yang dibuat dan saran saran bagi pemeliharaan dan pengembangan sistem lebih lanjut. 5