Patent US5999893A successfully refreshed from Google Patents.
US5999893A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Classification system and method using combined information testing
Assignee: United States Department of the Navy
•
Filing: 1997-05-02
•
Granted: 1999-12-07
•
Expires: 2017-05-02
Abstract
Abstract A classification system uses sensors to obtain information from which features which characterized a source or object to classified can be extracted. The features are extracted from the information and compiled into a feature vector which is then quantized to one of one of M discrete symbols. After N feature vectors have been quantized, a test vector having components which are defined by the number of occurrences of each of the M symbols in N the quantized vectors is built. The system combines the test vector with training data to simultaneously estimate symbol probabilities for each class and classify the test vector using a decision rule that depends only on the training and test data. The system classifies the test vector using either a Combined Bayes test or a Combined Generalized likelihood ratio test.
Inventors
- 👤 Robert S. Lynch, Jr.
- 👤 Peter K. Willett
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 13:22
CPC Classifications
G; G06; G06F; G06F18/00; G06F18/20; G06F18/21
Claims Analysis
Total Claims: 4
Claim 1
Independent Claim
286 words
An information classification system combining training data and test data to classify a source which comprises: a vector processor formulating a plurality of feature vectors depicting characteristics of said test data and for receiving said plurality of feature vectors wherein each of said plurality of feature vectors is quantized to one of M symbols and for generating a quantized test vector y having as components the number of occurrences of each of the M symbols in said plurality of quantized feature vectors received; means for storing quantized training data, said quantized training data having one quantized training vector x c for each class of a plurality of output classes; and a classification processor, responsive to said quantized test vector and said quantized training data, for estimating sysmbol probabilities for each output class and for classifying the quantized test vector y unto one of said plurity output classes, wherein said classification processor estimates the symbol probabilities for each output class and classifies the quantized test vector using a combined Bayes test given by ##EQU15## wherein X k ,i is the number of occurrences of the i th symbol in a quantized training vector for class k; x l ,i is the number of occurrences of the i th symbol in a quantized training vector for class l; y i is the number of occurrences of the i th symbol in the quantized test vector; ##EQU16## is the total number of occurrences of the M symbols in the training data for class k; ##EQU17## is the total number of occurrences of the M symbols in the training data for class l; and ##EQU18## is the total number of occurrences of the M symbols in the quantized feature vectors.
Claim 2
Dependent Claim
286 words
An information classification system combining training data and test data to classify a source which comprises: a vector processor formulating a plurality of feature vectors depicting characteristics of said test data and for receiving said plurality of feature vectors wherein each of said plurality of feature vectors is quantized to one of M symbols and for generating a quantized test vector y having as components the number of occurrences of each of the M symbols in said plurality of quantized feature vectors received; means for storing quantized training data, said quantized training data having one quantized training vector x c for each class of a plurality of output classes; and a classification processor, responsive to said quantized test vector and said quantized training data, for estimating sysmbol probabilities for each output class and for classifying the quantized test vector y unto one of said plurity output classes, wherein said classification processor estimates the symbol probabilities for each output class and classifies the quantized test vector using a combined Bayes test given by ##EQU15## wherein X k ,i is the number of occurrences of the i th symbol in a quantized training vector for class k; x l ,i is the number of occurrences of the i th symbol in a quantized training vector for class l; y i is the number of occurrences of the i th symbol in the quantized test vector; ##EQU16## is the total number of occurrences of the M symbols in the training data for class k; ##EQU17## is the total number of occurrences of the M symbols in the training data for class l; and ##EQU18## is the total number of occurrences of the M symbols in the quantized feature vectors.
Claim 3
Dependent Claim
277 words
An information classification system combining training data and test data to classify a source which comprises: a vector processor formulating a plurality of feature vectors depicting characteristics of said test data and for receiving said plurality of feature vectors wherein each of said plurality of feature vectors is quantized to one of M symbols and for generating a quantized test vector y having as components the number of occurrences of each of the M symbols in said plurality of quantized feature vectors received; means for storing quantized training data, said quantized training data having one quantized training vector x c for each class of a plurality of output classes; and a classification processor, responsive to said quantized test vector and said quantized training data, for estimating sysmbol probabilities for each output class and for classifying the quantized test vector y unto one of said plurity output classes, wherein said classification processor estimates the symbol probabilities for each one of C output classes and classifies the quantized test vector into one of the C output classes using a combined Bayes test given by ##EQU19## in which x k ,i is the number of occurrences of the i th symbol in a quantized training vector for class k, y i is the number of occurrences of the i th symbol in the quantized test vector, N k is the total number of occurrences of the M symbols in the training data for class k, N l is the total number of occurrences of the M symbols in the training data for class l, and is the total number of occurrences of the M symbols in the quantized feature vectors.
Claim 4
Dependent Claim
277 words
An information classification system combining training data and test data to classify a source which comprises: a vector processor formulating a plurality of feature vectors depicting characteristics of said test data and for receiving said plurality of feature vectors wherein each of said plurality of feature vectors is quantized to one of M symbols and for generating a quantized test vector y having as components the number of occurrences of each of the M symbols in said plurality of quantized feature vectors received; means for storing quantized training data, said quantized training data having one quantized training vector x c for each class of a plurality of output classes; and a classification processor, responsive to said quantized test vector and said quantized training data, for estimating sysmbol probabilities for each output class and for classifying the quantized test vector y unto one of said plurity output classes, wherein said classification processor estimates the symbol probabilities for each one of C output classes and classifies the quantized test vector into one of the C output classes using a combined Bayes test given by ##EQU19## in which x k ,i is the number of occurrences of the i th symbol in a quantized training vector for class k, y i is the number of occurrences of the i th symbol in the quantized test vector, N k is the total number of occurrences of the M symbols in the training data for class k, N l is the total number of occurrences of the M symbols in the training data for class l, and is the total number of occurrences of the M symbols in the quantized feature vectors.
References Cited (Backward Citations)
US4905287A
Cited
US5245589A
Cited
US5608840A
Cited
US5502774A
Cited
US5467425A
Cited
US5710864A
Cited
US5675706A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-12-06 | 2003-06-07 | 2003-12-07 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-12-06 | 2007-06-07 | 2007-12-07 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-12-06 | 2011-06-07 | 2011-12-07 | $7700.00 | Window Closed / Lapsed |