粗糙集
粗糙集是用来表示不确定集合的一种数学方法,在精确集中设集合 X = { x 1 , x 2 , x 3 , x 4 , x 5 , x 6 , x 7 } \mathbf{X} = \{x_1, x_2, x_3, x_4, x_5, x_6, x_7\} X={x1,x2,x3,x4,x5,x6,x7},从 x 1 − x 7 x_1 - x_7 x1−x7 都确定是集合 X \mathbf{X} X 中的元素。但是在粗糙集中无法确定某些元素是否一定属于这个集合,它可能属于也可能不属于。为了表达这个不确定的集合,我们可以用粗糙集来对于不确定的集合的表示。
上图中,紫圈内表示确定属于粗糙集的集合,用下近似表示,其中间的方块表示为一个个被相似关系 R \mathbf{R} R 圈定的不可分割的信息粒。再往外不规则的圈表示粗糙集,它经过的方块有些属于集合 X \mathbf{X} X,有些不属于。最外面橙色圈表示上近似,表达了可能属于粗糙集的所有信息粒的集合。
在粗糙集中,粗糙集上下近似将全域 U \mathbf{U} U 划分为三个区域,即正域,负域和边界域。个人感觉跟三支决策有一丢丢相似。
决策粗糙集(Decision-theoretic rough sets, DTRSs)是将贝叶斯风险决策引入粗糙集中所提出的概念。三支决策(Three-way decision,3WD),是对决策粗糙集的正域、负域、边界域提供的一个更加合理的解释,也就是正域表示接受,负域表示拒绝,边界域表示进一步观察、延迟决策,是姚一豫教授在2009年《Three-Way Decision: An Interpretation of Rules in Rough Set Theory》一文中提到的。