模式识别与智能信息处理实践实验报告.docxVIP

《模式识别与智能信息处理实践》 实验报告书 专业： 学号： 姓名： 计算机科学与工程学院 2011.6.20 实验一 聚类分析 一、实验目的 通过聚类分析实验，加深对聚类分析基本思想、方法的理解和掌握。 二、实验内容 了解动态、静态聚类算法的特点； 熟练掌握 k-均值算法或层次聚类算法； 编写能对实际模式样本正确分类的算法程序。 掌握动态聚类算法的基本思想； 认识类别数、初始类心的选择对 k-均值算法聚类结果的影响；编写能对实际模式样本正确分类的 k-均值算法程序。 三、方法手段 设类别数为 k，选取 k 个初始聚类中心，按最小距离原则将各模式分配到 k 类中的某一类，不断地计算类心和调整各模式的类别使每个模式特征矢量到其所属类别中心的距离平方之和最小 。 四、k-均值算法 （1）从 D 中随机取 k 个元素，作为 k 个簇的各自的中心。 （2）分别计算剩下的元素到 k 个簇中心的相异度，将这些元素分别划归到相异度最低的簇。 （3）根据聚类结果，重新计算 k 个簇各自的中心，计算方法是取簇中所有元素各自维度的算术平均数。 （4）将 D 中全部元素按照新的中心重新聚类。 （5）重复第 4 步，直到聚类结果不再变化。 五、k-均值程序运行结果 （1）改变初始类心，观察对聚类结果的影响 若选初始类心是[1 2 3]时的结果为其分为 1 类共 39 个，分为 2 类共 61 个， 分为