IMPLEMENTASI PROGRAM ANALISIS HASIL PENUTUP

Gambar 2.1 Langkah-langkah dalam Penambangan Data Sumber : Han Kamber 2006 Berikut ini adalah penjelasan tahapan-tahapan KDD dari gambar 2.1 diatas : a. Pembersihan dan Penggabungan Data Data Cleaning and Integration Pada tahap ini data-data yang tidak konsisten dan tidak sempurna seperti salah ketik, duplikasi data ataupun atribut-atribut yang tidak relevan dibersihkan dibuang, karena data yang tidak relevan tersebut akan mengurangi akurasi data yang akan di-mining nantinya. Kemudian setelah itu data-data dari database di integrasikan digabungkan yang bertujuan untuk mendapatkan data yang lebih banyak lagi dan hasil yang lebih akurat. b. Pemilihan dan Transformasi Data Selection and Transformation Pada tahap ini merupakan tahap pemilihan atribut-atribut mana dari data yang akan digunakan dalam proses data mining . kemudian data akan diubah bentuk sesuai dengan jenis dan data yang akan dicari dalam database . Tranformasi data juga akan berpengaruh untuk menentukan kualitas data mining. c. Penambangan Data Data Mining Penambangan data merupakan suatu proses utama saat metode diterapkan untuk menemukan pengetahuan berharga dan tersembunyi dari data. d. Evaluasi dan Presentasi Pola Evaluation and Presentation Untuk mengidentifikasi pola-pola menarik kedalam knowledge based yang ditemukan. Dan presentasi merupakan visualisasi dan penyajian pengetahuan mengenai metode yang digunakan untuk memperoleh pengetahuan yang diperoleh pengguna. 2.3 Himpunan dan Himpunan Kasar 2.3.1 Relasi Relasi atau hubungan antara himpunan A dan B adalah pemasangan anggota-anggota himpunan A dengan anggota-anggota himpunan B dengan aturan tertentu Liu,1995.

2.3.2 Relasi Ekivalensi

Dikatakan juga oleh Liu 1995, suatu relasi R pada himpunan S dikatakan ekuivalen jika memenuhi ketiga hal berikut ini :

1. Refleksif , xRx 2. Simetri, jika xRy maka yRx

3. Transitif, Jika xRy dan yRz maka xRz

Misalkan Diberikan himpunan S={1,2,3....,20}dan relasi R pada S didefinisikan 4| x – y . Akan ditunjukan R merupakan relasi ekivalensi a | b artinya a membagi b . 1. Refleksif. Untuk sebarang x  S diperoleh x – x = 0, Jelas s | 0 , terbukti R bersifat Refleksif 2. Simetri. Diketahui xRy maka 4 | x – y , yang artinya x – y = 4n. Diperoleh y – x = - 4n maka 4 | y – x = - 4n . Dapat disimpulkan yRx