The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Jan. 01, 2013

Filed:

Sep. 16, 2009
Applicants:

Duc Dung Nguyen, Saitama, JP;

Kazunori Matsumoto, Saitama, JP;

Yasuhiro Takishima, Saitama, JP;

Inventors:

Duc Dung Nguyen, Saitama, JP;

Kazunori Matsumoto, Saitama, JP;

Yasuhiro Takishima, Saitama, JP;

Assignee:

KDDI Corporation, Tokyo, JP;

Attorney:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
G06F 15/18 (2006.01);
U.S. Cl.
CPC ...
Abstract

An SV reduction method for multi-class SVMs is provided with which a number of SVs contained in the multi-class SVMs can be reduced without becoming trapped in a local minimum optimization solution and the reduction of the SVs can be performed at high precision and high speed. The method includes a step of selecting, from a plurality of initially present support vectors, support vector pairs z, z(i, j=1, 2, . . . , N); a step of preparing a single-variable objective function with a single global maximum and determining a maximum value k of the objective function; and a step of applying the maximum value k to the support vector pairs zand zto determine a temporary vector Ztemp[i] of small classification errors; and the support vector pairs z, zare represented by the temporary vector Ztemp[i].


Find Patent Forward Citations

Loading…