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

  

要求   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 的类间距离，所以近邻算法适合于线和环