US5347595A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Preprocessing means for use in a pattern classification system
Assignee: Nuance Communications Inc
•
Filing: 1991-08-23
•
Granted: 1994-09-13
•
Expires: 2011-08-23
Abstract
Abstract A method for preprocessing reference feature vectors representing patterns in order to form, for each selected pattern class, collections of regions. A hierarchy of possibility regions is formed, wherein all reference feature vectors of a pattern class are contained in each level of the hierarchy of possibility regions associated with the pattern class. This hierarchy is later used to exclude a pattern class from consideration if a feature vector representing an unknown pattern is not contained in some level of its associated hierarchy of possibility regions. A collection of certainty regions is used, wherein no reference feature vector not of a pattern class is contained within any certainty region associated with the pattern class. The certainty regions are later used to classify a feature vector representing an unknown pattern as belonging to a pattern class. A collection of confidence regions is used to identify, although not with certainty, an unknown input pattern, and assign a confidence value indicating the relative confidence associated with the possibility that this unknown input pattern belongs to the pattern class.
Inventors
- 👤 Mindy R. Bokser
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-03 09:57
CPC Classifications
G; G06; G06F; G06F18/00; G06F18/20; G06F18/23
Claims Analysis
Total Claims: 12
Claim 1
Independent Claim
155 words
A method for processing reference data comprising the steps of: obtaining reference data defining one or more references; sorting said references into one or more classes; forming a plurality of sets of ringed clusters, each said set of ringed clusters being uniquely associated with an associated class, such that each said set has associated therewith all of said references for its associated class, wherein each said ringed cluster is a medium ringed cluster comprising: possibility sphere, such that all said references of said associated class of a selected set of medium ringed clusters is contained in at least one of said possibility spheres said selected set of medium ringed clusters; a certainty sphere in which is contained a plurality said references such that all of said references contained on said certainty sphere belong to said associated class of said medium ringed cluster; and a confidence sphere lying between said certainty sphere and said possibility sphere.
Claim 2
Independent Claim
155 words
A method for processing reference data comprising the steps of: obtaining reference data defining one or more references; sorting said references into one or more classes; forming a plurality of sets of ringed clusters, each said set of ringed clusters being uniquely associated with an associated class, such that each said set has associated therewith all of said references for its associated class, wherein each said ringed cluster is a medium ringed cluster comprising: possibility sphere, such that all said references of said associated class of a selected set of medium ringed clusters is contained in at least one of said possibility spheres said selected set of medium ringed clusters; a certainty sphere in which is contained a plurality said references such that all of said references contained on said certainty sphere belong to said associated class of said medium ringed cluster; and a confidence sphere lying between said certainty sphere and said possibility sphere.
Claim 3
Independent Claim
131 words
A method for processing reference data comprising the steps of: obtaining reference data defining one or more references; sorting said references into one or more classes; forming a plurality of sets of ringed clusters, each said set of ringed clusters being uniquely associated with an associated class, such that each said set has associated therewith all of said references for its associated class, wherein each said ringed cluster is a fine ringed cluster including a certainty sphere in which is contained a plurality of said references such that all of said references of a class are contained in one or more of said certainty spheres belonging to a set of said fine ringed clusters, and wherein each said fine ringed cluster includes a confidence sphere lying outside of said certainty sphere.
Claim 4
Independent Claim
131 words
A method for processing reference data comprising the steps of: obtaining reference data defining one or more references; sorting said references into one or more classes; forming a plurality of sets of ringed clusters, each said set of ringed clusters being uniquely associated with an associated class, such that each said set has associated therewith all of said references for its associated class, wherein each said ringed cluster is a fine ringed cluster including a certainty sphere in which is contained a plurality of said references such that all of said references of a class are contained in one or more of said certainty spheres belonging to a set of said fine ringed clusters, and wherein each said fine ringed cluster includes a confidence sphere lying outside of said certainty sphere.
Claim 5
Independent Claim
47 words
The method of claims 1 or 2 wherein said confidence sphere is created by reading data not contained in said reference data and establishing confidence spheres for each said ringed cluster based upon said data which is not contained in one or more of said certainty spheres.
Claim 6
Dependent Claim
33 words
The method of claim 3 wherein said confidence spheres are created as enlarged certainty spheres, such that all of said data is contained in said confidence spheres of associated sets of ringed clusters.
Claim 7
Dependent Claim
25 words
The method of claim 4 wherein said certainty spheres of each said ringed cluster is enlarged by the same factor to create said confidence spheres.
Claim 8
Dependent Claim
29 words
The method of claim 4 wherein said certainty spheres of each said ringed cluster is enlarged by one of a selected set of factors to create said confidence spheres.
Claim 9
Independent Claim
71 words
The method of claims 1 or 2 wherein said step of forming a plurality of sets of ringed clusters comprises the steps of: selecting one of said classes; selecting a relatively small number of said references belonging to said selected class such that said relatively small number of said references each form the center of one of said ringed clusters of said set of ringed clusters associated with said selected class.
Claim 10
Dependent Claim
27 words
The method of claim 7 wherein each of said references said selected class is associated with a selected one of said ringed clusters associated with said class.
Claim 11
Dependent Claim
47 words
The method of claim 8 wherein said ringed clusters include a possibility sphere such that all references of said class are contained within one or more possibility spheres associated with said class and said possibility spheres contain a minimum of references not belonging to said selected class.
Claim 12
Independent Claim
94 words
The method of claims 1 or 2 wherein said step of forming a plurality of sets of ringed clusters comprises the steps of: selecting one of said classes; selecting the minimum number of said references belonging to said selected class such that said minimum number of said references each form the center of said ringed clusters for said set of ringed clusters associated with said selected class and such that all references of said selected class, and no references not of said selected class, are contained in a certainty sphere for said selected class.
References Cited (Backward Citations)
US3601811A
Cited
US3638196A
Cited
US3623015A
Cited
US3810162A
Cited
US4027284A
Cited
US3950733A
Cited
US4044243A
Cited
US4566123A
Cited
US4451929A
Cited
US4449240A
Cited
US4254474A
Cited
US4319331A
Cited
US4326259A
Cited
US4551851A
Cited
US4503557A
Cited
US4589142A
Cited
US4682365A
Cited
US4618988A
Cited
US4611347A
Cited
US4760604A
Cited
US4670848A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-09-12 | 1998-03-14 | 1998-09-13 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-09-12 | 2002-03-14 | 2002-09-13 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-09-12 | 2006-03-14 | 2006-09-13 | $7700.00 | Window Closed / Lapsed |