近邻算法--类与类间最小损失函数

  

要求   max{wp,wq都是样本点} <   min {wp,wq 的类间距离}   合理  

2.

max{wp,里面样本点距离}  > min {wp,wq 类间距离}      合并

3.

wk  第二种情况是wp    所以也要合并

4.

max {wp类内 两个样本点值 }> min{wp,wq 的类间值}  

max {wq类内 两个样本点值 }> min{wp,wq 的类间值}     所以更加合并

计算近邻函数矩阵

Mij  =xi  xj 近邻系数

例子

 距离x1 最近的点是x3 ,但是距离x3最近的点却一定不是x1

你最喜欢的人是小丽,但是小丽最喜欢的人却并不一定是你

 离开x1 最近的就是他自己 x1,用0来表示,最远用9来表示

 利用公式  以及前一张表可得  L矩阵的阵列图

 上图的红色对应下图的黄色

 

0 3 3  0是根据来的 。M矩阵参考以前的系数

合并之后

 再合并

所以要合并

a2max< r12

a3max<r23  所以要合并

同理 也要合并

所以4组数据合并三次,变成了两组数据

 1 类的类内距离小于1 2 的类间距离,所以近邻算法适合于线和环

原文地址:https://www.cnblogs.com/china520/p/10618911.html