BASIS DATA FUZZY METODE TAHANI

BASIS DATA FUZZY METODE TAHANIDIMAS WAHYU WIBOWO - 116060300111024EKA ADITYA DHARMAWAN- 116060300111011EKA LARASATI AMALIA- 116060300111018

FUZZY DATABASE

Sistem basis data (database system) adalah suatu sistem informasi yang mengintegrasikan kumpulan data yang saling berhubungan dan membuatnya tersedia untuk beberapa aplikasi (Kusumadewi S, Purnomo H, 2004).

FUZZY DATABASE

Fuzzifikasi query diasumsikan sebuah query konvensional (nonfuzzy), DBMS yang akan mencoba membuat dan menerapkan sebuah sistem dasar logika fuzzy query (fuzzy logic based querying system). Kelebihan query fuzzifikasi yaitu dapat mencapai kelenturan (flexibility) dari DBMS, penanganan error otomatis, pencarian yang fleksibel, dan kesanggupan merespon kosong. SEJARAH FUZZY TAHANIPada tahun 1965, Lotfi A. Zadeh memperkenalkan teori himpunan fuzzy. Pada teori himpunan fuzzy, komponen utama yang sangat berpengaruh adalah fungsi keanggotaan. Pada kenyataannya seseorang terkadang membutuhkan informasi dari data-data yang bersifat ambiguous. Sehingga dilakukan pengembangan dan pengimplementasian sebuah sistem logika-fuzzy query. Dalam sistem logika-fuzzy query ini berupaya mencapai sebuah kelenturan (flexibility) dari sebuah Database Management System (DBMS) yang mana mempunyai aspek-aspek variasi seperti koreksi kesalahan secara otomatis, pencarian fleksibel, kemampuan menghindari respon kosong, kemungkinan dari ketepatan (fuzzy) istilah ucapan atau sebutan dalam sebuah query (motro, 1988).Pendekatan pertama dalam fuzzy query ke DBMS adalah Tahani (1997). FUZZY TAHANIIde dari Sistem Basis Data Fuzzy Model Tahani adalah mendefinisikan konsep dari relasi fuzzy dalam sebuah DBMS dengan derajat keanggotaan. Basis Data Fuzzy Model Tahani menggunakan teori himpunan fuzzy untuk mendapatkan informasi pada querynya.TAHAPAN-TAHAPAN FUZZY TAHANITahap 1. Menggambarkan Fungsi KeanggotaanFungsi keanggotaan (membership function) adalah suatu kurva yang menunjukkan pemetakan titik-titik input data ke dalam nilai keanggotaannya dengan interval antara 0 sampai 1.Pendekatan fungsi yang digunakan yaitu:Representasi linierRepresentasi Kurva SegitigaRepresentasi Kurva TrapesiumLANJUTAN..Masing-masing fungsi tersebut, akan menghasilkan nilai antara 0 dan 1 dengan cara yang berbedaApabila S adalah fungsi keanggotaan suatu elemen pada himpunan S maka untuk suatu elemen X dapat dinyatakan S(X) yang bernilai antara 0 dan 1 sehingga ada tiga kemungkinan [7]:

- S(X) = 1 X mutlak anggota S.- S(X) = 0 X mutlak bukan anggota S.- S(X) < 1 X anggota S dengan derajat keanggotaan antara 0 dan 1.7LANJUTAN..

Fuzzyfikasi adalah fase pertama dari perhitungan fuzzy yaitu pengubahan nilai tegas ke nilai fuzzy. Prosesnya adalah sebagai berikut: Suatu besaran analog dimasukkan sebagai input (crisp input)Input tersebut dimasukkan pada batas scope/dominan dari membership functionOutput dari proses fuzzifikasi ini adalah sebuah nilai input fuzzy atau yang biasanya dinamakan fuzzy input.Tahap 2. Fuzzyfikasi8LANJUTAN..

Fuzzyfikasi Query diasumsikan sebuah query konvensional (nonfuzzy) DBMS yang akan mencoba membuat dan menerapkan sebuah system dasar logika fuzzy query (fuzzy logic based querting system). Konsep dari sebuah relasi fuzzy dalam sebuah DBMS menggunakan derajat keanggotaan yang didefinisikan pada kumpulan domain X = (X1,,Xn), dan telah di-generate pada relasi luar oleh nilai tengah fuzzy. Sintaks query yang digunakan adalah sebagai berikut:

