三支决策

三支决策

三支决策 (Three-Way Decision, TWD) 是粗糙集理论的重要延伸，由 Yao (2010) 系统化提出。其核心创新是将传统的"接受/拒绝"二分法扩展为**“接受（正域）/ 延迟（边界域）/ 拒绝（负域）“三分法**，通过引入"延迟判断"这一中间选项来降低信息不充分时的决策风险。

研究动机

在现实决策中，当关于某对象的信息不充分时，强行给出"接受"或"拒绝"的判断会带来较高的误判风险。例如在医疗诊断中，如果检查结果不够明确，与其给出可能错误的"有病"或"没病"的诊断，不如建议"做进一步检查”——这就是三支决策"延迟判断"的直觉来源。

三支决策建立在粗糙集理论之上。给定一个论域 $U$ 和等价关系 $R$ ，目标概念 $X \subseteq U$ 的：

三支决策将边界域中的对象判定为"延迟”，而非强行分入正域或负域。

三支决策使用条件概率和损失函数来确定划分阈值。

设 $P(X \mid [x])$ 为对象 $x$ 属于目标概念 $X$ 的条件概率。三种决策动作对应的损失为：

通过最小化期望损失，可以推导出阈值 $\alpha$ 和 $\beta$ ：

\alpha = \frac{\lambda_{PN} - \lambda_{BN}}{(\lambda_{PN} - \lambda_{BN}) + (\lambda_{BP} - \lambda_{PP})}, \quad \beta = \frac{\lambda_{BN} - \lambda_{NN}}{(\lambda_{BN} - \lambda_{NN}) + (\lambda_{NP} - \lambda_{BP})}

决策规则为：

P(X \mid [x]) \geq \alpha \Rightarrow \text{接受}, \quad P(X \mid [x]) \leq \beta \Rightarrow \text{拒绝}, \quad \beta < P(X \mid [x]) < \alpha \Rightarrow \text{延迟}

三支决策的思想已从最初的粗糙集分类向多个方向扩展：

将三支决策的"接受/延迟/拒绝"框架引入多属性决策 (MADM)。在传统 MADM 中，排序结果是一个线性序（A₁ > A₂ > A₃…），三支 MADM 则允许将方案分为"推荐"“待定"“淘汰"三组，对信息不充分的方案不强行排序。

在群决策中引入三支框架。当专家对某方案或某属性的评价共识不足时，不强行给出集体判断，而是将该部分需要对话判定标记为"延迟”，等待更多信息或进一步讨论后再做判断。这与共识方法有天然的结合点——未达成共识的部分恰好对应边界域。

将三支决策与动态决策结合。随着时间推移和新信息的获取，原先被判为"延迟"的对象可能获得足够信息变为"接受"或"拒绝”。三支动态决策关注的是：如何随着信息更新调整阈值、缩小边界域，最终使所有对象都获得明确的决策。

将三支思想引入聚类分析。传统聚类将每个样本硬性分配到某个簇中，三支聚类允许样本属于某个簇的"核心区域"“边缘区域"或"排除区域”，为模糊边界的样本保留不确定性。