您的位置: 首页 >> 5G

一種局部打分搜索型限制性貝葉斯網絡結構學

2019.11.10 来源: 浏览:0次

一种局部打分搜索型限制性贝叶斯络结构学习算法

摘要:贝叶斯络是用概率方法解决分类问题的有效工具,但学习贝叶斯络是一个non-deterministic polynomial-time(NP)难题以往的限制性学习算法大都假定络结构中的结点具有基本相同的父结点数目

,这常常与现实不符合的为了学习更符合实际数据分布的限制性络结构,进一步提高分类器的性能,本文对络中每一个结点单独限制其父结点的数目,各个结点间是不是存在父子关系是由它们之间的依赖强度所决定的.本文采用条件互信息方法度量依赖关系,这是因为条件互信息方法不但能够度量络中各个结点之间的依赖关系,而且能够从整体上对络结构性能进行打分.条件互信息的分解属性可以将这二者联系起来,通过对每一个结点局部限制的策略,可实现整体络结构优化.基于这些思想,本文提出了一种学习限制性贝叶斯络结构的局部打分搜索算法,通过此算法在20个加州大学欧文分校(University of California,Ⅳ Vine,UCI)的标准数据发掘数据集合上与BDeu打分算法,基于最小描述长度的打分算法(minimum description length,MDL)打分算法,基于条件互信息的打分算法(conditional mutual information,CMI)打分算法和tree augmented naive bayes(TAN)算法等的比较,充分表明了本文所提出的策略具有较低的平均误分类率

小孩子流鼻血是怎么回事

宝宝健脾食谱

孩子积食吃什么好呢

巴中治疗不孕不育费用
保定白癜风好的医院
宜春治疗月经不调医院
Tags:
友情链接