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.

[img] 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.

Item Type: Thesis (S1)
Call Number CD: FTI/INFO. 07 039
Call Number: STI/07/157 SIM a
NIM/NIDN Creators: 41505110098
Uncontrolled Keywords: ANALISA METODE BOUND AND COLLAPSE
Divisions: Fakultas Ilmu Komputer > Informatika
Depositing User: Admin Perpus UMB
Date Deposited: 12 Dec 2007 14:17
Last Modified: 04 Jun 2017 05:40
URI: http://repository.mercubuana.ac.id/id/eprint/30450

Actions (login required)

View Item View Item