【摘 要】
:
提出一种混合式贝叶斯网络结构增量学习算法.首先提出多项式时间的限制性学习技术,为每个变量建立候选父节点集合;然后,依据候选父节点集合,利用搜索技术对当前网络进行增量
【机 构】
:
北京大学信息科学技术学院,北京大学视觉与听觉信息处理教育部重点实验室,
论文部分内容阅读
提出一种混合式贝叶斯网络结构增量学习算法.首先提出多项式时间的限制性学习技术,为每个变量建立候选父节点集合;然后,依据候选父节点集合,利用搜索技术对当前网络进行增量学习.该算法的复杂度显著低于目前最优的贝叶斯网络增量学习算法.理论与实验均表明,所处理的问题越复杂,该算法在计算复杂度方面的优势越明显.
A hybrid Bayesian network structure incremental learning algorithm is proposed.Firstly, polynomial time constrained learning techniques are proposed to establish a set of candidate parent nodes for each variable. Then, based on the set of candidate parent nodes, the current network is made using search technology Incremental learning.The computational complexity of this algorithm is significantly lower than that of the current optimal Bayesian network incremental learning algorithm.Theoretical and experimental results show that the more complex the problem is, the more obvious the computational complexity of the algorithm is.
其他文献
通过环氧树脂对氟聚合物进行了改性,考察了含氟聚合物、环氧树脂、固化剂、助剂等对改性氟碳涂料性能的影响,利用IR光谱考察了环氧改性氟树脂-聚氨酯体系中-NCO的反应.通过接
以SiO2表面形成的吸附水层为反应器,在载体表面制备了一层分布均匀、粒径在10nm左右的银粒子.通过弗尔哈德沉淀滴定法、TEM和XRD分析,对比试验结果显示硅胶表面形成的吸附水
以吩噻嗪为阻聚剂,甲基丙烯酰胺、丙醛、33%二甲胺水溶液为原料,合成了N-(3-二甲氨基)丙基甲基丙烯酰胺(DMAPAM),用红外光谱、核磁共振、元素分析等方法分析了产品的结构,通过
采用浮动催化法在-Al2O3支撑体上制备出垂直于基体的一致取向碳纳米管阵列,a-Al2O3片的直径达到20mm.二茂铁作为催化剂,乙炔气体作为碳源,氨气和氮气分别作为载气来考察它对
全球金融危机下保险核心业务表现稳定这次金融危机席卷全球,对各国金融业影响巨大。同时,我们发现一个有意思的现象,就是保险业务在此
The performance of the insurance co
处在教育改革发展的一个历程中,遨游在教育改革的富有变化风浪里,愈来愈有一种体会:教师的专业化发展,决定着教育改革前进的步伐,欠缺一个强势的教师队伍,就难以令大规模的教
不同熔体流动指数的聚丙烯分别和天然鳞片石墨混合,采用模压方法制备了石墨/聚丙烯复合材料流场板.考察了熔体流动指数和模压压力对材料导电性能的影响.研究发现具有相同含量
本文研究了不同载体对吸附相反应技术制备TiO2粒子的影响.用能谱仪和XRD测定了两种载体表面TiO2的含量和粒子粒径随温度的变化,并用TEM表征了两种载体各个温度下粒子的形貌.
本文从烧结法制备六钛酸钾晶须的机理出发,结合实验分析认为,六钛酸钾晶须中存在微量水溶性K+的原因是残留于晶须间的K2O是微量水溶性K+的主要来源.通过弱酸溶液长时间的浸泡
以Cu/Zn/Al和Cu/Zn/Al/Ce系列催化剂用于甲醇水蒸气重整制氢,考察了不同组成、不同的催化剂制备方法、反应温度等因素对催化剂性能的影响.结果表明:铈的添加对Cu/Zn/Al催化剂