距离聚类

合集下载
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

设有5个样品,每个只测量了一个指标,分别是1,2,6,8,11,试用最短距离法进行分类

(1) 样品间采用绝对值距离,计算样品间的距离矩阵()0D

()0D

(2) ()0D 中的最小元素是12=1D ,于是将G 1和G 2合并成G 6,计算G 6与其他类的

距离()1D

()1D

(3) ()1D 中的最小元素是34=2D ,将G 3和G 4合并成G 7,计算G 7与其他类的距离。

()2D

(4) ()2D 中的最小元素是57=3D ,将G 5和G 7合并成G 8,计算G 8与其他类的距离

()3D

(5) 最后将G 6和G 8合并成G 9,所有样品聚为一类,过程终止。

距离法进行分类

(1) 样品间采用绝对值距离,计算样品间的距离矩阵()0D

()0D

(2) ()0D 中的最小元素是12=1D ,于是将G 1和G 2合并成G 6,计算G 6与其他类的

距离()1D

()1D

(3) ()1D 中的最小元素是34=2D ,将G 3和G 4合并成G 7,计算G 7与其他类的距离

()2D

(4) ()2D 中的最小元素是57=5D ,将G 5和G 7合并成G 8,计算G 8与其他类的距离

()3D

(5) 最后将G 6和G 8合并成G 9,所有样品聚为一类,过程终止。

距离法进行分类

(1) 样品间采用绝对距离,计算样品间的距离平方矩阵()20D

()20D

(2) ()20D 中的最小元素是212=1D ,于是将G 1和G 2合并成G 6,计算G 6与其他类

的距离平方矩阵()21D

()21D

(3) ()21D 中的最小元素是234=4D ,将G 3和G 4合并成G 7,计算G 7与其他类的距

离平方矩阵()22D 。

()22D

(4) ()22D 中的最小元素是257=16D ,将G 5和G 7合并成G 8,计算G 8与其他类的

距离平方矩阵()23D

()23D

(5) 最后将G 6和G 8合并成G 9,所有样品聚为一类,过程终止。

均法进行分类

(1) 样品间采用绝对距离,计算样品间的距离平方矩阵()20D

()20D

(2) ()20D 中的最小元素是212=1D ,于是将G 1和G 2合并成G 6,计算G 6与其他类

的距离平方矩阵()21D

()21D

(3) ()21D 中的最小元素是234=4D ,将G 3和G 4合并成G 7,计算G 7与其他类的距

离平方矩阵()22D 。

()22D

(4) ()22D 中的最小元素是257=17D ,将G 5和G 7合并成G 8,计算G 8与其他类的

距离平方矩阵()23D

()23D

(5) 最后将G 6和G 8合并成G 9,所有样品聚为一类,过程终止。

平方和法进行分类

(1) 样品间采用绝对距离,计算样品间的距离平方矩阵()20D

()20D

(2) ()20D 中的最小元素是212=0.5D ,于是将G 1和G 2合并成G 6,计算G 6与其他

类的距离平方矩阵()21D

()21D

(3) ()21D 中的最小元素是234=2D ,将G 3和G 4合并成G 7,计算G 7与其他类的距

离平方矩阵()22D 。

()22D

(4) ()22D 中的最小元素是257=10.67D ,将G 5和G 7合并成G 8,计算G 8与其他类

的距离平方矩阵()23D

()23D

(5) 最后将G 6和G 8合并成G 9,所有样品聚为一类,过程终止。

法进行分类【重心法中两个类之间的距离定义为两个类的重心(类内样品的平均值)间的平方距离】

(1) 样品间采用绝对距离,计算样品间的距离平方矩阵()20D

()20D

(2) ()20D 中的最小元素是212=1D ,于是将G 1和G 2合并成G 6,计算G 6与其他类

的距离矩阵()21D

()21D

(3) ()21D 中的最小元素是234=4D ,将G 3和G 4合并成G 7,计算G 7与其他类的距

离矩阵()22D 。

()22D

(4) ()22D 中的最小元素是257=16D ,将G 5和G 7合并成G 8,计算G 8与其他类的

距离矩阵()23D

()23D

(5) 最后将G 6和G 89

相关文档
最新文档