第五讲建模模糊数学方法.pptVIP

(2) 确定最佳分类 将20个已知DNA序列分成如下3类为最佳： A1 ={1,2,3,5,6,7,8 9,10}, A2 ={4,17}, A3={11,12,13,14,15,16,18,19,20}. 建立标准模型库：A1, A2, A3. (3) 未知DNA序列的模糊识别 采用格贴近度公式： ?0(A, B) =[A ° B + (1 -A⊙B)]/2, 将隶属于A1的DNA序列归为A类,隶属于A3的DNA序列归为B类,隶属于A2的DNA序列归为非A,B类. （2）绝对值指数法. 令 则（3）海明距离法. 令 其中H为使所有 的确定常数.则 （4）欧氏距离法. 令 其中E为使得所有 的确定常数.则 （5）切比雪夫距离法. 令 其中Q为使所有 的确定常数.则 （6）主观评分法：设有N个专家组成专家组,让每一位专家对所研究的对象 与 相似程度给出评价，并对自己的自信度作出评估。如果第k位专家 关于对象 与 的相似度评价为 ，对自己的自信度评估为 ，则相关系数定义为  ，则 （7） 夹角余弦法.  （8） 相关系数法. （9） 指数相似系数法.（10）最大最小值法.（11）算术平均值法.（12）几何平均值法.（13）绝对值倒数法. 第三步. 聚类 所谓模糊聚类方法是根据模糊等价矩阵将所研究的对象进 行分类的方法。对于不同的置信水平 ，可以得到不同 的分类结果，从而形成动态聚类图。 （一）传递闭包法 通常所建立的模糊矩阵R 只是一个模糊相似矩阵，即R 不 一定是模糊等价矩阵。为此，首先需要由R 来构造一个模糊等 价矩阵 。根据传递闭包的性质，可以用平方法求出R 的传递 闭包 ，即求 R2, R4, …, Rk，若有 Rk ? Rk = Rk，则 t(R) = Rk。即为一模糊等价矩阵。然后，由大到小取一组 值 ，确定相应的 截矩阵 ，当 ? 变化时，它们给出一个动态的分类结果。从而可以将其分类，形成动态聚类图。 例4 环境单元分类 　　每个环境单元可以包括空气、水分、土壤、作物等四个要素。环境单元的污染状况由污染物在四要素中含量的超限度来描写。 　　假设有五个单元 x1, x2, x3, x4, x5，它们的污染数据如下表 所示。 要素 数据 单元 空气 水分 土壤 作物 x1 x2 x3 x4 x5 5 2 5 1 2 5 3 5 5 4 3 4 2 3 5 2 5 3 1 1 污染数据 取论域 X = {x1, x2, x3, x4, x5}，按 (30) 式 “规格化”，取 c = 0.1，再按（31）式海明距离法求相似系数（取 H = 1)， 得到模糊相似矩阵 经计算可知 当 ? = 1 时，分成五类：{x1}, {x2} , {x3}, {x4}, {x5} 当 ? = 0.8 时，分成四类：{x1, x3}, {x2} , {x4}, {x5} 当 ? = 0.6 时，分成三类：{x1, x3}, {x2} , {x4, x5} 当 ? = 0.5 时，分成二类：{x1, x3 , x4, x5}, {x2} 当 ? = 0.4 时，分成一类： {x1, x2, x3, x4, x5} 其动态分类如下图 所示 ?=1 x1 x3 x4 x5 x2 0.8 0.6 0.5 0.4 动态聚类图 （二）最大树法 在上例4模糊相似矩阵 (32) 中，从 ? =1 开始逐步做连通图，直到 ? = 0 时为止，每作一条边，就在边上写出 rij 之值（连通强度）。注意不要做回路。从原则上来说，可以选择任一元素（顶点）作为起始点，但一般总是选有相似类的元素开始。例如在本例