纠错输出码（Error Correcting Output Code, ECOC）

纠错输出码流程

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