Analisa metode Bound and collapse dalam mengkonstruksi Bayesian network dari basis data yang tidak lengkap

simamora, Everson (2007) Analisa metode Bound and collapse dalam mengkonstruksi Bayesian network dari basis data yang tidak lengkap. S1 thesis, Universitas Mercu Buana.

Text (Full Text) Full Text.pdf Restricted to Registered users only Download (862kB)

Abstract

Salah satu representasi model grafik yang digunakan untuk data mining adalah BN. Telah dikembangkan berbagai metode untuk mengkonstruksi struktur BN, baik untuk basis data lengkap maupun untuk basis data tidak lengkap. Metode konstruksi BN dari basis data incomplete dikembangkan untuk menangani kondisi missing data. Tugas akhir ini membahas mengenai konstruksi struktur BN dari basis data incomplete, dengan menggunakan metode metode BC. BC terdiri dari 3 (tiga) tahap utama, yaitu Bound, Collapse dan konstruksi struktur. Tahap Bound bertujuan untuk menghasilkan interval estimasi probabilitas untuk setiap kombinasi nilai variabel. Dari interval ini akan dihasilkan satu nilai estimasi probabilitas di tahap Collapse. Hasil dari tahap Collapse ini akan digunakan dalam proses konstruksi struktur. Dalam menangani missing data, BC justru langsung menggunakan data incomplete dalam mengkonstruksi struktur BN sehingga kuantitas dan distribusi missing data dapat berpengaruh terhadap struktur yang dihasilkan. Hasil analisis juga menunjukkan bahwa BC memerlukan node ordering untuk memberikan arah dalam pembangunan struktur. Untuk mendukung hasil analisis, dikembangkan perangkat lunak untuk mengkonstruksi struktur BN berdasarkan metode BC dan diujicobakan terhadap suatu kasus bernama Visit To Asia. Berdasarkan tersebut dapat disimpulkan bahwa kuantitas missing data bukan merupakan faktor yang signifikan, karena struktur yang terbaik justru diperoleh dari kasus dengan jumlah missing data yang besar.

Actions (login required)

View Item