VC dimension and inner product space induced by Bayesian networks

DOI10.1016/j.ijar.2009.04.001zbMath1185.62063OpenAlexW2028831591MaRDI QIDQ962917

Youlong Yang, Yan Wu

Publication date: 7 April 2010

Published in: International Journal of Approximate Reasoning (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ijar.2009.04.001

zbMATH Keywords

Bayesian networksVC dimensioninner product spaceconcept classes

Mathematics Subject Classification ID

Bayesian inference (62F15) Applications of graph theory (05C90)

Related Items (3)

VE dimension induced by Bayesian networks over the Boolean domain ⋮ On the properties of concept classes induced by multivalued Bayesian networks ⋮ Inner product space and concept classes induced by Bayesian networks

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Estimating the optimal margins of embeddings in Euclidean half spaces
• Operations for inference in continuous Bayesian networks with linear deterministic variables
• Learning Bayesian network parameters under order constraints
• 10.1162/153244302760200696
• A New Discriminative Kernel from Probabilistic Models
• Asymptotic Properties of the Fisher Kernel
• 10.1162/153244303321897681

This page was built for publication: VC dimension and inner product space induced by Bayesian networks