基于交叉覆盖算法的改进算法-最近邻交叉覆盖算法

作者：钱付兰交叉覆盖最近邻分类

摘要：交叉覆盖算法分类时着重在于两类的交界部分，混杂在另外一类中往往无助于提高分类器的效率，反而会增加分类器的计算负担。本文提出一种基于交叉覆盖算法的最近邻交叉覆盖算法（NN-ACA）：对进行训练的原始样本数据进行预处理，删除这些不同类的最近邻点，得到精简后的样本集，再对该样本集使用交叉覆盖算法。通过实验和与SVM的比较，结果表明NN-ACA在一定的样本规模表现了速度和分类正确性上的优越性。

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社