Bayesian Networks

11 02 2010

Bayesian Networks merupakan suatu metode pemodelan data berbasis probabilitas yang merepresentasikan suatu himpuan variabel dan conditional interdependenciesnya melalui suatu DAG (Directed Acyclic Graph). Adapun joint probability density function dari pemodelan ini adalah sebagai berikut:

P(X1=x1,…,Xn=xn) = Multiply_v=1^n P(Xv=xv | Xj=xj for each Xj which is a parent of Xv)

dimana:
Xv adalah variabel ke v dan xv adalah nilai variabel ke v

Setiap node yang terbentuk di dalam graph mempunyai suatu conditional probability table (CPT) seperti contoh berikut ini:

GRASS WET
T F
SPRINGKLER RAIN
T T 0,99 0,01
T F 0,9 0,1
F T 0,8 0,2
F F 0,0 1,0

Tabel ini mempunyai arti “Kalau Sprinkler Hidup dan Hujan, maka Grass Wet dengan kemungkinan 0,99”, atau “kalau Springkler Mati dan Tidak Hujan, maka Grass Wet dengan kemungkinan 0,0”

Dalam proses pencarian model data menggunakan Bayesian Networks ini adalah dua proses yang dilakukan yaitu parameter learning dan structure learning. Structure learning umumnya dilakukan dengan proses try and error, dengan model dari semua node ke model hasil atau dari satu node ke model hasil. Umumnya metode yang banyak digunakan adalah metode pertama, dimana semua node dan kaitan antar mereka dimunculkan dan kemudian menguji semua kaitan serta menghilangkan kaitan yang tidak mempunyai nilai keterkaitan yang tinggi. Parameter learning umumnya dilakukan bersamaan dengan pelaksanaan proses structure learning. Proses structure learning dan parameter learning dilakukan dengan memanfaatkan data yang dimiliki sebagai training data.

Referensi:
[1] Borgelt, Christian; Kruse, Rudolf (2002). Graphical Models: Methods for Data Analysis and Mining. Chichester, UK: Wiley. ISBN 0-470-84337-3.


Actions

Information

2 responses

25 08 2014
anisa

apakah bayesian network bisa menggunakan data yg berkategorial? seperti misal untuk studi kasus pemilihan perguruan tinggi luar negeri, paramater yg dibutuhkan antara lain contohnya adalah biaya hidup dan biaya kuliah. kemudian data tersebut dikelompokkan menjadi dalam kategori rendah, sedang dan tinggi. kira2 apakah bisa menggunakan metode bayesian network dan bagaimana penerapannya? terimakasih sebelumnya

1 03 2015
Yudi Agusta

Bisa, tetapi model conditional probabilitas dengan multinomial distribution, bukan normal distribution atau continuous distribution lainnya. Tks

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s




%d bloggers like this: