计算机科学 ›› 2016, Vol. 43 ›› Issue (1): 30-34.doi: 10.11896/j.issn.1002-137X.2016.01.007

• CRSSC-CWI-CGrC2015 • 上一篇    下一篇

基于概率图的三支决策模型研究

薛占熬,王朋函,刘杰,朱泰隆,薛天宇   

  1. 河南师范大学计算机与信息工程学院 新乡453007 “智慧商务与物联网技术”河南省工程实验室 新乡453007,河南师范大学计算机与信息工程学院 新乡453007 “智慧商务与物联网技术”河南省工程实验室 新乡453007,河南师范大学计算机与信息工程学院 新乡453007 “智慧商务与物联网技术”河南省工程实验室 新乡453007,河南师范大学计算机与信息工程学院 新乡453007 “智慧商务与物联网技术”河南省工程实验室 新乡453007,河南师范大学计算机与信息工程学院 新乡453007 “智慧商务与物联网技术”河南省工程实验室 新乡453007
  • 出版日期:2018-12-01 发布日期:2018-12-01
  • 基金资助:
    本文受国家自然科学基金计划项目(61273018),河南省基础与前沿技术研究计划项目(132300410174),河南省教育厅计划项目(14A520082),新乡市重点科技攻关计划项目(ZG14020)资助

Three-way Decision Model Based on Probabilistic Graph

XUE Zhan-ao, WANG Peng-han, LIU Jie, ZHU Tai-long and XUE Tian-yu   

  • Online:2018-12-01 Published:2018-12-01

摘要: 概率图模型是一类用图形模式表达基于概率关系的模型的总称,用该模型解决损失代价问题已成为当前的研究热点。结合概率图和三支决策理论,提出了基于概率图的三支决策模型。该模型通过对数据进行分析,构造其Bayes网络;并根据模型中节点的相互依赖关系,计算出条件概率分布函数;结合查询变量的先验概率和三支决策损失代价函数,建立了相应的决策规则,给出了概率推理决策中代价最小化问题的一种解决方法。最后通过教学评估实例验证了该模型的有效性。

关键词: 三支决策,概率图模型,Bayes网络,精确推理

Abstract: Probability graph model is a general term for a class of graph patterns that express the probabilistic model,and the problem of solving the loss cost by using the model has become a hot research hotspot.In this paper,the three-way decision model was put forward based on probability graph and three-way decision theory.By analyzing the information data set,the Bayesian network of the model is constructed.Then according to the interdependencies of the nodes in the model,the conditional probability distribution function is calculated.And combining with the prior condition of the data set and three decision-making cost loss function,its decision rules are established.The method to solve the problem of cost minimization is given in probability reasoning decision-making.Finally,a teaching evaluation illustration was presented to verify the effectiveness of model.

Key words: Three-way decision,Probabilistic graph model,Bayesian network,Precise reasoning

