Patent ID: 8521660

Claim:
A condensed SVM comprising: a training database having large training data; selecting training data means for repeatedly selecting a plurality of training data from the training database and obtaining one optimal training vector among the plurality of training data in a first stage; extracting training data means for extracting training data one by one from the training database and selecting training data satisfying optimality after the first stage finishes; managing training data means for managing the training data selected by said selecting training data means and said extracting training data means; optimizing means for extracting a second training data closest to a first training data selected by said selecting training data means and said extracting training data means from a working set (WS) managed by said managing training data means, and condensing the first and second training data to one training data when the distance between the first and second training data is smaller than a predetermined value; and condensing means for condensing the two first and second training data to one training data that obtains a condensed vector z, a coefficient β, and a parameter D from the following formula: when the first and second training data are x i and x j , coefficients are ∝ i and ∝ i , and parameters are C i and C j , z = C i ⁢ x i + C j ⁢ x j C i + C j , ⁢ β = ∝ i ⁢ K ⁡ ( z , x i ) + ⁢ ∝ j ⁢ K ⁡ ( z , x j ) K ⁡ ( z , z ) , ⁢ D = C i ⁢ K ⁡ ( z , x i ) + C j ⁢ K ⁡ ( z , x j ) K ⁡ ( z , z ) , where K is a kernel function.