刘 盾
(1.西南交通大学 经济管理学院,四川 成都 610031;2.重庆邮电大学 计算智能重庆市重点实验室, 重庆 400065)
三支决策(three-way decision, 简称3WD)是由加拿大学者姚一豫提出的一种基于认知科学的朴素哲学思想和不确定决策理论[1],它与粗糙集、模糊集、云计算、形式概念分析等一起成为粒计算与知识发现领域的代表性研究理论和方法。三支决策的核心思想是借鉴人类的思维方式和行为模式,通过分治模型和序贯策略,采取三分而治和化繁为简来分析和解决复杂决策问题。由于其在决策过程中符合人类认知特点,且在处理不确定性问题时具有很好的可解释性、价值性和可行性,在经历40余年的发展后,已逐渐成为一种处理不确定问题的重要理论和方法,受到国内外学者的广泛关注。
三支决策最早思想是来源于波兰数学家Pawlak提出的粗糙集理论(rough sets theory),粗糙集理论通过上下近似集对论域进行划分,所得到的正域、边界域和负域自然形成了3个互补相交的部分。然而,粗糙集的三分策略只给出了划分的语法解释,而没有提供相应的语义解释。为了解决上述缺陷,姚一豫提出了决策粗糙集模型[2],通过引入贝叶斯风险最小准则来获取相应划分阈值,这为三支决策语义研究提供了一种新的途径。随着粒计算理论的发展,粒计算的三元论也随之被提出[3]。在粒计算三元论中,哲学思想、研究方法和计算范式构成了三元论等边三角形的3个顶点。进一步地,基于“一分为三”的哲学论、“三分而治”的方法论和“三项式、三点式、三足式”的计算论也成为三支决策研究的基本出发点。……