[1] Li Hua-xiong,Liu Dun,Zhou Xian-zhong.Rewiew on decision- theoretic rough set model[J].Journal of Chongqing University of Posts and Telecommunications (Natural Science Edition),2010,2(5):624-630(in Chinese)李华雄,刘盾,周献中.决策粗糙集模型研究综述[J].重庆邮电大学学报(自然科学版),2010,2(5):624-630
[2] Yao Yi-yu.Three-way decision:an interpretation of rule inrough set theory[M]∥Rough Sets and Knowledge Technology:Lecture Notes in Computer Science,2009:642-649
[3] Liu Dun,Li Tian-rui,Miao Duo-qian,et al.Three-way decisions and granular computing[M].Beijing:Science Press,2013(in Chinese)刘盾,李天瑞,苗夺谦,等.三支决策与粒计算[M].北京:科学出版社,2013
[4] Du Li-na,Xu Jiu-cheng,Liu Yang-yang,et al.Research on theevaluation of venture investment based on the risk minimization of three-way decision[J].Journal of Shandong University(Natural Science),2014,49(8):66-72(in Chinese)杜丽娜,徐久成,刘洋洋,等.基于三支决策风险最小化的风险投资评估应用研究[J].山东大学学报(理学版),2014,49(8):66-72
[5] Zhang Li-bo,Li Hua-xiong,Zhou Xian-zhong,et al.Multi-granularity cost-sensitive three-way decision for face recognition[J].Journal of Shandong University (Natural Science),2014(8):48-57(in Chinese)张里博,李华雄,周献中,等.人脸识别中的多粒度代价敏感三支决策[J].山东大学学报(理学版),2014(8):48-57
[6] Zhao Yue.Probability graph model learning theory and its application[M].Beijing:Tsinghua University Press,2012(in Chinese)赵悦.概率图模型学习理论及其应用[M].北京:清华大学出版社,2012
[7] Xu Jin,Yue Kun,Qian Wen-hua,et al.A probabilistic-graphi-cal-model based approach for quality evaluation of graduate student pools[J].Journal of Yunnan University (Natural Scie-nces Edition),2011,33(S2):299-304(in Chinese)徐瑾,岳昆,钱文华,等.一种基于概率图模型的研究生生源质量评价方法[J].云南大学学报(自然科学版),2011,33(S2):299-304
[8] Wang Yi-nan.Situaiton assessment using Probabilistic Graphical Models[D].Beijing:Beijing Institute of Technology,2011(in Chinese)王忆南.基于概率图模型的态势估计[D].北京:北京理工大学,2011
[9] Miao Duo-qian,Wang Yu.On the relationships between information entropy and roughness of knowledge rough set theory [J].Pattern Recognition and Artificial Intelligence,1998,1(1):34-40(in Chinese)苗夺谦,王珏.粗糙集理论中知识粗糙性与信息嫡关系的讨论[J].模式识别与人工智能,1998,1(1):34-40
[10] Wang Wan-sen.The principle of artificial intelligence and its application[M].Beijing:Electronic Industry Press,2000(in Chinese)王万森.人工智能原理及其应用[M].北京:电子工业出版社,2000
[11] Cheng Qiang,Chen Feng,Dong Jian-wu,et al.Variational Approximate Inference Methods for Graphical Models[J].Acta Automatica Sinica,2012,38(11):1721-1734(in Chinese)程强,陈峰,董建武,等.概率图模型中的变分近似推理方法[J].自动化学报,2012,38(11):1721-1734
[12] Xiao Qin-kun,Gao Song.Application of Bayesian Network in Intelligent Information Processing[M].Beijing:National Defense Industry Press,2012(in Chinese)肖秦琨,高嵩.贝叶斯网络在智能信息处理中的应用[M].北京:国防工业出版社,2012
[13] Liu Dun,Li Tian-rui,Liang De-cui.Based on rough set three policy decision analysis[M]∥Jia Xiu-yi,Shang Lin,Zhou Xian-zhong,et al.Three-way Decision theory and application.Nanjing:Nanjing University Press,2012:49-60(in Chinese)刘盾,李天瑞,梁德翠.基于决策粗糙集的三支政策决策分析[M]∥贾修一,商琳,周献中,等.三支决策理论与应用.南京:南京大学出版社,2012:49-60
[14] Jia Xiu-yi,Shang Lin,Zhou Xian-zhong,et al.Three-way Decision theory and application [M].Nanjing:Nanjing University Press,2012(in Chinese)贾修一,商琳,周献中,等.三支决策理论与应用[M].南京:南京大学出版社,2012

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] 雷丽晖,王静. 可能性测度下的LTL模型检测并行化研究[J]. 计算机科学, 2018, 45(4): 71 -75, 88 .
[2] 夏庆勋,庄毅. 一种基于局部性原理的远程验证机制[J]. 计算机科学, 2018, 45(4): 148 -151, 162 .
[3] 厉柏伸,李领治,孙涌,朱艳琴. 基于伪梯度提升决策树的内网防御算法[J]. 计算机科学, 2018, 45(4): 157 -162 .
[4] 王欢,张云峰,张艳. 一种基于CFDs规则的修复序列快速判定方法[J]. 计算机科学, 2018, 45(3): 311 -316 .
[5] 孙启,金燕,何琨,徐凌轩. 用于求解混合车辆路径问题的混合进化算法[J]. 计算机科学, 2018, 45(4): 76 -82 .
[6] 张佳男,肖鸣宇. 带权混合支配问题的近似算法研究[J]. 计算机科学, 2018, 45(4): 83 -88 .
[7] 伍建辉,黄中祥,李武,吴健辉,彭鑫,张生. 城市道路建设时序决策的鲁棒优化[J]. 计算机科学, 2018, 45(4): 89 -93 .
[8] 刘琴. 计算机取证过程中基于约束的数据质量问题研究[J]. 计算机科学, 2018, 45(4): 169 -172 .
[9] 钟菲,杨斌. 基于主成分分析网络的车牌检测方法[J]. 计算机科学, 2018, 45(3): 268 -273 .
[10] 史雯隽,武继刚,罗裕春. 针对移动云计算任务迁移的快速高效调度算法[J]. 计算机科学, 2018, 45(4): 94 -99, 116 .