模糊等价矩阵.ppt

* * 当λ=0.5时，相似类有公共元素 * * Ⅰ=(5,5,3,2),Ⅱ=(2,3,4,5), Ⅲ=(5,5,2,3),Ⅳ=(1,5,3,1), Ⅴ=(2,4,5,1) * Ⅰ=(5,5,3,2),Ⅱ=(2,3,4,5), Ⅲ=(5,5,2,3),Ⅳ=(1,5,3,1), Ⅴ=(2,4,5,1) * * * * * * 程序2：家族 论域U = {x1, x2, x3, x4, x5}表示来自2个家族的5个人,已经利用某种方法建立了相似矩阵： 第4章\数据文件\编辑E.exe 打开”家族.dat” 用模糊聚类分析确定他们的家族关系。 第4章\模糊聚类E.exe * * 程序2：家族 * * 程序3：玉米螟 第4章\数据文件\编辑E.exe 打开”玉米螟.dat” 用模糊聚类分析确定各年份间关系，以应用于害虫预报。 第4章\模糊聚类E.exe * * 程序3：玉米螟 * * 程序3：玉米螟 * * 程序4：土壤 第4章\数据文件\编辑E.exe 打开”土壤.dat” 21个土壤样本，每个样本9个量化指标：含氮百分比、含磷百分比、有机质、PH值、耕层厚度、持水量等。 第4章\模糊聚类E.exe 分析结果为进一步做土壤分类提供参考。 * * 程序4：土壤 * * 课后作业 * * 1、著名聚类的例子 日本学者Tamura给出，在模糊数学中广泛使用 有三个家庭，共16人。每个家庭人数为4-7人。 每人提供一张照片，共计16张 由若干素不相识的中学生对照片两两进行比较，按相貌相似程度进行评分，分数在[0,1]上。每对照片的相似程度由所有人对他们的评分的平均值确定。 要求：把三个家庭区分开来（即对这16个人进行聚类），可使用直接聚类法 * * 得到相似矩阵 * * 作业2 要建立下面四个对象的相似矩阵，请给出合理的建立公式，并用传递闭包法进行模糊聚类。 * * 分类是事先有类，来了一个新的元素，判断它应该属于哪个类。这是类似于模式识别的范畴。 聚类是事先没有类，只有若干元素以及其对应的数据信息，要求按照彼此的关系将其分成若干类。 * 意味着无论合成多少次，都没有变化 * 给出证明 * 这里要说明一下，所谓λ=0.4，是指在[0,0.4]上 * 这里要说明一下，所谓λ=0.4，是指在[0,0.4]上 * * 之前讲过对称闭包 1) 包含 2)传递性 3) 最小 * * 定理2说明，至多做n次并操作，就可以得到传递闭包 * 问：这里至多求多少步，可以得到传递闭包？ * 如果超出n了，说明一定到了，都无需再做下一步 * * 分类是事先有类，来了一个新的元素，判断它应该属于哪个类。这是类似于模式识别的范畴。 聚类是事先没有类，只有若干元素以及其对应的数据信息，要求按照彼此的关系将其分成若干类。 * * * A person dies of rabies almost every 10 minutes. * * 最大绝对值差做和得到的是9，因此c=0.1没问题 * 问： * 观察该矩阵，一共只有0.4,0.5,0.6,0.8,1，我们以0.5为例，可以发现5个环境单元共分成2类，1345在一类，2自成一类 * 这里要说明一下，所谓λ=0.4，是指在[0,0.4]上 * * λ ＝0.8 利用λ ＝0.8时的截关系，将X分成4个等价类： {x1, x3}, {x2}, {x4}, {x5} * * λ ＝0.6 利用λ ＝0.6时的截关系，将X分成3个等价类： {x1, x3}, {x2}, {x4, x5} * * λ ＝0.5 利用λ ＝0.5时的截关系，将X分成2个等价类： {x1, x3, x4, x5}, {x2} * * λ ＝0.4 利用λ ＝0.4时的截关系，将X分成1个等价类： {x1, x2, x3, x4, x5} * * 动态聚类图 λ由1变到0，Rλ的分类由细到粗 x1 x2 x3 x4 x5 λ =1 λ =0.8 λ =0.4 λ =0.6 λ =0.5 * * 讨论 * * 讨论1：建立相似矩阵的其他方法 非常多！主要分为3类 相似系数法 距离法（绝对值减数法就是距离法之一） 主观法 在后面给出 * * 讨论2：直接基于相似矩阵聚类？？ 建立模糊相似矩阵R后，求其传递闭包t(R)计算量较大。 若直接从R出发，进行聚类，会怎么样？ * * 取λ=1(最大值)，对每个xi，确定其相似类[xi]1 将满足rij =1的xi和xj放在一类，构成相似类 {x1}, {x2}, {x3}, {x4}, {x5} * * 取λ=0.8(次大值)，对每个xi,确定其相似类[xi]R {x1, x3}, {x2}, {x4}, {x5} * * 依次取λ=0.6、0.4等，确定其相似类。 {x1,