28、粗糙集与自组织映射的相关研究

粗糙集与自组织映射的相关研究

粗糙集可分辨系统

在粗糙集理论中，可分辨系统和属性约简是重要的概念。给定决策表 $A=(X, A\cup{d})$，有如下定理：
- 定理4.3 ：$B\subseteq A$ 是 $A$ 的相对约简，当且仅当 $B$ 是可分辨系统 $D=(X, A, RD(X, A))$ 的约简。其中，$RD(X, A) = {(x, y)\in ADNO(X, A) | d(x)\neq d(y)}= {(x, y)\in ANO(X) | d(x)\neq d(y) \text{ 且 } \exists b\in A (b(x) \neq b(y)) }$。
- 证明思路 ：
- 首先证明若 $B$ 是 $A$ 的相对约简，则 $B$ 是可分辨系统 $D=(U, RD(X, A), A)$ 的约简。对于任意 $(x, y)\in RD(X, A)$，因为 $B$ 是 $A$ 的相对约简，有 $POS(B, {d})=POS(A, {d})$。又因为决策表 $A$ 是一致的，所以 $x, y\in POS(A, {d})$ 且 $x, y\in POS(B, {d})$。由于 $d(x)\neq d(y)$，则 $(x, y)\notin IND(B)$，必然存在 $b\in B$ 使得 $b(x)\neq b(y)$，所以 $B$ 是 $D$ 的区分集。对于任意 $C\subset B$，若 $B$ 是 $A$ 的相对约简，则 $POS(A, {d})\supset POS(C, {d})$，即存在 $x\in X$ 使得 $x\in POS(A, {d})$ 且 $x\notin POS(C,