计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (32): 34-37.

• 博士论坛 • 上一篇    下一篇

核子空间样本选择方法的核最近邻凸包分类器

周晓飞,姜文瀚,杨静宇   

  1. 南京理工大学 计算机科学与技术学院,南京 210094
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-11-11 发布日期:2007-11-11
  • 通讯作者: 周晓飞

Kernel nearest neighbor convex hull classifier with kernel subspace sample selection method

ZHOU Xiao-fei,JIANG Wen-han,YANG Jing-yu   

  1. Department of Computer Science and Technology,Nanjing University of Science and Technology,Nanjing 210094,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-11-11 Published:2007-11-11
  • Contact: ZHOU Xiao-fei

摘要: 为了保证核最近邻凸包分类器有效地处理大训练集的应用问题,提出一种核子空间样本选择方法与该分类器相结合。核子空间样本选择方法是一个类内迭代算法,该算法在核空间里每次迭代选择一个距离选择集样本张成子空间最远的样本。在MIT-CBCL人脸识别数据库的training-synthetic子库上的实验中,该方法不但可以取得100%的识别率,而且与未经选样的核最近邻凸包分类器相比,其执行速度要快许多。

Abstract: Kernel Nearest Neighbor Convex Hull(KNNCH) classifier involves solving convex quadratic programming problems,which requires large memory and long computation time for large-scale problem.Therefore,it is important for KNNCH classifier to reduce the computation complexity without degrading the prediction accuracy.This paper present a named Kernel Subspace Sample Selection(KSSS) method to choose training samples for KNNCH classifier.KSSS algorithm is an iterative algorithm in one class,which selects the furthest sample to the subspace of the chosen set at each step in kernel space.The experiments on the training-synthetic subset of the MIT-CBCL face recognition database show that our KSSS+KNNCH approach could reach 100% recognition rate with less samples and much faster test speed than KNNCH.