K-means 算法应用及其编程实现.ppt

K-means算法应用及其编程实现一、聚类分析定义基本思想相似性度量聚类方法基本思想聚类分析的定义聚类分析是直接比较各事物之间的性质，将性质相近的归为一类，将性质差别较大的归入不同的类。聚类分析的基本思想把相似程度较大的样品（或指标）聚合为一类，把另外一些彼此之间相似程度较大的样品（或指标）又聚合为另一类，直到把所有的样品（或指标）聚合完毕。基本原则就是“类内差异小，类间差异大”。相似性度量空间距离相似系数空间距离假使每个样品有p个变量，则每个样品都可以看成p维空间中的一个点，n个样品就是p维空间中的n个点，则第i样品与第j样品之间的距