CASIA OpenIR  > 09年以前成果
A generalized S-K algorithm for learning v-SVM classifiers
Tao, Q; Wu, GW; Wang, J
Source PublicationPATTERN RECOGNITION LETTERS
2004-07-16
Volume25Issue:10Pages:1165-1171
SubtypeArticle
AbstractThe S-K algorithm (Schlesinger-Kozinec algorithm) and the modified kernel technique due to Friess et al. have been recently combined to solve SVM with L-2 cost function. In this paper, we generalize S-K algorithm to be applied for soft convex hulls. As a result, our algorithm can solve v-SVM based on L-1 cost function. Simple in nature, our soft algorithm is essentially a algorithm for finding the epsilon-optimal nearest points between two soft convex hulls. As only the vertexes of the hard convex hulls are used, the obvious superiority of our algorithm is that it has almost the same computational cost as that of the hard S-K algorithm. The theoretical analysis and some experiments demonstrate the performance of our algorithm. (C) 2004 Elsevier B.V. All rights reserved.
KeywordStatistical Machine Learning Support Vector Machines Classification V-svm S-k Algorithms Soft Convex Hulls
WOS HeadingsScience & Technology ; Technology
WOS KeywordITERATIVE ALGORITHM ; POINT
Indexed BySCI
Language英语
WOS Research AreaComputer Science
WOS SubjectComputer Science, Artificial Intelligence
WOS IDWOS:000222392000008
Citation statistics
Cited Times:18[WOS]   [WOS Record]     [Related Records in WOS]
Document Type期刊论文
Identifierhttp://ir.ia.ac.cn/handle/173211/9055
Collection09年以前成果
Affiliation1.New Star Res Inst Appl Tech, Hefei 230031, Peoples R China
2.Chinese Acad Sci, Comp Technol Inst, Bioinformat Lab, Beijing 100080, Peoples R China
3.Chinese Acad Sci, Inst Automat, Beijing 100080, Peoples R China
Recommended Citation
GB/T 7714
Tao, Q,Wu, GW,Wang, J. A generalized S-K algorithm for learning v-SVM classifiers[J]. PATTERN RECOGNITION LETTERS,2004,25(10):1165-1171.
APA Tao, Q,Wu, GW,&Wang, J.(2004).A generalized S-K algorithm for learning v-SVM classifiers.PATTERN RECOGNITION LETTERS,25(10),1165-1171.
MLA Tao, Q,et al."A generalized S-K algorithm for learning v-SVM classifiers".PATTERN RECOGNITION LETTERS 25.10(2004):1165-1171.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Tao, Q]'s Articles
[Wu, GW]'s Articles
[Wang, J]'s Articles
Baidu academic
Similar articles in Baidu academic
[Tao, Q]'s Articles
[Wu, GW]'s Articles
[Wang, J]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Tao, Q]'s Articles
[Wu, GW]'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.