US5396580A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Translation of a neural network into a rule-based expert system
Assignee: University of Florida Research Foundation Inc
•
Filing: 1993-07-02
•
Granted: 1995-03-07
•
Expires: 2013-07-02
Abstract
Abstract A rule-based expert system is generated from a neural network. The neural network is trained in such a way as to avoid redundancy and to select input weights to the various processing elements in such a way as to nullify the input weights which have smaller absolute values. The neural network is translated into a set of rules by a heuristic search technique. Additionally, the translation distinguishes between positive and negative attributes for efficiency and can adequately explore rule size exponential with a given parameter. Both explicit and implicit knowledge of adapted neural networks are decoded and represented as if--then rules.
Inventors
- 👤 Li M. Fu
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-08 06:25
CPC Classifications
G; G06; G06N; G06N3/00; G06N3/02; G06N3/04; G06N3/042
Claims Analysis
Total Claims: 10
Claim 1
Independent Claim
140 words
A method comprising the steps in the following order of: performing an initial backpropagation to train a neural network with plurality of layers having: an input layer of input units; and different layers of processing elements including an output layer having output processing elements and at least one hidden layer having hidden processing elements, each processing element having input weights; comparing hidden processing elements so as to find hidden processing elements common to at least one given layer of said plurality of layers and which have similar patterns of information; replacing the similar pattern hidden processing elements with a single hidden processing element having information from one or more of the similar pattern hidden processing elements until each hidden processing element in each given layer has a distinctive pattern of information; and performing a further backpropagation on the neural network.
Claim 2
Independent Claim
140 words
A method comprising the steps in the following order of: performing an initial backpropagation to train a neural network with plurality of layers having: an input layer of input units; and different layers of processing elements including an output layer having output processing elements and at least one hidden layer having hidden processing elements, each processing element having input weights; comparing hidden processing elements so as to find hidden processing elements common to at least one given layer of said plurality of layers and which have similar patterns of information; replacing the similar pattern hidden processing elements with a single hidden processing element having information from one or more of the similar pattern hidden processing elements until each hidden processing element in each given layer has a distinctive pattern of information; and performing a further backpropagation on the neural network.
Claim 3
Dependent Claim
51 words
The method of claim 1 further comprising, after said initial backpropagation and before said further backpropagation, the step of nullifying relatively smaller absolute value input weights to each processing element in a layer such that only a certain number of the relatively larger absolute value input weights remain with non-zero values.
Claim 4
Dependent Claim
15 words
The method of claim 2 wherein said nullifying step is performed before said finding step.
Claim 5
Dependent Claim
43 words
The method of claim 1 wherein said replacing step replaces similar pattern hidden processing elements with a single hidden processing element having input weights which are the vector average of the input weights of the similar pattern hidden processing units which are replaced.
Claim 6
Dependent Claim
27 words
The method of claim 4 wherein said finding step locates similar pattern hidden processing elements by comparing vectors corresponding to input weights of the hidden processing elements.
Claim 7
Independent Claim
243 words
A method comprising the steps in the following order of: performing an initial backpropagation to train a neural network with plurality of layers having: an input layer of input units; and different layers of processing elements including an output layer having output processing elements and at least one hidden layer having hidden processing elements, each processing element having input weights; finding hidden processing elements common to at least one given layer of said plurality of layers and having similar patterns of information; replacing the similar pattern hidden processing elements with a single hidden processing element having information from one or more of the similar pattern hidden processing elements until each hidden processing element in each given layer has a distinctive pattern of information; and performing a further backpropagation on the neural network; and further comprising, following said further backpropagation: translating knowledge in the output layer and each hidden layer of the neural network into a layer set of rules, there being a layer set of rules corresponding to each layer of said output layer and each hidden layer, there being undefined hidden concepts embodied in the layer sets of rules; rewriting rules from the layer set of rules by reformulating rules from one layer in terms of rules of another layer to eliminate undefined hidden concepts and thereby generate a rewritten set of rules, the rewritten set of rules comprising rules in IF-THEN form; and storing said rewritten rule set in a memory.
Claim 8
Independent Claim
243 words
A method comprising the steps in the following order of: performing an initial backpropagation to train a neural network with plurality of layers having: an input layer of input units; and different layers of processing elements including an output layer having output processing elements and at least one hidden layer having hidden processing elements, each processing element having input weights; finding hidden processing elements common to at least one given layer of said plurality of layers and having similar patterns of information; replacing the similar pattern hidden processing elements with a single hidden processing element having information from one or more of the similar pattern hidden processing elements until each hidden processing element in each given layer has a distinctive pattern of information; and performing a further backpropagation on the neural network; and further comprising, following said further backpropagation: translating knowledge in the output layer and each hidden layer of the neural network into a layer set of rules, there being a layer set of rules corresponding to each layer of said output layer and each hidden layer, there being undefined hidden concepts embodied in the layer sets of rules; rewriting rules from the layer set of rules by reformulating rules from one layer in terms of rules of another layer to eliminate undefined hidden concepts and thereby generate a rewritten set of rules, the rewritten set of rules comprising rules in IF-THEN form; and storing said rewritten rule set in a memory.
Claim 9
Independent Claim
311 words
An apparatus comprising: a neural network having an input layer of input units and different layers of processing elements including an output layer having output processing elements and at least one hidden layer having hidden processing elements, each processing element having input weights; and means for training said neural network including: means for performing an initial backpropagation on the neural network; means for finding hidden processing elements common to at least one given hidden layer and which similar patterns of information; means for replacing the similar pattern hidden processing elements within the given hidden layer with a single hidden processing element having information from one or more of the similar pattern hidden processing elements such that each hidden processing element in a layer eventually has a distinctive pattern of information; and means for performing a further backpropagation on the neural network; and wherein said neural network is a hardware network with said input units, output processing elements, and hidden processing elements all being hardware components; and further comprising: a translating means for translating knowledge in a neural network having an input layer of input units, and different layers of processing elements including an output layer of output processing elements and at least one hidden layer of hidden processing elements, said translating means operable to translate knowledge in the outer layer and each hidden layer of the neural network into a layer set of rules, there being undefined hidden concepts embodied in the layer sets of rules; a rewriting means for rewriting rules from the layer set of rules by reformulating rules from one layer in terms of rules of another layer to eliminate undefined hidden concepts and thereby generate a rewritten set of rules in IF-THEN form, the rewritten set of rules having an equivalent performance to the neural network; a memory for receiving and storing the rewritten set of rules.
Claim 10
Independent Claim
311 words
An apparatus comprising: a neural network having an input layer of input units and different layers of processing elements including an output layer having output processing elements and at least one hidden layer having hidden processing elements, each processing element having input weights; and means for training said neural network including: means for performing an initial backpropagation on the neural network; means for finding hidden processing elements common to at least one given hidden layer and which similar patterns of information; means for replacing the similar pattern hidden processing elements within the given hidden layer with a single hidden processing element having information from one or more of the similar pattern hidden processing elements such that each hidden processing element in a layer eventually has a distinctive pattern of information; and means for performing a further backpropagation on the neural network; and wherein said neural network is a hardware network with said input units, output processing elements, and hidden processing elements all being hardware components; and further comprising: a translating means for translating knowledge in a neural network having an input layer of input units, and different layers of processing elements including an output layer of output processing elements and at least one hidden layer of hidden processing elements, said translating means operable to translate knowledge in the outer layer and each hidden layer of the neural network into a layer set of rules, there being undefined hidden concepts embodied in the layer sets of rules; a rewriting means for rewriting rules from the layer set of rules by reformulating rules from one layer in terms of rules of another layer to eliminate undefined hidden concepts and thereby generate a rewritten set of rules in IF-THEN form, the rewritten set of rules having an equivalent performance to the neural network; a memory for receiving and storing the rewritten set of rules.
References Cited (Backward Citations)
US5003490A
Cited
US4914603A
Cited
US5073867A
Cited
US5222194A
Cited
US5218529A
Cited
US5241620A
Cited
US5226092A
Cited
US5251268A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1998-03-06 | 1998-09-05 | 1999-03-07 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-03-06 | 2002-09-05 | 2003-03-07 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-03-06 | 2006-09-05 | 2007-03-07 | $7700.00 | Window Closed / Lapsed |