Accelerating the boosting approach to training classifiers

Details Accelerating the boosting approach to training classifiers Accelerating the boosting approach to training classifiers

2008-08-11

2009-12-29

Desire, Gregory M (Department: 2624)

Image analysis

Learning systems

Trainable classifiers or pattern recognizers

C382S156000, C382S170000, C382S224000, C706S006000, C706S020000

Reexamination Certificate

active

07639869

ABSTRACT:
Systems, methods, and computer program products implementing techniques for training classifiers. The techniques include receiving a training set that includes positive samples and negative samples, receiving a restricted set of linear operators, and using a boosting process to train a classifier to discriminate between the positive and negative samples. The boosting process is an iterative process. The iterations include a first iteration where a classifier is trained by (1) testing some, but not all linear operators in the restricted set against a weighted version of the training set, (2) selecting for use by the classifier the linear operator with the lowest error rate, and (3) generating a re-weighted version of the training set. The iterations also include subsequent iterations during which another classifier is trained by repeating steps (1), (2), and (3), but using in step (1) the re-weighted version of the training set generated during a previous iteration.

REFERENCES:
patent: 7076473 (2006-07-01), Moghaddam
patent: 7286707 (2007-10-01), Liu et al.
patent: 7379568 (2008-05-01), Movellan et al.
patent: 7421114 (2008-09-01), Brandt
patent: 2003/0110147 (2003-06-01), Li et al.
patent: 2004/0066966 (2004-04-01), Schneiderman
patent: 2004/0186816 (2004-09-01), Lienhart et al.
patent: 2004/0234136 (2004-11-01), Zhu et al.
patent: 2005/0013479 (2005-01-01), Xiao et al.
patent: 2005/0102246 (2005-05-01), Movellan et al.
patent: 2006/0062451 (2006-03-01), Li et al.
patent: 2006/0110028 (2006-05-01), Liu et al.
patent: 2006/0147107 (2006-07-01), Zhang et al.
patent: 2006/0222239 (2006-10-01), Bargeron et al.
patent: 2006/0248029 (2006-11-01), Liu et al.
patent: 2006/0269157 (2006-11-01), Eruhimov et al.
patent: 2007/0101269 (2007-05-01), Hua et al.
patent: 2007/0110308 (2007-05-01), Hwang et al.
Ming-Hsuan Yang et al., “Detecting Faces in Images: A Survey,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 24, No. 1, Jan. 2002, 25 pages.
Paul Viola et al., “Rapid Object Detection using a Boosted Cascade of Simple Features,”cvpr, p. 511, 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'01)13 vol. 1, 2001.
Paul Viola et al., “Robust Real-time Object Detection,” Compaq, Cambridge Research Laboratory, Technical Report Series, CRL Jan. 2001, 30 pages, Feb. 2001.
Richard O. Duda et al., “Pattern Classification and Scene Analysis,” John Wiley & Sons, Inc., © 1973, ISBN 0-471-22361-1,the entire book.
Rob Schapire, “The Boosting Approach to Machine Learning,” Princeton University, www.cs.princeton.edu/˜schapire , 32 pages, 2002.
Ron Meir et al., “An Introduction to Boosting and Leveraging,” Dept. of Electrical Engineering, Technion, Haifa 3200, Israel, Research School of Information Sciences & Engineering, http://www-ee.technion.ac.il/˜rmeir, (66 pages), 2003.
Yoav Freund et al., “A Decision-TheoreticGeneralization of On-Line Learning and an Application to Boosting,”Journal of Computer and System Sciences, 55:119-139, (1997),Article No. SS971504.

Affiliated with

Also associated with

Rating

Accelerating the boosting approach to training classifiers does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Accelerating the boosting approach to training classifiers, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Accelerating the boosting approach to training classifiers will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4100727