Patent US5396580A successfully refreshed from Google Patents.
← Back to Patent Explorer
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
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

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 05:38
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

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag