Method and apparatus for transductive support vector machines
US7778949B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Mar 21, 2007 |
| Grant date | Aug 17, 2010 |
| Priority date | — |
| Expiry date | Jun 25, 2028 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F18/2453
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Disclosed is a method for training a transductive support vector machine. The support vector machine is trained based on labeled training data and unlabeled test data. A non-convex objective function which optimizes a hyperplane classifier for classifying the unlabeled test data is decomposed into a convex function and a concave function. A local approximation of the concave function at a hyperplane is calculated, and the approximation of the concave function is combined with the convex function such that the result is a convex problem. The convex problem is then solved to determine an updated hyperplane. This method is performed iteratively until the solution converges.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.