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

被引：5

作者：

王中锋

王志海

付彬

机构：

[1] 北京交通大学计算机与信息技术学院

来源：

南京大学学报(自然科学版) | 2009年 / 45卷 / 05期

关键词：

机器学习; 分类算法; 限制性贝叶斯网络; 结构学习;

D O I：

暂无

中图分类号：

TP183 [人工神经网络与计算];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

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

引用

页码：656 / 664

页数：9

共 7 条

[1] 基于基本显露模式的电子邮件分类与过滤技术 [J].

李艳 ;

范明 .

南京大学学报(自然科学版), 2008, (05) :544-550

[2] 高非线性水质模型参数最优化估值的改进遗传算法实现 [J].

周斌 ;

钱新 ;

王勤耕 ;

张玉超 ;

殷福才 .

南京大学学报(自然科学版), 2007, (04) :377-388

[3] The max-min hill-climbing Bayesian network structure learning algorithm [J].

Tsamardinos, Ioannis ;

Brown, Laura E. ;

Aliferis, Constantin F. .

MACHINE LEARNING, 2006, 65 (01) :31-78

[4]

Learning Bayesian networks from data: An information-theory based approach[J] . Jie Cheng,Russell Greiner,Jonathan Kelly,David Bell,Weiru Liu.Artificial Intelligence . 2002 (1)

[5] Bayesian Network Classifiers [J].

Nir Friedman ;

Dan Geiger ;

Moises Goldszmidt .

Machine Learning, 1997, 29 :131-163

[6]

Learning Bayesian Networks: The Combination of Knowledge and Statistical Data[J] . David Heckerman,Dan Geiger,David M. Chickering.Machine Learning . 1995 (3)

[7] A BAYESIAN METHOD FOR THE INDUCTION OF PROBABILISTIC NETWORKS FROM DATA [J].

COOPER, GF ;

HERSKOVITS, E .

MACHINE LEARNING, 1992, 9 (04) :309-347

← 1 →