CASIA OpenIR  > 09年以前成果
Kernel projection algorithm for large-scale SVM problems
Wang, JQ; Tao, Q; Wang, J
AbstractSupport Vector Machine (SVM) has become a very effective method in statistical machine learning and it has proved that training SVM is to solve Nearest Point pair Problem (NPP) between two disjoint closed convex sets. Later Keerthi pointed out that it is difficult to apply classical excellent geometric algorithms directly to SVM and so designed a new geometric algorithm for SVM. In this article, a new algorithm for geometrically solving SVM, Kernel Projection Algorithm, is presented based on the theorem on fixed-points of projection mapping. This new algorithm makes it easy to apply classical geometric algorithms to solving SVM and is more understandable than Keerthi's. Experiments show that the new algorithm can also handle large-scale SVM problems. Geometric algorithms for SVM, such as Keerthi's algorithm, require that two closed convex sets be disjoint and. otherwise the algorithms are meaningless. In this article, this requirement will be guaranteed in theory by using the theoretic result on universal kernel functions.
KeywordSvm Npp Mnp Feature Mapping Projection Fixed-point Universal Kernel
WOS HeadingsScience & Technology ; Technology
Indexed BySCI
WOS Research AreaComputer Science
WOS SubjectComputer Science, Hardware & Architecture ; Computer Science, Software Engineering
WOS IDWOS:000178233400005
Citation statistics
Document Type期刊论文
AffiliationChinese Acad Sci, Inst Automat, Beijing 100080, Peoples R China
Recommended Citation
GB/T 7714
Wang, JQ,Tao, Q,Wang, J. Kernel projection algorithm for large-scale SVM problems[J]. JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY,2002,17(5):556-564.
APA Wang, JQ,Tao, Q,&Wang, J.(2002).Kernel projection algorithm for large-scale SVM problems.JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY,17(5),556-564.
MLA Wang, JQ,et al."Kernel projection algorithm for large-scale SVM problems".JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY 17.5(2002):556-564.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Wang, JQ]'s Articles
[Tao, Q]'s Articles
[Wang, J]'s Articles
Baidu academic
Similar articles in Baidu academic
[Wang, JQ]'s Articles
[Tao, Q]'s Articles
[Wang, J]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Wang, JQ]'s Articles
[Tao, Q]'s Articles
[Wang, J]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.