Journal of Jilin University Science Edition ›› 2023, Vol. 61 ›› Issue (5): 991-998.
Next Articles
LUO Tingting, LI Benchong
Received:
Online:
Published:
Abstract: We considered the lower bound of VC (Vapnik-Chervonenkis) dimension for concept classes induced by general Bayesian networks where each random variable took any finite values. By analyzing the relationship between the number of parameters that could be freely set in a network and the corresponding VC dimension, we proved that adding 1 to the number of parameters that could be freely set in any discrete non-full Bayesian network was a lower bound of corresponding VC dimension.
Key words: Bayesian network, concept classes, discrete random variable, VC (Vapnik-Chervonenkis) dimension
CLC Number:
LUO Tingting, LI Benchong. Lower Bound of VC Dimension for Concept Classes Induced by Discrete Bayesian Networks[J].Journal of Jilin University Science Edition, 2023, 61(5): 991-998.
0 / / Recommend
Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks
URL: http://xuebao.jlu.edu.cn/lxb/EN/
http://xuebao.jlu.edu.cn/lxb/EN/Y2023/V61/I5/991
Cited