Name
Abstract | ||
|---|---|---|
Support Vector Machines are a family of data analysis algorithms, based on convex Quadratic Programming. We focus on their use for classification that case the SVM algorithms work by maximizing the margin of a classifying hyperplane in a feature space. The feature space is handled by means of kernels f the problems are formulated in dual form. Random Sampling techniques successfully used for similar problems are studied here. The main contribute onis a random zed algorithm for training SVMs for which we can formally prove an upper bound on the expected running time that is quasilinear on the number of data points. To ourknowledge, this is the first algorithm for training SVMs in dual formulation and with kernels for which such a quasi-linear time bound has been formally proved. |
Year | DOI | Venue |
|---|---|---|
2008 | 10.1007/s00224-007-9094-6 | Theory of Computing Systems / Mathematical Systems Theory |
Keywords | DocType | Volume |
Support Vector Machine,SVM training algorithm,Random sampling technique,Combinatorial dimension | Journal | 42 |
Issue | ISSN | ISBN |
4 | 1432-4350 | 0-7695-1119-8 |
Citations | PageRank | References |
21 | 1.55 | 27 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| José L. Balcázar | 1 | 701 | 62.06 |
| Yang Dai | 2 | 22 | 4.61 |
| Osamu Watanabe | 3 | 960 | 104.55 |