.粗糙集理论.pptVIP

1、有序对与笛卡儿积 有序对/序偶 定义：由两个元素a和b按顺序排列成的二元组，记为a, b，其中a称为有序对的第一个元素，b称为第二个元素，且a, b可以相同。 实例：点的直角坐标 (3,?4) 特点:有序性 a ? b时a, b ? b, a a, b = c, d当且仅当a = c且b = d 笛卡儿积 两个集合A和B的笛卡尔积A?B定义为： A?B = {a, b | a?A ∧b?B} 即：用A中的元素为第一个元素，B中的元素为第二个元素，构成有序对，所有这样的有序对组成的集合叫做A和B的笛卡尔积。 例：设A = {a, b, c}，B = {1, 2}， 则A?B = {a, 1, a, 2, b, 1, b, 2, c, 1, c, 2} 又如：A = {?}, B = ? 则P(A)?A = {?,?, {?},?} P(A)?B = ? 例 给出三个域： D1=导师集合SUPERVISOR={张清玫,刘逸} D2=专业集合SPECIALITY={计算机专业,信息专业} D3=研究生集合POSTGRADUATE={李勇,刘晨,王敏} 2、二元关系的概念 关系 例 从笛卡尔积中取出有实际意义的元组来构造关系： SAP(SUPERVISOR，SPECIALITY，POSTGRADUATE) 假设：导师与专业：1:1，导师与研究生：1:n 于是：SAP关系可以包含三个元组 ｛ (张清玫，信息专业，李勇)， (张清玫，信息专业，刘晨)， (刘逸，信息专业，王敏) } 二元关系是两种客体之间的联系 例如：某学生学习语文、数学、外语，表示为R＝{语文, 数学, 外语}；功课的成绩分四个等级，记作S＝{A，B，C，D}，于是该生成绩的全部可能为R×S， R×S＝{语文,A，语文,B，语文,C，语文,D， 数学,A，数学,B，数学,C，数学,D， 外语,A，外语,B，外语,C， 外语,D} 3、关系的性质 自反性 反自反性 对称性 反对称性 传递性 关系性质的三种等价条件 等价关系的定义：设R是非空集合A上的关系，如果满足 ⑴ R是自反的; ⑵ R是对称的; ⑶ R是传递的; 则称R是A上的等价关系。 设 R 是一个等价关系, 若x, y∈R，称 x等价于y，记做x～y。 等价关系图的特点：每一个结点都有一个自回路，两个结点间如有有向弧线，则一定是双向弧线，如果从a到b，从b到c各有一条有向弧线，则从a到c一定有有向弧线。 内容提要 一、 概述 1、模糊集 2、粗糙集的提出 3、粗糙集的研究 粗糙集的研究 4、研究现状分析 研究现状分析 研究现状分析 实例 怎样确定两块积木是否相同？ 如果某个小朋友色盲，有没有他不能区分的两块积木？ 如果几个小朋友做一个游戏：通过一个小孔观察积木，那么他们只能看到积木的颜色和形状，并不能判断积木的大小。这时，他们不能区分哪两块积木？ 二、 知识分类 不可区分关系/不可分辨关系 粗糙集与传统集合 Issues in the Decision Table 相同或不可区分的对象可能被表示多次 The same or indiscernible objects may be represented several times. 有些属性可能是多余的 Some of the attributes may be superfluous. 粗糙集的基本定义 粗糙集的基本定义 正域、负域和边界区域 粗糙集应用举例 等价类Y1 = {王晓明, 王飞}, Y2 = {李丽, 张林}， Y3 = {赵阳}。待考察子集“有工作者”X={王晓明, 张林, 王飞} POSR(X) = R_(X) = Y1 = {王晓明, 王飞}，R-(X) = Y1∪Y2 = {王晓明, 王飞, 李丽, 张林}，NEGR(X) = U-R-(X) = Y3 = {赵阳}，BNR(X) = R-(X)-R_(X) = Y2 = {李丽, 张林}， （1）根据POSR(X)：如果专业是计算机，那么就有工作；（2）根据R-(X)：如果专业是计算机或者环境，那么可能有工作；（3）根据BNR(X)：如果专业是环境，那么可能有工作，也可能无工作；（4）根据NEGR(X)：如果是林学，那么肯定无工作。 近似度Accuracy of Approximation 　 where |X| denotes the cardinality of Obviously If X is crisp wi