混合式贝叶斯网络结构增量学习算法研究 |
| |
作者姓名: | 史达 谭少华 |
| |
作者单位: | 北京大学,信息科学技术学院,北京,100871;北京大学,视觉与听觉信息处理教育部重点实验室,北京,100871 |
| |
摘 要: | 提出一种混合式贝叶斯网络结构增量学习算法.首先提出多项式时间的限制性学习技术,为每个变量建立候选父节点集合;然后,依据候选父节点集合,利用搜索技术对当前网络进行增量学习.该算法的复杂度显著低于目前最优的贝叶斯网络增量学习算法.理论与实验均表明,所处理的问题越复杂,该算法在计算复杂度方面的优势越明显.
|
关 键 词: | 贝叶斯网络 增量学习 结构学习 |
收稿时间: | 2009-05-06 |
修稿时间: | 2009-12-30 |
本文献已被 CNKI 万方数据 等数据库收录! |
| 点击此处可从《控制与决策》浏览原始摘要信息 |
|
点击此处可从《控制与决策》下载全文 |
|