Computer Science ›› 2016, Vol. 43 ›› Issue (1): 30-34.doi: 10.11896/j.issn.1002-137X.2016.01.007

Previous Articles     Next Articles

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

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   
No Suggested Reading articles found!