14.2
定义1：设 T T T为给定的正数，若集合 G G G中任意两个样本 x i , x j x_i,x_j xi,xj，有 d i j ≤ T d_{ij} \le T dij≤T，则称 G G G为一个类。
1）设 T ′ T' T′为给定的正数，取 T ′ = T T' = T T′=T，根据定义1可知，对集合 G G G的任意样本 ，一定存在 x j x_j xj，有 d i j ≤ T d_{ij} \le T dij≤T。因此可以推出定义2。
2）将G中所有的 x j ≠ x i x_j \neq x_i xj=xi对应的 d i j d_{ij} dij相加得 ∑ x j ∈ G d i j ≤ ( n G − 1 ) T \sum_{x_j \in G} d_{ij} \le (n_G - 1)T ∑xj∈Gdij≤(nG−1)T，由此可得 1 ( n G − 1 ) ∑ x j ∈ G d i j ≤ T \frac{1}{(n_G - 1)}\sum_{x_j \in G} d_{ij} \le T (nG−1)1∑xj∈Gdij≤T。因此可以推出定义3。
3）令 V = T V=T V=T，则 d i j ≤ V d_{ij} \le V dij≤V 。将 d i j ≤ T d_{ij} \le T dij≤T对任意 x i , x j x_i,x_j xi,xj进行求和，得 ∑ x i
最低0.47元/天 解锁文章
扫一扫
3724
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
