Patent DE457544C successfully refreshed from Google Patents.
US6134344A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for improving the efficiency of support vector machines
Assignee: Nokia of America Corp
•
Filing: 1997-06-26
•
Granted: 2000-10-17
•
Expires: 2017-06-26
Abstract
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).
Inventors
- 👤 Christopher John Burges
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 21:16
CPC Classifications
G; G06; G06F; G06F18/00; G06F18/20; G06F18/24; G06F18/241; G06F18/2411
Claims Analysis
Total Claims: 5
Claim 1
Independent Claim
124 words
A method for using a support vector machine, the method comprising the steps of: receiving input data signals; and using the support vector machine operable on the input data signals for providing an output signal, wherein the support vector machine utilizes reduced set vectors, wherein the reduced set vectors were a priori determined during a training phase using an unconstrained optimization approach other than an eigenvalue computation used for homogeneous quadratic kernels wherein the training phase further comprises the steps of: receiving elements of a training set; generating a set of support vectors, the number of support vectors being NS; selecting a number m of reduced set vectors, where m≦NS; and generating the number m of reduced set vectors using the unconstrained optimization approach.
Claim 2
Independent Claim
124 words
A method for using a support vector machine, the method comprising the steps of: receiving input data signals; and using the support vector machine operable on the input data signals for providing an output signal, wherein the support vector machine utilizes reduced set vectors, wherein the reduced set vectors were a priori determined during a training phase using an unconstrained optimization approach other than an eigenvalue computation used for homogeneous quadratic kernels wherein the training phase further comprises the steps of: receiving elements of a training set; generating a set of support vectors, the number of support vectors being NS; selecting a number m of reduced set vectors, where m≦NS; and generating the number m of reduced set vectors using the unconstrained optimization approach.
Claim 3
Dependent Claim
24 words
The method of claim 1 wherein the input data signals represent different patterns and the output signal represents a classification of the different patterns.
Claim 4
Independent Claim
117 words
A method for using a support vector machine, the method comprising the steps of: receiving input data signals; and using the support vector machine operable on the input data signals for providing an output signal, wherein the support vector machine utilizes reduced set vectors, wherein the reduced set vectors were a priori determined during a training phase using an unconstrained optimization approach other than an eigenvalue computation used for homogeneous quadratic kernels wherein the training phase further comprises the steps of: training the support vector machine for determining a number, NS, of support vectors; and using the unconstrained optimization technique to determine the reduced set vectors, where a number of reduced set vectors is m, where m≦NS.
Claim 5
Independent Claim
117 words
A method for using a support vector machine, the method comprising the steps of: receiving input data signals; and using the support vector machine operable on the input data signals for providing an output signal, wherein the support vector machine utilizes reduced set vectors, wherein the reduced set vectors were a priori determined during a training phase using an unconstrained optimization approach other than an eigenvalue computation used for homogeneous quadratic kernels wherein the training phase further comprises the steps of: training the support vector machine for determining a number, NS, of support vectors; and using the unconstrained optimization technique to determine the reduced set vectors, where a number of reduced set vectors is m, where m≦NS.
References Cited (Backward Citations)
US4259661A
Cited
US4661913A
Cited
US5355088A
Cited
US5467457A
Cited
US5664067A
Cited
US5546472A
Cited
US5647058A
Cited
US5794178A
Cited
US5577135A
Cited
US5479523A
Cited
US5872865A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-10-17 | 2004-04-17 | 2004-10-17 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-10-17 | 2008-04-17 | 2008-10-17 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-10-17 | 2012-04-17 | 2012-10-17 | $7700.00 | Window Closed / Lapsed |