US5724486A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for structuring an expert system utilizing one or more polynomial processors
Assignee: Motorola Solutions Inc
•
Filing: 1995-08-21
•
Granted: 1998-03-03
•
Expires: 2015-08-21
Abstract
Abstract Polynomial processors learn expert system rules, for either business or real-time applications, to improve the robustness and speed of execution of the expert system. One or more polynomial processors are constructed which incorporate the production rules of one or more expert systems. Each polynomial processor is constructed of computing elements or neuron circuits each having only one significant processing element in the form of a multiplier. Each polynomial processor utilizes a training algorithm which does not require repetitive training and which yields a global minimum to each given set of input vectors.
Inventors
- 👤 Shay-Ping T. Wang
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-04 05:17
CPC Classifications
G; G06; G06N; G06N5/00; G06N5/02; G06N5/022; G06N5/025; G06N3/00; G06N3/02; G06N3/04; G06N3/042
Claims Analysis
Total Claims: 43
Claim 1
Independent Claim
87 words
A method for learning production rules of an expert system comprising the steps of: (a) defining a plurality of inputs and outputs for said expert system; (b) defining at least one group of production rules by relating, for said at least one group, one of said outputs to one or more of said inputs in a certain manner; (c) defining a polynomial processor, for said at least one group of production rules, comprising a plurality of computing elements; and (d) computing the weights of the polynomial processor.
Claim 2
Independent Claim
87 words
A method for learning production rules of an expert system comprising the steps of: (a) defining a plurality of inputs and outputs for said expert system; (b) defining at least one group of production rules by relating, for said at least one group, one of said outputs to one or more of said inputs in a certain manner; (c) defining a polynomial processor, for said at least one group of production rules, comprising a plurality of computing elements; and (d) computing the weights of the polynomial processor.
Claim 3
Dependent Claim
44 words
The method recited in claim 1 and further comprising the steps of: (e) expressing said polynomial processor by a polynomial expansion; and (f) computing at least one output from the polynomial processor by substituting at least one of said inputs into the polynomial expansion.
Claim 4
Dependent Claim
13 words
The method recited in claim 1, wherein said output is an interpolated value.
Claim 5
Dependent Claim
16 words
The method of claim 1, wherein step (a) further comprises the substep of normalizing said inputs.
Claim 6
Dependent Claim
21 words
The method of claim 4, wherein said normalizing substep is performed by transforming the inputs into values between -1 and +1.
Claim 7
Dependent Claim
22 words
The method of claim 4, wherein said normalizing substep is performed by transforming the inputs into absolute values between 0 and 1.
Claim 8
Dependent Claim
29 words
The method of claim 1, wherein in step (a) each input may be classified into any one of a number of N possible values, N being a positive integer.
Claim 9
Dependent Claim
20 words
The method of claim 1, wherein step (a) further comprises the substep of normalizing at least one of the outputs.
Claim 10
Dependent Claim
25 words
The method of claim 8, wherein said normalizing substep is performed by transforming said at least one output into a value between -1 and +1.
Claim 11
Dependent Claim
26 words
The method of claim 8, wherein said normalizing substep is performed by transforming said at least one output into an absolute value between 0 and 1.
Claim 12
Independent Claim
110 words
A method for structuring an expert system with a plurality of polynomial processors comprising the steps of: (a) defining a plurality of subsystems for a problem, each subsystem having at least one input and at least one output; (b) defining a group of production rules for each of said subsystems by relating said at least one output to said at least one input in a certain manner; (c) linking said subsystems together into said expert system; (d) defining said plurality of polynomial processors, one for each group of production rules, each of said polynomial processors comprising a plurality of computing elements; and (e) computing the weights of said polynomial processors.
Claim 13
Independent Claim
110 words
A method for structuring an expert system with a plurality of polynomial processors comprising the steps of: (a) defining a plurality of subsystems for a problem, each subsystem having at least one input and at least one output; (b) defining a group of production rules for each of said subsystems by relating said at least one output to said at least one input in a certain manner; (c) linking said subsystems together into said expert system; (d) defining said plurality of polynomial processors, one for each group of production rules, each of said polynomial processors comprising a plurality of computing elements; and (e) computing the weights of said polynomial processors.
Claim 14
Dependent Claim
46 words
The method recited in claim 11 and further comprising the steps of: (f) expressing each of said polynomial processors by a polynomial expansion; and (g) computing at least one output from each polynomial processor by substituting said at least one input into the corresponding polynomial expansion.
Claim 15
Dependent Claim
16 words
The method recited in claim 12, wherein said at least one output is an interpolated value.
Claim 16
Dependent Claim
19 words
The method of claim 11, wherein step (a) further comprises the substep of normalizing said at least one input.
Claim 17
Dependent Claim
25 words
The method of claim 14, wherein said normalizing substep is performed by transforming said at least one input into a value between -1 and +1.
Claim 18
Dependent Claim
26 words
The method of claim 14, wherein said normalizing substep is performed by transforming said at least one input into an absolute value between 0 and 1.
Claim 19
Dependent Claim
31 words
The method of claim 11, wherein in step (a) said at least one input may be classified into any one of a number of N values, N being a positive integer.
Claim 20
Dependent Claim
19 words
The method of claim 11, wherein step (a) further comprises the substep of normalizing said at least one output.
Claim 21
Dependent Claim
25 words
The method of claim 18, wherein said normalizing substep is performed by transforming said at least one output into a value between -1 and +1.
Claim 22
Dependent Claim
26 words
The method of claim 18, wherein said normalizing substep is performed by transforming said at least one output into an absolute value between 0 and 1.
Claim 23
Independent Claim
110 words
A method for structuring an expert system with a plurality of polynomial processors comprising the steps of: (a) defining a plurality of subsystems for a problem, each subsystem having at least one input and at least one output; (b) defining a table for each of said subsystems, said table comprising at least one entry relating said at least one output to said at least one input in a certain manner; (c) linking said subsystems together into said expert system; (d) defining said plurality of polynomial processors, one for each table, each of said polynomial processors comprising a plurality of computing elements; and (e) computing the weights of said polynomial processors.
Claim 24
Independent Claim
110 words
A method for structuring an expert system with a plurality of polynomial processors comprising the steps of: (a) defining a plurality of subsystems for a problem, each subsystem having at least one input and at least one output; (b) defining a table for each of said subsystems, said table comprising at least one entry relating said at least one output to said at least one input in a certain manner; (c) linking said subsystems together into said expert system; (d) defining said plurality of polynomial processors, one for each table, each of said polynomial processors comprising a plurality of computing elements; and (e) computing the weights of said polynomial processors.
Claim 25
Dependent Claim
45 words
The method recited in claim 21 and further comprising the steps of: (f) expressing each of said tables by a polynomial expansion; and (g) computing at least one output from each polynomial processor by substituting said at least one input into the corresponding polynomial expansion.
Claim 26
Dependent Claim
16 words
The method recited in claim 22, wherein said at least one output is an interpolated value.
Claim 27
Dependent Claim
19 words
The method of claim 21, wherein step (a) further comprises the substep of normalizing said at least one input.
Claim 28
Dependent Claim
24 words
The method of claim 24, wherein said normalizing substep is performed by transforming said at least one input into values between -1 and +1.
Claim 29
Dependent Claim
25 words
The method of claim 24, wherein said normalizing substep is performed by transforming said at least one input into absolute values between 0 and 1.
Claim 30
Dependent Claim
31 words
The method of claim 21, wherein in step (a) said at least one input may be classified into any one of a number of N values, N being a positive integer.
Claim 31
Dependent Claim
19 words
The method of claim 21, wherein step (a) further comprises the substep of normalizing said at least one output.
Claim 32
Dependent Claim
25 words
The method of claim 28, wherein said normalizing substep is performed by transforming said at least one output into a value between -1 and +1.
Claim 33
Dependent Claim
26 words
The method of claim 28, wherein said normalizing substep is performed by transforming said at least one output into an absolute value between 0 and 1.
Claim 34
Independent Claim
144 words
A method for structuring and utilizing an expert system incorporating a plurality of polynomial processors comprising the steps of: (a) defining a plurality of subsystems for a problem, each subsystem having at least one input and at least one output; (b) defining a group of production rules for each of said subsystems by relating said at least one output to said at least one input in a certain manner; (c) linking said subsystems together into said expert system; (d) defining said plurality of polynomial processors, one for each group of production rules, each of said polynomial processors comprising a plurality of computing elements; (e) computing the weights of said polynomial processors; (f) providing a set of input values to at least one of said polynomial processors; and (g) said at least one polynomial processor calculating an output value for said set of input values.
Claim 35
Independent Claim
144 words
A method for structuring and utilizing an expert system incorporating a plurality of polynomial processors comprising the steps of: (a) defining a plurality of subsystems for a problem, each subsystem having at least one input and at least one output; (b) defining a group of production rules for each of said subsystems by relating said at least one output to said at least one input in a certain manner; (c) linking said subsystems together into said expert system; (d) defining said plurality of polynomial processors, one for each group of production rules, each of said polynomial processors comprising a plurality of computing elements; (e) computing the weights of said polynomial processors; (f) providing a set of input values to at least one of said polynomial processors; and (g) said at least one polynomial processor calculating an output value for said set of input values.
Claim 36
Dependent Claim
18 words
The method recited in claim 31, wherein said at least one output value is an interpolated output value.
Claim 37
Dependent Claim
17 words
The method of claim 31, wherein step (f) further comprises the substep of normalizing said input values.
Claim 38
Dependent Claim
21 words
The method of claim 33, wherein said normalizing substep is performed by transforming said inputs into values between -1 and +1.
Claim 39
Dependent Claim
22 words
The method of claim 33, wherein said normalizing substep is performed by transforming said inputs into absolute values between 0 and 1.
Claim 40
Dependent Claim
31 words
The method of claim 31, wherein in step (a) said at least one input may be classified into any one of a number of N values, N being a positive integer.
Claim 41
Dependent Claim
19 words
The method of claim 31, wherein step (a) further comprises the substep of normalizing said at least one output.
Claim 42
Dependent Claim
25 words
The method of claim 37, wherein said normalizing substep is performed by transforming said at least one output into a value between -1 and +1.
Claim 43
Dependent Claim
26 words
The method of claim 37, wherein said normalizing substep is performed by transforming said at least one output into an absolute value between 0 and 1.
References Cited (Backward Citations)
US5255344A
Cited
US5129037A
Cited
US5293585A
Cited
US5121467A
Cited
US5179631A
Cited
US5241620A
Cited
US5247584A
Cited
US5263120A
Cited
US5581661A
Cited
US5390136A
Cited
US5517667A
Cited
US5574827A
Cited
US5455890A
Cited
US5450527A
Cited
US5548685A
Cited
US5583964A
Cited
US5509103A
Cited
US5546302A
Cited
US5550732A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-03-02 | 2001-09-01 | 2002-03-03 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-03-02 | 2005-09-01 | 2006-03-03 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-03-02 | 2009-09-01 | 2010-03-03 | $7700.00 | Window Closed / Lapsed |