论文部分内容阅读
概率模型和核函数相结合的方法是学习系统的热点研究领域，贝叶斯网络是重要的一类概率图形模型。文中主要讨论了变量取值在布尔域上的两类分类任务，重点讨论了几个常见贝叶斯网络诱导的内积空间的最低维数，为解决一些常见的分类问题提供了理论依据。文中通过分析概念类的VC维来确定其欧几里德维数的下界，VC维还可用于估计贝叶斯网络概念类的复杂性和判断概念类的分类性能。