Abstract | ||
---|---|---|
A fast coreset minimum enclosing ball kernel algorithm was proposed. First, it transfers the kernel methods to a center-constrained minimum enclosing ball problem, and subsequently it trains the kernel methods using the proposed MEB algorithm, and the primal variables of the kernel methods are recovered via KKT conditions. Then, detailed theoretical analysis and rigid proofs of our new algorithm are given. After that, experiments are investigated via using several typical classification datasets from UCI machine learning benchmark datasets. Moreover, performances compared with standard support vector machines are seriously considered. It is concluded that our proposed algorithm owns comparable even superior performances yet with rather fast converging speed in the experiments studied in this paper. Finally, comments about the existing problems and future development directions are discussed. |
Year | DOI | Venue |
---|---|---|
2008 | 10.1109/IJCNN.2008.4634276 | 2008 IEEE INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS, VOLS 1-8 |
Keywords | Field | DocType |
kkt conditions,support vector machines,approximation algorithms,machine learning,kernel method,kernel,matrix decomposition,algorithm design and analysis,kernel machine,application software,support vector machine,quadratic programming | Kernel (linear algebra),Pattern recognition,Radial basis function kernel,Kernel embedding of distributions,Computer science,Support vector machine,Polynomial kernel,Artificial intelligence,Kernel method,Variable kernel density estimation,Machine learning,Coreset | Conference |
ISSN | Citations | PageRank |
2161-4393 | 1 | 0.36 |
References | Authors | |
10 | 6 |
Name | Order | Citations | PageRank |
---|---|---|---|
Xunkai Wei | 1 | 34 | 4.81 |
Rob Law | 2 | 10 | 2.33 |
Lei Zhang | 3 | 90 | 14.86 |
Yue Feng | 4 | 21 | 3.34 |
Yan Dong | 5 | 1 | 0.36 |
Yinghong Li | 6 | 34 | 6.84 |