纠错输出码流程
1、编码
对N个类别做M次划分,每次划分将一部分类别划为正类,一部分划为反类(M个训练集)。
如例(a) 则N=4,M=5,每次划分为+1或者-1(二分类)
2、解码
测试示例交给M个分类器进行预测输出
3、计算
分别得到N个M长度的编码,如C1 = -1,+1,-1,+1,+1
长度为M的编码预测 -1,-1,+1,-1,+1
对于二元ECOC码
首先计算海明距离,对于二元ECOC码,进行异或操作,
编码值 | -1 | +1 | -1 | +1 | +1 |
---|---|---|---|---|---|
测试值 | -1 | -1 | +1 | -1 | +1 |
异或 | 0 | 1 | 1 | 1 | 0 |
海明距离= 0+1+1+1+0 = 3
欧式距离计算公式为:
所以对于C1,欧氏距离=sqrt(0+4+4+4+0 ) = 2根号3
对于三元ECOC码,规则同上,但是三元操作不进行异或,
+1和-1的海明距离为1
+1/-1 和 0 的海明距离记为0.5