第11卷第4期 智能系统学报 Vol.11 No.4 2016年8月 CAAI Transactions on Intelligent Systems Aug.2016 D0I:10.11992/is.201606010 网络出版t地址：htp:/ww.cmki.net/kcms/detail/23.1538.TP.20160808.0831.028.html 效用三支决策模型 张楠，姜丽丽，岳晓冬2，周杰3 (1.烟台大学计算机与控制工程学院，山东烟台264005；2.上海大学计算机工程与科学学院，上海200444；3.中 联重科股份有限公司麓谷工业园研发中心，湖南长沙410205) 摘要：风险型决策通常受主观和客观两方面因素影响，决策过程中不仅需要遵从客观存在的风险信息，而且需要 发挥决策者的主观能动性。为了在决策过程中引入决策者对于风险的主观态度，本文把效用理论应用于三支决策 模型，通过将风险损失函数扩展为效用函数提出了基于效用的三支决策模型。研究了效用与对象的概率之间的单 调关系，给出了效用三支决策中正域效用、边界域效用与负域效用的计算方法。最后，通过算例对提出的效用三支 决策模型进行了有效地分析。该模型是经典三支决策模型的扩展，为三支决策模型中风险的主观量化研究提供了 有益探索。 关键词：效用理论：三支决策；粗糙集；人工智能；风险决策 中图分类号：TP181文献标志码：A文章编号：1673-4785(2016)04-0459-10 中文引用格式：张楠，姜丽丽，岳晓冬，等.效用三支决策模型[J].智能系统学报，2016,11(4)：459-468， 英文引用格式：ZHANG Nan,JIANG Lili,YUE Xiaodong,etal.Utility-based three--way decisions model[J].CAAI Transactions on Intelligent Systems,2016,11(4):459-468. Utility-based three-way decisions model ZHANG Nan',JIANG Lili,YUE Xiaodong2,ZHOU Jie3 (1.School of Computer and Control Engineering,Yantai University,Yantai 264005,China;2.School of Computer Engineering and Science,Shanghai University,Shanghai 200444,China;3.Research and Development Center of Lugu Industrial Park,Zoomlion Heavy Industry Science Technology Development Co.,Ltd.,Changsha 410205,China) Abstract:Risk decisions are usually influenced by subjective and objective factors.During the process of decision- making,decisions are based not only on the objective risk but also on the subjective activity of decision-makers.In order to introduce decision-makers'subjective attitudes to risk,a model of utility-based three-way decisions (UT- WD)was produced by extending the risk function to a utility function.The monotonic relationships between the u- tility and probabilities of objects in three regions were investigated systematically.The computational methods for positive region utility,boundary region utility,and negative region utility are also given.Finally,an example is giv- en to substantiate the conceptual arguments.The model is an extension of three-way decisions and provides a benefi- cial investigation into subjective risk measures in three-way decision research. Keywords:utility theory;three-way decisions;rough sets;artificial intelligence;risk decisions 在实际应用中，由于决策信息的不精确或者不完备，人们很难简单地采用接受与拒绝两种方式进 行决策。通过推广两支决策到三支决策，加拿大 收稿日期：2016-06-03.网络出版日期：2016-08-08. 基金项目：国家自然科学基金项目(61403329,61572418,61502410， Regina大学的Yao提出了三支决策理论f)(three- 61572419,61573235):山东省自然科学基金项目 (ZR2013FQ020,ZR2015PF010,ZR2013FM011):山东省高 way decisions,TWD)。三支决策理论将不承诺决策 等学校科技计划项目(J15LN09). (延迟决策)作为信息贫乏不足以决定接受或者拒 通信作者：姜丽丽.E-mail:ytjianglili0(919@163.com
第 １１ 卷第 ４ 期 智 能 系 统 学 报 Ｖｏｌ．１１ №．４ ２０１６ 年 ８ 月 ＣＡＡＩ Ｔｒａｎｓａｃｔｉｏｎｓ ｏｎ Ｉｎｔｅｌｌｉｇｅｎｔ Ｓｙｓｔｅｍｓ Ａｕｇ． ２０１６ ＤＯＩ：１０．１１９９２ ／ ｔｉｓ．２０１６０６０１０ 网络出版地址：ｈｔｔｐ： ／ ／ ｗｗｗ．ｃｎｋｉ．ｎｅｔ ／ ｋｃｍｓ／ ｄｅｔａｉｌ ／ ２３．１５３８．ＴＰ．２０１６０８０８．０８３１．０２８．ｈｔｍｌ 效用三支决策模型 张楠１ ，姜丽丽１ ，岳晓冬２ ，周杰３ （１． 烟台大学 计算机与控制工程学院，山东 烟台 ２６４００５； ２． 上海大学 计算机工程与科学学院，上海 ２００４４４； ３． 中 联重科股份有限公司 麓谷工业园研发中心，湖南 长沙 ４１０２０５） 摘 要：风险型决策通常受主观和客观两方面因素影响，决策过程中不仅需要遵从客观存在的风险信息，而且需要 发挥决策者的主观能动性。 为了在决策过程中引入决策者对于风险的主观态度，本文把效用理论应用于三支决策 模型，通过将风险损失函数扩展为效用函数提出了基于效用的三支决策模型。 研究了效用与对象的概率之间的单 调关系，给出了效用三支决策中正域效用、边界域效用与负域效用的计算方法。 最后，通过算例对提出的效用三支 决策模型进行了有效地分析。 该模型是经典三支决策模型的扩展，为三支决策模型中风险的主观量化研究提供了 有益探索。 关键词：效用理论；三支决策；粗糙集；人工智能；风险决策 中图分类号： ＴＰ１８１ 文献标志码：Ａ 文章编号：１６７３－４７８５（２０１６）０４－０４５９－１０ 中文引用格式：张楠，姜丽丽，岳晓冬，等． 效用三支决策模型［Ｊ］． 智能系统学报， ２０１６， １１（４）： ４５９－４６８． 英文引用格式：ＺＨＡＮＧ Ｎａｎ， ＪＩＡＮＧ Ｌｉｌｉ， ＹＵＥ Ｘｉａｏｄｏｎｇ， ｅｔ ａｌ． Ｕｔｉｌｉｔｙ⁃ｂａｓｅｄ ｔｈｒｅｅ⁃ｗａｙ ｄｅｃｉｓｉｏｎｓ ｍｏｄｅｌ［ Ｊ］． ＣＡＡＩ Ｔｒａｎｓａｃｔｉｏｎｓ ｏｎ Ｉｎｔｅｌｌｉｇｅｎｔ Ｓｙｓｔｅｍｓ， ２０１６， １１（４）： ４５９－４６８． Ｕｔｉｌｉｔｙ⁃ｂａｓｅｄ ｔｈｒｅｅ⁃ｗａｙ ｄｅｃｉｓｉｏｎｓ ｍｏｄｅｌ ＺＨＡＮＧ Ｎａｎ １ ， ＪＩＡＮＧ Ｌｉｌｉ １ ， ＹＵＥ Ｘｉａｏｄｏｎｇ ２ ， ＺＨＯＵ Ｊｉｅ ３ （１． Ｓｃｈｏｏｌ ｏｆ Ｃｏｍｐｕｔｅｒ ａｎｄ Ｃｏｎｔｒｏｌ Ｅｎｇｉｎｅｅｒｉｎｇ， Ｙａｎｔａｉ Ｕｎｉｖｅｒｓｉｔｙ， Ｙａｎｔａｉ ２６４００５， Ｃｈｉｎａ； ２． Ｓｃｈｏｏｌ ｏｆ Ｃｏｍｐｕｔｅｒ Ｅｎｇｉｎｅｅｒｉｎｇ ａｎｄ Ｓｃｉｅｎｃｅ， Ｓｈａｎｇｈａｉ Ｕｎｉｖｅｒｓｉｔｙ， Ｓｈａｎｇｈａｉ ２００４４４， Ｃｈｉｎａ； ３． Ｒｅｓｅａｒｃｈ ａｎｄ Ｄｅｖｅｌｏｐｍｅｎｔ Ｃｅｎｔｅｒ ｏｆ Ｌｕｇｕ Ｉｎｄｕｓｔｒｉａｌ Ｐａｒｋ， Ｚｏｏｍｌｉｏｎ Ｈｅａｖｙ Ｉｎｄｕｓｔｒｙ Ｓｃｉｅｎｃｅ ＆ Ｔｅｃｈｎｏｌｏｇｙ Ｄｅｖｅｌｏｐｍｅｎｔ Ｃｏ．， Ｌｔｄ．， Ｃｈａｎｇｓｈａ ４１０２０５， Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｒｉｓｋ ｄｅｃｉｓｉｏｎｓ ａｒｅ ｕｓｕａｌｌｙ ｉｎｆｌｕｅｎｃｅｄ ｂｙ ｓｕｂｊｅｃｔｉｖｅ ａｎｄ ｏｂｊｅｃｔｉｖｅ ｆａｃｔｏｒｓ． Ｄｕｒｉｎｇ ｔｈｅ ｐｒｏｃｅｓｓ ｏｆ ｄｅｃｉｓｉｏｎ⁃ ｍａｋｉｎｇ， ｄｅｃｉｓｉｏｎｓ ａｒｅ ｂａｓｅｄ ｎｏｔ ｏｎｌｙ ｏｎ ｔｈｅ ｏｂｊｅｃｔｉｖｅ ｒｉｓｋ ｂｕｔ ａｌｓｏ ｏｎ ｔｈｅ ｓｕｂｊｅｃｔｉｖｅ ａｃｔｉｖｉｔｙ ｏｆ ｄｅｃｉｓｉｏｎ⁃ｍａｋｅｒｓ． Ｉｎ ｏｒｄｅｒ ｔｏ ｉｎｔｒｏｄｕｃｅ ｄｅｃｉｓｉｏｎ⁃ｍａｋｅｒｓ’ ｓｕｂｊｅｃｔｉｖｅ ａｔｔｉｔｕｄｅｓ ｔｏ ｒｉｓｋ， ａ ｍｏｄｅｌ ｏｆ ｕｔｉｌｉｔｙ⁃ｂａｓｅｄ ｔｈｒｅｅ⁃ｗａｙ ｄｅｃｉｓｉｏｎｓ （ＵＴ⁃ ＷＤ） ｗａｓ ｐｒｏｄｕｃｅｄ ｂｙ ｅｘｔｅｎｄｉｎｇ ｔｈｅ ｒｉｓｋ ｆｕｎｃｔｉｏｎ ｔｏ ａ ｕｔｉｌｉｔｙ ｆｕｎｃｔｉｏｎ． Ｔｈｅ ｍｏｎｏｔｏｎｉｃ ｒｅｌａｔｉｏｎｓｈｉｐｓ ｂｅｔｗｅｅｎ ｔｈｅ ｕ⁃ ｔｉｌｉｔｙ ａｎｄ ｐｒｏｂａｂｉｌｉｔｉｅｓ ｏｆ ｏｂｊｅｃｔｓ ｉｎ ｔｈｒｅｅ ｒｅｇｉｏｎｓ ｗｅｒｅ ｉｎｖｅｓｔｉｇａｔｅｄ ｓｙｓｔｅｍａｔｉｃａｌｌｙ． Ｔｈｅ ｃｏｍｐｕｔａｔｉｏｎａｌ ｍｅｔｈｏｄｓ ｆｏｒ ｐｏｓｉｔｉｖｅ ｒｅｇｉｏｎ ｕｔｉｌｉｔｙ， ｂｏｕｎｄａｒｙ ｒｅｇｉｏｎ ｕｔｉｌｉｔｙ， ａｎｄ ｎｅｇａｔｉｖｅ ｒｅｇｉｏｎ ｕｔｉｌｉｔｙ ａｒｅ ａｌｓｏ ｇｉｖｅｎ． Ｆｉｎａｌｌｙ， ａｎ ｅｘａｍｐｌｅ ｉｓ ｇｉｖ⁃ ｅｎ ｔｏ ｓｕｂｓｔａｎｔｉａｔｅ ｔｈｅ ｃｏｎｃｅｐｔｕａｌ ａｒｇｕｍｅｎｔｓ． Ｔｈｅ ｍｏｄｅｌ ｉｓ ａｎ ｅｘｔｅｎｓｉｏｎ ｏｆ ｔｈｒｅｅ⁃ｗａｙ ｄｅｃｉｓｉｏｎｓ ａｎｄ ｐｒｏｖｉｄｅｓ ａ ｂｅｎｅｆｉ⁃ ｃｉａｌ ｉｎｖｅｓｔｉｇａｔｉｏｎ ｉｎｔｏ ｓｕｂｊｅｃｔｉｖｅ ｒｉｓｋ ｍｅａｓｕｒｅｓ ｉｎ ｔｈｒｅｅ⁃ｗａｙ ｄｅｃｉｓｉｏｎ ｒｅｓｅａｒｃｈ． Ｋｅｙｗｏｒｄｓ： ｕｔｉｌｉｔｙ ｔｈｅｏｒｙ； ｔｈｒｅｅ⁃ｗａｙ ｄｅｃｉｓｉｏｎｓ； ｒｏｕｇｈ ｓｅｔｓ； ａｒｔｉｆｉｃｉａｌ ｉｎｔｅｌｌｉｇｅｎｃｅ； ｒｉｓｋ ｄｅｃｉｓｉｏｎｓ 收稿日期：２０１６－０６－０３． 网络出版日期：２０１６－０８－０８． 基金项目：国家自然科学基金项目（ ６１４０３３２９， ６１５７２４１８， ６１５０２４１０， ６１５７２４１９， ６１５７３２３５ ）； 山 东 省 自 然 科 学 基 金 项 目 （ＺＲ２０１３ＦＱ０２０， ＺＲ２０１５ＰＦ０１０， ＺＲ２０１３ＦＭ０１１）；山东省高 等学校科技计划项目（Ｊ１５ＬＮ０９）． 通信作者：姜丽丽． Ｅ⁃ｍａｉｌ：ｙｔｊｉａｎｇｌｉｌｉ０９１９＠ １６３．ｃｏｍ． 在实际应用中，由于决策信息的不精确或者不 完备，人们很难简单地采用接受与拒绝两种方式进 行决策。 通过推广两支决策到三支决策，加拿大 Ｒｅｇｉｎａ 大学的 Ｙａｏ 提出了三支决策理论［１］ （ ｔｈｒｅｅ⁃ ｗａｙ ｄｅｃｉｓｉｏｎｓ， ＴＷＤ）。 三支决策理论将不承诺决策 （延迟决策）作为信息贫乏不足以决定接受或者拒
.460. 智能系统学报 第11卷 绝时的第3种决策方式。因为考虑到决策过程中的 通过将风险损失函数扩展为效用函数，提出了基于效 不确定性因素，三支决策提供了接受、拒绝与不承诺 用的三支决策模型(utility-based three-way decisions, 3种决策方式，更加符合人类的认知模式。近年来， UTWD)。效用三支决策模型可以有效的将决策者的 三支决策理论发展迅速，广泛地应用于机器学 主观能动性（风险态度）考虑到三支决策模型中，是经 习[2-)、认知计算[0)、数据挖掘4小、模式识 典三支决策模型的有益扩展，并为三支决策模型中的 别[]与人工智能[9-0等研究领域。 主观决策量化与度量提供了思路。 针对经典粗糙集模型缺乏容错能力，Yao2)通过 1经典三支决策模型 引入概率包含关系在1990年提出了决策粗糙集(de- cision-theoretic rough sets,.DTRs)模型：Yu等提出 本节主要介绍Pawlak粗糙集模型及三支决策 了一种基于决策粗糙集的聚类模式代价评估的方法： 粗糙集模型的基本概念。对于近似空间(U,A), 文献[23]结合三支决策思想，提出了一种新的无标记 A=CUD且C∩D=☑。其中U是论域，为一个有 数据学习模型TWD-SSL。该模型解决了部分标记数 限非空对象集，C是条件属性集，D是决策属性集。 据的属性约简和分类学习问题。考虑到粗糙集理论 论域U关于等价关系C的划分记为π=U/C。 中的正区域、负区域与边界域形成的接受、拒绝与延 [x]∈π表示由对象x在等价关系C下定义的等价 迟3种决策方式，刘盾24]系统介绍了基于粗糙集的 类。设子集X二U,则X的上、下近似表示如下： 三支决策模型的理论、方法与应用：基于决策的最小 apr(X)={x∈Ul[x]∩X≠g} 风险：Ja等]给出了决策粗糙集模型下最小化决策 apr(X)={x∈Ul[x]CX} 风险的属性约简定义并提出了一种启发式的最小风 在Pawlak粗糙集中，由集合的交集非空和集合 险约简算法：i等定义了决策粗糙集的正域约简 的包含来分别定义集合的上近似和下近似。基于X 并提出了一种正区域约简的启发式算法，该算法可以 的上、下近似，可以把论域U划分成3个互不相交 较好地保持属性约简后正域的非减特征：Qian等[列 的区域：正域POS(X)、边界域BND(X)和负域 提出了多粒度决策粗糙集(multigranulation decision-- NEG(X),表示如下： theoretic rough sets,MDRS)。多粒度决策粗糙集提供 POS(X)=apr(X)={x∈Ul[x]≤X} 了一种多粒度粗糙集模型的泛化框架，许多现有的多 BND(X)=apr-apr={x∈UI[x]nX≠ 粒度粗糙集模型可以从多粒度决策粗糙集模型中导 ☑A[x]￠X} 出：通过扩展单一代价损失矩阵到多代价损失矩阵， 文献[28]中提出了0-决策粗糙集模型。基于提出的 NEG(X)=U-apr={x∈UI[x]∩X=☑} 模型，分别给出了最小化与最大化的可能代价。定义 通过将概率引入Pawlak粗糙集中，形成概率粗 了决策单调与代价标准两种约简目标，并给出了相应 糙集。令条件概率公式P(XI[x])=1X∩[x]I/ 的启发式约简算法：于洪等从决策粗糙集需要解 1[x]1表示一个对象以其属于[x]为前提，同时又属 决的几个基本问题出发，系统总结了国内外决策粗糙 于X的条件概率。这样便得到正域POS(X)、边界域 集研究的现状，分析了存在的挑战并深入探讨了未来 BND(X)、负域NEG(X)的概率形式的等价表示： 发展的研究方向：结合了三支决策与形式概念分析， POS(X)=xE UI P(XI [x])=1 文献[30]提出了三支概念与三支概念格，三支概念与 BND(X)=xEUI0B 身价值观在决策过程中的综合体现，反映了决策者对 apr(a,(X)={x∈U|P(X|[x])≥a 待风险的态度。将效用值的概念引入三支决策模型， 与Pawlak粗糙集划分相似，在三支决策粗糙
绝时的第 ３ 种决策方式。 因为考虑到决策过程中的 不确定性因素，三支决策提供了接受、拒绝与不承诺 ３ 种决策方式，更加符合人类的认知模式。 近年来， 三支决 策 理 论 发 展 迅 速， 广 泛 地 应 用 于 机 器 学 习［２－９］ 、 认 知 计 算［１０－１３］ 、 数 据 挖 掘［１４－１７］ 、 模 式 识 别［１８］与人工智能［１９－２０］等研究领域。 针对经典粗糙集模型缺乏容错能力，Ｙａｏ ［２１］通过 引入概率包含关系在 １９９０ 年提出了决策粗糙集（ｄｅ⁃ ｃｉｓｉｏｎ⁃ｔｈｅｏｒｅｔｉｃ ｒｏｕｇｈ ｓｅｔｓ， ＤＴＲＳ）模型；Ｙｕ 等［２２］提出 了一种基于决策粗糙集的聚类模式代价评估的方法； 文献［２３］结合三支决策思想，提出了一种新的无标记 数据学习模型 ＴＷＤ－ＳＳＬ。 该模型解决了部分标记数 据的属性约简和分类学习问题。 考虑到粗糙集理论 中的正区域、负区域与边界域形成的接受、拒绝与延 迟 ３ 种决策方式，刘盾［２４］ 系统介绍了基于粗糙集的 三支决策模型的理论、方法与应用；基于决策的最小 风险；Ｊｉａ 等［２５］给出了决策粗糙集模型下最小化决策 风险的属性约简定义并提出了一种启发式的最小风 险约简算法；Ｌｉ 等［２６］ 定义了决策粗糙集的正域约简 并提出了一种正区域约简的启发式算法，该算法可以 较好地保持属性约简后正域的非减特征；Ｑｉａｎ 等［２７］ 提出了多粒度决策粗糙集（ｍｕｌｔｉｇｒａｎｕｌａｔｉｏｎ ｄｅｃｉｓｉｏｎ⁃ ｔｈｅｏｒｅｔｉｃ ｒｏｕｇｈ ｓｅｔｓ， ＭＤＲＳ）。 多粒度决策粗糙集提供 了一种多粒度粗糙集模型的泛化框架，许多现有的多 粒度粗糙集模型可以从多粒度决策粗糙集模型中导 出；通过扩展单一代价损失矩阵到多代价损失矩阵， 文献［２８］中提出了 θ ⁃决策粗糙集模型。 基于提出的 模型，分别给出了最小化与最大化的可能代价。 定义 了决策单调与代价标准两种约简目标，并给出了相应 的启发式约简算法；于洪等［２９］ 从决策粗糙集需要解 决的几个基本问题出发，系统总结了国内外决策粗糙 集研究的现状，分析了存在的挑战并深入探讨了未来 发展的研究方向；结合了三支决策与形式概念分析， 文献［３０］提出了三支概念与三支概念格，三支概念与 三支概念格扩展了经典形式概念与概念格并为三支 决策提供了一种新的计算模型。 决策过程是客观存在与主观发挥的结合体，不仅 要遵从决策系统客观存在的风险信息，而且需要考虑 决策者关于风险的态度，发挥决策者本身的主观能动 性，使得决策模型更加符合现实决策问题。 效用［３１］ 是经济学中的一个抽象概念，用以度量决策者对决策 方案的收益或者损失的直接反应与感觉，是决策者自 身价值观在决策过程中的综合体现，反映了决策者对 待风险的态度。 将效用值的概念引入三支决策模型， 通过将风险损失函数扩展为效用函数，提出了基于效 用的三支决策模型（ｕｔｉｌｉｔｙ⁃ｂａｓｅｄ ｔｈｒｅｅ⁃ｗａｙ ｄｅｃｉｓｉｏｎｓ， ＵＴＷＤ）。 效用三支决策模型可以有效的将决策者的 主观能动性（风险态度）考虑到三支决策模型中，是经 典三支决策模型的有益扩展，并为三支决策模型中的 主观决策量化与度量提供了思路。 １ 经典三支决策模型 本节主要介绍 Ｐａｗｌａｋ 粗糙集模型及三支决策 粗糙集模型的基本概念。 对于近似空间 （Ｕ，Ａ） ， Ａ ＝Ｃ ∪ Ｄ 且 Ｃ ∩ Ｄ ＝ ⌀ 。 其中 Ｕ 是论域，为一个有 限非空对象集， Ｃ 是条件属性集， Ｄ 是决策属性集。 论域 Ｕ 关于等价关系 Ｃ 的划分记为 π ＝ Ｕ／ Ｃ 。 ［ｘ］ ∈π 表示由对象 ｘ 在等价关系 Ｃ 下定义的等价 类。 设子集 Ｘ ⊆ Ｕ ，则 Ｘ 的上、下近似表示如下： ａｐｒ（Ｘ） ＝ ｛ｘ ∈ Ｕ ｜ ［ｘ］ ∩ Ｘ ≠ ⌀｝ ａｐｒ（Ｘ） ＝ ｛ｘ ∈ Ｕ ｜ ［ｘ］ ⊆ Ｘ｝ 在 Ｐａｗｌａｋ 粗糙集中，由集合的交集非空和集合 的包含来分别定义集合的上近似和下近似。 基于 Ｘ 的上、下近似，可以把论域 Ｕ 划分成 ３ 个互不相交 的区域： 正域 ＰＯＳ（Ｘ） 、 边界域 ＢＮＤ（Ｘ） 和负域 ＮＥＧ（Ｘ） ，表示如下： ＰＯＳ（Ｘ） ＝ ａｐｒ（Ｘ） ＝ ｛ｘ ∈ Ｕ ｜ ［ｘ］ ⊆ Ｘ｝ ＢＮＤ（Ｘ） ＝ ａｐｒ － ａｐｒ ＝ ｛ｘ ∈ Ｕ ｜ ［ｘ］ ∩ Ｘ ≠ ⌀ ∧ ［ｘ］ ⊄ Ｘ｝ ＮＥＧ（Ｘ） ＝ Ｕ － ａｐｒ ＝ ｛ｘ ∈ Ｕ ｜ ［ｘ］ ∩ Ｘ ＝ ⌀｝ 通过将概率引入 Ｐａｗｌａｋ 粗糙集中，形成概率粗 糙集。 令条件概率公式 Ｐ（Ｘ ｜ ［ｘ］） ＝ ｜ Ｘ ∩ ［ｘ］ ｜ ∕ ｜ ［ｘ］ ｜ 表示一个对象以其属于 ［ｘ］ 为前提，同时又属 于 Ｘ 的条件概率。 这样便得到正域 ＰＯＳ（Ｘ） 、边界域 ＢＮＤ（Ｘ） 、负域 ＮＥＧ（Ｘ） 的概率形式的等价表示： ＰＯＳ（Ｘ） ＝ ｛ｘ ∈ Ｕ ｜ Ｐ（Ｘ ｜ ［ｘ］） ＝ １｝ ＢＮＤ（Ｘ） ＝ ｛ｘ ∈ Ｕ ｜ ０ ＜ Ｐ（Ｘ ｜ ［ｘ］） ＜ １｝ ＮＥＧ（Ｘ） ＝ Ｕ － ａｐｒ ＝ ｛ｘ ∈ Ｕ ｜ ［ｘ］ ∩ Ｘ ＝ ⌀｝ 在 Ｐａｗｌａｋ 粗糙集中用 １ 和 ０ 对 ３ 个域进行划 分，但划分标准过于严格，缺少一定的容错能力。 为 解决这个问题，三支决策粗糙集引入一对阈值 α 和 β 来替代 １ 和 ０，其中 ０ ≤ β ＜ α ≤ １。 当 α ＝ １， β ＝ ０ 时，便退化为 Ｐａｗｌａｋ 粗糙集。 引入阈值 （α，β） 后， Ｘ 的 （α，β） －上、下近似表示如下： ａｐｒ（α，β）（Ｘ） ＝ ｛ｘ ∈ Ｕ ｜ Ｐ（Ｘ ｜ ［ｘ］） ＞ β｝ ａｐｒ（α，β）（Ｘ） ＝ ｛ｘ ∈ Ｕ ｜ Ｐ（Ｘ ｜ ［ｘ］） ≥ α｝ 与 Ｐａｗｌａｋ 粗糙集划分相似，在三支决策粗糙 ·４６０· 智 能 系 统 学 报 第 １１ 卷
第4期 张楠，等：效用三支决策模型 ·461· 集，基于X的（α，B)-上、下近似，得到正域 与效用的关系，不同决策者将会选择避开风险，冒险 POS()(X),边界域BND(.g)(X)和负域 还是仅参考客观期望值，从而影响最终决策结果。 NEG(8(X),分别表示如下： 实际应用过程中，常采用混合型效用函数，如‘S POS(aB(X)={x∈UIP(XI[x])≥a 型效用函数。前期采用风险喜好型效用曲线，但当 BND(B (X)=xE UIB<P(XI [x])<a 达到一定收益后，则采用保守策略。 NEG(aB(X)={x∈UIP(XI[x])≤B 效用 风险厌恶型 阈值（α：，β）可通过专家经验给定或者根据损失函 S型 数进行计算获得。在三支决策中，正域对应的规则称 为正规则，表示判定决策方案为接受：边界域对应的规 风险中立型 则称为边界规则，表示判定决策方案为延迟：负域对应 风险喜好型 的规则称为负规则，表示判定决策方案为拒绝。 2效用三支决策模型 max 收益值 图1效用函数曲线 2.1效用理论 Fig.1 The utility function curves 人们往往根据事件的期望值进行决策，但某 2.2基于效用理论的三支决策模型 些时候并不能真实反映现实决策问题。如对于 包含两种状态变量的两种决策方案「，= 在三支决策粗糙集模型基础上，引入效用函数。 即不同的决策动作会产生不同的效用。最大期望效 {0.5/50,0.5/(-6)}和T2={1/20,0/0},其 中0.5/50表示在状态1下收益为50且状态1发 用Bayesian决策过程与传统Bayesian风险决策过程 最主要的区别是以效用函数代替损失函数，在决策 生的概率为0.5,0.5/(-6)表示在状态2下收 过程中充分结合决策者自身关于风险的态度。效用 益为-6且状态2发生的概率为0.5，方案T,类 函数以实际损失值（或收益值）为自变量，其值域区 似说明。可以得到，方案T,的期望为22，方案 T,的期望为20。显然方案T,的期望收益大于 间可归约为[0,1]。当损失值为0时（或收益最 方案T2,依据期望收益最大准则，方案T将被采 大)，此时效用最大，值为1；当损失达到最大值（或 取。但实际中人们却倾向采取方案T,这是因为 收益最低)，此时效用最小，值为0，效用值将随着损 方案「，收益较大并且不承担任何风险。 失值增大而单调下降。 风险型决策的结果通常会受到主客观两方面因 对于二值分类问题，三支决策粗糙集模型包含 素影响，不仅要遵从客观存在的信息，而且要发挥决 状态集D=U/D={X,X}(D为决策属性集)，分别 策者的主观能动性。效用便是决策者主观意识的具 表示对象属于决策类X和不属于决策类X:3种关 体体现。效用值3是一抽象概念，表示所获得的满 于X的决策方案为入={ap,aB,aw},分别表示判定 足程度，可用以度量决策者对决策方案附属的收益 对象属于正域POS.(X)、边界域BND.(X)和负域 或者损失的直接反应与感觉，是决策者自身价值观 NEG.(X)。不同状态变量下采取不同决策方案的 在决策过程中的综合体现，反映了决策者对待风险 效用如表1所示。 的态度。 表1效用函数 效用函数需满足相应公理体系，根据决策者关 Table 1 Utility function 于风险的态度，效用函数可分为风险中立型、风险喜 函数 ap 好型和风险厌恶型，如图1所示。从收益观点看，风 u(Ap） u(入p) u(入P) 险中立型效用曲线收益期望的最大效用与最大期望 u(入w） u(入aN) u(ANN) 效用一致，对决策者而言无论是否有风险，都将选择 其中，入(i=P,B,N,j=P,N)表示对象属于X、 期望收益最大的方案。风险厌恶型效用曲线，任一 X状态下采取不同决策方案ap、ag和aw的损失 收益的效用都大于期望效用，表明决策者偏于保守， 值，u(入)(i=P,B,N,J=P,N)表示损失值入g对 不愿意冒风险。风险喜好型效用曲线，任一收益的 应的效用值。u(入p)、u(A即)和u(ANp)分别表示 效用都低于期望效用，为了达到最大期望效用，决策 在对象属于X的状态下采取决策方案ap、as和ay 过程中决策者将选择风险较大的方案。根据收益值 时的效用值。u(入w)、u(入)和u(入w)分别表示
集， 基 于 Ｘ 的 （α，β） ⁃上、 下 近 似， 得 到 正 域 ＰＯＳ（α，β）（Ｘ） ， 边 界 域 ＢＮＤ（α，β）（Ｘ） 和 负 域 ＮＥＧ（α，β）（Ｘ） ，分别表示如下： ＰＯＳ（α，β）（Ｘ） ＝ ｛ｘ ∈ Ｕ ｜ Ｐ（Ｘ ｜ ［ｘ］） ≥ α｝ ＢＮＤ（α，β）（Ｘ） ＝ ｛ｘ ∈ Ｕ ｜ β ＜ Ｐ（Ｘ ｜ ［ｘ］） ＜ α｝ ＮＥＧ（α，β）（Ｘ） ＝ ｛ｘ ∈ Ｕ ｜ Ｐ（Ｘ ｜ ［ｘ］） ≤ β｝ 阈值 （α，β） 可通过专家经验给定或者根据损失函 数进行计算获得。 在三支决策中，正域对应的规则称 为正规则，表示判定决策方案为接受；边界域对应的规 则称为边界规则，表示判定决策方案为延迟；负域对应 的规则称为负规则，表示判定决策方案为拒绝。 ２ 效用三支决策模型 ２．１ 效用理论 人们往往根据事件的期望值进行决策，但某 些时候并不能真实反映现实决策问题。 如对于 包含 两 种 状 态 变 量 的 两 种 决 策 方 案 Γ１ ＝ ｛ ０．５ ／ ５０，０．５ ／ （ － ６） ｝ 和 Γ２ ＝ ｛ １ ／ ２０，０ ／ ０｝ ，其 中 ０．５ ／ ５０ 表示在状态 １ 下收益为 ５０ 且状态 １ 发 生的概率为 ０．５， ０．５ ／ （ － ６） 表示在状态 ２ 下收 益为 － ６ 且状态 ２ 发生的概率为 ０．５ ，方案 Γ２ 类 似说明。 可以得到，方案 Γ１ 的期望为 ２２，方案 Γ２ 的期望为 ２０。 显然方案 Γ１ 的期望收益大于 方案 Γ２ ，依据期望收益最大准则，方案 Γ１ 将被采 取。 但实际中人们却倾向采取方案 Γ２ ，这是因为 方案 Γ２ 收益较大并且不承担任何风险。 风险型决策的结果通常会受到主客观两方面因 素影响，不仅要遵从客观存在的信息，而且要发挥决 策者的主观能动性。 效用便是决策者主观意识的具 体体现。 效用值［３１］是一抽象概念，表示所获得的满 足程度，可用以度量决策者对决策方案附属的收益 或者损失的直接反应与感觉，是决策者自身价值观 在决策过程中的综合体现，反映了决策者对待风险 的态度。 效用函数需满足相应公理体系，根据决策者关 于风险的态度，效用函数可分为风险中立型、风险喜 好型和风险厌恶型，如图 １ 所示。 从收益观点看，风 险中立型效用曲线收益期望的最大效用与最大期望 效用一致，对决策者而言无论是否有风险，都将选择 期望收益最大的方案。 风险厌恶型效用曲线，任一 收益的效用都大于期望效用，表明决策者偏于保守， 不愿意冒风险。 风险喜好型效用曲线，任一收益的 效用都低于期望效用，为了达到最大期望效用，决策 过程中决策者将选择风险较大的方案。 根据收益值 与效用的关系，不同决策者将会选择避开风险，冒险 还是仅参考客观期望值，从而影响最终决策结果。 实际应用过程中，常采用混合型效用函数，如 ‘Ｓ’ 型效用函数。 前期采用风险喜好型效用曲线，但当 达到一定收益后，则采用保守策略。 图 １ 效用函数曲线 Ｆｉｇ．１ Ｔｈｅ ｕｔｉｌｉｔｙ ｆｕｎｃｔｉｏｎ ｃｕｒｖｅｓ ２．２ 基于效用理论的三支决策模型 在三支决策粗糙集模型基础上，引入效用函数， 即不同的决策动作会产生不同的效用。 最大期望效 用 Ｂａｙｅｓｉａｎ 决策过程与传统 Ｂａｙｅｓｉａｎ 风险决策过程 最主要的区别是以效用函数代替损失函数，在决策 过程中充分结合决策者自身关于风险的态度。 效用 函数以实际损失值（或收益值）为自变量，其值域区 间可归约为［ ０，１］。 当损失值为 ０ 时（ 或收益最 大），此时效用最大，值为 １；当损失达到最大值（或 收益最低），此时效用最小，值为 ０，效用值将随着损 失值增大而单调下降。 对于二值分类问题，三支决策粗糙集模型包含 状态集 Ω ＝ Ｕ／ Ｄ ＝ ｛Ｘ，Ｘ ｃ ｝ （ Ｄ 为决策属性集），分别 表示对象属于决策类 Ｘ 和不属于决策类 Ｘ ；３ 种关 于 Ｘ 的决策方案为 λ ＝ ｛ａＰ ，ａＢ ，ａＮ｝ ，分别表示判定 对象属于正域 ＰＯＳπ（Ｘ） 、边界域 ＢＮＤπ（Ｘ） 和负域 ＮＥＧπ（Ｘ） 。 不同状态变量下采取不同决策方案的 效用如表 １ 所示。 表 １ 效用函数 Ｔａｂｌｅ １ Ｕｔｉｌｉｔｙ ｆｕｎｃｔｉｏｎ 函数 ａＰ ａＢ ａＮ Ｘ ｕ（λＰＰ ） ｕ（λＢＰ ） ｕ（λＮＰ ） Ｘ ｃ ｕ（λＰＮ ） ｕ（λＢＮ ） ｕ（λＮＮ ） 其中， λｉｊ（ｉ ＝ Ｐ，Ｂ，Ｎ，ｊ ＝ Ｐ，Ｎ） 表示对象属于 Ｘ、 Ｘ ｃ 状态下采取不同决策方案 ａＰ 、 ａＢ 和 ａＮ 的损失 值， ｕ（λｉｊ） （ｉ ＝ Ｐ，Ｂ，Ｎ，ｊ ＝ Ｐ，Ｎ） 表示损失值 λｉｊ 对 应的效用值。 ｕ（λＰＰ ） 、 ｕ（λＢＰ ） 和 ｕ（λＮＰ ） 分别表示 在对象属于 Ｘ 的状态下采取决策方案 ａＰ 、 ａＢ 和 ａＮ 时的效用值。 ｕ（λＰＮ） 、 ｕ（λＢＮ） 和 ｕ（λＮＮ） 分别表示 第 ４ 期 张楠，等：效用三支决策模型 ·４６１·
·462· 智能系统学报 第11卷 在对象属于X的状态下采取决策方案ap、aB和av 对于规则N)的第1个条件，将期望效用公式代 时的效用值。其中u(入p)≥u(入p)>u(入p),表 入，可转化为 示在[x]CX状态下，将[x]判定为X正域的效用 (awI[x])≥(apI[x])台 要大于将其判定为X边界域的效用，进一步大于将 u(Ap)·P(XI[x])+u(Aw)·P(XCI[x])≥ 其判定为X负域的效用。u(入w)≥u(入w)> u(入p)·P(XI[x])+u(入w)·P(XeI[x])台 u(入w),表示在[x]CXe状态下，将[x]判定为X u(入p)·P(XI[x])+u(入w)·(1-P(XI[x]))≥ 负域的效用要大于将其判定为X边界域的效用，进 u(Ap)·P(XI[x])+u(Aw)·(1-P(XI[x])台 一步大于将其判定为X正域的效用。 u(入w)-u(入pw) 对于x∈U,[x]∈π采用3种决策方案ap、 P(XI[])≤u(As)-u(AN)+(uAT)-u(Ae） ag和aw的期望效用分别为 规则P)、B)和N)的第2个条件分别为上面推导 apI[x])=u(入p)P(XI[x])+u(入w)P(XI[x]) 的规则N)、P)和B)第1个条件的相反表示。规则 aBI[x])=u(入e)P(XI[x])+u(入w)P(X"I[x]) P)、B)和N)的第2个条件可分别转化为 (ax I [x])=u(Axp)P(XI [x])+u(As)P(X I [x]) (apI[x])≥亚(awI[x])P(XI[x])≥ 依据最大期望效用Bayesian决策准则，选择期 u(入w)-u(入pw) 望效用最大的决策方案作为最佳决策方案。效用三 (u(入w）-u(入w)+(u(Ap)-u(Ap) 支决策模型的决策规则如下： (agI[x])≥(apI[x])台P(XI[x])≤ P)若(apI[x])≥(aBI[x])并且(ap u(入Bw）-u(入pN) I[x])≥亚(awI[x]),则判定[x]≤POS.(X); (u(入N)-u(入w)+(u(App)-u(ABp)) B)若(aBI[x])≥(awI[x])并且平(aB (awI[x])≥(agI[x])台P(XI[x])≤ I[x])≥(apl[x]),则判定[x]CBND.(X); u(入w)-u(入BN) N)若亚(awI[x])≥(apI[x])并且(aw (u(入w）-u(入N))+(u(入p)-u(入P)) 1[x])≥(aBI[x]),则判定[x]SNEG.(X)。 因此，依据效用3支决策模型的决策准则，规则 刘盾在文献[24]中对三支决策粗糙集中的阈 P)~N)可简化为 值关系进行了相关研究。本文中，对于含有两种状 P)若P(XI[x])≥a.并且P(XI[x])≥Y., 态的决策系统，记P(XI[x])=P,则P(XI[x])= 则判定[x]CPOS.(X) 1-P。规则P)~N)可重写，具体推导过程如下： B,)若P(XI[x])≥B.并且P(XI[x])≤a., 对于规则P)的第1个条件，将期望效用公式代 则判定[x]CBND.(X) 入，可转化为 N,)若P(XI[x])≤y.并且P(XI[x])≤ Ψ(apI[x])≥Ψ(agI[x])台 B.,则判定[x]CNEG,(X) 其中a。、B.和 y。分别为 u(入p)·P(XI[x])+u(入w)·(XeI[x])≥ u(入N）-u(入w） u(A即)·P(XI[x])+u(AB)·P(XCI[x])台 u(入m)·P(XI[x])+u(AN)·(1-P(XI[x]))≥ a.=(u(A)-u(pw)+(u(入P)-u(入n)） u(Aw)-u(入N) u(入w)·P(XI[x])+u(AN)·(1-P(XI[x])台 u(入m）-u(入w） B.=(u(ss)-u())+(u(m)-u(s)) PXI[x])≥(uA)-u()+(uAm)-Ae】 u(Aw)-u(入pN) 同理，对于规则B)的第1个条件，将期望效用 Y.=(u(ass)=u(ps))+(u(m)-u(asr)) 由u(App)≥u(入p)>u(Ap)和u(A)≥ 公式代入，可转化为 u(入w)>u(入w）,则&.∈(0,1]，B.∈[0,1)， (agI[x])≥(awI[x])台 Y.∈(0,1)。进一步通过变换可得： u(A即)·P(XI[x])+u(AN）·P(XCI[x])≥ 1 1 u(Ap)·P(XI[x])+u(A)·P(XeI[x])台 a.=1+△(a.） ,u(入p）-u(入即) 1+ u(A即)·P(XI[x])+u(AN)·(1-P(XI[x])≥ u(入BN)-u(入Pw) u(入p)·P(XI[x])+u(入w)·(1-P(XI[x]))台 1 u(入)-u(入) Y.=1+△(y.) ，u(入p）-u(入p） PXI[x])≥(uA)-(As)+(uA）-uA刀 1+ u(Ax)-u(入w)
在对象属于 Ｘ Ｃ 的状态下采取决策方案 ａＰ 、 ａＢ 和 ａＮ 时的效用值。 其中 ｕ（λＰＰ ） ≥ ｕ（λＢＰ ） ＞ ｕ（λＮＰ ） ，表 示在 ［ｘ］ ⊆ Ｘ 状态下，将 ［ｘ］ 判定为 Ｘ 正域的效用 要大于将其判定为 Ｘ 边界域的效用，进一步大于将 其判定为 Ｘ 负 域 的 效 用。 ｕ（λＮＮ） ≥ ｕ（λＢＮ） ＞ ｕ（λＰＮ） ，表示在 ［ｘ］ ⊆ Ｘ Ｃ 状态下，将 ［ｘ］ 判定为 Ｘ 负域的效用要大于将其判定为 Ｘ 边界域的效用，进 一步大于将其判定为 Ｘ 正域的效用。 对于 ｘ ∈ Ｕ ， ［ｘ］ ∈ π 采用 ３ 种决策方案 ａＰ 、 ａＢ 和 ａＮ 的期望效用分别为 Ψ（ａＰ ｜ ［ｘ］） ＝ ｕ（λＰＰ）Ｐ（Ｘ ｜ ［ｘ］） ＋ ｕ（λＰＮ）Ｐ（Ｘ ｃ ｜ ［ｘ］） Ψ（ａＢ ｜ ［ｘ］） ＝ ｕ（λＢＰ）Ｐ（Ｘ ｜ ［ｘ］） ＋ ｕ（λＢＮ）Ｐ（Ｘ ｃ ｜ ［ｘ］） Ψ（ａＮ ｜ ［ｘ］） ＝ ｕ（λＮＰ）Ｐ（Ｘ ｜ ［ｘ］） ＋ ｕ（λＮＮ）Ｐ（Ｘ ｃ ｜ ［ｘ］） 依据最大期望效用 Ｂａｙｅｓｉａｎ 决策准则，选择期 望效用最大的决策方案作为最佳决策方案。 效用三 支决策模型的决策规则如下： Ｐ） 若 Ψ（ａＰ ｜ ［ｘ］） ≥ Ψ（ａＢ ｜ ［ｘ］） 并且 Ψ（ａＰ ｜ ［ｘ］） ≥ Ψ（ａＮ ｜ ［ｘ］） ，则判定 ［ｘ］ ⊆ ＰＯＳπ（Ｘ） ； Ｂ） 若 Ψ（ａＢ ｜ ［ｘ］） ≥ Ψ（ａＮ ｜ ［ｘ］） 并且 Ψ（ａＢ ｜ ［ｘ］） ≥ Ψ（ａＰ ｜ ［ｘ］） ，则判定 ［ｘ］ ⊆ ＢＮＤπ（Ｘ） ； Ｎ） 若 Ψ（ａＮ ｜ ［ｘ］） ≥ Ψ（ａＰ ｜ ［ｘ］） 并且 Ψ（ａＮ ｜ ［ｘ］） ≥ Ψ（ａＢ ｜ ［ｘ］） ，则判定 ［ｘ］ ⊆ ＮＥＧπ（Ｘ） 。 刘盾在文献［２４］ 中对三支决策粗糙集中的阈 值关系进行了相关研究。 本文中，对于含有两种状 态的决策系统，记 Ｐ（Ｘ ｜ ［ｘ］） ＝ Ｐ ，则 Ｐ（Ｘ ｃ ｜ ［ｘ］） ＝ １ － Ｐ 。 规则 Ｐ） ～Ｎ）可重写，具体推导过程如下： 对于规则 Ｐ）的第 １ 个条件，将期望效用公式代 入，可转化为 Ψ（ａＰ ｜ ［ｘ］） ≥ Ψ（ａＢ ｜ ［ｘ］）⇔ ｕ（λＰＰ ）·Ｐ（Ｘ ｜ ［ｘ］） ＋ ｕ（λＰＮ）·（Ｘ Ｃ ｜ ［ｘ］） ≥ ｕ（λＢＰ ）·Ｐ（Ｘ ｜ ［ｘ］） ＋ ｕ（λＢＮ）·Ｐ（Ｘ Ｃ ｜ ［ｘ］）⇔ ｕ（λＰＰ ）·Ｐ（Ｘ ｜ ［ｘ］） ＋ ｕ（λＰＮ）·（１ － Ｐ（Ｘ ｜ ［ｘ］）） ≥ ｕ（λＢＰ ）·Ｐ（Ｘ ｜ ［ｘ］） ＋ ｕ（λＢＮ）·（１ － Ｐ（Ｘ ｜ ［ｘ］））⇔ Ｐ（Ｘ ｜ ［ｘ］） ≥ ｕ（λＢＮ） － ｕ（λＰＮ） （ｕ（λＢＮ） － ｕ（λＰＮ）） ＋ （ｕ（λＰＰ ） － ｕ（λＢＰ ）） 同理，对于规则 Ｂ）的第 １ 个条件，将期望效用 公式代入，可转化为 Ψ（ａＢ ｜ ［ｘ］） ≥ Ψ（ａＮ ｜ ［ｘ］）⇔ ｕ（λＢＰ ）·Ｐ（Ｘ ｜ ［ｘ］） ＋ ｕ（λＢＮ）·Ｐ（Ｘ Ｃ ｜ ［ｘ］） ≥ ｕ（λＮＰ ）·Ｐ（Ｘ ｜ ［ｘ］） ＋ ｕ（λＮＮ）·Ｐ（Ｘ Ｃ ｜ ［ｘ］）⇔ ｕ（λＢＰ ）·Ｐ（Ｘ ｜ ［ｘ］） ＋ ｕ（λＢＮ）·（１ － Ｐ（Ｘ ｜ ［ｘ］）） ≥ ｕ（λＮＰ ）·Ｐ（Ｘ ｜ ［ｘ］） ＋ ｕ（λＮＮ）·（１ － Ｐ（Ｘ ｜ ［ｘ］））⇔ Ｐ（Ｘ ｜ ［ｘ］） ≥ ｕ（λＮＮ） － ｕ（λＢＮ） （ｕ（λＮＮ） － ｕ（λＢＮ）） ＋ （ｕ（λＢＰ ） － ｕ（λＮＰ ）） 对于规则 Ｎ）的第 １ 个条件，将期望效用公式代 入，可转化为 Ψ（ａＮ ｜ ［ｘ］） ≥ Ψ（ａＰ ｜ ［ｘ］）⇔ ｕ（λＮＰ ）·Ｐ（Ｘ ｜ ［ｘ］） ＋ ｕ（λＮＮ）·Ｐ（Ｘ Ｃ ｜ ［ｘ］） ≥ ｕ（λＰＰ ）·Ｐ（Ｘ ｜ ［ｘ］） ＋ ｕ（λＰＮ）·Ｐ（Ｘ Ｃ ｜ ［ｘ］）⇔ ｕ（λＮＰ ）·Ｐ（Ｘ ｜ ［ｘ］） ＋ ｕ（λＮＮ）·（１ － Ｐ（Ｘ ｜ ［ｘ］）） ≥ ｕ（λＰＰ ）·Ｐ（Ｘ ｜ ［ｘ］） ＋ ｕ（λＰＮ）·（１ － Ｐ（Ｘ ｜ ［ｘ］））⇔ Ｐ（Ｘ ｜ ［ｘ］） ≤ ｕ（λＮＮ） － ｕ（λＰＮ） （ｕ（λＮＮ） － ｕ（λＰＮ）） ＋ （ｕ（λＰＰ ） － ｕ（λＮＰ ）） 规则 Ｐ）、Ｂ）和 Ｎ）的第 ２ 个条件分别为上面推导 的规则 Ｎ）、Ｐ）和 Ｂ）第 １ 个条件的相反表示。 规则 Ｐ）、Ｂ）和 Ｎ）的第 ２ 个条件可分别转化为 Ψ（ａＰ ｜ ［ｘ］） ≥ Ψ（ａＮ ｜ ［ｘ］）⇔Ｐ（Ｘ ｜ ［ｘ］） ≥ ｕ（λＮＮ） － ｕ（λＰＮ） （ｕ（λＮＮ） － ｕ（λＰＮ）） ＋ （ｕ（λＰＰ ） － ｕ（λＮＰ ）） Ψ（ａＢ ｜ ［ｘ］） ≥ Ψ（ａＰ ｜ ［ｘ］）⇔Ｐ（Ｘ ｜ ［ｘ］） ≤ ｕ（λＢＮ） － ｕ（λＰＮ） （ｕ（λＢＮ） － ｕ（λＰＮ）） ＋ （ｕ（λＰＰ ） － ｕ（λＢＰ ）） Ψ（ａＮ ｜ ［ｘ］） ≥ Ψ（ａＢ ｜ ［ｘ］）⇔Ｐ（Ｘ ｜ ［ｘ］） ≤ ｕ（λＮＮ） － ｕ（λＢＮ） （ｕ（λＮＮ） － ｕ（λＢＮ）） ＋ （ｕ（λＢＰ ） － ｕ（λＮＰ ）） 因此，依据效用 ３ 支决策模型的决策准则，规则 Ｐ） ～Ｎ）可简化为 Ｐ１ ） 若Ｐ（Ｘ ｜ ［ｘ］） ≥αｕ 并且Ｐ（Ｘ ｜ ［ｘ］） ≥γｕ ， 则判定［ｘ］ ⊆ ＰＯＳπ（Ｘ） Ｂ１ ） 若Ｐ（Ｘ ｜ ［ｘ］） ≥βｕ 并且Ｐ（Ｘ ｜ ［ｘ］） ≤αｕ ， 则判定［ｘ］ ⊆ ＢＮＤπ（Ｘ） Ｎ１ ） 若 Ｐ（ Ｘ ｜ ［ ｘ］ ） ≤ γｕ 并且 Ｐ（ Ｘ ｜ ［ ｘ］ ） ≤ βｕ ，则判定［ ｘ］ ⊆ ＮＥＧπ（ Ｘ） 其中 αｕ 、 βｕ 和 γｕ 分别为 αｕ ＝ ｕ（λＢＮ） － ｕ（λＰＮ） （ｕ（λＢＮ） － ｕ（λＰＮ）） ＋ （ｕ（λＰＰ ） － ｕ（λＢＰ ）） βｕ ＝ ｕ（λＮＮ） － ｕ（λＢＮ） （ｕ（λＮＮ） － ｕ（λＢＮ）） ＋ （ｕ（λＢＰ ） － ｕ（λＮＰ ）） γｕ ＝ ｕ（λＮＮ） － ｕ（λＰＮ） （ｕ（λＮＮ） － ｕ（λＰＮ）） ＋ （ｕ（λＰＰ ） － ｕ（λＮＰ ）） 由 ｕ（λＰＰ ） ≥ ｕ（λＢＰ ） ＞ ｕ（λＮＰ ） 和 ｕ（λＮＮ） ≥ ｕ（λＢＮ） ＞ ｕ（λＰＮ） ，则 αｕ ∈ （０，１］ ， βｕ ∈ ［０，１） ， γｕ ∈ （０，１） 。 进一步通过变换可得： αｕ ＝ １ １ ＋ Δ（αｕ ） ＝ １ １ ＋ ｕ（λＰＰ ） － ｕ（λＢＰ ） ｕ（λＢＮ） － ｕ（λＰＮ） γｕ ＝ １ １ ＋ Δ（γｕ ） ＝ １ １ ＋ ｕ（λＰＰ ） － ｕ（λＮＰ ） ｕ（λＮＮ） － ｕ（λＰＮ） ·４６２· 智 能 系 统 学 报 第 １１ 卷
第4期 张楠，等：效用三支决策模型 ·463· 若B。≠0，则有 (u(Ass)-u(As))+(u(ABp)-u(Axp)) 一←→ 1 u(入xw）-u(入n） B.=1+△(B.) .u(入即）-u(入NP) 1+ u(入N）-u(入PN） u(ANN)-u(ABN) (u(A)-u(入pN))+(u(App)-u(入p) 7 A(a.)度量了在状态[x]二X下由边界域移 u(ANx)-u(Aps) 动到正域效用增加值与在状态[x]≤X下由边界 (u(Ass)-u(Ams))+(u(Amr)-u(Asp))> 域移动到正域效用减少值的比例：△(B.)度量了在 u(入)-u(入) 状态[x]二X下由边界域移动到负域效用减少值， (u(Ass)-u())+(u(m)-u(sp)) 与在状态[x]CX下由边界域移动到负域效用增 a>y。>B. 加值的比例；△(y)度量了在状态[x]≤X下由正 也就是说，当满足条件 域移动到负域效用减少值与在状态[x]二X下由 u(入pp)-u(入即）u(入即）-u(入Np) 正域移动到负域效用增加值的比例。4（α）、 u(ABs)-u(Apx)u(ANx)-u(ABs) A(B.)和A(y.)分别涉及两种状态下正域与边界 得到0≤B。B。,即 大，此时决策者将从两种方案中选其一。通过使用 u(入BN)-u(入pw） 决胜规则，当P(X1[x])=α，时，划分到正域和边界 (u(ABs)-u(Ars))+(u(App)-u(Agp)) 域的期望效用同时达到最大，此时判定[x]二 u(入w）-u(入BN) POS(X);当P(XI[x])=B.时，划分到边界域和 (u(Ass)-u(s))+(u()-u(sp)) 负域的期望效用同时达到最大，此时判定[x]二 (u(ABN)-u(入pN)）+(u(入p)-u(入Bp)) NEG.(X)。规则P,)~N,)可进一步化简为 u(入BN)-u(入pw) P2)若P(XI[x])≥a.,则[x]CPOS(X) (u(入NN)-u(入BN)+(u(ABp)-u(入p)) B2)若B.B.} 采用不等式公式仁<c+d<得 a<a+6<6 apra.A)（X)=P0S(X)= {x∈UIP(XI[x])≥a.} u(入pp)-u(入即），u(入p)-u(入p) 将单个对象划分到正域、边界域、负域分别会产 u(入BN)-u(入w)u(入N)-u(入pw) 生不同的效用。设p=P(X1[x]),对于任意属性 u(A即）-u(入NP 集A二C,单个对象划分到X正域、边界域、负域的 ←→ u(入w)-u(AgN) 效用分别表示如下： 1+u(Ap）-u(d即)，， u(Am）-u(入p） 1)单个对象划分到X正域的效用为 u(As)-u(Aps) <1+ u(入w）-u(入pw）) Utilitys=p·u(入pp）+(1-p)·u(Apx） u(入即）-u(入p) 2)单个对象划分到X边界域的效用为 u(ss)-u(n) 1+ UtilityND=p·u(Ap)+(1-p）·u(AgN) (u(入N)-u(入N)）+（u(入m)-u(入即) 3)单个对象划分到X负域的效用为 u(AgN)-u(入pw) Utility=p·u(Ap)+(1-p）·u(Aw) (u(入Nw)-u(入pw))+(u(入p)-u(入p)) 亦即，若将对象x划分到正域，得到的效用等于 u(入w)-u(入w) 其在状态[x]二X和[x]CX下划分到正域的效
若 βｕ ≠ ０，则有 βｕ ＝ １ １ ＋ Δ（βｕ ） ＝ １ １ ＋ ｕ（λＢＰ ） － ｕ（λＮＰ ） ｕ（λＮＮ） － ｕ（λＢＮ） Δ（αｕ ） 度量了在状态 ［ｘ］ ⊆ Ｘ 下由边界域移 动到正域效用增加值与在状态 ［ｘ］ ⊆ Ｘ ｃ 下由边界 域移动到正域效用减少值的比例； Δ（βｕ ） 度量了在 状态 ［ｘ］ ⊆ Ｘ 下由边界域移动到负域效用减少值， 与在状态 ［ｘ］ ⊆ Ｘ ｃ 下由边界域移动到负域效用增 加值的比例； Δ（γｕ ） 度量了在状态 ［ｘ］ ⊆ Ｘ 下由正 域移动到负域效用减少值与在状态 ［ｘ］ ⊆ Ｘ ｃ 下由 正域 移 动 到 负 域 效 用 增 加 值 的 比 例。 Δ（αｕ ） 、 Δ（βｕ ） 和 Δ（γｕ ） 分别涉及两种状态下正域与边界 域、边界域与负域和正域与负域间的转换。 不同决 策者对待风险的态度不同将导致获得的效用函数不 同，从而在相同客观因素下得到的参数差异较大，影 响最终的决策判定结果。 根据边界域规则（Ｂ１ ），设 αｕ ＞ βｕ ，即 ｕ（λＢＮ） － ｕ（λＰＮ） （ｕ（λＢＮ） － ｕ（λＰＮ）） ＋ （ｕ（λＰＰ ） － ｕ（λＢＰ ）） ＞ ｕ（λＮＮ） － ｕ（λＢＮ） （ｕ（λＮＮ） － ｕ（λＢＮ）） ＋ （ｕ（λＢＰ ） － ｕ（λＮＰ ）） ⇔ （ｕ（λＢＮ） － ｕ（λＰＮ）） ＋ （ｕ（λＰＰ ） － ｕ（λＢＰ ）） ｕ（λＢＮ） － ｕ（λＰＮ） ＜ （ｕ（λＮＮ） － ｕ（λＢＮ）） ＋ （ｕ（λＢＰ ） － ｕ（λＮＰ ）） ｕ（λＮＮ） － ｕ（λＢＮ） ⇔ １ ＋ ｕ（λＰＰ ） － ｕ（λＢＰ ） ｕ（λＢＮ） － ｕ（λＰＮ） ＜ １ ＋ ｕ（λＢＰ ） － ｕ（λＮＰ ） ｕ（λＮＮ） － ｕ（λＢＮ） ⇔ ｕ（λＰＰ ） － ｕ（λＢＰ ） ｕ（λＢＮ） － ｕ（λＰＮ） ＜ ｕ（λＢＰ ） － ｕ（λＮＰ ） ｕ（λＮＮ） － ｕ（λＢＮ） 采用不等式公式 ｃ ａ ＜ ｃ ＋ ｄ ａ ＋ ｂ ＜ ｄ ｂ 得 ｕ（λＰＰ ） － ｕ（λＢＰ ） ｕ（λＢＮ） － ｕ（λＰＮ） ＜ ｕ（λＰＰ ） － ｕ（λＮＰ ） ｕ（λＮＮ） － ｕ（λＰＮ） ＜ ｕ（λＢＰ ） － ｕ（λＮＰ ） ｕ（λＮＮ） － ｕ（λＢＮ） ⇔ １ ＋ ｕ（λＰＰ ） － ｕ（λＢＰ ） ｕ（λＢＮ） － ｕ（λＰＮ） ＜ １ ＋ ｕ（λＰＰ ） － ｕ（λＮＰ ） ｕ（λＮＮ） － ｕ（λＰＮ） ＜ １ ＋ ｕ（λＢＰ ） － ｕ（λＮＰ ） ｕ（λＮＮ） － ｕ（λＢＮ） ⇔ （ｕ（λＢＮ） － ｕ（λＰＮ）） ＋ （ｕ（λＰＰ ） － ｕ（λＢＰ ）） ｕ（λＢＮ） － ｕ（λＰＮ） ＜ （ｕ（λＮＮ） － ｕ（λＰＮ）） ＋ （ｕ（λＰＰ ） － ｕ（λＮＰ ）） ｕ（λＮＮ） － ｕ（λＰＮ） ＜ （ｕ（λＮＮ） － ｕ（λＢＮ）） ＋ （ｕ（λＢＰ ） － ｕ（λＮＰ ）） ｕ（λＮＮ） － ｕ（λＢＮ） ⇔ ｕ（λＢＮ） － ｕ（λＰＮ） （ｕ（λＢＮ） － ｕ（λＰＮ）） ＋ （ｕ（λＰＰ ） － ｕ（λＢＰ ）） ＞ ｕ（λＮＮ） － ｕ（λＰＮ） （ｕ（λＮＮ） － ｕ（λＰＮ）） ＋ （ｕ（λＰＰ ） － ｕ（λＮＰ ）） ＞ ｕ（λＮＮ） － ｕ（λＢＮ） （ｕ（λＮＮ） － ｕ（λＢＮ）） ＋ （ｕ（λＢＰ ） － ｕ（λＮＰ ）） ⇔ αｕ ＞ γｕ ＞ βｕ 也就是说，当满足条件 ｕ（λＰＰ ） － ｕ（λＢＰ ） ｕ（λＢＮ） － ｕ（λＰＮ） ＜ ｕ（λＢＰ ） － ｕ（λＮＰ ） ｕ（λＮＮ） － ｕ（λＢＮ） 得到 ０ ≤ βｕ ＜ γｕ ＜ αｕ ≤ １。 上式条件也可表 示为 Δ（αｕ ） ＜ Δ（βｕ ） ，表示两种状态变量下正域与 边界域间转换引起的效用值变化比例低于边界域与 负域间转换引起的效用值变化比例。 当存在两种决策方案的期望效用同时达到最 大，此时决策者将从两种方案中选其一。 通过使用 决胜规则，当 Ｐ（Ｘ ｜ ［ｘ］） ＝ αｕ 时，划分到正域和边界 域的期 望 效 用 同 时 达 到 最 大， 此 时 判 定 ［ｘ］ ⊆ ＰＯＳπ（Ｘ） ；当 Ｐ（Ｘ ｜ ［ｘ］） ＝ βｕ 时，划分到边界域和 负域的期望效用同时达到最大，此时判定 ［ｘ］ ⊆ ＮＥＧπ（Ｘ） 。 规则 Ｐ１ ） ～Ｎ１ ）可进一步化简为 Ｐ２） 若 Ｐ（Ｘ ｜ ［ｘ］） ≥ αｕ，则［ｘ］ ⊆ ＰＯＳπ（Ｘ） Ｂ２） 若 βｕ ＜ Ｐ（Ｘ ｜ ［ｘ］） ＜ αｕ，则［ｘ］ ⊆ ＢＮＤπ（Ｘ） Ｎ２） 若 Ｐ（Ｘ ｜ ［ｘ］） ≤ βｕ，则［ｘ］ ⊆ ＮＥＧπ（Ｘ） 在效用三支决策模型中，关于集合 Ｘ ⊆ Ｕ 的 （αｕ ， βｕ ） ⁃上、下近似可表示为 ａｐｒ（αｕ ，βｕ ）（Ｘ） ＝ ＰＯＳπ（Ｘ） ∪ ＢＮＤπ（Ｘ） ＝ ｛ｘ ∈ Ｕ ｜ Ｐ（Ｘ ｜ ［ｘ］） ＞ βｕ ｝ ａｐｒ（αｕ ，βｕ ）（Ｘ） ＝ ＰＯＳπ（Ｘ） ＝ ｛ｘ ∈ Ｕ ｜ Ｐ（Ｘ ｜ ［ｘ］） ≥ αｕ ｝ 将单个对象划分到正域、边界域、负域分别会产 生不同的效用。 设 ｐ ＝ Ｐ（Ｘ ｜ ［ｘ］） ，对于任意属性 集 Ａ ⊆ Ｃ ，单个对象划分到 Ｘ 正域、边界域、负域的 效用分别表示如下： １） 单个对象划分到 Ｘ 正域的效用为 Ｕｔｉｌｉｔｙ ＰＯＳ Ａ ＝ ｐ·ｕ（λＰＰ ） ＋ （１ － ｐ）·ｕ（λＰＮ） ２） 单个对象划分到 Ｘ 边界域的效用为 Ｕｔｉｌｉｔｙ ＢＮＤ Ａ ＝ ｐ·ｕ（λＢＰ ） ＋ （１ － ｐ）·ｕ（λＢＮ） ３） 单个对象划分到 Ｘ 负域的效用为 Ｕｔｉｌｉｔｙ ＮＥＧ Ａ ＝ ｐ·ｕ（λＮＰ ） ＋ （１ － ｐ）·ｕ（λＮＮ） 亦即，若将对象 ｘ 划分到正域，得到的效用等于 其在状态 ［ｘ］ ⊆ Ｘ 和 ［ｘ］ ⊆ Ｘ ｃ 下划分到正域的效 第 ４ 期 张楠，等：效用三支决策模型 ·４６３·
·464· 智能系统学报 第11卷 用与对应概率的乘积之和：若将对象x划分到边界 效用 域，得到的效用等于其在状态[x]CX和[x]SX 下划分到边界域的效用与对应概率的乘积之和：若 将对象x划分到负域，得到的效用等于其在状态 [x]CX和[x]SX下划分到负域的效用与对应概 率的乘积之和。 给定一个决策表，对于任意属性集A二C,有多 个对象划分到正域、边界域和负域。正域效用、边界 B. 域效用、负域效用分别表示如下： B. 正t域效用Utility(utility for positive region,UPR): (b)1- 1-y ∑(p·u(Aw)+(I-pP.)·u(w)） e0(a.)(r/） 边界域效用Utility"(utility for boundary region,UBR): ∑.(,·u(入m)+(1-乃)·u(入) 写-BND(o)(rmd 负域效用Utility(utility for negative region,UNR): ∑，，(p:·u(Ap)+(I-P)u入w》 eNG)） 式中：x:表示划分到正域的对象，x表示划分到边 B. 界域的对象，x表示划分到负域的对象。正域效用 (c) 0-a<- 等于划分到正域的所有对象的效用和。边界域效用 图2效用函数曲线 等于划分到边界域的所有对象的效用和。负域效用 Fig.2 The utility function curves 等于划分到负域的所有对象的效用和。 总效用=正域效用+边界域效用+负域效用，即 图2中横坐标表示对象的概率P,纵坐标表示 Utility=Utility+Utility+Utility,具体表示为 决策的效用Utility(p)。一对阈值(a.,B)将概率 Utility= p的取值划分成3个区域[0，B.]、(B.。,a.)和[a., ，(P:·u(入m）+(1-P:)·u(入w)+ 1],分别对应对象划分到负域、边界域和正域。由 e0saA)-) 对象的效用公式可知，每个区域中效用均随概率呈 ∑，(g·u(入m)+(1-p)·(x)+ 线性变化。无论B./(1-a.)与y.(1-y.)是何种 与eIND(cA)() 关系，当p∈[0，B]时，效用随概率p的增加呈线 ∑(4·u(a)+(1-P4)·u(A)） 性下降，说明判定为负规则的概率(1-p)越小，效 是eNEG(aA)(mA） 用越小；当p∈[a。,1]时，效用随概率p的增加呈 2.3效用与对象的概率之间的关系讨论 线性上升，说明判定为正规则的概率越大，效用越 在效用三支决策模型中，假设做出正确决策的 大。当p∈(B。,a.)时，效用随概率p的增加呈现 效用最大，即u(入p)=u(A、x)=1。效用随着对象 出3种不同的情况。即当判定为边界规则时，随概 的概率变化会呈现3种情况，如图2所示。 率的增加，效用可能是增加、不变或减少。此时，效 效用 用的变化趋势可通过判定B./(1-a.)与y./(1- Y)的关系获得。具体推导过程如下： 当p∈[0，B]时， Utility=p·u(Ap)+(1-p)·u(AN)= p·u(入p）+(1-p)= (u(入p)-1)·p+1 0 由于u(入p)-1<0,所以当p∈[0，B.]时，效 B。 用随概率增加呈单调下降。 (a1-a。 Y. 1-y 当pe[a。,1]时
用与对应概率的乘积之和；若将对象 ｘ 划分到边界 域，得到的效用等于其在状态 ［ｘ］ ⊆ Ｘ 和 ［ｘ］ ⊆ Ｘ ｃ 下划分到边界域的效用与对应概率的乘积之和；若 将对象 ｘ 划分到负域，得到的效用等于其在状态 ［ｘ］ ⊆Ｘ 和 ［ｘ］ ⊆Ｘ ｃ 下划分到负域的效用与对应概 率的乘积之和。 给定一个决策表，对于任意属性集 Ａ ⊆ Ｃ ，有多 个对象划分到正域、边界域和负域。 正域效用、边界 域效用、负域效用分别表示如下： 正域效用Ｕｔｉｌｉｔｙ ＰＯＳ Ａ （ｕｔｉｌｉｔｙ ｆｏｒ ｐｏｓｉｔｉｖｅ ｒｅｇｉｏｎ，ＵＰＲ）： ｘ ∑ ｉ∈ＰＯＳ（α ｕ ，β ｕ ） （πＤ／ πＡ ） （ｐｉ·ｕ（λＰＰ ） ＋ （１ － ｐｉ）·ｕ（λＰＮ）） 边界域效用Ｕｔｉｌｉｔｙ ＢＮＤ Ａ （ｕｔｉｌｉｔｙ ｆｏｒ ｂｏｕｎｄａｒｙ ｒｅｇｉｏｎ，ＵＢＲ）： ｘ ∑ ｊ∈ＢＮＤ（α ｕ ，β ｕ ） （πＤ／ πＡ ） （ｐｊ·ｕ（λＢＰ） ＋ （１ － ｐｊ）·ｕ（λＢＮ）） 负域效用Ｕｔｉｌｉｔｙ ＮＥＧ Ａ （ｕｔｉｌｉｔｙ ｆｏｒ ｎｅｇａｔｉｖｅ ｒｅｇｉｏｎ，ＵＮＲ）： ｘ ∑ ｋ∈ＮＥＧ（α ｕ ，β ｕ ） （πＤ／ πＡ ） （ｐｋ·ｕ（λＮＰ） ＋ （１ － ｐｋ）·ｕ（λＮＮ）） 式中： ｘｉ 表示划分到正域的对象， ｘｊ 表示划分到边 界域的对象， ｘｋ 表示划分到负域的对象。 正域效用 等于划分到正域的所有对象的效用和。 边界域效用 等于划分到边界域的所有对象的效用和。 负域效用 等于划分到负域的所有对象的效用和。 总效用 ＝ 正域效用＋边界域效用＋负域效用，即 ＵｔｉｌｉｔｙＡ ＝ Ｕｔｉｌｉｔｙ ＰＯＳ Ａ ＋ Ｕｔｉｌｉｔｙ ＢＮＤ Ａ ＋ Ｕｔｉｌｉｔｙ ＮＥＧ Ａ ，具体表示为 ＵｔｉｌｉｔｙＡ ＝ ｘ ∑ ｉ∈ＰＯＳ（α ｕ ，β ｕ ） （πＤ／ πＡ ） （ｐｉ·ｕ（λＰＰ） ＋ （１ － ｐｉ）·ｕ（λＰＮ）） ＋ ｘ ∑ ｊ∈ＢＮＤ（α ｕ ，β ｕ ） （πＤ／ πＡ ） （ｐｊ·ｕ（λＢＰ） ＋ （１ － ｐｊ）·ｕ（λＢＮ）） ＋ ｘ ∑ ｋ∈ＮＥＧ（α ｕ ，β ｕ ） （πＤ／ πＡ ） （ｐｋ·ｕ（λＮＰ） ＋ （１ － ｐｋ）·ｕ（λＮＮ）） ２．３ 效用与对象的概率之间的关系讨论 在效用三支决策模型中，假设做出正确决策的 效用最大，即 ｕ（λＰＰ ） ＝ ｕ（λＮＮ） ＝ １。 效用随着对象 的概率变化会呈现 ３ 种情况，如图 ２ 所示。 （ａ） βｕ １ － αｕ ＞ γｕ １ － γｕ （ｂ） βｕ １ － αｕ ＝ γｕ １ － γｕ （ｃ） βｕ １ － αｕ ＜ γｕ １ － γｕ 图 ２ 效用函数曲线 Ｆｉｇ．２ Ｔｈｅ ｕｔｉｌｉｔｙ ｆｕｎｃｔｉｏｎ ｃｕｒｖｅｓ 图 ２ 中横坐标表示对象的概率 ｐ ，纵坐标表示 决策的效用 Ｕｔｉｌｉｔｙ（ｐ） 。 一对阈值 （αｕ ，βｕ ） 将概率 ｐ 的取值划分成 ３ 个区域 ［０，βｕ ］ 、 （βｕ ，αｕ ） 和 ［αｕ ， １］ ，分别对应对象划分到负域、边界域和正域。 由 对象的效用公式可知，每个区域中效用均随概率呈 线性变化。 无论 βｕ ／ （１ － αｕ ） 与 γｕ ／ （１ － γｕ ） 是何种 关系，当 ｐ ∈ ［０，βｕ ］ 时，效用随概率 ｐ 的增加呈线 性下降，说明判定为负规则的概率 （１ － ｐ） 越小，效 用越小；当 ｐ ∈ ［αｕ ，１］ 时，效用随概率 ｐ 的增加呈 线性上升，说明判定为正规则的概率 ｐ 越大，效用越 大。 当 ｐ ∈ （βｕ ，αｕ ） 时，效用随概率 ｐ 的增加呈现 出 ３ 种不同的情况。 即当判定为边界规则时，随概 率的增加，效用可能是增加、不变或减少。 此时，效 用的变化趋势可通过判定 βｕ ／ （１ － αｕ ） 与 γｕ ／ （１ － γｕ ） 的关系获得。 具体推导过程如下： 当 ｐ ∈ ［０，βｕ ］ 时， Ｕｔｉｌｉｔｙ ＮＥＧ Ａ ＝ ｐ·ｕ（λＮＰ ） ＋ （１ － ｐ）·ｕ（λＮＮ） ＝ ｐ·ｕ（λＮＰ ） ＋ （１ － ｐ） ＝ （ｕ（λＮＰ ） － １）·ｐ ＋ １ 由于 ｕ（λＮＰ ） － １ ＜ ０，所以当 ｐ ∈［０，βｕ ］ 时，效 用随概率增加呈单调下降。 当 ｐ ∈ ［αｕ ，１］ 时， ·４６４· 智 能 系 统 学 报 第 １１ 卷
第4期 张楠，等：效用三支决策模型 465· Utility=p·u(Ap)+(1-p）·u(Aw)= 给定一个决策表（如表2）进行分析。该决策表的损 p+(1-p)·u(入w）= 失函数如表3所示。 (1-u(入pw)·p+u(Aw) 表2决策表 由于1-u(Aw)>0,所以当p∈[a.,1]时，效 Table 2 A decision table 用随概率增加呈单调上升。 函数 C2 当p∈（α.，B.)时，效用可能随概率增加呈单 1 1 1 调上升、不变或下降。在p=a。,p=B.两点的效用 2 2 1 2 分别采用划分到正域和负域的效用公式计算。在图 X3 2 2 2(a)中，满足以下条件 1 Utility(B.）0,所以 2 2 B.>uAm）-I 1 3 1-au(入p)-1 表3损失函数 对上式右侧进行变换得 Table 3 Loss function u(入pN)-11-u(入Pw) 函数 ap ag aN u(Ap）-i=1-u(AP) F 0 1000 3500 u(ANw)-u(入Pw) X 2500 600 0 u(入p)-u(Ap) 效用函数可采用Von Neumann-Morgenstern标准 u(ANw）-u(入pw) 测定法，即通过询问打分的方式确定，但操作较为复 (u(ANs)-u(APs))+(u(App)-u(ANP)) 杂，实际应用中常采用函数拟合等方法。常见的效 u(入p）-u(入p) 用函数有指数效用函数u(x)=a+be“(c≥0)、对 (u(ANw)-u(入pN))+(u(入p)-u(入p) 数效用函数u(x)=aln(x+b)+c(x+b>0)和二 u(Ax)-u(入pw) 项式类型效用函数u(x)=a(x-1/2ax2)+ (u(ANx)-u(Apx))+(u(App)-u(Asp)) b(ax≤1)等。本文通过L-A拟合法，即设效用函 u(入w)-u(入w) 数曲线满足u(入)=a(-A+c)b,可得到如图3所 1-(u(ss)-u()+(u(m)-u(s)) 示的3种效用曲线。其中u(0)=1,u(3500)=0,风 Yu 险厌恶型曲线令u(2500)=0.5,风险喜好型曲线令 1-y. u(1000)=0.5,风险中立型曲线满足u((0+ 所以可变换为 3500)/2)=0.5。参数b决定效用曲线类型，其中 B 01分别对应风险厌恶型、风险 > 1-&。1-Y. 中立型和风险喜好型效用曲线。 同理，在图2(b)中，Utility(B.)=Utility(a.),得 1.0 一··风险喜好型 B。 风险中立型 ,··风险厌恶型 1-a。1-y. 在图2、3中，Utility(Bn)>Utility(a.),可得 b>1 b1、0Kb<1 0.5 β。 1-<1- 可以看到，概率p的值靠近0和1时，效用增大，即 确定性程度越大，效用越大：概率p的值靠近B。和a. 时，效用减少，即不确定性程度越大，效用越小。 0.51.01.52.02.53.03.5 损失值 3实例分析 图3效用拟合函数曲线 为了较好地描述效用三支决策模型的有效性， Fig.3 The utility fitting function curves
Ｕｔｉｌｉｔｙ ＰＯＳ Ａ ＝ ｐ·ｕ（λＰＰ ） ＋ （１ － ｐ）·ｕ（λＰＮ） ＝ ｐ ＋ （１ － ｐ）·ｕ（λＰＮ） ＝ （１ － ｕ（λＰＮ））·ｐ ＋ ｕ（λＰＮ） 由于 １ － ｕ（λＰＮ） ＞ ０，所以当 ｐ ∈［αｕ ，１］ 时，效 用随概率增加呈单调上升。 当 ｐ ∈ （αｕ ，βｕ ） 时，效用可能随概率增加呈单 调上升、不变或下降。 在 ｐ ＝ αｕ ， ｐ ＝ βｕ 两点的效用 分别采用划分到正域和负域的效用公式计算。 在图 ２（ａ）中，满足以下条件 Ｕｔｉｌｉｔｙ（βｕ ） ＜ Ｕｔｉｌｉｔｙ（αｕ ）⇔ （ｕ（λＮＰ） － １）·βｕ ＋ １ ＜ （１ － ｕ（λＰＮ））·αｕ ＋ ｕ（λＰＮ）⇔ （ｕ（λＮＰ ） － １）·βｕ ＜ （ｕ（λＰＮ） － １）·（１ － αｕ ） 由于 ｕ（λＮＰ ） － １ ＜ ０， １ － αｕ ＞ ０，所以 βｕ １ － αｕ ＞ ｕ（λＰＮ） － １ ｕ（λＮＰ ） － １ 对上式右侧进行变换得 ｕ（λＰＮ） － １ ｕ（λＮＰ ） － １ ＝ １ － ｕ（λＰＮ） １ － ｕ（λＮＰ ） ＝ ｕ（λＮＮ） － ｕ（λＰＮ） ｕ（λＰＰ ） － ｕ（λＮＰ ） ＝ ｕ（λＮＮ） － ｕ（λＰＮ） （ｕ（λＮＮ） － ｕ（λＰＮ）） ＋ （ｕ（λＰＰ ） － ｕ（λＮＰ ）） ｕ（λＰＰ ） － ｕ（λＮＰ ） （ｕ（λＮＮ） － ｕ（λＰＮ）） ＋ （ｕ（λＰＰ ） － ｕ（λＮＰ ）） ＝ ｕ（λＮＮ） － ｕ（λＰＮ） （ｕ（λＮＮ） － ｕ（λＰＮ）） ＋ （ｕ（λＰＰ ） － ｕ（λＮＰ ）） １ － ｕ（λＮＮ） － ｕ（λＰＮ） （ｕ（λＮＮ） － ｕ（λＰＮ）） ＋ （ｕ（λＰＰ ） － ｕ（λＮＰ ）） ＝ γｕ １ － γｕ 所以可变换为 βｕ １ － αｕ ＞ γｕ １ － γｕ 同理，在图２（ｂ）中， Ｕｔｉｌｉｔｙ（βｕ ） ＝ Ｕｔｉｌｉｔｙ（αｕ ） ，得 βｕ １ － αｕ ＝ γｕ １ － γｕ 在图 ２、３ 中， Ｕｔｉｌｉｔｙ（βｕ ） ＞ Ｕｔｉｌｉｔｙ（αｕ ） ，可得 βｕ １ － αｕ ＜ γｕ １ － γｕ 可以看到，概率ｐ 的值靠近０ 和１ 时，效用增大，即 确定性程度越大，效用越大；概率 ｐ 的值靠近 βｕ 和 αｕ 时，效用减少，即不确定性程度越大，效用越小。 ３ 实例分析 为了较好地描述效用三支决策模型的有效性， 给定一个决策表（如表 ２）进行分析。 该决策表的损 失函数如表 ３ 所示。 表 ２ 决策表 Ｔａｂｌｅ ２ Ａ ｄｅｃｉｓｉｏｎ ｔａｂｌｅ 函数 ｃ１ ｃ２ ｄ ｘ１ １ １ １ ｘ２ ２ １ ２ ｘ３ ２ ２ ２ ｘ４ １ １ ３ ｘ５ ２ ２ ３ ｘ６ １ ３ ３ ｘ７ ２ １ ４ ｘ８ ２ ２ ４ ｘ９ １ ３ ４ 表 ３ 损失函数 Ｔａｂｌｅ ３ Ｌｏｓｓ ｆｕｎｃｔｉｏｎ 函数 ａＰ ａＢ ａＮ Ｘ ０ １ ０００ ３ ５００ Ｘ ｃ ２ ５００ ６００ ０ 效用函数可采用 Ｖｏｎ Ｎｅｕｍａｎｎ⁃Ｍｏｒｇｅｎｓｔｅｒｎ 标准 测定法，即通过询问打分的方式确定，但操作较为复 杂，实际应用中常采用函数拟合等方法。 常见的效 用函数有指数效用函数 ｕ（ｘ） ＝ ａ ＋ ｂｅ －ｃｘ （ｃ ≥ ０） 、对 数效用函数 ｕ（ｘ） ＝ ａｌｎ（ｘ ＋ ｂ） ＋ ｃ（ｘ ＋ ｂ ＞ ０） 和二 项 式 类 型 效 用 函 数 ｕ（ｘ） ＝ ａ（ｘ － １ ／ ２ａｘ ２ ） ＋ ｂ（ａｘ ≤１） 等。 本文通过 Ｌ⁃Ａ 拟合法，即设效用函 数曲线满足 ｕ（λ） ＝ ａ （ － λ ＋ ｃ） ｂ ，可得到如图 ３ 所 示的 ３ 种效用曲线。 其中 ｕ（０） ＝ １， ｕ（３ ５００） ＝ ０，风 险厌恶型曲线令 ｕ（２ ５００） ＝ ０．５，风险喜好型曲线令 ｕ（１ ０００） ＝ ０．５， 风 险 中 立 型 曲 线 满 足 ｕ（（０ ＋ ３ ５００） ／ ２） ＝ ０．５。 参数 ｂ 决定效用曲线类型，其中 ０ ＜ ｂ ＜ １、 ｂ ＝ １ 和 ｂ ＞ １ 分别对应风险厌恶型、风险 中立型和风险喜好型效用曲线。 图 ３ 效用拟合函数曲线 Ｆｉｇ．３ Ｔｈｅ ｕｔｉｌｉｔｙ ｆｉｔｔｉｎｇ ｆｕｎｃｔｉｏｎ ｃｕｒｖｅｓ 第 ４ 期 张楠，等：效用三支决策模型 ·４６５·
.466 智能系统学报 第11卷 可以看到，风险中立型的曲线斜率为常数，表明 用带给决策者的失望程度大。风险喜好型的曲线斜 决策者在每减少1单位的损失时所得到的满足感都 率随损失值减少而增大，说明决策者更关心损失值 相同，而且每增加1单位损失时的失望也相同。风 较小时得到的满足感。经计算，3种效用拟合曲线 险厌恶型的曲线斜率随损失值增加而增大，说明摆 下得到的效用函数如表4。由3种效用曲线下的效 脱更多的损失带给决策者的满足程度比放弃好的效 用函数计算得到的α。、y。和B。值如表5所示。 表43种模型下的效用函数 Table 4 Utility function of three models 风险厌恶型 风险中立型 风险喜好型 函数 ap e ax ap ag w ap ag 1 0.8301 0 1 0.7143 0.5 0 r 0.5 0.9012 0.28570.8286 1 0.07570.6787 1 表5效用拟合函数下得到的各参数值 (0.1935,0.6552)(0.3912,0.5467),表示由风险 Table 5 The parameters of utility fitting function curves 厌恶型到风险喜好型，边界域将不断缩小，而正域和 类型 C Yu B 负域将扩大。这说明风险厌恶型效用曲线下，较少的 风险厌恶型 0.7025 0.3333 0.1064 对象被确定分类，而较多的对象划分到边界域中，决 风险中立型 0.6552 0.4167 0.1935 策偏于保守，为了进一步分类边界域中的对象，决策 风险喜好型 0.5467 0.4803 0.3912 者需要获得更多信息或知识：风险喜好型效用曲线 下，较多的对象被确定分类，而较少的对象包含于边 分别通过属性{c,}、{c2}、{c,c2}和{d进行 界域中，决策偏于冒险，对于某些对象，即使在缺乏信 划分，结果如下： 息情况下，决策者亦敢于做出确定决策。 U/{C1}={x1,x4,x6,xg},{x2,x3,x5,x7,xg}{, Utility U/c2}={{x1,x2,x4,x7},{x3,x5,xg},{x6 xob, U/c1,c2}={x1,x4},{x2,x7},{x3,x5,xg}, {x6,g}, U/{d={{x1},{x2,x3},{x4,x5,x6},{x,xg, xg}}。 风险厌恶型中， 0 Utility-7.8264 B.B.B, Utility=7.8975 图4。效用和概率之间的关系 Vuliy份网a1w0=7.8264 Fig.4 The relationships between the utility and probability 风险中立型中， 由表5计算可得，风险厌恶型、风险中立型和风 Utility=7 险喜好型3种模型都满足B/(1-α：)< Utility)=7.1143 y:/(1-y:)(i=a,n,l)的关系（如图4所示），其中 Utility =7 风险厌恶型、风险中立型和风险喜好型的阈值分别 风险喜好型中， 为(Bn,a)、(B。,an)和(B,a)。在这种情况下， Uuility867a912)=5.3933 风险厌恶型决策产生的效用≥风险中立型决策产 Utility6.1787 生的效用≥风险喜好型决策产生的效用。因此，通 过效用值的大小关系可以判断出决策者对待风险的 Ulity87a2)=5.5360 不同态度。 经验证风险中立型效用曲线下得到的参数值与 三支决策粗糙集模型下的结果一致。若决策者采用 4结论 风险中立型效用曲线，则效用三支决策模型将退化为 本文将效用理论运用到三支决策粗糙集模型 三支决策粗糙集模型，因为此时无论是否有风险，决 中，并将风险损失函数扩展为效用函数，提出了效用 策者都仅根据客观期望值进行决策，不加入任何自身 三支决策模型。结合文章的研究工作，有如下3点 的主观因素。进一步分析发现(0.1064,0.7025)5
可以看到，风险中立型的曲线斜率为常数，表明 决策者在每减少 １ 单位的损失时所得到的满足感都 相同，而且每增加 １ 单位损失时的失望也相同。 风 险厌恶型的曲线斜率随损失值增加而增大，说明摆 脱更多的损失带给决策者的满足程度比放弃好的效 用带给决策者的失望程度大。 风险喜好型的曲线斜 率随损失值减少而增大，说明决策者更关心损失值 较小时得到的满足感。 经计算，３ 种效用拟合曲线 下得到的效用函数如表 ４。 由 ３ 种效用曲线下的效 用函数计算得到的 αｕ 、 γｕ 和 βｕ 值如表 ５ 所示。 表 ４ ３ 种模型下的效用函数 Ｔａｂｌｅ ４ Ｕｔｉｌｉｔｙ ｆｕｎｃｔｉｏｎ ｏｆ ｔｈｒｅｅ ｍｏｄｅｌｓ 函数 风险厌恶型 ａＰ ａＢ ａＮ 风险中立型 ａＰ ａＢ ａＮ 风险喜好型 ａＰ ａＢ ａＮ Ｘ １ ０．８３０ １ ０ １ ０．７１４ ３ ０ １ ０．５ ０ Ｘ ｃ ０．５ ０．９０１ ２ １ ０．２８５ ７ ０．８２８ ６ １ ０．０７５ ７ ０．６７８ ７ １ 表 ５ 效用拟合函数下得到的各参数值 Ｔａｂｌｅ ５ Ｔｈｅ ｐａｒａｍｅｔｅｒｓ ｏｆ ｕｔｉｌｉｔｙ ｆｉｔｔｉｎｇ ｆｕｎｃｔｉｏｎ ｃｕｒｖｅｓ 类型 αｕ γｕ βｕ 风险厌恶型 ０．７０２ ５ ０．３３３ ３ ０．１０６ ４ 风险中立型 ０．６５５ ２ ０．４１６ ７ ０．１９３ ５ 风险喜好型 ０．５４６ ７ ０．４８０ ３ ０．３９１ ２ 分别通过属性 ｛ｃ１ ｝、｛ｃ２ ｝、｛ｃ１ ，ｃ２ ｝ 和 ｛ｄ｝ 进行 划分，结果如下： Ｕ／ ｛ｃ１ ｝ ＝ ｛｛ｘ１ ，ｘ４ ，ｘ６ ，ｘ９ ｝，｛ｘ２ ，ｘ３ ，ｘ５ ，ｘ７ ，ｘ８ ｝｝， Ｕ／ ｛ｃ２ ｝ ＝ ｛｛ｘ１ ，ｘ２ ，ｘ４ ，ｘ７ ｝， ｛ｘ３ ，ｘ５ ，ｘ８ ｝， ｛ｘ６ ， ｘ９ ｝｝， Ｕ／ ｛ｃ１ ，ｃ２ ｝ ＝ ｛｛ｘ１ ，ｘ４ ｝， ｛ｘ２ ，ｘ７ ｝， ｛ｘ３ ，ｘ５ ，ｘ８ ｝， ｛ｘ６ ，ｘ９ ｝｝， Ｕ／ ｛ｄ｝ ＝ ｛｛ｘ１ ｝， ｛ｘ２ ，ｘ３ ｝， ｛ｘ４ ，ｘ５ ，ｘ６ ｝， ｛ｘ７ ，ｘ８ ， ｘ９ ｝｝。 风险厌恶型中， Ｕｔｉｌｉｔｙ （０．７０２ ５，０．１０６ ４） ｃ { １ } ＝ ７．８２６ ４ Ｕｔｉｌｉｔｙ （０．７０２ ５，０．１０６ ４） ｃ { ２ } ＝ ７．８９７ ５ Ｕｔｉｌｉｔｙ （０．７０２ ５，０．１０６ ４） ｛ｃ１ ，ｃ２ ｝ ＝ ７．８２６ ４ 风险中立型中， Ｕｔｉｌｉｔｙ （０．６５５ ２，０．１９３ ５） ｃ { １ } ＝ ７ Ｕｔｉｌｉｔｙ （０．６５５ ２，０．１９３ ５） ｃ { ２ } ＝ ７．１１４ ３ Ｕｔｉｌｉｔｙ （０．６５５ ２，０．１９３ ５） ｛ｃ１ ，ｃ２ ｝ ＝ ７ 风险喜好型中， Ｕｔｉｌｉｔｙ （０．５４６ ７，０．３９１ ２） ｃ { １ } ＝ ５．３９３ ３ Ｕｔｉｌｉｔｙ （０．５４６ ７，０．３９１ ２） ｃ { ２ } ＝ ６．１７８ ７ Ｕｔｉｌｉｔｙ （０．５４６ ７，０．３９１ ２） ｛ｃ１ ，ｃ２ ｝ ＝ ５．５３６ ０ 经验证风险中立型效用曲线下得到的参数值与 三支决策粗糙集模型下的结果一致。 若决策者采用 风险中立型效用曲线，则效用三支决策模型将退化为 三支决策粗糙集模型，因为此时无论是否有风险，决 策者都仅根据客观期望值进行决策，不加入任何自身 的主观因素。 进一步分析发现 （０．１０６ ４， ０．７０２ ５） ⊃ （０．１９３ ５，０．６５５ ２） ⊃ （０．３９１ ２，０．５４６ ７） ，表示由风险 厌恶型到风险喜好型，边界域将不断缩小，而正域和 负域将扩大。 这说明风险厌恶型效用曲线下，较少的 对象被确定分类，而较多的对象划分到边界域中，决 策偏于保守，为了进一步分类边界域中的对象，决策 者需要获得更多信息或知识；风险喜好型效用曲线 下，较多的对象被确定分类，而较少的对象包含于边 界域中，决策偏于冒险，对于某些对象，即使在缺乏信 息情况下，决策者亦敢于做出确定决策。 图 ４ 效用和概率之间的关系 Ｆｉｇ．４ Ｔｈｅ ｒｅｌａｔｉｏｎｓｈｉｐｓ ｂｅｔｗｅｅｎ ｔｈｅ ｕｔｉｌｉｔｙ ａｎｄ ｐｒｏｂａｂｉｌｉｔｙ 由表 ５ 计算可得，风险厌恶型、风险中立型和风 险 喜 好 型 ３ 种 模 型 都 满 足 βｉ ／ （１ － αｉ） ＜ γｉ ／ （１ －γｉ）（ｉ ＝ ａ，ｎ，ｌ） 的关系（如图 ４ 所示），其中， 风险厌恶型、风险中立型和风险喜好型的阈值分别 为 （βａ ，αａ ）、 （βｎ ，αｎ ） 和 （βｌ，αｌ） 。 在这种情况下， 风险厌恶型决策产生的效用 ≥ 风险中立型决策产 生的效用 ≥ 风险喜好型决策产生的效用。 因此，通 过效用值的大小关系可以判断出决策者对待风险的 不同态度。 ４ 结论 本文将效用理论运用到三支决策粗糙集模型 中，并将风险损失函数扩展为效用函数，提出了效用 三支决策模型。 结合文章的研究工作，有如下 ３ 点 ·４６６· 智 能 系 统 学 报 第 １１ 卷
第4期 张楠，等：效用三支决策模型 ·467. 结论： [13]李华雄，周献中，李天瑞，等.决策粗糙集理论及其研 1)效用函数可以较合理的为决策主观能动性的 究进展[M].北京：科学出版社，2011 量化提供度量标准； [14]贾修一，商琳，周献中，等.三支决策理论与应用[M] 2)决策的总效用为正域效用，负域效用与边界 南京：南京大学出版社，2012. 域效用之和： [15 YANG Xiaoping,YAO Jingtao.Modelling multi-agent three-way decisions with decision-theoretic rough sets[J]. 3)决策的效用与概率之间存在区间性单调关 Fundamenta informaticae,2012,115(2/3):157-171. 系。接下来，如何结合效用函数特性，构建效用三支 [16]MA Xi'ao,WANG Guoyin,YU Hong,et al.Decision re- 决策模型的合理属性约简目标函数将是下一步主要 gion distribution preservation reduction in decision-theoretic 研究工作。 rough set model[].Information sciences,2014,278:614 参考文献： -640. [17]YU Hong,LIU Zhanguo,WANG Guoyin.An automatic [1]LIU Dun,LIANG Decui,WANG Changchun.A novel three- method to determine the number of clusters using decision- way decision model based on incomplete information system theoretic rough set[J].International journal of approximate [J].Knowledge-based systems,2016,91:32-45. easoning,2014,55(1):101-115. [2]LIANG Decui,PEDRYCZ W,LIU Dun,et al.Three-way [18]贾修一，李伟滹，商琳，等.一种自适应求三枝决策中 decisions based on decision-theoretic rough sets under lin- 决策阈值的算法[J].电子学报，2011,39(11)：2520- guistic assessment with the aid of group decision making[J]. 2525. Applied soft computing,2015,29:256-269. JIA Xiuyi,LI Weiwei,SHANG Lin,et al.An adaptive [3]LIU Dun,LI Tianrui,ZHANG Junbo.Incremental updating learning parameters algorithm in three-way decision-theoret- approximations in probabilistic rough sets under the variation ic rough set model[J].Acta electronica sinica,2011,39 of attributes[J].Knowledge-based systems,2015,73:81- (11):2520-2525. 96. [19]LIU Dun,LI Tianrui,LIANG Decui.Incorporating logistic [4]MIN Fan,HE Huaping,QIAN Yuhua,et al.Test-cost-sen- regression to decision-theoretic rough sets for classifications sitive attribute reduction[J].Information sciences,2011, []International journal of approximate reasoning,2014, 181(22):4928-4942. 55(1):197-210. [5]ZHANG Hengru,MIN Fan.Three-way recommender systems [20]刘盾，李天瑞，苗夺谦，等.三支决策与粒计算[M].北 based on random forests J ]Knowledge-based systems, 京：科学出版社，2013. 2016.91:275-286. [21]YAO Yiyu,WONG S K M,LINGRAS P.A decision-theo- [6]DENG Xiaofei,YAO Yiyu.Decision-theoretic three-way ap- retic rough set model[Cl//RAS Z W,ZEMANKOVA M, proximations of fuzzy sets[].Information sciences,2014, EMRICH M L.Methodologies for Intelligent Systems,Vol. 279:702-715. 5.New York:North-Holland.1990:17-24. [7]DENG Xiaofei,YAO Yiyu.A multifaceted analysis of proba- [22]YU Hong,CHU Shuangshuang,YANG Dachun.Autono- bilistic three-way decisions[].Fundamenta informaticae, mous knowledge-oriented clustering using decision-theoretic 2014,132(3):291-313. rough set theory[J].Fundamenta informaticae,2012,115 [8]YAO Yiyu.Three-way decisions with probabilistic rough sets (2/3):141-156. [J].Information sciences,2010,180(3):341-353. [23]贾修一，商琳，周献中，等.三支决策理论与应用] [9]ZHANG Xianyong,MIAO Duoqian.Reduction target struc- 南京：南京大学出版社，2012：17-33. ture-based hierarchical attribute reduction for two-category [24]刘盾，李天瑞，李华雄.粗糙集理论：基于三支决策视 decision-theoretic rough sets[J].Information sciences, 角[J].南京大学学报：自然科学版，2013,49(5)：574 2014,277:755-776. -581. [10]HERBERT J P,YAO Jingtao.Game-theoretic rough sets LIU Dun,LI Tianrui,LI Huaxiong.Rough set theory:a [J].Fundamenta informaticae,2011,108(3/4):267- three-way decisions perspective[].Journal of Nanjing uni- 286. versity:natural sciences,2013,49(5):574-581. [11]ZHOU Bing,YAO Yiyu,LUO Jigang.Cost-sensitive three- [25]JIA Xiuyi,LIAO Wenhe,TANG Zhenmin,et al.Minimum way email spam filtering[J.Journal of intelligent informa- cost attribute reduction in decision-theoretic rough set mod- tion systems,2014,42(1):19-45. els[J].Information sciences,2013,219:151-167. [12]HU Baoqing.Three-way decision spaces based on partially [26]LI Huaxiong,ZHANG Libo,HUANG Bing,et al.Sequen- ordered sets and three-way decisions based on hesitant fuzzy tial three-way decision and granulation for cost-sensitive sets[J].Knowledge-based systems,2016,91:16-31. face recognition[J].Knowledge-based systems,2016,91:
结论： １）效用函数可以较合理的为决策主观能动性的 量化提供度量标准； ２）决策的总效用为正域效用，负域效用与边界 域效用之和； ３）决策的效用与概率之间存在区间性单调关 系。 接下来，如何结合效用函数特性，构建效用三支 决策模型的合理属性约简目标函数将是下一步主要 研究工作。 参考文献： ［１］ＬＩＵ Ｄｕｎ， ＬＩＡＮＧ Ｄｅｃｕｉ， ＷＡＮＧ Ｃｈａｎｇｃｈｕｎ． Ａ ｎｏｖｅｌ ｔｈｒｅｅ⁃ ｗａｙ ｄｅｃｉｓｉｏｎ ｍｏｄｅｌ ｂａｓｅｄ ｏｎ ｉｎｃｏｍｐｌｅｔｅ ｉｎｆｏｒｍａｔｉｏｎ ｓｙｓｔｅｍ ［Ｊ］． Ｋｎｏｗｌｅｄｇｅ⁃ｂａｓｅｄ ｓｙｓｔｅｍｓ， ２０１６， ９１： ３２－４５． ［２］ ＬＩＡＮＧ Ｄｅｃｕｉ， ＰＥＤＲＹＣＺ Ｗ， ＬＩＵ Ｄｕｎ， ｅｔ ａｌ． Ｔｈｒｅｅ⁃ｗａｙ ｄｅｃｉｓｉｏｎｓ ｂａｓｅｄ ｏｎ ｄｅｃｉｓｉｏｎ⁃ｔｈｅｏｒｅｔｉｃ ｒｏｕｇｈ ｓｅｔｓ ｕｎｄｅｒ ｌｉｎ⁃ ｇｕｉｓｔｉｃ ａｓｓｅｓｓｍｅｎｔ ｗｉｔｈ ｔｈｅ ａｉｄ ｏｆ ｇｒｏｕｐ ｄｅｃｉｓｉｏｎ ｍａｋｉｎｇ［Ｊ］． Ａｐｐｌｉｅｄ ｓｏｆｔ ｃｏｍｐｕｔｉｎｇ， ２０１５， ２９： ２５６－２６９． ［３］ＬＩＵ Ｄｕｎ， ＬＩ Ｔｉａｎｒｕｉ， ＺＨＡＮＧ Ｊｕｎｂｏ． Ｉｎｃｒｅｍｅｎｔａｌ ｕｐｄａｔｉｎｇ ａｐｐｒｏｘｉｍａｔｉｏｎｓ ｉｎ ｐｒｏｂａｂｉｌｉｓｔｉｃ ｒｏｕｇｈ ｓｅｔｓ ｕｎｄｅｒ ｔｈｅ ｖａｒｉａｔｉｏｎ ｏｆ ａｔｔｒｉｂｕｔｅｓ［Ｊ］． Ｋｎｏｗｌｅｄｇｅ⁃ｂａｓｅｄ ｓｙｓｔｅｍｓ， ２０１５， ７３： ８１－ ９６． ［４］ＭＩＮ Ｆａｎ， ＨＥ Ｈｕａｐｉｎｇ， ＱＩＡＮ Ｙｕｈｕａ， ｅｔ ａｌ． Ｔｅｓｔ⁃ｃｏｓｔ⁃ｓｅｎ⁃ ｓｉｔｉｖｅ ａｔｔｒｉｂｕｔｅ ｒｅｄｕｃｔｉｏｎ ［ Ｊ］． Ｉｎｆｏｒｍａｔｉｏｎ ｓｃｉｅｎｃｅｓ， ２０１１， １８１（２２）： ４９２８－４９４２． ［５］ＺＨＡＮＧ Ｈｅｎｇｒｕ， ＭＩＮ Ｆａｎ． Ｔｈｒｅｅ⁃ｗａｙ ｒｅｃｏｍｍｅｎｄｅｒ ｓｙｓｔｅｍｓ ｂａｓｅｄ ｏｎ ｒａｎｄｏｍ ｆｏｒｅｓｔｓ ［ Ｊ ］． Ｋｎｏｗｌｅｄｇｅ⁃ｂａｓｅｄ ｓｙｓｔｅｍｓ， ２０１６， ９１： ２７５－２８６． ［６］ＤＥＮＧ Ｘｉａｏｆｅｉ， ＹＡＯ Ｙｉｙｕ． Ｄｅｃｉｓｉｏｎ⁃ｔｈｅｏｒｅｔｉｃ ｔｈｒｅｅ⁃ｗａｙ ａｐ⁃ ｐｒｏｘｉｍａｔｉｏｎｓ ｏｆ ｆｕｚｚｙ ｓｅｔｓ［ Ｊ］． Ｉｎｆｏｒｍａｔｉｏｎ ｓｃｉｅｎｃｅｓ， ２０１４， ２７９： ７０２－７１５． ［７］ＤＥＮＧ Ｘｉａｏｆｅｉ， ＹＡＯ Ｙｉｙｕ． Ａ ｍｕｌｔｉｆａｃｅｔｅｄ ａｎａｌｙｓｉｓ ｏｆ ｐｒｏｂａ⁃ ｂｉｌｉｓｔｉｃ ｔｈｒｅｅ⁃ｗａｙ ｄｅｃｉｓｉｏｎｓ ［ Ｊ］． Ｆｕｎｄａｍｅｎｔａ ｉｎｆｏｒｍａｔｉｃａｅ， ２０１４， １３２（３）： ２９１－３１３． ［８］ＹＡＯ Ｙｉｙｕ． Ｔｈｒｅｅ⁃ｗａｙ ｄｅｃｉｓｉｏｎｓ ｗｉｔｈ ｐｒｏｂａｂｉｌｉｓｔｉｃ ｒｏｕｇｈ ｓｅｔｓ ［Ｊ］． Ｉｎｆｏｒｍａｔｉｏｎ ｓｃｉｅｎｃｅｓ， ２０１０， １８０（３）： ３４１－３５３． ［９］ ＺＨＡＮＧ Ｘｉａｎｙｏｎｇ， ＭＩＡＯ Ｄｕｏｑｉａｎ． Ｒｅｄｕｃｔｉｏｎ ｔａｒｇｅｔ ｓｔｒｕｃ⁃ ｔｕｒｅ⁃ｂａｓｅｄ ｈｉｅｒａｒｃｈｉｃａｌ ａｔｔｒｉｂｕｔｅ ｒｅｄｕｃｔｉｏｎ ｆｏｒ ｔｗｏ⁃ｃａｔｅｇｏｒｙ ｄｅｃｉｓｉｏｎ⁃ｔｈｅｏｒｅｔｉｃ ｒｏｕｇｈ ｓｅｔｓ ［ Ｊ ］． Ｉｎｆｏｒｍａｔｉｏｎ ｓｃｉｅｎｃｅｓ， ２０１４， ２７７： ７５５－７７６． ［１０］ ＨＥＲＢＥＲＴ Ｊ Ｐ， ＹＡＯ Ｊｉｎｇｔａｏ． Ｇａｍｅ⁃ｔｈｅｏｒｅｔｉｃ ｒｏｕｇｈ ｓｅｔｓ ［ Ｊ］． Ｆｕｎｄａｍｅｎｔａ ｉｎｆｏｒｍａｔｉｃａｅ， ２０１１， １０８（ ３ ／ ４）： ２６７ － ２８６． ［１１］ＺＨＯＵ Ｂｉｎｇ， ＹＡＯ Ｙｉｙｕ， ＬＵＯ Ｊｉｇａｎｇ． Ｃｏｓｔ⁃ｓｅｎｓｉｔｉｖｅ ｔｈｒｅｅ⁃ ｗａｙ ｅｍａｉｌ ｓｐａｍ ｆｉｌｔｅｒｉｎｇ［Ｊ］． Ｊｏｕｒｎａｌ ｏｆ ｉｎｔｅｌｌｉｇｅｎｔ ｉｎｆｏｒｍａ⁃ ｔｉｏｎ ｓｙｓｔｅｍｓ， ２０１４， ４２（１）： １９－４５． ［１２］ＨＵ Ｂａｏｑｉｎｇ． Ｔｈｒｅｅ⁃ｗａｙ ｄｅｃｉｓｉｏｎ ｓｐａｃｅｓ ｂａｓｅｄ ｏｎ ｐａｒｔｉａｌｌｙ ｏｒｄｅｒｅｄ ｓｅｔｓ ａｎｄ ｔｈｒｅｅ⁃ｗａｙ ｄｅｃｉｓｉｏｎｓ ｂａｓｅｄ ｏｎ ｈｅｓｉｔａｎｔ ｆｕｚｚｙ ｓｅｔｓ［Ｊ］． Ｋｎｏｗｌｅｄｇｅ⁃ｂａｓｅｄ ｓｙｓｔｅｍｓ， ２０１６， ９１： １６－３１． ［１３］李华雄， 周献中， 李天瑞， 等． 决策粗糙集理论及其研 究进展［Ｍ］． 北京： 科学出版社， ２０１１． ［１４］贾修一， 商琳， 周献中， 等． 三支决策理论与应用［Ｍ］． 南京： 南京大学出版社， ２０１２． ［ １５ ］ ＹＡＮＧ Ｘｉａｏｐｉｎｇ， ＹＡＯ Ｊｉｎｇｔａｏ． Ｍｏｄｅｌｌｉｎｇ ｍｕｌｔｉ⁃ａｇｅｎｔ ｔｈｒｅｅ⁃ｗａｙ ｄｅｃｉｓｉｏｎｓ ｗｉｔｈ ｄｅｃｉｓｉｏｎ⁃ｔｈｅｏｒｅｔｉｃ ｒｏｕｇｈ ｓｅｔｓ［Ｊ］． Ｆｕｎｄａｍｅｎｔａ ｉｎｆｏｒｍａｔｉｃａｅ， ２０１２， １１５（２ ／ ３）： １５７－１７１． ［１６］ＭＡ Ｘｉ’ａｏ， ＷＡＮＧ Ｇｕｏｙｉｎ， ＹＵ Ｈｏｎｇ， ｅｔ ａｌ． Ｄｅｃｉｓｉｏｎ ｒｅ⁃ ｇｉｏｎ ｄｉｓｔｒｉｂｕｔｉｏｎ ｐｒｅｓｅｒｖａｔｉｏｎ ｒｅｄｕｃｔｉｏｎ ｉｎ ｄｅｃｉｓｉｏｎ⁃ｔｈｅｏｒｅｔｉｃ ｒｏｕｇｈ ｓｅｔ ｍｏｄｅｌ［Ｊ］． Ｉｎｆｏｒｍａｔｉｏｎ ｓｃｉｅｎｃｅｓ， ２０１４， ２７８： ６１４ －６４０． ［１７］ ＹＵ Ｈｏｎｇ， ＬＩＵ Ｚｈａｎｇｕｏ， ＷＡＮＧ Ｇｕｏｙｉｎ． Ａｎ ａｕｔｏｍａｔｉｃ ｍｅｔｈｏｄ ｔｏ ｄｅｔｅｒｍｉｎｅ ｔｈｅ ｎｕｍｂｅｒ ｏｆ ｃｌｕｓｔｅｒｓ ｕｓｉｎｇ ｄｅｃｉｓｉｏｎ⁃ ｔｈｅｏｒｅｔｉｃ ｒｏｕｇｈ ｓｅｔ［Ｊ］． Ｉｎｔｅｒｎａｔｉｏｎａｌ ｊｏｕｒｎａｌ ｏｆ ａｐｐｒｏｘｉｍａｔｅ ｒｅａｓｏｎｉｎｇ， ２０１４， ５５（１）： １０１－１１５． ［１８］贾修一， 李伟湋， 商琳， 等． 一种自适应求三枝决策中 决策阈值的算法［Ｊ］． 电子学报， ２０１１， ３９（１１）： ２５２０－ ２５２５． ＪＩＡ Ｘｉｕｙｉ， ＬＩ Ｗｅｉｗｅｉ， ＳＨＡＮＧ Ｌｉｎ， ｅｔ ａｌ． Ａｎ ａｄａｐｔｉｖｅ ｌｅａｒｎｉｎｇ ｐａｒａｍｅｔｅｒｓ ａｌｇｏｒｉｔｈｍ ｉｎ ｔｈｒｅｅ⁃ｗａｙ ｄｅｃｉｓｉｏｎ⁃ｔｈｅｏｒｅｔ⁃ ｉｃ ｒｏｕｇｈ ｓｅｔ ｍｏｄｅｌ［ Ｊ］． Ａｃｔａ ｅｌｅｃｔｒｏｎｉｃａ ｓｉｎｉｃａ， ２０１１， ３９ （１１）： ２５２０－２５２５． ［１９］ＬＩＵ Ｄｕｎ， ＬＩ Ｔｉａｎｒｕｉ， ＬＩＡＮＧ Ｄｅｃｕｉ． Ｉｎｃｏｒｐｏｒａｔｉｎｇ ｌｏｇｉｓｔｉｃ ｒｅｇｒｅｓｓｉｏｎ ｔｏ ｄｅｃｉｓｉｏｎ⁃ｔｈｅｏｒｅｔｉｃ ｒｏｕｇｈ ｓｅｔｓ ｆｏｒ ｃｌａｓｓｉｆｉｃａｔｉｏｎｓ ［Ｊ］． Ｉｎｔｅｒｎａｔｉｏｎａｌ ｊｏｕｒｎａｌ ｏｆ ａｐｐｒｏｘｉｍａｔｅ ｒｅａｓｏｎｉｎｇ， ２０１４， ５５（１）： １９７－２１０． ［２０］刘盾， 李天瑞， 苗夺谦， 等． 三支决策与粒计算［Ｍ］． 北 京： 科学出版社， ２０１３． ［２１］ＹＡＯ Ｙｉｙｕ， ＷＯＮＧ Ｓ Ｋ Ｍ， ＬＩＮＧＲＡＳ Ｐ． Ａ ｄｅｃｉｓｉｏｎ⁃ｔｈｅｏ⁃ ｒｅｔｉｃ ｒｏｕｇｈ ｓｅｔ ｍｏｄｅｌ［Ｃ］ ／ ／ ＲＡＳ Ｚ Ｗ， ＺＥＭＡＮＫＯＶＡ Ｍ， ＥＭＲＩＣＨ Ｍ Ｌ． Ｍｅｔｈｏｄｏｌｏｇｉｅｓ ｆｏｒ Ｉｎｔｅｌｌｉｇｅｎｔ Ｓｙｓｔｅｍｓ， Ｖｏｌ． ５． Ｎｅｗ Ｙｏｒｋ： Ｎｏｒｔｈ⁃Ｈｏｌｌａｎｄ， １９９０： １７－２４． ［２２］ ＹＵ Ｈｏｎｇ， ＣＨＵ Ｓｈｕａｎｇｓｈｕａｎｇ， ＹＡＮＧ Ｄａｃｈｕｎ． Ａｕｔｏｎｏ⁃ ｍｏｕｓ ｋｎｏｗｌｅｄｇｅ⁃ｏｒｉｅｎｔｅｄ ｃｌｕｓｔｅｒｉｎｇ ｕｓｉｎｇ ｄｅｃｉｓｉｏｎ⁃ｔｈｅｏｒｅｔｉｃ ｒｏｕｇｈ ｓｅｔ ｔｈｅｏｒｙ［Ｊ］． Ｆｕｎｄａｍｅｎｔａ ｉｎｆｏｒｍａｔｉｃａｅ， ２０１２， １１５ （２ ／ ３）： １４１－１５６． ［２３］贾修一， 商琳， 周献中， 等． 三支决策理论与应用［Ｍ］． 南京： 南京大学出版社， ２０１２： １７－３３． ［２４］刘盾， 李天瑞， 李华雄． 粗糙集理论： 基于三支决策视 角［Ｊ］． 南京大学学报： 自然科学版， ２０１３， ４９（５）： ５７４ －５８１． ＬＩＵ Ｄｕｎ， ＬＩ Ｔｉａｎｒｕｉ， ＬＩ Ｈｕａｘｉｏｎｇ． Ｒｏｕｇｈ ｓｅｔ ｔｈｅｏｒｙ： ａ ｔｈｒｅｅ⁃ｗａｙ ｄｅｃｉｓｉｏｎｓ ｐｅｒｓｐｅｃｔｉｖｅ［Ｊ］． Ｊｏｕｒｎａｌ ｏｆ Ｎａｎｊｉｎｇ ｕｎｉ⁃ ｖｅｒｓｉｔｙ： ｎａｔｕｒａｌ ｓｃｉｅｎｃｅｓ， ２０１３， ４９（５）： ５７４－５８１． ［２５］ＪＩＡ Ｘｉｕｙｉ， ＬＩＡＯ Ｗｅｎｈｅ， ＴＡＮＧ Ｚｈｅｎｍｉｎ， ｅｔ ａｌ． Ｍｉｎｉｍｕｍ ｃｏｓｔ ａｔｔｒｉｂｕｔｅ ｒｅｄｕｃｔｉｏｎ ｉｎ ｄｅｃｉｓｉｏｎ⁃ｔｈｅｏｒｅｔｉｃ ｒｏｕｇｈ ｓｅｔ ｍｏｄ⁃ ｅｌｓ［Ｊ］． Ｉｎｆｏｒｍａｔｉｏｎ ｓｃｉｅｎｃｅｓ， ２０１３， ２１９： １５１－１６７． ［２６］ＬＩ Ｈｕａｘｉｏｎｇ， ＺＨＡＮＧ Ｌｉｂｏ， ＨＵＡＮＧ Ｂｉｎｇ， ｅｔ ａｌ． Ｓｅｑｕｅｎ⁃ ｔｉａｌ ｔｈｒｅｅ⁃ｗａｙ ｄｅｃｉｓｉｏｎ ａｎｄ ｇｒａｎｕｌａｔｉｏｎ ｆｏｒ ｃｏｓｔ⁃ｓｅｎｓｉｔｉｖｅ ｆａｃｅ ｒｅｃｏｇｎｉｔｉｏｎ［Ｊ］． Ｋｎｏｗｌｅｄｇｅ⁃ｂａｓｅｄ ｓｙｓｔｅｍｓ， ２０１６， ９１： 第 ４ 期 张楠，等：效用三支决策模型 ·４６７·
.468. 智能系统学报 第11卷 241-251. [27]QIAN Yuhua,ZHANG Hu,SANG Yanli,et al.Multigran- 作者简介： ulation decision-theoretic rough sets[].International jour- 张楠，男，1979年生，讲师，博士，主 nal of approximate reasoning,2014,55(1):225-237. 要研究方向为粗糙集、认知信息学与人 [28]DOU Huili,YANG Xibei,SONG Xiaoning,et al.Deci- 工智能。 sion-theoretic rough set:a multicost strategy[J].Knowl- edge-based systems,2016,91:71-83. [29]于洪，王国胤，姚一豫.决策粗糙集理论研究现状与展 望[J].计算机学报，2015,38(8)：1628-1639. 姜丽丽，女，1990年生，硕士研究 YU Hong,WANG Guoyin,YAO Yiyu.Current research and future perspectives on decision-theoretic rough sets[]. 生，主要研究方向为粗糙集理论、粒计 算。 Chinese journal of computers,2015,38(8):1628-1639. [30]于洪，王国胤，李天瑞，等.三支决策：复杂问题求解 方法与实践[M].北京：科学出版社，2015：300-313. [31]李华，胡奇英.预测与决策教程[M].北京：机械工业 出版社，2012. 2016年第20届系统论，控制和计算国际会议 2016 20th International Conference on System Theory,Control and Computing (ICSTCC) The Joint Conference is for the seventh time organized in this format.The main goal of this conference is to provide a multidisciplinary forum between researchers from industry and academia to discuss state-of-the-art topics in system theory, control and computing,and to present recent research results and prospects for development in this evolving area. The ICSTCC conference emerged from the fusion of the three conferences that were separately organized by University of Craiova,Faculty of Automation,Computers and Electronics (SINTES-International Conference on System Theory and Control),"Gheorghe Asachi"Technical University of lasi,Faculty of Automatic Control and Computer Engineering (SACCS-International Symposium on Automatic Control and Computer Science),"Dunarea de Jos"University of Galati, Faculty of Control Systems,Computers,Electrical and Electronics Engineering(SIMSIS-International Symposium on Mod- elling,Simulation and Identification Systems). The ICSTCC conference emerged from the fusion of the three conferences that were separately organized by University of Craiova,Faculty of Automation,Computers and Electronics (SINTES-International Conference on System Theory and Control),"Gheorghe Asachi"Technical University of lasi,Faculty of Automatic Control and Computer Engineering (SACCS-International Symposium on Automatic Control and Computer Science),"Dunarea de Jos"University of Galati, Faculty of Control Systems,Computers,Electrical and Electronics Engineering (SIMSIS-International Symposium on Mod- elling,Simulation and Identification Systems). As well as the previous editions,the 20th International Conference on System Theory,Control and Computing-IC- STCC 2016,will be technically co-sponsored by IEEE Control Systems Society (link)and the Proceedings will be sub- mitted to IEEE Xplore Digital Library.The Proceedings will also be submitted for indexing in Thomson Reuters Conference Proceedings Citation Index. ICSTCC 2016 will feature several kinds of presentations including invited and contributed papers,special sessions and poster sessions.The outcome of ICSTCC 2016 can be a better understanding of some leading research areas,as already System Theory,Control and Computing have demonstrated. Website:http://www.ace.ucv.ro/icstcc2016/
２４１－２５１． ［２７］ＱＩＡＮ Ｙｕｈｕａ， ＺＨＡＮＧ Ｈｕ， ＳＡＮＧ Ｙａｎｌｉ， ｅｔ ａｌ． Ｍｕｌｔｉｇｒａｎ⁃ ｕｌａｔｉｏｎ ｄｅｃｉｓｉｏｎ⁃ｔｈｅｏｒｅｔｉｃ ｒｏｕｇｈ ｓｅｔｓ［Ｊ］． Ｉｎｔｅｒｎａｔｉｏｎａｌ ｊｏｕｒ⁃ ｎａｌ ｏｆ ａｐｐｒｏｘｉｍａｔｅ ｒｅａｓｏｎｉｎｇ， ２０１４， ５５（１）： ２２５－２３７． ［２８］ＤＯＵ Ｈｕｉｌｉ， ＹＡＮＧ Ｘｉｂｅｉ， ＳＯＮＧ Ｘｉａｏｎｉｎｇ， ｅｔ ａｌ． Ｄｅｃｉ⁃ ｓｉｏｎ⁃ｔｈｅｏｒｅｔｉｃ ｒｏｕｇｈ ｓｅｔ： ａ ｍｕｌｔｉｃｏｓｔ ｓｔｒａｔｅｇｙ ［ Ｊ］． Ｋｎｏｗｌ⁃ ｅｄｇｅ⁃ｂａｓｅｄ ｓｙｓｔｅｍｓ， ２０１６， ９１： ７１－８３． ［２９］于洪， 王国胤， 姚一豫． 决策粗糙集理论研究现状与展 望［Ｊ］． 计算机学报， ２０１５， ３８（８）： １６２８－１６３９． ＹＵ Ｈｏｎｇ， ＷＡＮＧ Ｇｕｏｙｉｎ， ＹＡＯ Ｙｉｙｕ． Ｃｕｒｒｅｎｔ ｒｅｓｅａｒｃｈ ａｎｄ ｆｕｔｕｒｅ ｐｅｒｓｐｅｃｔｉｖｅｓ ｏｎ ｄｅｃｉｓｉｏｎ⁃ｔｈｅｏｒｅｔｉｃ ｒｏｕｇｈ ｓｅｔｓ［Ｊ］． Ｃｈｉｎｅｓｅ ｊｏｕｒｎａｌ ｏｆ ｃｏｍｐｕｔｅｒｓ， ２０１５， ３８（８）： １６２８－１６３９． ［３０］于洪， 王国胤， 李天瑞， 等． 三支决策： 复杂问题求解 方法与实践［Ｍ］． 北京： 科学出版社， ２０１５： ３００－３１３． ［３１］李华， 胡奇英． 预测与决策教程［Ｍ］． 北京： 机械工业 出版社， ２０１２． 作者简介： 张楠，男，１９７９ 年生，讲师，博士，主 要研究方向为粗糙集、认知信息学与人 工智能。 姜丽丽，女， １９９０ 年生， 硕士研究 生，主要研究方向为粗糙集理论、粒计 算。 ２０１６ 年第 ２０ 届系统论，控制和计算国际会议 ２０１６ ２０ｔｈ Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｃｏｎｆｅｒｅｎｃｅ ｏｎ Ｓｙｓｔｅｍ Ｔｈｅｏｒｙ， Ｃｏｎｔｒｏｌ ａｎｄ Ｃｏｍｐｕｔｉｎｇ （ ＩＣＳＴＣＣ） Ｔｈｅ Ｊｏｉｎｔ Ｃｏｎｆｅｒｅｎｃｅ ｉｓ ｆｏｒ ｔｈｅ ｓｅｖｅｎｔｈ ｔｉｍｅ ｏｒｇａｎｉｚｅｄ ｉｎ ｔｈｉｓ ｆｏｒｍａｔ． Ｔｈｅ ｍａｉｎ ｇｏａｌ ｏｆ ｔｈｉｓ ｃｏｎｆｅｒｅｎｃｅ ｉｓ ｔｏ ｐｒｏｖｉｄｅ ａ ｍｕｌｔｉｄｉｓｃｉｐｌｉｎａｒｙ ｆｏｒｕｍ ｂｅｔｗｅｅｎ ｒｅｓｅａｒｃｈｅｒｓ ｆｒｏｍ ｉｎｄｕｓｔｒｙ ａｎｄ ａｃａｄｅｍｉａ ｔｏ ｄｉｓｃｕｓｓ ｓｔａｔｅ－ｏｆ⁃ｔｈｅ⁃ａｒｔ ｔｏｐｉｃｓ ｉｎ ｓｙｓｔｅｍ ｔｈｅｏｒｙ， ｃｏｎｔｒｏｌ ａｎｄ ｃｏｍｐｕｔｉｎｇ， ａｎｄ ｔｏ ｐｒｅｓｅｎｔ ｒｅｃｅｎｔ ｒｅｓｅａｒｃｈ ｒｅｓｕｌｔｓ ａｎｄ ｐｒｏｓｐｅｃｔｓ ｆｏｒ ｄｅｖｅｌｏｐｍｅｎｔ ｉｎ ｔｈｉｓ ｅｖｏｌｖｉｎｇ ａｒｅａ． Ｔｈｅ ＩＣＳＴＣＣ ｃｏｎｆｅｒｅｎｃｅ ｅｍｅｒｇｅｄ ｆｒｏｍ ｔｈｅ ｆｕｓｉｏｎ ｏｆ ｔｈｅ ｔｈｒｅｅ ｃｏｎｆｅｒｅｎｃｅｓ ｔｈａｔ ｗｅｒｅ ｓｅｐａｒａｔｅｌｙ ｏｒｇａｎｉｚｅｄ ｂｙ Ｕｎｉｖｅｒｓｉｔｙ ｏｆ Ｃｒａｉｏｖａ， Ｆａｃｕｌｔｙ ｏｆ Ａｕｔｏｍａｔｉｏｎ， Ｃｏｍｐｕｔｅｒｓ ａｎｄ Ｅｌｅｃｔｒｏｎｉｃｓ （ ＳＩＮＴＥＳ⁃Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｃｏｎｆｅｒｅｎｃｅ ｏｎ Ｓｙｓｔｅｍ Ｔｈｅｏｒｙ ａｎｄ Ｃｏｎｔｒｏｌ）， ＂ Ｇｈｅｏｒｇｈｅ Ａｓａｃｈｉ＂ Ｔｅｃｈｎｉｃａｌ Ｕｎｉｖｅｒｓｉｔｙ ｏｆ Ｉａｓｉ， Ｆａｃｕｌｔｙ ｏｆ Ａｕｔｏｍａｔｉｃ Ｃｏｎｔｒｏｌ ａｎｄ Ｃｏｍｐｕｔｅｒ Ｅｎｇｉｎｅｅｒｉｎｇ （ＳＡＣＣＳ⁃Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｓｙｍｐｏｓｉｕｍ ｏｎ Ａｕｔｏｍａｔｉｃ Ｃｏｎｔｒｏｌ ａｎｄ Ｃｏｍｐｕｔｅｒ Ｓｃｉｅｎｃｅ）， ＂ Ｄｕｎａｒｅａ ｄｅ Ｊｏｓ＂ Ｕｎｉｖｅｒｓｉｔｙ ｏｆ Ｇａｌａｔｉ， Ｆａｃｕｌｔｙ ｏｆ Ｃｏｎｔｒｏｌ Ｓｙｓｔｅｍｓ， Ｃｏｍｐｕｔｅｒｓ， Ｅｌｅｃｔｒｉｃａｌ ａｎｄ Ｅｌｅｃｔｒｏｎｉｃｓ Ｅｎｇｉｎｅｅｒｉｎｇ （ＳＩＭＳＩＳ⁃Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｓｙｍｐｏｓｉｕｍ ｏｎ Ｍｏｄ⁃ ｅｌｌｉｎｇ， Ｓｉｍｕｌａｔｉｏｎ ａｎｄ Ｉｄｅｎｔｉｆｉｃａｔｉｏｎ Ｓｙｓｔｅｍｓ）． Ｔｈｅ ＩＣＳＴＣＣ ｃｏｎｆｅｒｅｎｃｅ ｅｍｅｒｇｅｄ ｆｒｏｍ ｔｈｅ ｆｕｓｉｏｎ ｏｆ ｔｈｅ ｔｈｒｅｅ ｃｏｎｆｅｒｅｎｃｅｓ ｔｈａｔ ｗｅｒｅ ｓｅｐａｒａｔｅｌｙ ｏｒｇａｎｉｚｅｄ ｂｙ Ｕｎｉｖｅｒｓｉｔｙ ｏｆ Ｃｒａｉｏｖａ， Ｆａｃｕｌｔｙ ｏｆ Ａｕｔｏｍａｔｉｏｎ， Ｃｏｍｐｕｔｅｒｓ ａｎｄ Ｅｌｅｃｔｒｏｎｉｃｓ （ ＳＩＮＴＥＳ⁃Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｃｏｎｆｅｒｅｎｃｅ ｏｎ Ｓｙｓｔｅｍ Ｔｈｅｏｒｙ ａｎｄ Ｃｏｎｔｒｏｌ）， ＂ Ｇｈｅｏｒｇｈｅ Ａｓａｃｈｉ＂ Ｔｅｃｈｎｉｃａｌ Ｕｎｉｖｅｒｓｉｔｙ ｏｆ Ｉａｓｉ， Ｆａｃｕｌｔｙ ｏｆ Ａｕｔｏｍａｔｉｃ Ｃｏｎｔｒｏｌ ａｎｄ Ｃｏｍｐｕｔｅｒ Ｅｎｇｉｎｅｅｒｉｎｇ （ＳＡＣＣＳ⁃Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｓｙｍｐｏｓｉｕｍ ｏｎ Ａｕｔｏｍａｔｉｃ Ｃｏｎｔｒｏｌ ａｎｄ Ｃｏｍｐｕｔｅｒ Ｓｃｉｅｎｃｅ）， ＂ Ｄｕｎａｒｅａ ｄｅ Ｊｏｓ＂ Ｕｎｉｖｅｒｓｉｔｙ ｏｆ Ｇａｌａｔｉ， Ｆａｃｕｌｔｙ ｏｆ Ｃｏｎｔｒｏｌ Ｓｙｓｔｅｍｓ， Ｃｏｍｐｕｔｅｒｓ， Ｅｌｅｃｔｒｉｃａｌ ａｎｄ Ｅｌｅｃｔｒｏｎｉｃｓ Ｅｎｇｉｎｅｅｒｉｎｇ （ＳＩＭＳＩＳ⁃Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｓｙｍｐｏｓｉｕｍ ｏｎ Ｍｏｄ⁃ ｅｌｌｉｎｇ， Ｓｉｍｕｌａｔｉｏｎ ａｎｄ Ｉｄｅｎｔｉｆｉｃａｔｉｏｎ Ｓｙｓｔｅｍｓ）． Ａｓ ｗｅｌｌ ａｓ ｔｈｅ ｐｒｅｖｉｏｕｓ ｅｄｉｔｉｏｎｓ， ｔｈｅ ２０ｔｈ Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｃｏｎｆｅｒｅｎｃｅ ｏｎ Ｓｙｓｔｅｍ Ｔｈｅｏｒｙ， Ｃｏｎｔｒｏｌ ａｎｄ Ｃｏｍｐｕｔｉｎｇ⁃ＩＣ⁃ ＳＴＣＣ ２０１６， ｗｉｌｌ ｂｅ ｔｅｃｈｎｉｃａｌｌｙ ｃｏ－ｓｐｏｎｓｏｒｅｄ ｂｙ ＩＥＥＥ Ｃｏｎｔｒｏｌ Ｓｙｓｔｅｍｓ Ｓｏｃｉｅｔｙ （ ｌｉｎｋ） ａｎｄ ｔｈｅ Ｐｒｏｃｅｅｄｉｎｇｓ ｗｉｌｌ ｂｅ ｓｕｂ⁃ ｍｉｔｔｅｄ ｔｏ ＩＥＥＥ Ｘｐｌｏｒｅ Ｄｉｇｉｔａｌ Ｌｉｂｒａｒｙ． Ｔｈｅ Ｐｒｏｃｅｅｄｉｎｇｓ ｗｉｌｌ ａｌｓｏ ｂｅ ｓｕｂｍｉｔｔｅｄ ｆｏｒ ｉｎｄｅｘｉｎｇ ｉｎ Ｔｈｏｍｓｏｎ Ｒｅｕｔｅｒｓ Ｃｏｎｆｅｒｅｎｃｅ Ｐｒｏｃｅｅｄｉｎｇｓ Ｃｉｔａｔｉｏｎ Ｉｎｄｅｘ． ＩＣＳＴＣＣ ２０１６ ｗｉｌｌ ｆｅａｔｕｒｅ ｓｅｖｅｒａｌ ｋｉｎｄｓ ｏｆ ｐｒｅｓｅｎｔａｔｉｏｎｓ ｉｎｃｌｕｄｉｎｇ ｉｎｖｉｔｅｄ ａｎｄ ｃｏｎｔｒｉｂｕｔｅｄ ｐａｐｅｒｓ， ｓｐｅｃｉａｌ ｓｅｓｓｉｏｎｓ ａｎｄ ｐｏｓｔｅｒ ｓｅｓｓｉｏｎｓ． Ｔｈｅ ｏｕｔｃｏｍｅ ｏｆ ＩＣＳＴＣＣ ２０１６ ｃａｎ ｂｅ ａ ｂｅｔｔｅｒ ｕｎｄｅｒｓｔａｎｄｉｎｇ ｏｆ ｓｏｍｅ ｌｅａｄｉｎｇ ｒｅｓｅａｒｃｈ ａｒｅａｓ， ａｓ ａｌｒｅａｄｙ Ｓｙｓｔｅｍ Ｔｈｅｏｒｙ， Ｃｏｎｔｒｏｌ ａｎｄ Ｃｏｍｐｕｔｉｎｇ ｈａｖｅ ｄｅｍｏｎｓｔｒａｔｅｄ． Ｗｅｂｓｉｔｅ：ｈｔｔｐ： ／ ／ ｗｗｗ．ａｃｅ．ｕｃｖ．ｒｏ ／ ｉｃｓｔｃｃ２０１６ ／ ·４６８· 智 能 系 统 学 报 第 １１ 卷