基于三支决策的形式概念分析、粗糙集与粒计算
2018-09-05姚一豫祁建军
西北大学学报(自然科学版) 2018年4期
姚一豫,祁建军,魏 玲
(1.加拿大里贾那大学 计算机系,里贾那,S4S 0A2;2.西安电子科技大学 计算机学院,陕西 西安 710071;3.西北大学 数学学院,陕西 西安 710127)
在知识发现研究领域,近年来产生了很多有效的理论与方法,无论是理论研究还是应用研究,都有很多好的成果。比较热门的几个理论当属三支决策、粗糙集、形式概念分析与粒计算。其中,三支决策与粒计算更强调方法性与思想性,而粗糙集与形式概念分析则研究较为具体的工具。
在大家所熟知的二支决策模型中,一般仅考虑接受与拒绝两种选择:不接受等同于拒绝,不拒绝等同于接受。但在实际应用中往往并非如此。Yao提出的三支决策理论(Three-way decisions,3WD)为此种情况提供了一个不同于接受与拒绝的第三种选择:不承诺[1-3]。
三支决策最初的思想是一种基于接受、拒绝和不承诺的三分类。其目标是将一个论域分为两两互不相交的3个部分,这3个区域在一个具体的决策问题中可以分别被看作是接受域、拒绝域和不承诺域。相应于这3个区域,可以建立三支决策规则。
进一步研究表明,三支决策有更广义的解释和理解。三支决策是三元或三值思维,采用3个选项,从而走出了经典的二值、二元或两极思维的圈子和制约,使我们能将对/错、好/坏、黑/白、左/右、上/下、过去/将来等扩展为对/中/错、好/中/坏、黑/灰/白、左/中/右、上/中/下、过去/现在/将来等。
事实上,我们在日常生活中经常会用到三支决策的思想与方法。比如,人事管理中的老、中……
登录APP查看全文