US5299284A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Pattern classification using linear programming
Assignee: Arizona State University
•
Filing: 1990-04-09
•
Granted: 1994-03-29
•
Expires: 2010-04-09
Abstract
Abstract A method and apparatus (system) is provided for the separation into and the identification of classes of events wherein each of the events is represented by a signal vector comprising the signals x1, x2, . . . , xj, . . . , xn. The system in principle is different from neural networks and statistical classifiers. The system comprises a plurality of assemblies. The training or adaptation module stores a set of training examples and has a set of procedures (linear programming, clustering and others) that operate on the training examples and determine a set of transfer function and threshold values. These transfer functions and threshold values are installed on a recognized module for use in the identification phase. The training module is extremely fast and can deal with very difficult pattern classification problems that arise in speech and image recognition, robotics, medical diagnosis, warfare systems and others. The systems also exploits parallelism in both the learning and recognition phases.
Inventors
- 👤 Asim Roy
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 19:39
CPC Classifications
G; G10; G10L; G10L15/00; G10L15/08; G10L15/16; G06; G06F; G06F18/00; G06F18/20; G06F18/24; G06F18/243; G06F18/24317; G06F18/245; G06F18/2453
Claims Analysis
Total Claims: 13
Claim 1
Independent Claim
303 words
An information processing system for separating a plurality of patterns into a discrete set of classes, each of said patterns having a plurality of input signals disposed therewithin, said system comprising: a pattern class separator having input terminals, output terminals, and a plurality of assemblies, each said assembly being operatively disposed between said input terminals and said output terminals to identify one of said discrete set of classes, each such assembly having threshold element means, summer means, a plurality of junction elements, and a plurality of product and power means, each of said product and power means receiving one or more of said input signals from said input terminals and producing a product therefrom for delivery to one of said junction elements, each of said junction elements receiving either one of said input signals or one of said produced products from one of said product and power means and multiplying said input signal or said produced product by a preselected constant to produce a junction element output, said summer means receiving all of said junction element outputs and totaling them to provide a summer output, said threshold element means receiving said summer output and measuring said summer output against a preselected value set therein to determine whether said summer output is a member of said one of said discrete set of classes and producing an assembly output which will have a value of 1 when said output equals or exceeds said preselected value and which will have a value of 0 when said assembly output is less than said preselected value, said value of 1 signifying that said summer output corresponds to said one of said discrete set of classes, said assembly output being transmitted to one of said output terminals of said pattern class separator to create a pattern class separator output.
Claim 2
Dependent Claim
303 words
An information processing system for separating a plurality of patterns into a discrete set of classes, each of said patterns having a plurality of input signals disposed therewithin, said system comprising: a pattern class separator having input terminals, output terminals, and a plurality of assemblies, each said assembly being operatively disposed between said input terminals and said output terminals to identify one of said discrete set of classes, each such assembly having threshold element means, summer means, a plurality of junction elements, and a plurality of product and power means, each of said product and power means receiving one or more of said input signals from said input terminals and producing a product therefrom for delivery to one of said junction elements, each of said junction elements receiving either one of said input signals or one of said produced products from one of said product and power means and multiplying said input signal or said produced product by a preselected constant to produce a junction element output, said summer means receiving all of said junction element outputs and totaling them to provide a summer output, said threshold element means receiving said summer output and measuring said summer output against a preselected value set therein to determine whether said summer output is a member of said one of said discrete set of classes and producing an assembly output which will have a value of 1 when said output equals or exceeds said preselected value and which will have a value of 0 when said assembly output is less than said preselected value, said value of 1 signifying that said summer output corresponds to said one of said discrete set of classes, said assembly output being transmitted to one of said output terminals of said pattern class separator to create a pattern class separator output.
Claim 3
Dependent Claim
39 words
A system according to claim 1 further comprising class identifying means responsive to said pattern class separator outputs to produce identifying means outputs indicative of the particular class of each said pattern class separator outputs produced by said system.
Claim 4
Dependent Claim
38 words
An information processing system according to claim 2 in which said class identifying means is operatively connected to said pattern class separator to receive the output signals of said pattern class separator to produce class identifying outputs therefrom.
Claim 5
Dependent Claim
28 words
An information process system according to claim 3 in which each of said output signals indicates the discrete classification of each of said patterns introduced to said system.
Claim 6
Dependent Claim
26 words
An information process system according to claim 3 in which said output signals indicate the discrete classification of each of said patterns introduced to said system.
Claim 7
Dependent Claim
195 words
An information processing system according to claim 2 in which said class identifying means comprises input terminals, output terminals, and a plurality of assemblies, said input terminals being connected to receive input signals consisting of the output of said pattern class separator, each said assembly being operatively interposed between said input terminals and said output terminals and each being operative to identify the pattern of a designated one of said classes, each such assembly having threshold element means and summer means, said summer means receiving all of said input signals corresponding to said designated class of said assembly and totalling said input signals to provide a summer output, said threshold element means receiving said summer output and comparing said summer output against a preselected value set therein to determine whether said summer output is a member of said designated class thereby producing an assembly output which will have a value of 1 when said summer output equals or exceeds said preselected value and which will have a value of 0 when said summer output value if less than said preselected value, said value of 1 signifying that said summer output corresponds to said designated class.
Claim 8
Dependent Claim
46 words
An information process system according to claim 6 in which said threshold means comprises a trigger circuit operatively associated therewith and actuatable in response to said summer output thereto when said summer output has a value which is at least equal to said preselected threshold value.
Claim 9
Dependent Claim
45 words
An information process system according to claim 1 in which said threshold means comprises a trigger circuit operatively associated therewith and actuatable in response to said summer output when said summer output has a value which is at least equal to said preselected threshold value.
Claim 10
Dependent Claim
194 words
An information processing system according to claim 1 further comprising class identifying means having input terminals, output terminals, and a plurality of assemblies, said input terminals being connected to receive input signals consisting of the outputs of said pattern class separator, each said assembly being operatively interposed between said input terminals and said output terminals and each being operative to identify the pattern of a designated one of said classes, each such assembly having threshold element means and summer means, said summer means receiving all of said input signals corresponding to said designated class of said assembly and totalling said input signals to provide a summer output, said threshold element means receiving said summer output and comparing said summer output against a preselected value set therein to determine whether said summer output is a member of said designated class thereby producing an assembly output which will have a value of 1 when said summer output equals or exceeds said preselected value and which will have a value of 0 when said summer output value if less than said preselected value, said value of 1 signifying that said summer output corresponds to said designated class.
Claim 11
Dependent Claim
45 words
An information processing system according to claim 9 in which said threshold means comprises a trigger circuit operatively associated therewith and actuatable in response to said summer output when said summer output has a value which is at least equal to said preselected threshold value.
Claim 12
Dependent Claim
26 words
An information processing system according to claim 10 in which said output signals indicate the discrete classification of each of said patterns introduced to said system.
Claim 13
Dependent Claim
26 words
An information processing system according to claim 9 in which said output signals indicate the discrete classification of each of said patterns introduced to said system.
References Cited (Backward Citations)
US3688267A
Cited
US3906446A
Cited
US3950733A
Cited
US4254474A
Cited
JPS5762468A
Cited
US4760604A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-03-28 | 1997-09-27 | 1998-03-29 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-03-28 | 2001-09-27 | 2002-03-29 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-03-28 | 2005-09-27 | 2006-03-29 | $7700.00 | Window Closed / Lapsed |