Patent US5046020A successfully refreshed from Google Patents.
US5046020A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Distributed parallel processing network wherein the connection weights are generated using stiff differential equations
Assignee: Sterling Diagnostic Imaging Inc
•
Filing: 1988-12-16
•
Granted: 1991-09-03
•
Expires: 2008-12-16
Abstract
Abstract A parallel distributed processing network of the back propagation type is disclosed in which the weights of connection between processing elements in the various layers of the network are determined in accordance with the set of steady solutions of the stiff differential equations governing the relationship between the layers of the network.
Inventors
- 👤 David L. Filkin
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 10:36
CPC Classifications
G; G06; G06N; G06N3/00; G06N3/02; G06N3/08; G06N3/04; G06N3/0499; G06N3/09
Claims Analysis
Total Claims: 14
Claim 1
Independent Claim
404 words
In a parallel distributed processing network implemented in hardware alone or in a digital computer operating in accordance with a program, the network being of the type having: a first, input, set of from one to i processing elements, each input processing element having an input port and an output port, each of the i input processing elements being connectible to an input signal at the input port thereof and each being operable to produce an activation signal A1[i] at the output port thereof; a second, intermediate, set of from one to k processing elements, each processing element having an input port and an output port, each of the k intermediate processing elements being operable to produce an activation signal A2[k] at the output port thereof; a third, output, set of from one to j processing elements, each processing element having an input port and an output port, each of the j output processing elements being operable to produce an activation signal A3[j] at the output port thereof; each of the i processing elements in the input set of processing elements being connected to at least one of the k processing elements in the intermediate set of processing elements with each such interconnection having a connection weight W1[i,k] associated therewith, each of the k processing elements in the set of intermediate processing elements being connected to at least one of the j processing elements in the set of output processing elements with each such interconnection having a connection weight W2[k,j] associated therewith, the network being arranged such that a set of p training signals, applied at the input ports of the input processing element produces activation signals A1[i,p], A2[k,p] and A3[j,p], each of the p training signals being associated with a predetermined one of a set of V predetermined desired output signals, wherein the improvement comprises: the activation signals A1, A2, and A3 and the connection weights W1, W2 of the interconnections between the input processing elements and the output processing elements being related by a first set of stiff differential equations ##EQU7## the activation signals A2 and A3 and the connection weights W2 of interconnections between the intermediate processing elements and the output processing elements are related by a second set of stiff differential equations ##EQU8## and wherein the weights W1 and W2 are, respectively, calculated by converging to the steady state solutions of the first and second sets of stiff differential equations.
Claim 2
Dependent Claim
404 words
In a parallel distributed processing network implemented in hardware alone or in a digital computer operating in accordance with a program, the network being of the type having: a first, input, set of from one to i processing elements, each input processing element having an input port and an output port, each of the i input processing elements being connectible to an input signal at the input port thereof and each being operable to produce an activation signal A1[i] at the output port thereof; a second, intermediate, set of from one to k processing elements, each processing element having an input port and an output port, each of the k intermediate processing elements being operable to produce an activation signal A2[k] at the output port thereof; a third, output, set of from one to j processing elements, each processing element having an input port and an output port, each of the j output processing elements being operable to produce an activation signal A3[j] at the output port thereof; each of the i processing elements in the input set of processing elements being connected to at least one of the k processing elements in the intermediate set of processing elements with each such interconnection having a connection weight W1[i,k] associated therewith, each of the k processing elements in the set of intermediate processing elements being connected to at least one of the j processing elements in the set of output processing elements with each such interconnection having a connection weight W2[k,j] associated therewith, the network being arranged such that a set of p training signals, applied at the input ports of the input processing element produces activation signals A1[i,p], A2[k,p] and A3[j,p], each of the p training signals being associated with a predetermined one of a set of V predetermined desired output signals, wherein the improvement comprises: the activation signals A1, A2, and A3 and the connection weights W1, W2 of the interconnections between the input processing elements and the output processing elements being related by a first set of stiff differential equations ##EQU7## the activation signals A2 and A3 and the connection weights W2 of interconnections between the intermediate processing elements and the output processing elements are related by a second set of stiff differential equations ##EQU8## and wherein the weights W1 and W2 are, respectively, calculated by converging to the steady state solutions of the first and second sets of stiff differential equations.
Claim 3
Dependent Claim
61 words
The parallel distributed processing system of claim 1 wherein the output port of each of the i input processing elements is connected to the input port of each of the k intermediate processing elements and wherein the output port of each of the k intermediate processing elements is connected to the input port of each of the j output processing elements.
Claim 4
Dependent Claim
33 words
The parallel distributed processing system of claim 2 wherein the means defining the first, second and third sets of processing elements comprises at least one digital computer operating in accordance with a program.
Claim 5
Dependent Claim
26 words
The parallel distributed processing system of claim 2 wherein the means defining the first, second and third sets of processing elements comprises interconnected discreet analog components.
Claim 6
Dependent Claim
47 words
The parallel distributed processing system of claim 2 wherein the means defining the first, second and third sets of processing elements comprises an integrated circuit having a substrate, the input, intermediate and output layers of processing elements and the interconnection lines therebetween being formed on the substrate.
Claim 7
Dependent Claim
33 words
The parallel distributed processing system of claim 1 wherein the means defining the first, second and third sets of processing elements comprises at least one digital computer operating in accordance with a program.
Claim 8
Dependent Claim
26 words
The parallel distributed processing system of claim 1 wherein the means defining the first, second and third sets of processing elements comprises interconnected discrete analog components.
Claim 9
Dependent Claim
47 words
The parallel distributed processing system of claim 1 wherein the means defining the first, second and third sets of processing elements comprises an integrated circuit having a substrate, the input, intermediate and output layers of processing elements and the interconnection lines therebetween being formed on the substrate.
Claim 10
Independent Claim
350 words
A method for training a parallel distributed processing system of the type having a first, input, set of from one to i input processing elements, each input processing element having an input port and an output port, each of the i input processing elements being connectible to an input signal at the input port thereof and each being operable to produce an activation signal A1[i] at the output port thereof; a second, intermediate, set of from one to k intermediate processing elements, each processing element having an input port and an output port, each of the k intermediate processing elements being operable to produce an activation signal A2[k] at the output port thereof; a third, output, set of from one to j processing elements, each processing element having an input port and an output port, each of the j output processing elements being operable to produce an activation signal A3[j] at the output port thereof; each of the i input processing elements being connected to at least one of the k intermediate processing elements with each such interconnection having a connection weight W1[i,k] associated therewith, each of the k intermediate processing elements being connected to at least one of the j output processing elements with each such interconnection having a connection weight W2[k,j] associated therewith, the network being arranged such that a set of p training signals, applied at the input ports of the input processing elements produces activation signals A1[i,p], A2[k,p] and A3[j,p], each of the p training signals being associated with a predetermined one of a set of V predetermined desired output signals, the method comprising the steps of: (a) defining the relationship between the activation signals A1, A2, A3 and the weights W1 and W2 in the form of a first and a second set of stiff differential equations ##EQU9## (b) solving the sets of differential equations to find the values of the weights W1 and W2; and (c) adjusting the weights of the network such that the weights W1 and W2 correspond to the solution sets of the first and second sets of stiff differential equations.
Claim 11
Independent Claim
350 words
A method for training a parallel distributed processing system of the type having a first, input, set of from one to i input processing elements, each input processing element having an input port and an output port, each of the i input processing elements being connectible to an input signal at the input port thereof and each being operable to produce an activation signal A1[i] at the output port thereof; a second, intermediate, set of from one to k intermediate processing elements, each processing element having an input port and an output port, each of the k intermediate processing elements being operable to produce an activation signal A2[k] at the output port thereof; a third, output, set of from one to j processing elements, each processing element having an input port and an output port, each of the j output processing elements being operable to produce an activation signal A3[j] at the output port thereof; each of the i input processing elements being connected to at least one of the k intermediate processing elements with each such interconnection having a connection weight W1[i,k] associated therewith, each of the k intermediate processing elements being connected to at least one of the j output processing elements with each such interconnection having a connection weight W2[k,j] associated therewith, the network being arranged such that a set of p training signals, applied at the input ports of the input processing elements produces activation signals A1[i,p], A2[k,p] and A3[j,p], each of the p training signals being associated with a predetermined one of a set of V predetermined desired output signals, the method comprising the steps of: (a) defining the relationship between the activation signals A1, A2, A3 and the weights W1 and W2 in the form of a first and a second set of stiff differential equations ##EQU9## (b) solving the sets of differential equations to find the values of the weights W1 and W2; and (c) adjusting the weights of the network such that the weights W1 and W2 correspond to the solution sets of the first and second sets of stiff differential equations.
Claim 12
Dependent Claim
22 words
The method of claim 9 wherein the solving step (b) is performed using a digital computer operating in accordance with a program.
Claim 13
Dependent Claim
12 words
The parallel distributed processing system defined by the process of claim 10.
Claim 14
Dependent Claim
12 words
The parallel distributed processing system defined by the process of claim 9.
References Cited (Backward Citations)
US4773024A
Cited
WO1988007234A1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1994-09-02 | 1995-03-04 | 1995-09-03 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1998-09-02 | 1999-03-04 | 1999-09-03 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2002-09-02 | 2003-03-04 | 2003-09-03 | $7700.00 | Window Closed / Lapsed |