Postingan

TUGAS SISTEM BASIS DATA

Gambar
A.       Analisa SBD berdasarkan ERD 1.       Berikan deskripsi terkait tema kelompok pengambilan kasus SBD!        Jawab: Tema : “PENERAPAN METODE DATA MINING MARKET BASKET ANALYSIS TERHADAP DATA PENJUALAN PRODUK BUKU DENGAN MENGGUNAKAN ALGORITMA APRIORI DAN FREQUENT PATTERN GROWTH (FP GROWTH) : STUDI KASUS PERCETAKAN PT. GRAMEDIA” Data mining merupakan proses analisa data untuk menemukan suatu pola dari kumpulan data tersebut. Data mining mampu menganalisa data yang besar menjadi informasi berupa pola yang mempunyai arti bagi pendukung keputusan. Salah satu teknik data mining yang dapat digunakan adalah association data mining atau yang biasa disebut dengan istilah market basket analysis. Market basket didefinisikan sebagai suatu itemset yang dibeli secara bersamaan oleh pelanggan dalam suatu transaksi. Market basket analysis adalah suatu alat yang ampuh untuk pelaksanaan strategi cross-selling. Metode ini dimulai dengan mencari sejumlah frequent itemset dan dilanjutkan

Ekuivalensi NFA dengan Ɛ-move ke NFA

Gambar
Kali ini saya akan mengulas tentang Ekuivalensi NFA dengan    Ɛ -move ke NFA.Konsepan apa itu NFA,   Ɛ -move,Ekuivalensi NFA dengan    Ɛ -move ada di postingan saya sebelumnya. 1.) Buat    Ɛ-closure-nya ·          Ɛ-closure (q0) = {q0,q1} ·          Ɛ-closure (q1) = {q1} ·          Ɛ-closure (q2) = {q2} ·          Ɛ-closure (q3) = {q3}  2.) Buat Tabel Transisi δ a b q0 θ θ q1 q2 θ q2 θ θ q3 θ θ 3.) Tentukan Perubahan State-nya a)       δ’ (q0,a)= Ɛ-cl ( ( δ-cl ( q0 ), a) ) ) = Ɛ-cl ( ( δ( q0, q1 ), a) ) )   = Ɛ-cl (q2) =q2 δ’ (q0,b)= Ɛ-cl ( ( δ-cl ( q0 ), b) ) ) = Ɛ-cl ( ( δ( q0, q1 ), b) ) )   = Ɛ-cl (q3) =q3 b)       δ’ (q1,a)= Ɛ-cl ( ( δ-cl ( q1 ), a) ) ) = Ɛ-cl ( ( δ( q1 ), a) ) )   = Ɛ-cl (q2) =q2 δ’ (q1,b)= Ɛ-cl ( ( δ-cl ( q1 ), b) ) ) = Ɛ-cl ( ( δ( q1 ), b) ) )   =

NFA dengan Ɛ-move

Gambar
Penjelasan: ·          Dari q0 tanpa membaca input dapat berpindah ke q1 ·          Dari q1 tanpa membaca input dapat berpindah ke q2 ·          Dari q4 tanpa membaca input dapat berpindah ke q1 Ɛ-closure adalah himpunan state-state yang dapat dicapai dari suatu state tanpa membaca input.Perhatikan gambar sebelumnya maka Ɛ-closure diperoleh : ·          Ɛ-closure (q0) = {q0,q1,q2} ·          Ɛ-closure (q1) = {q1,q2} ·          Ɛ-closure (q2) = {q2} ·          Ɛ-closure (q3) = {q3} ·          Ɛ-closure (q4) = {q1,q2,q4} Catatan :   Ɛ (dibaca empty (emti)) adalah input yang bernilai kosong/tanpa membaca input. Pada      Ɛ-closure,jika tidak ada input  Ɛ, maka cukup masukkan state yang ingin di-   Ɛ-closure tadi.Misalnya,tidak ada hasil dari      Ɛ-closure (q2),maka masukkan q2 sebagai hasilnya,menjadi      Ɛ-closure(q2)={q2}. Lanjutan dari materi ini adalah  Ekuivalensi NFA dengan Ɛ-move ke NFA