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

  • 打印
  • 收藏
收藏成功


打开文本图片集

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

关键词: Bayes(剩余6858字)

monitor