【优质】模糊数学精品讲义3.6_模糊关系与聚类分析1.ppt

3.6 模糊关系与聚类分析 3.6.1 经典关系 “关系”是一个普遍使用的，又是很重要的概念。例如父子关系、兄弟关系、朋友关系、大小关系、从属关系、买卖关系、供求关系、合作关系等等，他表示了事务之间的某种联系。在数学上，关系有严格的定义。 例 3.6.1 设 X、Y 是实数集，R 是 X 上的“大于”关系，即 xRy ? x ? y 或 R ={ (x，y)︱x，y 为实数，且 x ? y }， 亦即 R 是坐标平面上直线 y = x 下方（不含直线上的点）那部分平面的点集（图3.34） 从 X 到 Y 的关系 R 是论域 X ? Y 的经典子集。所以经典集的并、交、补运算及其性质，以及经典集的特征函数表示法，对 R 当然适用。 若 X 与 Y 之间有一规则 R，使得 ?x?X，按规则 R 唯一地与 y?Y 对应，则 R 决定了从 X 到 Y 的映射 R: X?Y x |? R(x) = y，(x, y)?R 由此可见，映射中的规则 R，就是 X 到 Y 的关系 R。 例 3.6.2 设有四个学生甲、乙、丙、丁，用优、良、差来衡量他们的学习成绩。若作出两个集合 X ={甲，乙，丙，丁}， Y ={优，良，差} ， 再作其直积（笛氏积） X ? Y = { (甲，优)，(甲，良)，(甲，差)，(乙，优)， (乙，良)，(乙，差)，(丙，优)，(丙，良)， (丙，差)，(丁，优)，(丁，良)，(丁，差) } 如果已知甲的成绩是优，乙和丙的成绩是良，丁的成绩是差，则 R = { (甲，优)，(乙，良)，(丙，良)，(丁，差) } 就是 X 与 Y 之间的一个关系，即 R? X?Y，它表示了甲、乙、丙、丁四个学生与其成绩的对应关系，所以这个关系也是一个映射。如图 3.35 所示 关系也可以用表格表示，如表 3.8 表中 “1” 表示 (x, y)?R， “0” 表示 (x, y)?R。如(甲，优)? R，则在相应的位置上写上 “1”；又如(甲，良) ?R，则在相应的位置上写上 “0”。 表 3.8 的形式可以更简洁地用矩阵形式表示： 经典关系可以用特征函数来表示。 定义 3.6.2 若 R?P (X?Y) , 则其特征函数表示如下 当 X ={x1, x2, …, xn}，Y = {y1, y2, …, ym}，则二元关系 R 的特征函数组成一个布尔矩阵（矩阵中的元素或者为 0，或者为1），如（3.6.1）式所示。但 其中的元素 rij 如下选取： 定义 3.6.3 设 R 是 X 到 Y 的关系，令 R-1={ (y，x)?Y ? X | (x，y)?R }, (3.6.2) 则 R-1 是 Y 到 X 的关系，称 R-1 为 R 的逆关系。 若用特征函数来表示合成运算，则有 因而有 例3.6.3 图 3.36 所示之例，用特征矩阵写出有 从图 3.36 直接可以看出 由 (3.6.4) 式也可以计算出 (R?Q) (x, z)。这里和普通矩阵的乘法运算类似，只要用 “?” 代替 “?”，用 “?” 代替 “+” 便可。易知，计算的结果与直接观察的结果是相同的。 若 R 是 X 上的一个等价关系， ?x?X，称 R[x] = { y? X | (x，y) ?R } (3.6.5) 为以 x 为代表的 R 的等价类。 显然，等价类满足： (1) X =∪x?X R[x]； (2) 若 R[x]≠R[y]， 则 R[x]∩R[y] = ?。 我们将全体等价类的集合 X / R = { R[x] | x?X } (3.6.6) 称为 X 的关于 R 的商集。显然，X / R 是集合的集合。 例 3.6.4 设 X 为整数集，令 R = { (x，y)? X ? X | (x－y) 可被 3 整除} , 则 R 是 X 上的等价关系，且?x?X， R[0] = R[3] = R[3x] = {…, -6, -3, 0, 3, 6, …} , R[1] = R[3x+1] = {…