基于免疫克隆选择的最优ECOC编码输出  

An Optimization Strategy of ECOC Coding Matrix-Based on Immune Clonal Selection Algorithm

作　　者：雷蕾[1] 余晓东 王晓丹[1] 罗玺[3] 王艺菲[1] LEI Lei;YU Xiao-dong;WANG Xiao-dan;LUO Xi;WANG Yi-fei(The Air and Missile Defense Institute,Air Force Engineering University,Xi’an,Shaanxi 710051,China;The Systems Engineering Institute,AIR Force Research Institute,Beijing 10076,China;The Information and Navigation Institute,Air Force Engineering University,Xi’an,Shaanxi 710077,China)

机构地区：[1]空军工程大学防空反导学院,陕西西安710051 [2]空军研究院系统工程研究所,北京100076 [3]空军工程大学信息与导航学院,陕西西安710077

出　　处：《电子学报》2018年第12期3044-3049,共6页Acta Electronica Sinica

基　　金：国家自然科学基金(No.61806219;No.61876189;No.61503407)

摘　　要：纠错输出编码(Error Correcting Output Codes,ECOC)是解决模式识别领域多类分类问题的有效工具。在寻找最优编码输出的问题上,现有方法忽略了样本类别之间的相关性,导致学习效率和分类效果低下。为构造数据感知的编码矩阵,提出基于免疫克隆选择(Immune Clonal Selection Algorithm,ICSA)的最优纠错输出编码方法,将矩阵构造的多约束NP(Non-deterministic Polynomial,NP)难问题转换为优化搜索问题.首先基于分类精度和编码长度定义亲合度函数,然后结合样本知识改进变异交叉算子,根据约束性条件对矩阵进行搜索,从而快速有效地构建最优ECOC编码.实验表明该方法能够在提升多类分类精度的同时加快算法效率,而且输出的编码矩阵更加紧凑.Error correcting output codes(ECOC)is a powerful tool to solve multi-classification problem.The existing methods of seeking the optimal coding matrix ignore the correlation between classes,which leads to bad performance in learning speed and classification accuracy.In order to construct data-driven coding matrix,an optimization strategy of coding matrix based on immune clonal selection algorithm(ICSA)is presented.The strategy reduces the multiple constraints non-deterministic polynomial problem(NP)of finding the optimal coding matrix to a finite heuristic search problem.Firstly,the affinity function based on accuracy and coding length is defined.Then,the mutation,crossover and selection operator are modified respectively.Meanwhile,the validity constraints are combined to execute the quick search.The experiment results based on UCI and traffic data prove that the proposed strategy can enhance the classification performance and accelerated the speed.The output coding matrix is more compact as well.

关 键 词：多类分类 纠错编码 免疫克隆选择 数据感知 编码矩阵 多约束优化 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]