第二课聚类分析基本方法详解.ppt

* * * 2.2 模式相似性测度 三、匹配测度 (3) 简单匹配系数 注：上式分子为(1-1)匹配特征数目与(0-0)匹配特征数目之和，分母为所考虑的特征数目。 * 现金识别例子——100圆A面与其它各面的匹配系数Simple * * * * * * From Sergios Theodoridis K. Koutroumbas, Pattern Recognition, Academic press, 1999 pp352 Figure 11.1 * From Sergios Theodoridis K. Koutroumbas, Pattern Recognition, Academic press, 1999 pp352 Figure 11.1 * From Sergios Theodoridis K. Koutroumbas, Pattern Recognition, Academic press, 1999 pp352 Figure 11.1 * From Sergios Theodoridis K. Koutroumbas, Pattern Recognition, Academic press, 1999 pp352 Figure 11.1 * From Sergios Theodoridis K. Koutroumbas, Pattern Recognition, Academic press, 1999 pp352 Figure 11.1 * From Sergios Theodoridis K. Koutroumbas, Pattern Recognition, Academic press, 1999 pp352 Figure 11.1 * From Sergios Theodoridis K. Koutroumbas, Pattern Recognition, Academic press, 1999 pp352 Figure 11.1 * * * * * * * * * * * * * * * * * * * 第二章 聚类分析 (Clustering Analysis) 2.1 聚类分析的概念 2.2 模式相似性测度 * 2.1 聚类分析的概念 一、聚类分析的基本思想 ★相似的归为一类。 ★模式相似性的度量和聚类算法。 ★无监督分类（Unsupervised） 。 二、特征量的类型 ★物理量----(重量、长度、速度) ★次序量----(等级、技能、学识) ★名义量----(性别、状态、种类) 第二章 聚类分析 * 三、方法的有效性 取决于分类算法和特征点分布情况的匹配。 2.1 聚类分析的概念 2 w 2 W 1 w 1 W 2 x 1 x b 分类无效时的情况 1.特征选取不当使分类无效。 第二章 聚类分析 * 三、方法的有效性 取决于分类算法和特征点分布情况的匹配。 2.1 聚类分析的概念 分类无效时的情况 2.特征选取不足可能使不同类别的模式判为一类。 2 w 2 W 1 w 1 W 2 x 1 x 3 w 3 W 第二章 聚类分析 * 三、方法的有效性 取决于分类算法和特征点分布情况的匹配。 2.1 聚类分析的概念 分类无效时的情况 3.特征选取过多可能无益反而有害,增加分析负担并使分析效果变差。 2 w 2 W 1 w 1 W 2 x 1 x b 第二章 聚类分析 * 下列是一些动物的名称： 羊 （sheep） 狗 （dog） 蓝鲨（blue shark） 蜥蜴 （lizard） 毒蛇（viper） 猫 （cat） 麻雀（sparrow） 海鸥 （seagull） 金鱼（gold fish） 绯鲵鲣（red-mullet）蛙 （frog） 要对这些动物进行分类，则不同的特征有不同的分法： 特征选取不同对聚类结果的影响 第二章 聚类分析 * 特征选取不同对聚类结果的影响 羊, 狗, 猫 蓝鲨 蜥蜴,毒蛇,麻雀,海鸥,金鱼,绯鲵鲣, 青蛙 (a) 按繁衍后代的方式分 哺乳动物 非哺乳动物 第二章 聚类分析 * 金鱼绯鲵鲣蓝鲨 羊,狗,猫 蜥蜴,毒蛇麻雀,海鸥 青蛙 (b) 按肺是否存在分 无肺 有肺 特征选取不同对聚类结果的影响 第二章 聚类分析 * 青蛙 羊,狗,猫 蜥蜴,毒蛇麻雀,海鸥 金鱼绯鲵鲣 蓝鲨 (c) 按生活环境分 陆地 水里 两栖 特征选取不同对聚类结果的影响 第二章 聚类分析 * 蓝鲨 金鱼绯鲵鲣 蜥蜴,毒蛇麻雀,海鸥 青蛙 羊,