粗糙集理与论(Rough Set Theory RST) .pptVIP

2001年11月22日 企业资源管理研究中心( AMT ) 预备知识——相关名词解释 论域：研究对象的全体成员构成的集合，一般用字母U表示；若X?U，则称X是U的子集 隶属度：描述一个对象x与某个子集X之间的隶属程度，一般用符号??表示， 若x?X, 则?=1; 若 ,则?=0; 其他： 0?1;(?常用某个函数加以描述，称为隶属度函数) 预备知识——相关名词解释 等价关系：R是U上的一个等价关系，当且仅当 对于任意x?U，均有x R x（自反性） 对于任意x, y?U，x R y?y R x（对称性） 对于任意x, y, z?U，x R y ∧ y R z→x R z（传递性） 等价类：若R是U上的一个等价关系，对于任意x?U，称集合[x]={y| y R x, y ?U}为U关于R的一个等价类，记为[x]R。设X1, X2, …, Xn是U关于R的所有等价类，则有： Xi∩Xj=φ（i≠j，i, j=1,2,…,n） X1∪X2∪…∪Xn=U 划分：所有等价类的集合称为U关于R的商集，它构成了U的一个划分，记为U/R。 概念：具有相同特征值的一群对象称为一个概念（一个等价类就是一个概念） 预备知识——相关名词解释 pi T1 pj iif v(pi, T1)=v(pj, T1)，则T1是U上的一个等价关系（类似地可以定义T2, T3, E） X1=[p