Parameterized complexity results for exact bayesian network structure learning

OrdyniakSebastian; SzeiderStefan

ScienceGate Book Chapters

JOURNAL ARTICLE

Parameterized complexity results for exact bayesian network structure learning

OrdyniakSebastian SzeiderStefan

Year: 2013

Get Full-Text PDF Get Analytical Report

Abstract

Bayesian network structure learning is the notoriously difficult problem of discovering a Bayesian network that optimally represents a given set of training data. In this paper we study the computa...

Keywords:

Parameterized complexity Bayesian network Computer science Artificial intelligence Machine learning Bayesian probability Theoretical computer science Network structure Algorithm

Metrics

Cited By

0.00

FWCI (Field Weighted Citation Impact)

Refs

0.29

Citation Normalized Percentile

Is in top 1%

Is in top 10%

Citation History

Topics

Bayesian Modeling and Causal Inference

Physical Sciences → Computer Science → Artificial Intelligence

Rough Sets and Fuzzy Logic

Physical Sciences → Computer Science → Computational Theory and Mathematics

Parameterized complexity results for exact bayesian network structure learning

Abstract

Metrics

Citation History

Topics

Related Documents

Parameterized Complexity Results for Exact Bayesian Network Structure Learning

Approximate inference in Bayesian networks: Parameterized complexity results

Parameterized Algorithms for Bayesian Network Learning

Causal constraint pruning for exact learning of Bayesian network structure

Parameterized learning complexity