基于样本选择的最近邻凸包分类器

摘要：

最近邻凸包分类算法址一种以测试点到各类别样本凸包的距离为分类度量的最近邻分类算法.然而,该算法的凸二次规划问题优化求解的较高的计算复杂度限制了其在较大规模数据集上的应用.本文提出一种样本选择方法--子类凸包生长法.通过迭代,选择距离选出样本凸包最远的点,直到满足终止条件,从而实现数据集的有效约简.ORL数据库和MIT-CBCL人脸识别training-synthetic库上的实验结果表明,子类凸包生长法选出的少量样本生成的凸包能够很好的表征训练集,在不降低最近邻凸包分类器性能的同时,使得算法的计算速度大为提高.

关键词：样本选择、凸包最近邻凸包分类、子类凸包生长

所属期刊栏目：13

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

资助基金：国家自然科学基金60472060

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

页数：共5页

页码：109-113