ERA

Download the full-sized PDF of Discriminative Model Selection for Belief Net StructuresDownload the full-sized PDF

Analytics

Share

Permanent link (DOI): https://doi.org/10.7939/R3610VR65

Download

Export to: EndNote  |  Zotero  |  Mendeley

Communities

This file is in the following communities:

Computing Science, Department of

Collections

This file is in the following collections:

Technical Reports (Computing Science)

Discriminative Model Selection for Belief Net Structures Open Access

Descriptions

Author or creator
Guo, Yuhong
Greiner, Russ
Additional contributors
Subject/Keyword
Bayesian belief network
BN classifiers
Type of item
Computing Science Technical Report
Computing science technical report ID
TR04-22
Language
English
Place
Time
Description
Technical report TR04-22. Model selection problem in Bayesian belief network (BN) structure learning is a classicial problem in the BN literature. To do model selection in BN structure learning, we need a evaluation score and a searching procedure. The generative criteria, AIC, BIC and BDe, are usually used to select the structure that is close to the true generative model. In this paper, we consider model selection in BN structure learning for classification tasks -- ie, we want to obtain the structure for an accurate BN classifier, As this is significantly different from the generative learning task, we consider using new discriminative criteria. Those discriminative criteria evaluate the classification performance of each structure instead of fitness to the joint distribution of the model. The discriminant criteria we investigated include Bias$^2$+Variance (BV), Classification Error (CE), and Conditional BIC (CBIC). Our experimental results suggest that, while discriminant model selection criteria generally performs better than discriminant model selection criteria, this is not universal. To understand why, we therefore investigated the model selection problem across different cases --- eg, with the true generative model having different complexity. Our experimental results suggest that this complexity of the true generative model does influence the performance of different model selection criteria.
Date created
2004
DOI
doi:10.7939/R3610VR65
License information
Creative Commons Attribution 3.0 Unported
Rights

Citation for previous publication

Source
Link to related item

File Details

Date Uploaded
Date Modified
2014-04-29T16:52:50.421+00:00
Audit Status
Audits have not yet been run on this file.
Characterization
File format: pdf (Portable Document Format)
Mime type: application/pdf
File size: 222605
Last modified: 2015:10:12 13:50:59-06:00
Filename: TR04-22.pdf
Original checksum: 819b9be0e55d8978d4c5e6dd42688eff
Well formed: true
Valid: true
Page count: 8
Activity of users you follow
User Activity Date