计算机科学 ›› 2018, Vol. 45 ›› Issue (6): 241-246.doi: 10.11896/j.issn.1002-137X.2018.06.043

• 人工智能 • 上一篇    下一篇

基于证据理论的三支决策模型

陈玉金, 李续武, 邢瑞康   

  1. 空军工程大学防空反导学院 西安710051
  • 收稿日期:2017-04-16 出版日期:2018-06-15 发布日期:2018-07-24
  • 作者简介:陈玉金(1992-),男,硕士生,主要研究方向为粗糙集与智能信息处理,E-mail:ivan@mail.dlut.edu.cn;李续武(1959-),男,教授,硕士生导师,主要研究方向为粗糙集与智能信息处理等,E-mail:fbb19940103@163.com(通信作者);邢瑞康(1994-),男,硕士生,主要研究方向为计算机网络安全
  • 基金资助:
    本文受国家自然科学基金(61503407)资助

Three-way Decisions Model Based on Evidence Theory

CHEN Yu-jin, LI Xu-wu, XING Rui-kang   

  1. Air and Missile Defense College,Air-force Engineering University,Xi’an 710051,China
  • Received:2017-04-16 Online:2018-06-15 Published:2018-07-24

摘要: 三支决策模型和证据理论在概念、信息处理方式上存在着互通互补之处。首先,将证据理论基本概念引入到三支决策中,分析其延迟信任区间可能包含的可变语义,分别构建了基于证据理论的确定和可变三支决策模型。然后,通过调节信任系数取值,结合贝叶斯风险分析形成了乐观策略、悲观策略及其相应的决策规则,以满足特定语义环境下的应用需求。最后,通过对防空作战态势评估的风险分析说明了模型的具体应用过程。

关键词: 贝叶斯风险决策, 决策粗糙集, 三支决策模型, 信任函数, 证据理论

Abstract: There are similarities in concept and method of information processing between three-way decisions model and evidence theory.First,the evidence theory was introduced into the three-way decisions model and its trust delay interval including variable semantics was analyzed.Second,the certainty three-way decisions model based on evidence theo-ry and the deformable one were established.By adjusting the coefficient of trust values,the strategies based on opti-mism and pessimism semantics were described and the decision rules were derived by combining with the Bayes risk decision,which are able to meet the application requirements of specific cases in reality.Finally,an example of situation evaluation was given to illuminateapplications of the proposed model.

Key words: Bayes risk decision, Belief function, Decision-theoretic rough sets, Evidence theory, Three-way decision model

中图分类号: 

  • TP181
