IP Library Granted Patent US 8,645,290
Granted Patent B2
US 8,645,290 · App. 13/118,248 · Granted Feb 4, 2014

Apparatus and method for improved classifier training

Inventors: Mabry W. Tyson (Los Altos, CA); Douglas E. Appelt (Palo Alto, CA); Min Yin (San Jose, CA); Yasmina Chitti (San Mateo, CA)
Assignee: SRI International
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,645,290
App. No.
13/118,248
Granted
Feb 4, 2014
Kind
B2
Abstract

A non-transitory computer readable storage medium includes instructions to maintain an original training set of labeled documents, where the labeled documents correspond to a variety of topics. A new labeled document corresponding to a new topic is received. The original training set of labeled documents is modulated such that the new labeled document is over-represented with respect to the original training set. This results in a modulated training set. A classifier is trained with the modulated training set to form a trained classifier.

Claims (10)

1. A non-transitory computer readable storage medium, comprising instructions to:

maintain an original training set of labeled documents, wherein the labeled documents correspond to a plurality of topics;

receive a new labeled document corresponding to a new topic;

modulate the original training set of labeled documents such that the new labeled document is over-represented with respect to the original training set to form a modulated training set, such that older topics with more examples are not over-represented with respect to the new labeled document; and

train a classifier with the modulated training set to form a trained classifier.

2. The non-transitory computer readable storage medium of claim 1 wherein the instructions to modulate include instructions to require a minimum number of labeled documents corresponding to the new topic.

3. The non-transitory computer readable storage medium of claim 1 further comprising executable instructions to apply documents to the trained classifier.

4. The non-transitory computer readable storage medium of claim 1 wherein the instructions to modulate include instructions to form a labeled training window with a size corresponding to the number of topics times the smallest number of labeled examples for one topic.

5. The non-transitory computer readable storage medium of claim 4 further comprising instructions to increase the labeled training window size until a minimum number of labeled examples occur in the labeled training window size.

6. The non-transitory computer readable storage medium of claim 4 further comprising instructions to increase the labeled training window size such that for any topic that has less than a minimum number of labeled examples, additional examples for that topic are added as if the training window were increased just for that topic.

Assignments (4)
RELEASE OF SECURITY INTEREST Recorded Oct 28, 2015
From: PACIFIC WESTERN BANK (AS SUCCESSOR IN INTEREST BY MERGER TO SQUARE 1 BANK)
To: TRAPIT, INC.
Reel/Frame 036899/0592 →
SECURITY AGREEMENT Recorded Feb 21, 2014
From: TRAPIT, INC.
To: SQUARE 1 BANK
Reel/Frame 032323/0198 →
CONFIRMATORY LICENSE Recorded Dec 14, 2011
From: SRI INTERNATIONAL
To: AFRL/RIJ
Reel/Frame 027380/0465 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 16, 2011
From: TYSON, MABRY W.; APPELT, DOUGLAS E.; YIN, MIN; CHITTI, YASMINA
To: SRI INTERNATIONAL
Reel/Frame 026758/0279 →
Continuity (2)
Provisional Application 61349630 · May 28, 2010
Related Publication 20110295781A1 · Dec 1, 2011