相对属性约简

转载:飘柳如燕
在应用中，一个分类相对于另一个分类的关系十分重要，因此，将介绍知识的相对约简和相对核的概念。
首先要了解，一个分类相对于另一个分类的正域：
令P和Q为U中等价关系Q的P正域记为posP(Q） ，即

Q的P正域是U中所有分类U/P的信息可以准确地划分到关系Q的等价类中去的对象集合。令P和Q为等价关系族，R∈P，如果posind(P)(ind(Q))= posind(P-{R})(ind(Q))则称R为P中Q不必要的。

很多时候，我们用posP（Q）代替posind(P)(ind(Q))。

如果P中的每个R都为Q必要的，则称P为Q独立的（或P相对于Q独立）。

设S⊆P，S为P的Q约简，当且仅当S是P的Q独立子族且posS（Q）= posP（Q），P的Q约简简称为相对约简。
P中所有Q必要的原始关系构成集合称为P的核，简称为相对核，记为coreQ(P)。
由决策表（前面文章中提到的），有：

 U/R1 = { {P2,P5}，{P1,P3,P4,P6} }         

 U/R2 = { {P1,P3,P4,P6}，{P2,P5} }           

 U/R3 = { {P1,P2,P4,P5,P6}，{P3} }           

 U/R  = { {P1,P4,P6}，{P2,P5}，{P3} }        

  U/D = { {P1, P2,P4,P6}，{ P3，P5} }

则D的R正域为posR（D）={P1,P4,P6}U{P3}= {P1, P3,P4,P6}

1）现在从R中去掉R1得到

 U/R-{R1} = { {P1,P4,P6}，{P2,P5}，{P3} }       

 pos R-{R1}（D）={P1,P4,P6}U{P3}= {P1, P3,P4,P6} = posR（D）

所以R1是R中D不必要的；

2）现在从R中去掉R2得到

 U/R-{R2} = { {P1,P4,P6}，{P2,P5}，{P3} }    

pos R-{R2}（D）={P1,P4,P6}U{P3}= {P1, P3,P4,P6} = posR（D）

所以R2是R中D不必要的；

3）现在从R中去掉R3得到

 U/R-{R3} = { {P1, P3，P4,P6}，{P2,P5} }       

 pos R-{R3}（D）=ф≠ posR（D）

所以R3是R中D必要的；

所以R中相对于D的约简是{R1,R3}和{R2,R3}。

R中相对于D的核是{R1,R3}∩{R2,R3}={R3}