1. UKM Learning and Research Repository
  2. Journal Article / Artikel Jurnal
  3. Journal Content Pages/ Kandungan Halaman Jurnal
Please use this identifier to cite or link to this item: https://ptsldigital.ukm.my/jspui/handle/123456789/578412
Full metadata record
DC FieldValueLanguage
dc.contributor.authorChongYong Chua (USM)
dc.contributor.authorHongChoon Ong (USM)
dc.date.accessioned2023-11-06T03:01:28Z-
dc.date.available2023-11-06T03:01:28Z-
dc.date.issued2017-07
dc.identifier.issn0128-7680
dc.identifier.otherukmvital:115907
dc.identifier.urihttps://ptsldigital.ukm.my/jspui/handle/123456789/578412-
dc.descriptionScore-based structure learning algorithm is commonly used in learning the Bayesian Network. Other than searching strategy, scoring functions play a vital role in these algorithms. Many studies proposed various types of scoring functions with different characteristics. In this study, we compare the performances of five scoring functions: Bayesian Dirichlet equivalent-likelihood (BDe) score (equivalent sample size, ESS of 4 and 10), Akaike Information Criterion (AIC) score, Bayesian Information Criterion (BIC) score and K2 score. Instead of just comparing networks with different scores, we included different learning algorithms to study the relationship between score functions and greedy search learning algorithms. Structural hamming distance is used to measure the difference between networks obtained and the true network. The results are divided into two sections where the first section studies the differences between data with different number of variables and the second section studies the differences between data with different sample sizes. In general, the BIC score performs well and consistently for most data while the BDe score with an equivalent sample size of 4 performs better for data with bigger sample sizes.
dc.language.isoen
dc.publisherUniversiti Putra Malaysia Press
dc.relation.haspartPertanika Journals
dc.relation.urihttp://www.pertanika.upm.edu.my/regular_issues.php?jtype=2&journal=JST-25-3-7
dc.rightsUKM
dc.subjectBayesian network
dc.subjectGreedy search
dc.subjectHeuristic search
dc.subjectScore-based
dc.subjectScoring function
dc.subjectStructure learning
dc.titleComparison of scoring functions on greedy search bayesian network learning algorithms
dc.typeJournal Article
dc.format.volume25
dc.format.pages719-734
dc.format.issue3
Appears in Collections:Journal Content Pages/ Kandungan Halaman Jurnal

Files in This Item:
File Description SizeFormat 
ukmvital_115907+Source01+Source010.PDF1.16 MBAdobe PDFThumbnail
View/Open
Show simple item record Recommend this item


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.