Method and apparatus for improving the efficiency of support vector machines
US6134344A · kind A · utility
70Cited by
11References
3Claims
0Family size
Assignee
Inventor
Key dates
| Filing date | Jun 26, 1997 |
| Grant date | Oct 17, 2000 |
| Priority date | — |
| Expiry date | Jun 26, 2017 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F18/2411
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method and apparatus is described for improving the efficiency of any machine that uses an algorithm that maps to a higher dimensional space in which a given set of vectors is used in a test phase. In particular, reduced set vectors are used. These reduced set vectors are different from the vectors in the set and are determined pursuant to an optimization approach other than the eigenvalue computation used for homogeneous quadratic kernels. An illustrative embodiment is described in the context of a support vector machine (SVM).
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.