糊数学2008-8(等价关系与相似关系).pptVIP

* 全作对 * 从所给三角形的数据看，基本可以看出来是近似等腰直角的。计算的话，等腰的隶属度是59/60，直角的隶属度是89/90，等腰直角的隶属度是两者取小，则为59/60。但是这三个值都很大，接近1，所以如果用最大隶属原则的话，有失偏颇。应该用阈值原则，及时阈值设的很大，仍然可以得到较为合理的值，即——近似的等腰直角三角形 * 过于简单 * 这里要说明一下，所谓λ=0.4，是指在[0,0.4]上 * * 定理2说明，至多做n次并操作，就可以得到传递闭包 * 问：这里至多求多少步，可以得到传递闭包？ * 如果超出n了，说明一定到了，都无需再做下一步 * * 问： * 观察该矩阵，一共只有0.4,0.5,0.6,0.8,1，我们以0.5为例，可以发现5个环境单元共分成2类，1345在一类，2自成一类 * 吉林大学计算机科学与技术学院 * 时间复杂度 吉林大学计算机科学与技术学院 * 课堂作业 设 请问至多几次平方可以到达传递闭包？ 请给出传递闭包t(R) 吉林大学计算机科学与技术学院 * 3-9 聚类分析 吉林大学计算机科学与技术学院 * 聚类分析 所谓聚类分析，就是用数学方法对事物进行分类 应用十分广泛 模糊数学产生之前，聚类分析是数理统计多元分析的一个分支 现实分类问题具有模糊性，例如“环境污染分类”、“岩石分类”等 用到模糊聚类分析 吉林大学计算机科学与技术学院 * 分类问题 设U ={u1, u2, …, un }为待分类的全体对象，其中每个待分类对象由一组数据表征如下： 问题转化为：如何建立对象ui与uj之间的相似关系 吉林大学计算机科学与技术学院 * 何谓数据表征 例如，要对一些环境单元进行分类，判断它们的污染程度 每个环境单元包括四个要素：空气、水分、土壤、作物 环境单元的污染状况由污染物在四个要素中含量的超限度来描述 《北京市东南郊环境污染治理》，获北京市科技成果一等奖 吉林大学计算机科学与技术学院 * 五个环境单元 吉林大学计算机科学与技术学院 * 步骤1：建立模糊相似关系 如何建立对象ui与uj之间的相似关系？ 有许多方法，应用时根据实际情况，选择一种方法来求ui与uj的相似关系R(ui, uj)=rij 在“环境污染”的例子中，如何给出模糊相似矩阵？ 吉林大学计算机科学与技术学院 * 建立相似矩阵 建立模糊相似矩阵的注意事项： rij∈[0,1] 自反 对称 “环境”例中，采用“绝对值减数法” 问：得到的相似矩阵的维数是多少？ 吉林大学计算机科学与技术学院 * 模糊相似矩阵 吉林大学计算机科学与技术学院 * 步骤2：相似关系?等价关系 步骤1得到的矩阵一般满足自反性和对称性 将模糊相似矩阵改造成模糊等价矩阵 平方法 求传递闭包 吉林大学计算机科学与技术学院 * 至多计算多少次？ 模糊相似矩阵5×5 k=[log25]+1=2+1=3 最坏情况下，R?R2?R4?R8，计算到R8 吉林大学计算机科学与技术学院 * 吉林大学计算机科学与技术学院 * 吉林大学计算机科学与技术学院 * 吉林大学计算机科学与技术学院 * 模糊等价矩阵 吉林大学计算机科学与技术学院 * 其他建立相似矩阵的方法 非常多！主要分为3类 相似系数法 距离法（绝对值减数法就是距离法之一） 主观法 在后面的附录中给出 吉林大学计算机科学与技术学院 * 聚类分析的步骤 建立初始矩阵 利用某个建立相似矩阵的方法，建立相似矩阵 利用平方法，相似矩阵?等价矩阵 若相似矩阵的维数较大，需要多次自乘，工作量大 吉林大学计算机科学与技术学院 * 直接聚类法 无需求相似矩阵的传递闭包 直接用相似矩阵进行聚类 有很多种直接聚类法 我们只讲其中一种 吉林大学计算机科学与技术学院 * 直接聚类法 取λ=1(最大值)，对每个ui,确定其相似类 取λ=0.8(次大值)，对每个ui,确定其相似类 取λ=0.6(第三大值)，对每个ui,确定其相似类 依此类推直到U归并到一类终止 得到聚类图 吉林大学计算机科学与技术学院 * 问题 相似矩阵直接聚类vs.等价矩阵聚类 看上去没有区别 有区别！ 对于一个固定的λ，等价矩阵聚类得到的等价类没有公共元素！ 吉林大学计算机科学与技术学院 * 回忆——等价矩阵聚类 设U={u1, u2, u3 ,u4, u5 } 求当λ ＝1，0.8，0.5，0.4时的聚类结果。 吉林大学计算机科学与技术学院 * 直接聚类法 对于一个固定的λ， 等价矩阵聚类得到的等价类没有公共元素！ 相似矩阵聚类得到的相似类则有公共元素，这是因为不具有“传递性” 直接聚类法——把有公共元素的相似类归并为一类 吉林大学计算机科学与技术学院 * 用直接聚类法对“环境”例子聚类 吉林大学计算机科学与技术学院 * 课堂作业 吉林大学计算机科学与技术学院 *