Kernel subclass convex hull sample selection method for svm on face recognition
文献类型：期刊论文
| 作者 | Zhou, Xiaofei1; Jiang, Wenhan2,3; Tian, Yingjie1; Shi, Yong1,4 |
| 刊名 | Neurocomputing
 |
| 出版日期 | 2010-06-01 |
| 卷号 | 73期号:10-12页码:2234-2246 |
| 关键词 | Svm Classification Sample selection Kernel Face recognition |
| ISSN号 | 0925-2312 |
| DOI | 10.1016/j.neucom.2010.01.008 |
| 通讯作者 | Zhou, xiaofei(zhouxf@gucas.ac.cn) |
| 英文摘要 | Support vector machine (svm) is an effective classifier for classification task, but a vital shortcoming of svm is that it needs huge computation for large-scale learning tasks. sample selection is a feasible strategy to overcome the problem. in order to reduce training samples without sacrificing recognition accuracy, this paper presents a novel sample selection approach named kernel subclass convex hull (ksch) sample selection approach, which tries to select boundary samples of each class convex hull. the sample selection idea is derived from the geometrical explanation of svm. in geometry, constructing a svm problem can be converted to a problem of computing the nearest points between two convex hulls. therefore, each class convex hull virtually determines the separating plane of svm. since a convex hull of a set can be only constructed by boundary samples of the convex hull, using boundary samples of each class to train svm will be equivalent to using all training samples to train the classifier. based on the idea. ksch method iteratively select boundary samples of each class convex hull in high-dimensional space (induced by kernel trick). the convex hull of chosen set is called subclass convex hull. with the increasing of the size of chosen set, each subclass convex hull can rapidly approximate each class convex hull. so the samples selected by our method can efficiently represent original training set and support svm classification. experimental results on mit-cbcl face database and umist face database show that ksch sample selection method can select fewer high-quality samples to maintain the recognition accuracy of svm. (c) 2010 elsevier b.v. all rights reserved. |
| WOS关键词 | SUPPORT VECTOR MACHINES |
| WOS研究方向 | Computer Science |
| WOS类目 | Computer Science, Artificial Intelligence |
| 语种 | 英语 |
| WOS记录号 | WOS:000279134100075 |
| 出版者 | ELSEVIER SCIENCE BV |
| URI标识 | http://www.irgrid.ac.cn/handle/1471x/2414896 |
| 专题 | 中国科学院大学 |
| 通讯作者 | Zhou, Xiaofei |
| 作者单位 | 1.Chinese Acad Sci, Grad Univ, Beijing 100190, Peoples R China 2.Minist Publ Secur, Res Inst 1, Beijing 100048, Peoples R China 3.Tsinghua Univ, Dept Elect Engn, Beijing 100084, Peoples R China 4.Univ Nebraska, Coll Informat Sci & Technol, Omaha, NE 68182 USA |
| 推荐引用方式 GB/T 7714 | Zhou, Xiaofei,Jiang, Wenhan,Tian, Yingjie,et al. Kernel subclass convex hull sample selection method for svm on face recognition[J]. Neurocomputing,2010,73(10-12):2234-2246. |
| APA | Zhou, Xiaofei,Jiang, Wenhan,Tian, Yingjie,&Shi, Yong.(2010).Kernel subclass convex hull sample selection method for svm on face recognition.Neurocomputing,73(10-12),2234-2246. |
| MLA | Zhou, Xiaofei,et al."Kernel subclass convex hull sample selection method for svm on face recognition".Neurocomputing 73.10-12(2010):2234-2246. |
入库方式： iSwitch采集
来源：中国科学院大学
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。