模糊数学必备章节6.pptxVIP

何谓“聚类”对所研究的事物按一定的标准进行分类的数学方法，称为“聚类分析”。这是“物以类聚”的一种分类方法.模糊聚类分析的步骤第一步：数据标准化（建立模糊矩阵） ；第二步：建立模糊相似矩阵；第三步：聚类（求动态聚类图） 模糊等价关系定义 设R是集合U上的模糊关系，若R是自反的、对称的、传递的，则称R为U上的一个模糊等价关系模糊等价关系与普通等价关系有着密切的联系模糊等价矩阵的性质定理的意义：将模糊等价矩阵转化为普通等价矩阵。普通等价矩阵等价于有限论域上的普通等价关系，普通等价关系可以分类。因此，当λ在[0,1]上变动时，得到不同的Rλ, 从而得到不同的分类。用集合U上的模糊等价关系对集合U作动态聚类分析，其步骤如下：（1）对集合U上给定的模糊关系，检验它的自反性、对称性和传递性；（2）在模糊等价关系的前提下，讨论不同水平的a ∈[0,1]所作的a—截集对U所作的等价类分划，元素u、v属于同一个等价类的充要条件是R(u,v) ≥a;（3）作所谓动态聚类图表示出对不同水平的a，集合U的等价类的划分情况由标定公式(用最大最小公式)构成模糊相似矩阵:改造矩阵R, 由计算得:进行分类:取?=0.84，分成五类：{{Ⅰ,Ⅲ}{Ⅱ}{Ⅳ}{Ⅴ}{Ⅵ}}取?=0.81，分成四类：{{Ⅰ,Ⅲ}{Ⅱ}{Ⅳ}{Ⅴ,Ⅵ}} 取?=0.61，分成三类：{{Ⅰ,Ⅲ}{Ⅱ,Ⅴ,Ⅵ}{Ⅳ}} 取?=0.51，分成两类：{{Ⅰ,Ⅲ}{Ⅱ,Ⅳ,Ⅴ,Ⅵ}} 取?=0.42，分成一类：{{Ⅰ,Ⅲ,Ⅱ,Ⅳ,Ⅴ,Ⅵ}}平方法求相似矩阵的传递闭包从模糊相似矩阵R出发，依次求平方：当第一次出现Rk ?Rk =Rk时， Rk就是所求的传递闭包t(R)直接聚类法用传递闭包法进行分类时，需要先建立论域X上的模糊等价矩阵，求等价矩阵的计算量很大，而用直接聚类法计算量要小的多。直接聚类的方法是直接利用模糊相似矩阵R进行聚类的一种方法，即不必求出其传递闭包其聚类原则是：xi与xj在λ水平上同类等价于在R所形成的模糊图中存在一条权重不低于λ的路连接xi与xj。直接聚类法有：最大树法和编网法编网法所谓编网法，就是取定λ水平，对模糊相似矩阵R作λ截矩阵R λ，在R λ的主对角线上填入元素的符号，在主对角线下方，以星号“*”代替1，以空格代替0。再由“*”所在位置向上引纵线，向右引横线，凡能相互联系的点均属于同类，从而实现了分类例题论域U={A,B,C,D,E}，相似矩阵R为：解：传递闭包法、最大树法及编网法，尽管在形式上各不相同，但其聚类原则都是一样的：ui与uj在λ水平上归为一类等价于元素ui与uj具有等价关系R的程度不小于λ。论域U上的关系中最重要的是等价关系和序关系集合U上的关系~称为等价关系，若它满足：（1）自反律（2）对称律（3）传递律序关系集合U上的关系≤称为偏序关系，若它满足应该指出，U是实数集时，通常意义的“小于或等于”关系是一个偏序关系，但是这里的“≤”并不一定是实数的“小于或等于”，而只是借用来表示偏序关系的一个符号若有a≤b，则在某种意义上可以说b优于a，因此偏序关系在集合U上定义了某种意义的序例题在集合U的幂集（P(U)）中，定义≤是集合的包含关系，即A ≤B等价于 ，则 是偏序集 在偏序集中，可能存在彼此没有偏序关系的元素，换言之，并非任意两个元素都可以排序全序集又叫良序集，前面提到的自然数集N上的“小于或等于”关系就是全序关系，在全序集中任意两个元素都可以排序。序关系的主要作用是对集合的元素排序，偏序关系没有完全解决序的问题，只有全序关系才排出集合中所有元素彼此间的次序模糊顺序关系与优先排序优先排序是根据对象的各种特性排出优劣次序的方法，它常用于图集识别等具有模糊性的对象，定义集合U上的一个自反的、传递的模糊关系称为U上的一个模糊预序关系，而集合U上的一个完全反对称的模糊预序关系，称为U上的一个模糊偏序关系当U为有限集合时，在模糊偏序关系中若ui≠uj，有R(ui,uj)0，则认为ui优于uj的程度是R(ui,uj)在Hasse图中，从顶点ui向uj画有向弧，并在弧旁标注上R(ui,uj)的值例题设集合U上的模糊偏序关系矩阵用如下模糊矩阵给出，它的自反性和反对称性是显然的，通过验算可证明在模糊偏序关系中，由于R(u,u)=1，这与排序无关，而在模糊预序关系中，可能有R(u,v)和R(v,u)都不为零，这又无法排序，因此有必要定义一种更有利于排序的模糊关系定义若R是集合U上的模糊预序关系，P是由R定义的U上的优越关系，则P是反自反的、完全反对称的、传递的模糊优越关系的这三条性质说明，可以用优越关系对集合的元素排出优先次序，从而决定元素性质上的优劣只要把R的矩阵中主对角线上的元素改为0，关于主对角线对称的两个元素，把较大元素减去较小元素的差放