模式识别jnca02资料.ppt

模式识别 2.1 聚类分析的概念 2.1 聚类分析的概念 2.1 聚类分析的概念 聚类分析研究的基本内容 2.1 聚类分析的概念 2.1 聚类分析的概念 2.1 聚类分析的概念 2.2 模式相似性测度 例2.2.2 可以看出，它等于共同具有的特征数目与分别具有的特征种类总数之比。这里只考虑(1-1)匹配而不考虑(0-0)匹配。 2·3 类的定义与类间距离 2·3 类的定义与类间距离 2·3 类的定义与类间距离 2·3 类的定义与类间距离 2·3 类的定义与类间距离 二 类间距离准则：总的类间距离最大作为聚类的准则 2·3 类的定义与类间距离 2·3 类的定义与类间距离 2·3 类的定义与类间距离 6、若合并的类数没有达到要求，转3。否则停止。 3、求最小元素： 4、ω8,ω5,ω2合并, ω9=（2,5,4,6） 例2.4.3：已知有20个样本，每个样本有2个特征，数据分布如下图,使用C－均值法实现样本分类（C=2）。 第三步：更新聚类中心 第四步： 第二步： 第三步：更新聚类中心 (3) 动态聚类法——ISODATA算法 算法思想： 在每轮迭代过程中，样本重新调整类别之后计算类内及类间有关参数，并和设定的门限比较，确定是两类合并为一类还是一类分裂为两类，不断地“自组织”，以达到在各参数满足设计要求条件下，使各模式到其类心