三支决策研究的若干问题-csureginaca-UniversityofRegina.PDFVIP

姚一豫, 三支决策研究的若干问题, in: 刘盾, 李天瑞, 苗夺谦, 王国胤, 粱吉业 (编著), 《三支决策与粒计 算》, 科学出版社, 北京, 2013, pp. 1-13. 三支决策研究的若干问题 姚一豫，University of Regina 基于一个阈值，经典的二支决策将一个集合划分为两个不相交的区域。通过引入一对阈值， 三支决策将一个集合划分为三个两两互不相交的区域。任何二支决策的问题都可以拓广为三支决 策。三支决策方案实用、有效，既避免二支决策所引起的不必要代价，又具有可解释性。本章讨 论了三支决策研究中的十个基本问题，并指出了可能的研究方向。 1.引言 在许多决策问题中，考虑到接受和拒绝的代价都很大，我们往往既不接受也不拒绝，而选择 不承诺，这便有了第三个决策选项。三支决策，通过对不同学科的各种决策问题的抽象，引入了 第三个选项，即不承诺或延迟决策，从而避免了直接接受或拒绝带来的风险。三支决策可视为一 序列决策步骤中的一个重要的中间环节，对其中不承诺选项可再做研究，通过进一步搜集数据、 分析数据而最终获得二支决策。三支决策理论的引入将众多学科中的决策方法统一起来，供了 一个一般性框架，并出了新的研究课题。 关于三支决策理论，2012 年在成都召开的国际粗糙集联合会议 （JRS ）的特邀报告中，我 [1] 给出了一个框架性的述 。我觉得这个理论非常有用，值得研究，但是关于该理论的具体细节 还不是非常清楚。通过查阅和分析文献，我发现三支决策的思想和方法简单有效，在很多领域已 有广泛的应用，但尚未形成一个独立、完善的理论体系。因此，我的出发点是抛砖引玉，出一 些还不成熟的观点，希望引起大家的重视。2012 年，在由贾修一、商琳、周献中、梁吉业、苗 [2] 夺谦、王国胤、李天瑞和张燕平编辑的《三支决策理论与应用》 一书中，大家对三支决策给予 了不同的解释和拓展；在这本由刘盾、李天瑞、苗夺谦、王国胤、梁吉业等编辑的《三支决策与 粒计算》一书中，大家又给出了一些新的想法和应用。对于大家的热情支持，我表示衷心的感谢， 也希望在大家的共同努力下，构建一个完善的三支决策理论。 本章的主要目的是探讨三支决策研究的若干问题。有些想法并不完全成熟，从某种意义上讲， 只是出了一些问题，还没有给出答案，希望这种方式能更有利于互相交流，共同探讨。本章由 若干相对独立的小节组成，每节讨论一个具体问题。 2.三支决策研究现状与前景 [2] 三支决策的研究才刚刚开始，由贾修一等编辑的第一本关于三支决策的专著 收录了三支决 策研究的最新成果，为三支决策理论的研究供了一个良好的开端。在此书中，众多学者从不同 [3] 角度讨论了三支决策的理论与应用。苗夺谦、高灿和张楠 给出了一个基于三支决策理论的半监 督学习方法，该方法由半监督属性约简、三支决策和协同训练三个部分组成。基于三支决策思想， 将无标记数据划分为正域、负域和无标记样本，通过对正域样本的协同训练逐渐标识所有无标记 [4] 数据。李华雄、周献中、赵佳宝和黄兵 出了基于三支决策粗糙集的代价敏感分类方法，有效 地将属性约简与代价分类方法结合。文中所讨论的代价敏感学习可能成为三支决策理论的重要应 [5] 用之一。刘盾、李天瑞和梁德翠 将决策粗糙集应用于政策决策，给出了一个三支政策决策方案， [6] 并通过实例说明了该方案的优越性。贾修一和商琳 出了基于三支决策的垃圾邮件过滤算法， 它是三支决策在代价敏感学习中的另一个应用。相关实验表明，该算法非常有效。赵姝和张燕平 [7]用三支决策解释构造性算法，将三支决策与神经网络有效地结合在一起，为三支决策理论出 [8] 了一个新的研究方向。姚静涛和张燕 将三支决策与博弈粗糙集结合起来，并给出了一个新的解