模式识别 实验报告三

《模式识别 实验报告三》由会员分享，可在线阅读，更多相关《模式识别 实验报告三（3页珍藏版）》请在装配图网上搜索。

1、111515 王进 11151201实验扌报告题目模式识别系列实验一一实验三 分级聚类实验内容：1. 理解掌握分级聚类的三种方法：最小距离聚类、最大距离聚类、均值聚类；2. 应用C/C+语言编程实现这三种聚类方法；实验要求：1. 使用VC+对给出的实验数据分别进行均值聚类、最小距离聚类和最大距离聚类运算。主要实验方法:1. 最小距离聚类法 计算各类中所有样本与非该类内的样本的最小距离，比较各类间的最小距离，数值最小的两 类归为一类； 重复步骤直到将样本聚类为要求的类；2. 最大距离聚类法 计算各类中所有样本与非该类内的样本的最大距离，比较各类间的最大距离，数值最小的两 类归为一类； 重复步骤直

2、到将样本聚类为要求的类；3. 平均距离聚类法 计算各类样本之间的平均距离，比较各类间的平均距离，数值最小的两类归为一类； 重复步骤直到将样本聚类为要求的类；实验结果：输入提示:kkxkmCLUSTEEI NG.待分类数据：3D、2D各5组C20个数据.21入输1 据项据番 醫蟹退31据 数 4Ln-I!9平均距离寥类BM1:2:3: i法法择结果分析：分级聚类的距离即相似度性量方法不同，聚类结果也会有所不同，实际运用时需根据具体问题进行 相似性度量方法的选择或设计。遇到的问题及解决方案：基于内存利用效率的考虑，实验中分级聚类的实现并没有采用课上建议的方法，而是采用一个距离 Map进行聚类，通过查找最小距离、聚类、更新Map的循环最终聚类为两类。