模糊数学 18课件.pptVIP

模糊聚类分析 第三步 聚类（求动态聚类图） 传递闭包法: 传递闭包是包含R的最小的传递关系 1) 若R为模糊相似矩阵，则对任意的k,Rk也 是模糊相似矩阵 性质： 2） 模糊相似矩阵R都存在传递闭包t(R)=Rk，对任意lk，都有Rl=Rk 3）t(R)=Rk为模糊等价矩阵 模糊聚类分析 加速算法： 这样传递闭包的矩阵得到的聚类是模糊相似矩阵R的聚类吗？构造传递闭包的方法，相对R发生多大的变化，保持R多少信息？ 问： 模糊聚类分析 总 结： 聚类 等价关系 相似关系 因为从相似到等价的计算量太大，所以产生了 直接聚类法、 编网法、 最大树法 等等 问题 人类基因组中的DNA全序列是由4个碱基A，T，C，G按一定顺序排成的长约30亿的序列，毫无疑问，这是一本记录着人类自身生老病死及遗传进化的全部信息的“天书”。但是，除了这四种碱基外，人们对它所包含的内容知之甚少，如何破译这部“天书”是二十一世纪最重要的任务之一。 2000A:DNA序列分类 问题 在这个目标中，研究DNA全序列具有什么结构，由这4个字符排成的看似随机的序列中隐藏着什么规律，又是解读这部天书的基础，是生物信息学（Bioinformatics）最重要的课题之一。虽然人类对这部“天书”知之甚少，但也发现了DNA序列中的一些规律性和结构。 问题 例如，在全序列中有一些是用于编码蛋白质的序列片段，即由这4个字符组成的64种不同的3字符串，其中大多数用于编码构成蛋白质的20种氨基酸。又例如，在不用于编码蛋白质的序列片段中，A和T的含量特别多些，于是以某些碱基特别丰富作为特征去研究DNA序列的结构也取得了一些结果。 问题 此外，利用统计的方法还发现序列的某些片段之间具有相关性，等等。这些发现让人们相信，DNA序列中存在着局部的和全局性的结构，充分发掘序列的结构对理解DNA全序列是十分有意义的。作为研究DNA序列的结构的尝试，试对以下序列进行分类： 问题 问题 问题一：下面有20个已知类别的人工制造的序列（见附件1），其中序列标号1—10 为A类，11-20为B类。请从中提取特征，构造分类方法，并用这些已知类别的序列，衡量你的方法是否足够好。然后用你认为满意的方法，对另外20个未标明类别的人工序列（标号21—40）进行分类，把结果用序号标明它们的类别（无法分类的不写入）： A类 ； B类 。 问题 问题二：请对 182个自然DNA序列（/mcm00/problems.htm）进行分类。它们都较长。用你的分类方法对它们进行分类，并给出分类结果。 看了这道题，我们应当从何处入手呢，我们应该怎样进行分析呢…… * 数学建模暑期集训 模糊聚类分析 数学教研室 向长城 Fuzzy Clustering Analysis 　数学建模常用方法：微分方程、概率统计、图论、数学规划等,而模糊数学方法的运用就相对较少。 模糊数学是1965年由美国控制论专家L. A. Zadeh创立的，是一种较新的理论。 造成这种现象的主要原因是： 第一,在灰色问题和黑色问题中有很多现象是用“模糊”的自然语言描述的。在这种情况下, 用模糊的模型也许更符和实际。 第二, 数学建模活动的目的之一是培养学生的创新精神。用新理论、新方法解题应该受到鼓励。 引入数学建模课堂的必要性： 聚类分析： 利用给定的指标对事物进行分类 模糊聚类分析： 将模糊数学方法用于聚类分析 模糊聚类分析的应用： 医学、气象预报、地质、农业、林业等方面。 模糊聚类的思想：如同模式识别通过贴近度评判，模糊聚类分析通过模糊等价关系评判. 依据：在经典集合具有等价关系的两元素可以视 为一类 1.什么是模糊（Fuzzy） 个头超过180cm的人 {p|p(age)180cm}=B 大高个子 B’ 问：180cm属于B? 180cm属于B’? 预备知识 现在的问题是：有些集合，某元素是否属于它是不确定的，模模糊糊的。 传统的集合，某元素是否属于该集合是确定的：或是或否？ 以模糊集合为基础，用精确的数学方法研究和处理模糊性和模糊现象的科学，其目标就是对不确定性进行量化的处理。 模糊数学: 预备知识 如：年轻、重、热、美、厚、薄、快、慢、大、小、高、低、长、短、贵、贱、强、弱、软、硬、阴天、多云、暴雨、清晨、礼品等。 1.模糊集合 定义：设在论域U