离散Bayes网诱导的概念类VC维数的下界

摘要：

考虑一般Bayes网中每个随机变量取任意有限值时,其诱导的概念类VC(Vapnik-Chervonenkis)维数的下界.通过分析网络中可自由设定的参数个数与相应VC维数的关系,证明任意离散非完全Bayes网的可自由设定参数个数加1后,是相应VC维数的一个下界.

关键词：Bayes网络、概念类、离散随机变量、VC(Vapnik-Chervonenkis)维数

所属期刊栏目：61

分类号：O235(控制论、信息论（数学理论）)

资助基金：国家自然科学基金;陕西省自然科学基金

在线出版日期：2023-10-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：991-998