[1]刘盾,李天瑞,苗夺谦,等.三支决策与粒计算[M].北京:科学技术出版社,2013.
[2]YU H,WANG G Y,YAO Y Y.Current research and future perspectives on decision-theoretic rough sets[J].Chinese Journal of Computers,2015,38(8):1628-1639.(in Chinese)
于洪,王国胤,姚一豫.决策粗糙集理论研究现状与展望[J].计算机学报,2015,38(8):1628-1639.
[3]YAO Y Y,WONG S K M,LINGRAS P.A decision-theoretic rough set model[C]//Proceedings of the 5th International Symposium on Methodologies for Intelligent Systems.North-Holland,1990:17-25.
[4]YAO Y Y.Three-way decisions with probabilistic rough sets[J].Information Sciences,2011,180(3):341-353.
[5]YAO Y Y.The superiority of three-way decision in probabilistic rough set models[J].Information Sciences,2011,181(6):1080-1096.
[6]HU B Q.Three-way decisions space and three-way decisions[J].Information Science,2014,281(281):21-52.
[7]LIANG D C,LIU D,PEDRYCZB W,et al.Triangular fuzzy decision-theoretic rough sets[J].International Journal of Approximate Reasoning,2013,54(8):1087-1106.
[8]LIANG D C,LIU D.Systematic studies on three-way decisions with interval-valued decision-theoretic rough sets[J].Information Sciences,2014,276(C):186-203.
[9]LIANG D C,LIU D.Deriving three-way decisions from intuitionistic fuzzy decision-theoretic rough sets[J].Information Scien-ce,2015,300(C):28-48.
[10]LIANG D C,XU Z S,LIU D.Three-way decisions with intuitionistic fuzzy decision-theoretic rough sets based on pointope-rators[J].Information Science,2017,375(C):183-201.
[11]XUE Z A,ZHU T L,XUE T Y,et al.Model of three-way decision theory based on intuitionistic fuzzy sets[J].Computer Scien-ce,2016,43(6):283-288.(in Chinese)
薛占熬,朱泰隆,薛天宇,等.基于直觉模糊集的三支决策模型[J].计算机科学,2016,43(6):283-288.
[12]XUE Z A,WANG P H,LIU J,et al.Three-way decision model based on probabilistic graph[J].Computer Science,2012,43(1):30-34.(in Chinese)
薛占熬,王朋函,刘杰,等.基于概率图的三支决策模型研究[J].计算机科学,2012,43(1):30-34.
[13]ZHANG N,JIANG L L,YUE X D,et al.Utility-based three-way decisions model[J].CAAI Transactions on Intelligent Systems,2016,11(4):459-468.(in Chinese)
张楠,姜丽丽,岳晓东,等.效用三支决策模型[J].智能系统学报,2016,11(4):459-468.
[14]JI J.The rough set method based on evidence theory[D].Nanchang:Jiangxi Normal University,2010.(in Chinese)
纪军.基于证据理论的粗糙集方法[D].南昌:江西师范大学,2010.
[15]杨风暴,王肖霞.D-S证据理论的冲突证据合成方法[M].北京:国防工业出版社,2010.
[16]XUE Z A,LIU J,XUE T Y,et al.Three-Way Decision Based on Belief Function[C]//9th International Conference on Rough Sets and Knowledge Technology (RSKT).2014:742-752.
[17]TIAN J,ZHANG P Z,WANG K L,et al.The integrating model of experts opinion based delphi method[J].Systems Enginee-ring-theory & Practice,2004,24(1):55-62.(in Chinese)
田军,张朋柱,王刊良,等.基于德尔菲法的专家意见集成模型研究 [J].系统工程理论与实践,2004,24(1):55-62.
[18]LV Y J,CHENG H T,TAN J Y.Ranking method for AHP based on judgement credibility[J].Control and Decision,2012,27(5):787-791.(in Chinese)
吕跃进,程宏涛,覃菊莹.基于判断可信度的层次分析排序方法 [J].控制与决策,2012,27(5):787-791.
[19]申卯兴.防空战略势战理论与建模[M].北京:国防工业出版社,2014.
[1] 方连花, 林玉梅, 吴伟志.
随机多尺度序决策系统的最优尺度选择
Optimal Scale Selection in Random Multi-scale Ordered Decision Systems
计算机科学, 2022, 49(6): 172-179. https://doi.org/10.11896/jsjkx.220200067
[2] 薛占熬, 张敏, 赵丽平, 李永祥.
集对优势关系下多粒度决策粗糙集的可变三支决策模型
Variable Three-way Decision Model of Multi-granulation Decision Rough Sets Under Set-pair Dominance Relation
计算机科学, 2021, 48(1): 157-166. https://doi.org/10.11896/jsjkx.191200175
[3] 陈玉金, 徐吉辉, 史佳辉, 刘宇.
基于直觉犹豫模糊集的三支决策模型及其应用
Three-way Decision Models Based on Intuitionistic Hesitant Fuzzy Sets and Its Applications
计算机科学, 2020, 47(8): 144-150. https://doi.org/10.11896/jsjkx.190800041
[4] 臧翰林, 李艳玲.
基于D-S证据理论的直觉模糊群决策信息集结方法
Intuitionistic Fuzzy Group Decision Making Information Aggregation Method Based on D-S Evidence Theory
计算机科学, 2019, 46(6A): 102-105.
[5] 骆公志, 许鑫鑫.
基于覆盖的多重代价粗糙决策分析方法
Multi-cost Decision-theoretic Rough Set Based on Covering Approximate Space
计算机科学, 2019, 46(5): 209-213. https://doi.org/10.11896/j.issn.1002-137X.2019.05.032
[6] 徐健锋, 何宇凡, 刘斓.
三支决策代价目标函数的关系及推理研究
Relationship and Reasoning Study for Three-way Decision Cost Objective Functions
计算机科学, 2018, 45(6): 176-182. https://doi.org/10.11896/j.issn.1002-137X.2018.06.031
[7] 陈玉金,李续武.
直觉模糊数决策粗糙集
Intuitionistic Fuzzy Numbers Decision-theoretic Rough Sets
计算机科学, 2018, 45(2): 254-260. https://doi.org/10.11896/j.issn.1002-137X.2018.02.044
[8] 吴文华, 宋亚飞, 刘晶.
直觉模糊框架内的证据动态可靠性评估及应用
Dynamic Reliability Evaluation Method of Evidence Based on Intuitionistic Fuzzy Sets and Its Applications
计算机科学, 2018, 45(12): 160-165. https://doi.org/10.11896/j.issn.1002-137X.2018.12.025
[9] 杨新, 李天瑞, 刘盾, 方宇, 王宁.
基于决策粗糙集的广义序贯三支决策方法
Generalized Sequential Three-way Decisions Approach Based on Decision-theoretic Rough Sets
计算机科学, 2018, 45(10): 1-5. https://doi.org/10.11896/j.issn.1002-137X.2018.10.001
[10] 梁美社, 米据生, 冯涛.
广义优势多粒度直觉模糊粗糙集的属性约简
Generalized Dominance-based Attribute Reduction for Multigranulation Intuitionistic Fuzzy Rough Set
计算机科学, 2018, 45(10): 54-58. https://doi.org/10.11896/j.issn.1002-137X.2018.10.011
[11] 杨志荣,王宇,杨习贝.
基于多代价的决策粗糙集属性约简
Attribute Reduction Based on Multicost Decision-theoretic Rough Set
计算机科学, 2017, 44(9): 67-69. https://doi.org/10.11896/j.issn.1002-137X.2017.09.013
[12] 石文峰,商琳.
一种基于决策粗糙集的模糊C均值聚类数的确定方法
Determining Clustering Number of FCM Algorithm Based on DTRS
计算机科学, 2017, 44(9): 45-48. https://doi.org/10.11896/j.issn.1002-137X.2017.09.008
[13] 陈玉金,李续武,贾英杰,张鑫.
可变多重代价决策粗糙集模型
Variable Multi-cost Based Decision Theoretic Rough Sets
计算机科学, 2017, 44(6): 245-249. https://doi.org/10.11896/j.issn.1002-137X.2017.06.042
[14] 桑妍丽,钱宇华.
多粒度决策粗糙集中的粒度约简方法
Granular Structure Reduction Approach to Multigranulation Decision-theoretic Rough Sets
计算机科学, 2017, 44(5): 199-205. https://doi.org/10.11896/j.issn.1002-137X.2017.05.036
[15] 陈玉金,李续武.
基于加权代价的决策粗糙集模型
Decision-theoretic Rough Set Model Based on Weighted Multi-cost
计算机科学, 2017, 44(12): 239-244. https://doi.org/10.11896/j.issn.1002-137X.2017.12.043
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!