ECOC多分类器实现的最小封闭球模型

摘要

基于纠错输出码(error-correcting output codes,ECOC)的多分类器实现旨在通过构造多个二分类器,根据各个二分类器的输出对测试样本进行分类决策,标准的做法是采用最短海明距离判别.首先对传统二进制ECOC的多分类模型进行了几何刻画,给出了ECOC多分类器的最小封闭球几何描述模型,然后把这种思想推广到实数编码的实现,并采用支持向量域描述(support vector domain description,SVDD)在实数向量空间中寻找各个类别的最小封闭球.进一步根据最小封闭球的几何模型,探讨了给出后验概率估计的ECOC多分类器实现策略.最后采用支持向量机作为ECOC的二类分类器,在UCI数据集上进行了实验分析.实验结果表明:对于长度较短的ECOC编码,所提出的计算模型在分类精度上相比传统的方法性能明显改善.