Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2004-09-24
2008-10-21
Alam, Hosain T (Department: 2166)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000, C707S793000
Reexamination Certificate
active
07440944
ABSTRACT:
The present invention provides a system and method for building fast and efficient support vector classifiers for large data classification problems which is useful for classifying pages from the World Wide Web and other problems with sparse matrices and large numbers of documents. The method takes advantage of the least squares nature of such problems, employs exact line search in its iterative process and makes use of a conjugate gradient method appropriate to the problem. In one embodiment a support vector classifier useful for classifying a plurality of documents, including textual documents, is built by selecting a plurality of training documents, each training document having suitable numeric attributes which are associated with a training document vector, then initializing a classifier weight vector and a classifier intercept for a classifier boundary, the classifier boundary separating at least two document classes, then determining which training document vectors are suitable support vectors, and then re-computing the classifier weight vector and the classifier intercept for the classifier boundary using the suitable support vectors together with an iteratively reindexed least squares method and a conjugate gradient method with a stopping criterion.
REFERENCES:
patent: 5687364 (1997-11-01), Saund et al.
patent: 6192360 (2001-02-01), Dumais et al.
patent: 2003/0028541 (2003-02-01), Bradley et al.
patent: 2003/0167267 (2003-09-01), Kawatani
DeCoste Dennis M.
Selvaraj Sathiya Keerthi
Alam Hosain T
Dreier LLP
Harper Leon J
Ostrow Seth H.
Overture Services Inc.
LandOfFree
Method and apparatus for efficient training of support... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for efficient training of support..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for efficient training of support... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3997362