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

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

一、聚类分析

⚫定义

⚫基本思想

⚫相似性度量

基本思想

⚫聚类方法

聚类分析的定义

聚类分析是直接比较各事物之间的性质，

将性质相近的归为一类，将性质差别较大

的归入不同的类。

聚类分析的基本思想

⚫把相似程度较大的样品（或指标）聚合为

一类，把另外一些彼此之间相似程度较大

的样品（或指标）又聚合为另一类，直到

把所有的样品（或指标）聚合完毕。

⚫基本原则就是“类内差异小，类间差异

大”。

相似性度量

⚫空间距离

⚫相似系数

空间距离

➢假使每个样品有p个变量，则每个样品

都可以看成p维空间中的一个点，n个样

品就是p维空间中的n个点，则第i样品

d

与第j样品之