混合式贝叶斯网络结构增量学习算法研究
, PP. 925-928
Keywords: 贝叶斯网络,增量学习,结构学习,Bayesian,networks,Incremental,learning,Structure,learning
Abstract:
提出一种混合式贝叶斯网络结构增量学习算法.首先提出多项式时间的限制性学习技术,为每个变量建立候选父节点集合;然后,依据候选父节点集合,利用搜索技术对当前网络进行增量学习.该算法的复杂度显著低于目前最优的贝叶斯网络增量学习算法.理论与实验均表明,所处理的问题越复杂,该算法在计算复杂度方面的优势越明显.
Full-Text
