BAB I

PENDAHULUAN

A. LATAR BELAKANG

Perkembangan teknologi yang sangat pesat, memaksa manusia untuk

selalu berinovasi dalam segala hal. Begitupula dalam ilmu pengetahuan, berbagai

macam penelitian dilakukan untuk memperoleh suatu terobosan baru yang dapat

memudahkan kita menyelesaikan suatu masalah.

Pemecahan masalah dapat menggunakan berbagai macam metode, salah

satunya adalah dengan algoritma. Algoritma adalah metode khusus untuk

memecahkan beberapa masalah tertentu seperti tertulis dalam buku

matematikawan asal Persia yang bernama Abu Ja’far Muhammad Ibnu Musa Al-

Khuwarizmi berjudul Kitab Al Jabar wal-Muqabala yang artinya “Buku

pemugaran dan pengurangan” (The book of restoration and reduction). Algoritma

merupakan kumpulan perintah yang disusun secara sistematis dan logis. Dalam

pemrograman komputer, algoritma dijalankan dengan runtut, sehingga program

dapat bekerja dengan baik dan memperoleh hasil yang baik pula. Masalah apapun

dapat diselesaikan oleh sebuah algoritma dengan catatan permasalahan tersebut

memiliki kriteria kondisi awal yang harus dipenuhi sebelum menjalankan

algoritma. Algoritma digunakan untuk mengkonversikan suatu permasalahan ke

dalam bahasa komputer.

Perkembangan dunia bisnis yang sangat pesat menimbulkan terbentuknya

timbunan data yang sangat besar, data tersebut biasanya berasal dari data entry
 2

dan customer service yang tersimpan dalam komputer server. Data dalam server

tersimpan dalam bentuk tabel-tabel, sehingga hanya sedikit informasi yang dapat

diperoleh dari tabel-tabel tersebut. Akibatnya pemanfaatan data dalam tabel-tabel

tersebut menjadi tidak maksimal untuk pengambilan keputusan dan

pengembangan suatu perusahaan. Proses penggalian (ekstraksi) data yang masih

tersembunyi untuk selanjutnya diolah menjadi informasi yang berguna untuk

pengambilan keputusan disebut data mining.

Data mining merupakan bidang penelitian inter disiplin yang intinya

adalah interseksi antara machine learning, statistic, dan database. Pada dasarnya

data mining bertujuan mengekstrasi informasi yang masih tersembunyi dari suatu

data yang sangat besar yang hasilnya tidak hanya akurat, tetapi harus bisa

dipahami oleh pengguna. Langkah pertama dalam desain algoritma data mining

adalah mendefinisikan kemana algoritma ini akan dipakai.

Dalam penelitian ini digunakan algoritma Ant Colony Optimization (ACO)

untuk klasifikasi kaidah-kaidah (rules) dalam data mining. Tujuan dari kaidah-

kaidah ini adalah membuat masing-masing kasus (object, record, instance) ke

dalam satu kelas, berdasarkaan nilai dari beberapa atribut prediksi (predictor

attribute) dari kasus tersebut. ACO diadopsi dari perilaku semut menuju sumber

makanan. Aktivitas alami semut mencari sumber makanan meninggalkan jejak-

jejak kaki yang menghasilkan rute dari sarang menuju sumber makanan.

Penggunaan ACO dalam data mining memberikan daerah penelitian baru, karena

menggunakan agen-agen sederhana yang diwakili oleh sekelompok semut yang

saling bekerja sama menghasilkan sebuah system untuk memperoleh solusi

 3

dengan kualitas tinggi dalam daerah pencarian yang sangat besar. Dalam kontek

pencarian kaidah, sebuah algoritma ACO mempunyai kemampuan untuk

membentuk secara fleksibel, pencarian sebuah kombinasi term-term (kondisi

logika) yang mengandung nilai dari atribut predictor.

B. RUMUSAN MASALAH

Bagaimana menemukan informasi menarik dalam data terpilih

menggunakan algorima Ant Colony Optimization (ACO).

C. BATASAN MASALAH

Dalam skripsi ini hanya membahas penggalian data dari sebuah database

saja, untuk menggali informasi penting dari database yang lain maka diperlukan

kaidah-kaidah yang berbeda.

D. TUJUAN PENULISAN

Dari latar belakang dan rumusan masalah diatas, maka tujuan dari

penelitian ini adalah untuk membuat sebuah sistem yang diaharapkan dapat

memudahkan dalam pencarian informasi menarik atau penggalian data dari

sebuah database.

E. MANFAAAT PENULISAN

Hasil penelitian ini, diharapkan dapat bermanfaat bagi individu atau

instansi yang menggunakan database sebagai pedoman untuk menggali informasi

penting yang dapat digunakan untuk pengambilan keputusan.

 4

SISTEMATIKA PENULISAN

BAB I PENDAHULUAN

Bab ini berisi pembahasan masalah secara umum meliputi

latar belakang masalah, rumusan masalah, batasan masalah,

tujuan penulisan, dan manfaat penulisan.

BAB II LANDASAN TEORI

Bagian ini memuat landasan teori yang berfungsi sebagai

sumber atau alat dalam memahami permasalahan yang

berkaitan dengan teori graf, data mining, dan algoritma Ant

Colony Optimization.

BAB III PEMBAHASAN

Bagian ini berisi tentang penggunaan algoritma ant colony

optimization untuk melakukan penggalian (ekstraksi) data,

untuk memperoleh informasi menarik yang diperlukan

berguna untuk pengambilan keputusan.

Langkah pertama yang dilakukan untuk memperoleh

kaidah-kaidah tersebut adalah dengan mengidentifikasi

kemana algoritma ini akan digunakan, sehingga proses

penggalian data dengan algoritma ant colony optimization

dapat memperoleh hasil yang optimal untuk digunakan

sebagai dasar pengambilan keputusan.

 5

BAB IV PENUTUP

Bagian ini berisi kesimpulan dari penelitian yang telah

dilakukan dan saran.