一种新的基于量子遗传算法的ECOC算法

摘要：

纠错输出编码(ECOC)将多分类问题转化为二类问题进行求解.其中,影响ECOC性能的关键因素是最优编码矩阵,为构建有效的最优编码矩阵,文章提出一种新的基于量子遗传算法的ECOC算法.首先,将ECOC矩阵作为量子遗传算法中的个体,使用量子位编码重新生成编码矩阵.随后,利用交叉、变异、量子旋转门等遗传算子,使ECOC算法朝着最优的方向进化.在12个标准UCI数据集上进行的实验表明所提出算法具有良好的分类性能.

关键词：多分类、纠错输出编码、量子遗传算法

所属期刊栏目：7

分类号：TP312(计算技术、计算机技术)

在线出版日期：2023-06-02（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：22-25