VC dimension and inner product space induced by Bayesian networks

DOI10.1016/J.IJAR.2009.04.001MaRDI QIDQ962917zbMATH OpenOpenAlexFDO

Authors 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 networksconcept classesinner product spaceVC dimension

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 5957295
• Learning Theory
• Inner product space and concept classes induced by Bayesian networks
• VE dimension induced by Bayesian networks over the Boolean domain
• Algebraic geometry of Gaussian Bayesian networks
• Algebraic geometry of Bayesian networks
• Inference and Learning in Multi-dimensional Bayesian Network Classifiers
• Bounds on the sample complexity of Bayesian learning using information theory and the VC dimension
• A geometric view on learning Bayesian network structures
• Bayesian network structure learning with integer programming: polytopes, facets and complexity

Cites work

• 10.1162/153244302760200696
• 10.1162/153244303321897681
• A New Discriminative Kernel from Probabilistic Models
• Asymptotic Properties of the Fisher Kernel
• Diffusion kernels on statistical manifolds
• Discriminative learning of max-sum classifiers
• Estimating the optimal margins of embeddings in Euclidean half spaces
• scientific article; zbMATH DE number 5957295 (Why is no real title available?)
• scientific article; zbMATH DE number 5957476 (Why is no real title available?)
• Kernels on Prolog proof trees: statistical learning in the ILP setting
• Learning Bayesian network parameters under order constraints
• Max-margin classification of data with absent features
• Operations for inference in continuous Bayesian networks with linear deterministic variables

Cited in

(7)

• Inner product space and concept classes induced by Bayesian networks
• The Vapnik-Chervonenkis dimension of graph and recursive neural networks
• scientific article; zbMATH DE number 5957295 (Why is no real title available?)
• On the properties of concept classes induced by multivalued Bayesian networks
• Learning Theory
• VC‐dimension on manifolds: a first approach
• VE dimension induced by Bayesian networks over the Boolean domain

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q962917)