%0 Journal Article %A 雷蕾 %A 余晓东 %A 王晓丹 %A 罗玺 %A 王艺菲 %T 基于免疫克隆选择的最优ECOC编码输出 %D 2018 %R 10.3969/j.issn.0372-2112.2018.12.031 %J 电子学报 %P 3044-3049 %V 46 %N 12 %X 纠错输出编码(Error Correcting Output Codes,ECOC)是解决模式识别领域多类分类问题的有效工具。在寻找最优编码输出的问题上,现有方法忽略了样本类别之间的相关性,导致学习效率和分类效果低下。为构造数据感知的编码矩阵,提出基于免疫克隆选择(Immune Clonal Selection Algorithm,ICSA)的最优纠错输出编码方法,将矩阵构造的多约束NP(Non-deterministic Polynomial,NP)难问题转换为优化搜索问题.首先基于分类精度和编码长度定义亲合度函数,然后结合样本知识改进变异交叉算子,根据约束性条件对矩阵进行搜索,从而快速有效地构建最优ECOC编码.实验表明该方法能够在提升多类分类精度的同时加快算法效率,而且输出的编码矩阵更加紧凑. %U https://www.ejournal.org.cn/CN/10.3969/j.issn.0372-2112.2018.12.031