Tahap 3. Fuzzyfikasi Queryselect from where 9LANJUTAN..

Hasil operasi dengan operator AND diperoleh dengan mengambil nilai keanggotaan terkecil antar elemen pada himpunan-himpunan yang bersangkutan dinotasikan : AB = min(A[x], B[x])Hasil operasi dengan operator OR diperoleh dengan mengambil nilai keanggotaan terbesar antar elemen pada himpunan-himpunan yang bersangkutan, dinotasikan : AUB = max(A[x], B[x])

Alternatif yang direkomendasikan adalah alternatif yang memiliki nilai Fire Strength atau tingkat kesesuaian dengan kriteria pilihan diatas angka 0 (nol) sampai dengan angka 1 (satu).Tahap 4. Operator Dasar Zadeh untuk Operasi himpunan fuzzy10Contoh Kasus Basis Data Fuzzy Model TahaniKonsep Dasar Misal kita memiliki data mentah karyawan sebagai berikut :

Data karyawan setelah diolah

Query untuk mendapatkan informasi karyawan umurnya kurang dari 35 tahun :SELECT NAMA FROM KARYAWAN WHERE (UMUR < 35)Hasil : Lia, Kiki, Yoga

Query untuk mendapatkan informasi karyawan gajinya lebih dari 1 juta :SELECT NAMA FROM KARYAWAN WHERE (GAJI > 1000000)Hasil : Iwan, Sari, Andi, Amir, Rian

Query untuk mendapatkan informasi karyawan masa kerja kurang dari atau sama dengan 5 tahun tetapi gaji sudah lebih dari 1 juta :SELECT NAMA FROM KARYAWAN WHERE (MASAKERJA 1000000)Hasil : Andi, Rian

Tetapi..kalo dicari ???/Siapa saja karyawan yang masih muda tapi memilki gaji tinggi?Siapa sajakah karyawan yang masih muda atau karyawan yang memiliki gaji tinggiSiapa sajakah karyawan yang masih muda tapi masa kerjanya sudah lama?Siapa sajakah karyawan yang parobaya dan gajinya sedang, atau karyawan yang parobaya tapi masa kerjanya sudah lama?Tetap menggunakan relasi standart, hanya saja model ini menggunakan teori himpunan fuzzy untuk mendapatkan querynya.Misalkan: 1. Kita menkatagorikan usia karyawan diatas ke dalam himpunan: MUDA, PAROBAYA, DAN TUA

MudaParobayaTua30 35 40 45 50

10UmurGambar: Fungsi keanggotaan untuk variabel UsiaMudaParobayaTua30 35 40 45 50

10Umur

Variabel UmurTabel karyawan berdasarkan umur dengan derajat keanggotaan pada setiap himpunan:

Variabel Masa Kerja Dikategorikan dalam himpunan: BARU dan LAMA5 10 15 25BaruLama

Fungsi Keanggotaan :

10Hasil tabel karyawan berdasarkan umur derajat keanggotaan pada setiap himpunan

Variabel Gaji

Query 1:Siapa sajakah karyawan yang masih muda tapi memiliki gaji tinggi?SELECT namaFROM karyawanWHERE (umur=MUDA) AND (gaji=TINGGI)Hasil query 1 (sorting berdasarkan derajat keanggotaan):

Query 2:Siapa sajakah karyawan yang masih muda atau karyawan yang memiliki gaji tinggi?SELECT namaFROM karyawanWHERE (umur=MUDA) OR (gaji=TINGGI)Hasil query 2 (sorting berdasarkan derajat keanggotaan):

Query 3:Siapa sajakah karyawan yang masih muda tapi masa kerjanya sudah lama?SELECT namaFROM karyawanWHERE (umur=MUDA) AND(masakerja=LAMA)Hasil query 3 (sorting berdasarkan derajat keanggotaan):

Query 4:Siapa sajakah karyawan yang parobaya dan gajinya sedang, atau karyawan yang parobaya tapi masa kerjanya sudah lama?SELECT namaFROM karyawanWHERE (umur=PAROBAYA) AND (gaji=SEDANG or masakerja=LAMA)Hasil query 4 (sorting berdasarkan derajat keanggotaan):