Data processing: artificial intelligence – Neural network – Learning task
Reexamination Certificate
2011-07-12
2011-07-12
Fernandez Rivas, Omar F (Department: 2122)
Data processing: artificial intelligence
Neural network
Learning task
C382S155000, C382S181000, C600S509000
Reexamination Certificate
active
07979367
ABSTRACT:
A system and method for support vector machine plus (SVM+) computations include selecting a set of indexes for a target function to create a quadratic function depending on a number of variables, and reducing the number of variables to two in the quadratic function using linear constraints. An extreme point is computed for the quadratic function in closed form. A two-dimensional set is defined where the indexes determine whether a data point is in the two-dimensional set or not. A determination is made of whether the extreme point belongs to the two-dimensional set. If the extreme point belongs to the two-dimensional set, the extreme point defines a maximum and defines a new set of parameters for a next iteration. Otherwise, the quadratic function is restricted on at least one boundary of the two-dimensional set to create a one-dimensional quadratic function. The steps are repeated until the maximum is determined.
REFERENCES:
patent: 2006/0074908 (2006-04-01), Selvaraj et al.
patent: 2006/0112026 (2006-05-01), Graf et al.
patent: 2009/0204553 (2009-08-01), Gates
Boser et al., A Training Algorithm for Optimal Margin Classifiers; Proceedings of the Fifth Annual Workshop on Computational Learning Theory, vol. 5; 1992; pp. 144-152.
Cortes, et al., Support Vector Networks; Machine Learning; vol. 20; 1995; pp. 273-297.
Platt, Fast Training of Support Vector Machines Using Sequential Minimal Optimization; Advances in Kernel Methods—Support Vechtor Learning, B. Scholk pf, C. Burges and A. Smola, Eds; MIT Press; 1999; pp. 185-208.
John C. Platt et al ‘Sequential Minimal Optimization: A Fast Algorithm for Training Support Vector Machines’, Technical Report MSR-TR-98-14 Apr. 21, p. 1-21.
Jian-Pei Zhang et al. ‘A paralled SVM training algorithm on large-scale classification problems’ In: Proceedings of the Fourth International Conference on Machine Learning and Cybernetics, Guangzhou, Aug. 18-21, 2005, vol. 3, pp. 1637-1641, ISBN 0-7803-9091-1.
Izmailov Rauf
Vapnik Vladimir
Vashist Akshay
Bharadwaj Kalpana
Bitetto James
Fernandez Rivas Omar F
Kolodka Joseph
NEC Laboratories America, Inc.
LandOfFree
Generalized sequential minimal optimization for SVM+... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Generalized sequential minimal optimization for SVM+..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Generalized sequential minimal optimization for SVM+... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2669301