位置:成果数据库 > 期刊 > 期刊详情页
基于样本选择的最近邻凸包分类器
  • 期刊名称:中国图象图形学报,Vol.13, No.1, 109-113, 2008
  • 时间:0
  • 分类:TP301.6[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]南京理工大学计算机科学与技术学院, [2]南京
  • 相关基金:国家自然基金资助项目(60472060)
  • 相关项目:鉴别分析的几个理论和算法研究及其验证
中文摘要:

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

英文摘要:

The nearest neighbor convex hull(NNCH) classification algorithm is a kind of nearest neighbor classification method, which takes the approximation errors of the convex hulls of all members of every class to the test point as the discriminant measures. However, the higher computation costs of quadratic optimization problems of the algorithm limit its applications on large data sets. So a sample selection method for NNCH named subclass convex hull growth is proposed in this paper. For one class data, the fart...

同期刊论文项目
期刊论文 184 会议论文 10 获奖 6 著作 1
同项目期刊论文