期刊文献+

贝叶斯网络的代价敏感结构学习

Bayesian Networks Structure Learning Based on Cost-sensitive Criterion
在线阅读 下载PDF
导出
摘要 针对最小化错误分类器不一定满足最小化误分类代价的问题,提出了一种代价敏感准则——即最小化误分类代价和最小化错误分类率的双重准则.研究了基于代价敏感准则的贝叶斯网络结构学习,要求搜索网络结构时在满足误分类代价最小的同时,还要满足错误分类率优于当前的最优模型.在UCI数据集上学习代价敏感贝叶斯网络,并与相应的生成贝叶斯网络和判别贝叶斯网络进行比较,结果表明了代价敏感贝叶斯网络的有效性. Classifier based on minimum classification error may not minimize classification cost. A cost-sensitive model selection criterion is proposed. This criterion is in fact a dual rule which fulfills minimum classification cost and minimum classification error. Bayesian network structure learning based on the cost sensitive criterion is researched. In the procedure of search potential structure the criterion demands that the selected model must fulfill minimum classification cost and lower classification error than the current best model. Cost-sensitive Bayesian networks are learned from dataset of UCI and then are compared with the corresponding generative Bayesian networks and discriminative Bayesian networks, results show that cost-sensitive Bayesian network is effective.
出处 《小型微型计算机系统》 CSCD 北大核心 2009年第2期313-316,共4页 Journal of Chinese Computer Systems
基金 高等学校博士学科点专项科研基金项目(20059998019)资助
关键词 贝叶斯网络 误分类代价 代价敏感准则 判别准则 生成准则 Bayesian networks classification error cost cost-sensitive eriterion discriminative criterion generative criterion
  • 相关文献

参考文献15

  • 1Zhang L W, Guo H P. Introduction to Bayesian Networks[M]. Beijing:Science Press, 2006.
  • 2Neapolitan R E. Learning Bayesian networks [M]. Pearson Prentice Hall Upper Saddle River, N J, 2004.
  • 3Friedman N, Geiger D, Goldszmidt M. Bayesian network classifiers[J]. Machine Learning, 1997, 29(2) : 131-163.
  • 4Pernkopf F, Bilmes J. Discriminative versus generative parameter and structure learning of Bayesian network classifiers [A].Proceedings of the 22nd international conference on Machine learning[C]. Bonn Germany: ACM Press, 2005, 657-664.
  • 5Keogh E, Pazzani M. Learning augmented Bayesian classifiers: a comparison of distribution-based and classification-based approaches[A]. Proceedings of 7th International Workshop on Artificial Intelligence and Statistics[C]. San Francisco: Morgan Kaufmann, 1999, 225-230.
  • 6Pernkopf F. Bayesian network classifiers versus selective k-NN classifier[J]. Pattern Recognition, 2005, 38(1):1-10.
  • 7Elkan C. The foundation of cost sensitive learning[A]. Proceedings of the seventeenth international joint conference on Atificial Intelligence [C]. Seattle Washington: AAAI Press, 2001, 973-978.
  • 8Pearl J. Fusion, propagation, and structuring in belief networks [J]. Artificial Intelligence, 1986, 29(3):241-288.
  • 9王双成,苑森淼,王辉.基于类约束的贝叶斯网络分类器学习[J].小型微型计算机系统,2004,25(6):968-971. 被引量:30
  • 10Schwarz G. Estimating the dimension of a model[J]. Annals of Statistic, 1978, 7(2):461-464.

二级参考文献8

  • 1Ramoni M, Sebastiami P. Robust bayes classifiers[J]. Artificial Intelligence, 2001, 125(1-2): 209-226.
  • 2Friedman N, Geiger D, Goldszmidt M. Bayesian network classifiers[J]. Machine Learning, 1997, 29: 131-161.
  • 3Pearl J. Probabilistic reasoning in intelligent systems[M]. San Francisco, CA: Morgan Kaufmann, 1988, 117-133.
  • 4Heckerman D, Geiger D, Chickering D M. Learning Bayesian networks: the combination of knowledge and statistical data[J]. Machine Learning, 1995,20:197-243.
  • 5Wang F, Liu DY, Xue WX, et al. Research on learning Bayesian network structure with hidden variables based on genetic algorthms[J]. Chinese Journal Electron, 2002, 11(3): 297-302.
  • 6Neil M, Fenton N, Nielsen L. Building large-scale bayesian networks[J]. The Knowledge Engineering Review, 2000, 15(3):257-284.
  • 7Cheng J, Greiner R, Kelly J, et al. Learning Bayesian networks from data: An information-theory based approach[J]. Artificial Intelligence, 2002, 137, (1-2): 43-90.
  • 8Chickering D M. Learning equivalence classes of bayesian-network structures[J]. Machine Learning, 2002, (2): 445-498.

共引文献29

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部