Patent US6021220A successfully refreshed from Google Patents.
US6021220A
Expired / Lapsed
US
⏱️ 0.0 years remaining
System and method for pattern recognition
Assignee: VITEC Inc
•
Filing: 1997-02-11
•
Granted: 2000-02-01
•
Expires: 2017-02-11
Abstract
Abstract A method and system includes a method for generating a classifier from a set of collected sample patterns for use in pattern recognition. The sample patterns are representative of data to be processed by the classifier and are converted to electronic signals to be manipulated by a programmed computer. Further, the method and system generate and identify a number of transformers that map between sample patterns of the same pattern-type in the collected sample patterns. The method and system use the transformers and the sample patterns to generate additional patterns. The method and system then forms a table that contains the generated patterns and an indication of the pattern-type to which each pattern belongs. The process repeats the steps of generating additional patterns and forming a table until a measure accuracy for the mapping of the sample patterns and transformers do not provide an acceptable improvement.
Inventors
- 👤 Eric J Anderholm
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 00:15
CPC Classifications
G; G06; G06V; G06V30/00; G06V30/10; G06V30/14; G06V30/1444; G06F; G06F18/00; G06F18/20; G06F18/21; G06F18/214; G06F18/28
Claims Analysis
Total Claims: 18
Claim 1
Independent Claim
130 words
The method for generating a classifier, comprising the steps of: collecting sample patterns that are representative of data to be processed by the classifier; generating sample pattern signals that represent the sample patterns for processing; generating a number of transformers; identifying the transformers that map between sample patterns of the same pattern-type in the collected sample patterns; generating additional patterns with the identified transformers and the sample pattern signals; forming a table that contains the generated patterns and an indication of the pattern-type to which each pattern belongs; testing the table of the classifier with some of the collected sample patterns to measure the accuracy of the classifier; and repeating the steps of generating additional patterns and forming a table until the measure accuracy does not provide an acceptable improvement.
Claim 2
Independent Claim
130 words
The method for generating a classifier, comprising the steps of: collecting sample patterns that are representative of data to be processed by the classifier; generating sample pattern signals that represent the sample patterns for processing; generating a number of transformers; identifying the transformers that map between sample patterns of the same pattern-type in the collected sample patterns; generating additional patterns with the identified transformers and the sample pattern signals; forming a table that contains the generated patterns and an indication of the pattern-type to which each pattern belongs; testing the table of the classifier with some of the collected sample patterns to measure the accuracy of the classifier; and repeating the steps of generating additional patterns and forming a table until the measure accuracy does not provide an acceptable improvement.
Claim 3
Dependent Claim
58 words
The method of claim 1, wherein steps in determining when the measured accuracy does not provide an acceptable improvement comprise: determining if the transformers correctly map sample patterns and same pattern-types; discarding transformers which incorrectly map sample patterns to same pattern-types; and determining a statistical measure for the transformer and recording the statistical measure in a fitness matrix.
Claim 4
Dependent Claim
38 words
The method of claim 1, and further comprising the step of re-seeding the sample patterns used to identify the transformers when the measure of the accuracy does not improve and the size of the classifier is not acceptable.
Claim 5
Dependent Claim
33 words
The method of claim 1, wherein the step of identifying the transformers that map between sample patterns of the same pattern-type comprises the steps of generating and testing transformers using a genetic algorithm.
Claim 6
Dependent Claim
24 words
The method of claim 4, wherein the step of using a genetic algorithm comprises the step of applying a point mutation to a transformer.
Claim 7
Dependent Claim
27 words
The method of claim 4, wherein the step of using a generic algorithm comprises the step of applying a cross over algorithm to at least two transformers.
Claim 8
Dependent Claim
25 words
The method of claim 4, wherein the step of using a generic algorithm (58) comprises the step of applying an aging algorithm to a transformer.
Claim 9
Dependent Claim
24 words
The method of claim 1, wherein the step of generating additional patterns comprises the step of applying the identified transformers to the sample patterns.
Claim 10
Independent Claim
142 words
The apparatus for generating a classifier, comprising: means for collecting sample patterns that are representative of data to be processed by the classifier; means for generating sample pattern signals that represent the sample patterns for processing; means for generating a number of transformers; means for identifying the transformers that map between sample patterns of the same pattern-type in the collected sample patterns; means for generating additional patterns with the identified transformers and the sample pattern signals; means for forming a table that contains the generated patterns and an indication of the pattern-type to which each pattern belongs; means for testing the table of the classifier with some of the collected sample patterns to measure the accuracy of the classifier; and means for repeating the generation of additional patterns and forming a table until the measure accuracy does not provide an acceptable improvement.
Claim 11
Independent Claim
142 words
The apparatus for generating a classifier, comprising: means for collecting sample patterns that are representative of data to be processed by the classifier; means for generating sample pattern signals that represent the sample patterns for processing; means for generating a number of transformers; means for identifying the transformers that map between sample patterns of the same pattern-type in the collected sample patterns; means for generating additional patterns with the identified transformers and the sample pattern signals; means for forming a table that contains the generated patterns and an indication of the pattern-type to which each pattern belongs; means for testing the table of the classifier with some of the collected sample patterns to measure the accuracy of the classifier; and means for repeating the generation of additional patterns and forming a table until the measure accuracy does not provide an acceptable improvement.
Claim 12
Dependent Claim
64 words
The apparatus of claim 9, wherein means for determining when the measured accuracy does not provide an acceptable improvement comprise: means for determining if the transformers correctly map sample patterns and same pattern-types; means for discarding transformers which incorrectly map sample patterns to same pattern-types; and means for determining a statistical measure for the transformer and recording the statistical measure in a fitness matrix.
Claim 13
Dependent Claim
38 words
The apparatus of claim 9, and further comprising a means for re-seeding the sample patterns used to identify the transformers when the measure of the accuracy does not improve and the size of the classifier is not acceptable.
Claim 14
Dependent Claim
33 words
The apparatus of claim 9, wherein the means for identifying the transformers that map between sample patterns of the same pattern-type comprises a means for generating and testing transformers using a genetic algorithm.
Claim 15
Dependent Claim
24 words
The apparatus of claim 12, wherein the means for using a genetic algorithm comprises a means for applying a point mutation to a transformer.
Claim 16
Dependent Claim
27 words
The apparatus of claim 12, wherein the means for using a generic algorithm comprises a means for applying a cross over algorithm to at least two transformers.
Claim 17
Dependent Claim
24 words
The apparatus of claim 12, wherein the step of using a generic algorithm comprises a means for applying an aging algorithm to a transformer.
Claim 18
Dependent Claim
24 words
The apparatus of claim 9, wherein the means for generating additional patterns comprises a means for applying the identified transformers to the sample patterns.
References Cited (Backward Citations)
US3560930A
Cited
US4606069A
Cited
US4907274A
Cited
US4955060A
Cited
US5341142A
Cited
US4935877A
Cited
US5003613A
Cited
US5335292A
Cited
US5048107A
Cited
US5432864A
Cited
US5386103A
Cited
US5703964A
Cited
US5544256A
Cited
US5521991A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-01-31 | 2003-08-02 | 2004-02-01 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-01-31 | 2007-08-02 | 2008-02-01 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-01-31 | 2011-08-02 | 2012-02-01 | $7700.00 | Window Closed / Lapsed |