%0 Journal Article
%T A Nearest Neighbor Convex Hull Classifier with Sample Selection<br>基于样本选择的最近邻凸包分类器
%A JIANG Wen-han
%A ZHOU Xiao-fei
%A YANG Jing-yu
%A <br>姜文瀚
%A 周晓飞
%A 杨静宇
%J 中国图象图形学报
%D 2008
%I 
%X 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 farthest two points are selected first as the initial chosen set. Then, the distances of others to the convex hull of the chosen set are computed respectively. We choose the farthest one and add it into the chosen set. This procedure is repeated until the end conditions. The convex hull of selected samples is taken as the approximation of all. The more samples are selected the less approximation error is achieved, so the valid estimation of sample distribution is realized. Experiments on the ORL database and the MIT-CBCL face recognition training-synthetic database show the abilities of this method to reduce the training data and accelerate the computation while maintaining the generalization performance of NNCH.
%K samples selection
%K convex hull
%K nearest neighbor convex hull(NNCH) classification
%K subclass convex hull growth<br>样本选择
%K 凸包
%K 最近邻凸包分类
%K 子类凸包生长
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=D06194629680C940ACE75262F54B9D85&aid=06578C36BDF1C239F0FF49659F68E8EB&yid=67289AFF6305E306&vid=FC0714F8D2EB605D&iid=CA4FD0336C81A37A&sid=91C9056D8E8856E0&eid=A63576421B012172&journal_id=1006-8961&journal_name=中国图象图形学报&referenced_num=0&reference_num=6