离散Bayes网诱导的概念类VC维数的下界
来源：吉林大学学报·理学版杂志2023年第5期北京时间：
作者：罗亭亭, 李本崇
单位：西安电子科技大学 数学与统计学院, 西安 710126
摘要：考虑一般Bayes网中每个随机变量取任意有限值时, 其诱导的概念类VC(Vapnik-Chervonenkis）维数的下界. 通过分析网络中可自由设定的参数个数与相应VC维数的关系, 证明任意离散非完全Bayes网的可自由设定参数个数加1后, 是相应VC维数的一个下界.
关键词：Bayes网络,概念类,离散随机变量,VC(Vapnik-Chervonenkis)维数
