模糊聚类探索.ppt

模糊聚类分析 Fuzzy Clustering Analysis 零、关系与经典等价关系 聚类是一个古老的问题，它伴随着人类社会的产生和发展而不断深化。人类要认识世界就必须区别不同的事物并认识事物间的相似性。 按确定的标准对客观事物进行分类的数学方法称为聚类分析。 聚类分析的应用 市场营销，金融业（客户分类） 生物学（物种分类，种子筛选，DNA分类） 图像处理（ ） 模式识别（地质勘探，医疗诊断（中医），军事领域） 聚类←关系 经典分类←→等价关系 吾未见好德如好色者也。 天下皆知美之为美，斯恶已；皆知上之为善，斯不善已。 给我一个支点和一根足够长的杠杆，我就能撬动整个地球。 勤劳一日，可得一夜安眠，勤劳一生，可得幸福长眠。 欲安其家，先安其国。 弱者坐待时机；强者制造时机。 追求科学需要特殊的勇敢。 我不知道世人怎样看我，但我自己以为我不过像一个在海边玩耍的孩子，不时为发现比寻常更为美丽的一块卵石或一片贝壳而沾沾自喜，至于展现在我面前的浩翰的真理海洋，却全然没有发现 我没有什么特别的才能，不过喜欢寻根刨底地追究问题罢了。 关系的矩阵 关系的复合 一、模糊集与模糊等价关系 模糊集的概念（Zadeh，1965）起源。 X是一个集合，称之为论域。考虑下列命题： 是一个大数； 这朵玫瑰是红的； 所有鸟都会飞。 2. 关于隶属函数 于内容有关； 与不同观测者有关； 一个绝对，确切的隶属函数并不存在。 3.模糊等价关系 模糊关系的复合 二、基于Fuzzy等价关系的Fuzzy聚类 三、基于Fuzzy划分的Fuzzy聚类分析（FCM） 1. crisp c-partitions and fuzzy c-partitions 2. 基于fuzzy c-partitions的聚类 步骤3 计算目标函数的值J（D,V） 步骤4 计算新的U并返回步骤2 祖孙=父子○父子；婆媳=母子○夫妻。 R为X到Y的关系，Q为Y到Z的关系，则Q○R定义为X到Z的关系： 第一个断言，预先需假设存在一个大数集合。问题是，边界放于何处。 三分法： 成员可能是一个成员，非成员或边界成员。 例如，断定红，就不得不在下述意义的基础上进行定义：“在波长为580.27mu和702.35mu之间的单色关照射下，从均匀的反射面上，一个红色物体是不可区分的。” Zadeh引入了从非隶属到隶属的逐渐过渡来取代一个分明边界。诸如“大”这样一个不精确的、模糊断言的物体，被认为在论域（自然数集合）上构成了一个模糊集合；从非隶属到隶属的过渡是渐渐的，而不是突然的。表明某个数比另一个数更优先具有“大数”的标签是有意义的。 寒 热 虚 实 自汗 恶寒 咳嗽 喘 自汗 恶寒 咳嗽 喘 肺 心 寒 热 虚 实 自汗 恶寒 咳嗽 喘 自汗 恶寒 咳嗽 喘 肺 心 寒 自汗 恶寒 咳嗽 喘 肺 寒 热 虚 实 肺 心 称R是X上的模糊等价关系（相应的矩阵称为Fuzzy等价矩阵），若 模糊等价关系的定义 必为Fuzzy等价矩阵，依它为基础聚类即可！ 性味归经：苦，寒。归肺、胆、脾、大肠、小肠经。 清肌退热，柴胡最佳，然无黄芩不能凉肌达表。 ——《本草汇言》 性味归经：性微寒、味苦、辛、归肝经、胆经。 功能：透表泄热，疏肝解郁，升举阳气。 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0.5 0 1 1.5 0 0 0 1 0 0.5 1.5 1.5 1.5 1.5 0.5 1.5 1.5 0 1.5 1.5 1.5 1 1.5 1.5 0 0.5 0 0.5 0.5 0 1 0 1 0 1 1 0 0.5 0 0 0.5 0.5 0.5 0.5 1.5 0 0 1 1 1 1 1.5 0 -1 0.5 -1 -1 0.5 0 0.5 0.5 1 0.5 0.5 1 -1 0.5 1 0 1 1 0 0.5 0.5 0 0 0 0 0 1 1 0 -1 0 0 -1 0 -1 0.5 0.5 0 0 0.5 0 0 0 0 0 0 0 1 0.8 1 0.6667 0.908 0.7161 0.6262 0.5611 0.0687 0.6667 1 0.7515 0.5371 0.9393 0.6099 0.1374 0.908 0.7515 1 0.8408 0.7059 0.7334 0.0645 0.7161 0.5371 0.8408 1 0.5045 0.7076 0.4059 0.6262 0.9393 0.7059 0.5045 1 0.5729 0.129