A neuron network which achieves learning by means of a modified Boltzmann algorithm. The network may comprise interconnected input, hidden and output layers of neurons, the neurons being "on-off" or threshold electronic devices which are symmetrically connected by means of adjustable-weight synapse pairs. The synapses comprise the source-drain circuits of a plurality of paralleled FETs which differ in resistance or conductance in a binary sequence. The synapses are controlled by the output of an Up-Down counter, the reading of which is controlled by the results of a correlation of the states of the two neurons connected by the synapse pairs following the application of a set of plus and minus training signals to selected neurons of said network. A noise generator comprising a thermal noise source is provided for each neuron for the purpose of simulated annealing of the network. |
Citations|
| US3218475 | Oct 2, 1962 | 1965 | | ARTIFICIAL NEURON | | US3273125 | Aug 22, 1961 | Sep 13, 1966 | | SELF-ADAPTING NEURON | | US3287649 | Sep 9, 1963 | Nov 22, 1966 | | AUDIO SIGNAL PATTERN PERCEPTION DEVICE | | US3374469 | Aug 30, 1965 | Mar 19, 1968 | | CONNELLY
MULTI-OUTPUT STATISTICAL SWITCH | | US3394351 | Jun 29, 1965 | Jul 23, 1968 | | LOGIC CIRCUITS | | US3476954 | Aug 23, 1966 | Nov 4, 1969 | | ELECTRICAL NEURON CIRCUIT THAT INCLUDES
AN- OPERATIONAL AMPLIFIER | | US3535693 | Aug 29, 1967 | Oct 20, 1970 | | TRAINABLE LOGICAL ELEMENT HAVING SIGNAL PATH
SOLIDIFICATION CAPABILITIES | | US3950733 | Jun 6, 1974 | Apr 13, 1976 | Nestor Associates | Information processing system |
Referenced by|
| US4950917 | Dec 9, 1988 | Aug 21, 1990 | Intel Corporation | Semiconductor cell for neural network employing a four-quadrant multiplier | | US4956564 | Jul 13, 1989 | Sep 11, 1990 | Intel Corporation | Adaptive synapse cell providing both excitatory and inhibitory connections in an associative network | | US4961005 | Apr 25, 1989 | Oct 2, 1990 | Board of Trustees operating Michigan State University | Programmable neural circuit implementable in CMOS very large scale integration | | US4988891 | Sep 13, 1989 | Jan 29, 1991 | Mitsubishi Denki Kabushiki Kaisha | Semiconductor neural network including photosensitive coupling elements | | US5004932 | Jun 27, 1989 | Apr 2, 1991 | Hitachi, Ltd. | Unit circuit for constructing a neural network and a semiconductor integrated circuit having the same | | US5021988 | Sep 21, 1989 | Jun 4, 1991 | Mitsubishi Denki Kabushiki Kaisha | Semiconductor neural network and method of driving the same | | US5033006 | Mar 7, 1990 | Jul 16, 1991 | Sharp Kabushiki Kaisha | Self-extending neural-network | | US5045713 | Feb 7, 1990 | Sep 3, 1991 | Kabushiki Kaisha Toshiba | Multi-feedback circuit apparatus | | US5056037 | Dec 28, 1989 | Oct 8, 1991 | The United States of America as represented by the administrator of the National Aeronautics and Space Administration | Analog hardware for learning neural networks | | US5061866 | Aug 6, 1990 | Oct 29, 1991 | The Ohio State University Research Foundation | Analog, continuous time vector scalar multiplier circuits and programmable feedback neural network using them | | US5065040 | Aug 3, 1990 | Nov 12, 1991 | Motorola Inc. | Reverse flow neuron | | US5130563 | Jun 7, 1991 | Jul 14, 1992 | Washington Research Foundation | Optoelectronic sensory neural network | | US5146602 | Dec 26, 1990 | Sep 8, 1992 | Intel Corporation | Method of increasing the accuracy of an analog neural network and the like | | US5148045 | Feb 19, 1991 | Sep 15, 1992 | Kabushiki Kaisha Toshiba | Apparatus and method for assigning a plurality of elements to a plurality of cells | | US5150450 | Oct 1, 1990 | Sep 22, 1992 | The United States of America as represented by the Secretary of the Navy | Method and circuits for neuron perturbation in artificial neural network memory modification | | US5204872 | Apr 15, 1991 | Apr 20, 1993 | Milltech-HOH, Inc. | Control system for electric arc furnace | | US5206541 | Apr 30, 1991 | Apr 27, 1993 | The Johns Hopkins University | Current-mode based analog circuits for synthetic neural systems | | US5239619 | Apr 23, 1991 | Aug 24, 1993 | Yozan, Inc. | Learning method for a data processing system having a multi-layer neural network | | US5248899 | Feb 7, 1992 | Sep 28, 1993 | | Neural network using photoelectric substance | | US5253329 | Dec 26, 1991 | Oct 12, 1993 | The United States of America as represented by the Administrator of the National Aeronautics and Space Administration | Neural network for processing both spatial and temporal data with time based back-propagation | | US5257342 | Apr 3, 1991 | Oct 26, 1993 | Yozan, Inc. | Learning method for a data processing system with neighborhoods | | US5258903 | Dec 16, 1991 | Nov 2, 1993 | Thomson Consumer Electronics | Control circuit and power supply for televisions | | US5263122 | Apr 22, 1991 | Nov 16, 1993 | Hughes Missile Systems Company | Neural network architecture | | US5285395 | Jan 14, 1992 | Feb 8, 1994 | Kabushiki Kaisha Toshiba | Distribution generation system, and optimization system that adopts distribution generation system | | US5293455 | Feb 13, 1991 | Mar 8, 1994 | Hughes Aircraft Company | Spatial-temporal-structure processor for multi-sensor, multi scan data fusion | | US5293459 | Oct 23, 1991 | Mar 8, 1994 | U.S. Philips Corporation | Neural integrated circuit comprising learning means | | US5319738 | Jul 23, 1991 | Jun 7, 1994 | Kabushiki Kaisha Toshiba | Neural network device | | US5333240 | Apr 13, 1990 | Jul 26, 1994 | Hitachi, Ltd. | Neural network state diagnostic system for equipment | | US5384896 | Oct 22, 1993 | Jan 24, 1995 | Matsushita Electric Industrial Co., Ltd. | Learning machine | | US5412256 | Jan 6, 1994 | May 2, 1995 | Bell Communications Research, Inc. | Neuron for use in self-learning neural network | | US5412754 | Jun 30, 1992 | May 2, 1995 | AT&T Corp. | Reverse time delay neural network for pattern generation | | US5416889 | Sep 19, 1994 | May 16, 1995 | Mitsubishi Denki Kabushiki Kaisha | Method of optimizing combination by neural network | | US5418710 | Sep 22, 1992 | May 23, 1995 | Kabushiki Kaisha Toshiba | Simulator using a neural network | | US5430829 | May 7, 1993 | Jul 4, 1995 | Sharp Corporation | Learning method for a data processing system | | US5434950 | Mar 17, 1993 | Jul 18, 1995 | Televerket | Method for making handover decisions in a radio communications network | | US5448684 | Nov 12, 1993 | Sep 5, 1995 | Motorola, Inc. | Neural network, neuron, and method for recognizing a missing input valve | | US5452400 | Mar 11, 1994 | Sep 19, 1995 | Mitsubishi Denki Kabushiki Kaisha | Method of optimizing a combination using a neural network | | US5459817 | Mar 30, 1993 | Oct 17, 1995 | Kabushiki Kaisha Toshiba | Neural network with learning function based on simulated annealing and Monte-Carlo method | | US5504780 | Jan 6, 1994 | Apr 2, 1996 | Bell Communications Research Inc. | Adaptive equalizer using self-learning neural network | | US5511163 | Dec 19, 1994 | Apr 23, 1996 | Multi-Inform A/S | Network adaptor connected to a computer for virus signature recognition in all files on a network | | US5517596 | Dec 1, 1993 | May 14, 1996 | International Business Machines Corporation | Learning machine synapse processor system apparatus | | US5517667 | Jun 14, 1993 | May 14, 1996 | Motorola, Inc. | Neural network that does not require repetitive training | | US5524177 | Jul 2, 1993 | Jun 4, 1996 | Kabushiki Kaisha Toshiba | Learning of associative memory in form of neural network suitable for connectionist model | | US5528700 | Apr 25, 1994 | Jun 18, 1996 | Yozan Inc. | Character recognition system based on a neural network | | US5574827 | Apr 17, 1995 | Nov 12, 1996 | Motorola, Inc. | Method of operating a neural network | | US5579442 | Apr 28, 1994 | Nov 26, 1996 | Fujitsu Limited | Adaptive kinematic control apparatus | | US5581662 | May 15, 1995 | Dec 3, 1996 | Ricoh Company, Ltd. | Signal processing apparatus including plural aggregates | | US5586033 | Jun 6, 1995 | Dec 17, 1996 | Deere & Company | Control system with neural network trained as general and local models | | US5588091 | Mar 2, 1995 | Dec 24, 1996 | Environmental Research Institute of Michigan | Dynamically stable associative learning neural network system | | US5590243 | Oct 3, 1994 | Dec 31, 1996 | Mitsubishi Denki Kabushiki Kaisha | Neural network system with sampling data | | US5613044 | Jun 2, 1995 | Mar 18, 1997 | International Business Machines Corporation | Learning machine synapse processor system apparatus | | US5619617 | Sep 30, 1993 | Apr 8, 1997 | Ricoh Company, Ltd. | Neuron unit, neural network and signal processing method | | US5619619 | Mar 11, 1994 | Apr 8, 1997 | Kabushiki Kaisha Toshiba | Information recognition system and control system using same | | US5687286 | Apr 14, 1995 | Nov 11, 1997 | | Neural networks with subdivision | | US5689622 | Feb 21, 1995 | Nov 18, 1997 | N.V. Philips Gloeilampenfabrieken Hitachi Ltd. | Method for adjusting network parameters in a multi-layer perceptron device provided with means for executing the method | | US5719480 | Oct 18, 1993 | Feb 17, 1998 | Minister of National Defence of Her Majesty's Canadian Government | Parametric control device | | US5720002 | Apr 17, 1995 | Feb 17, 1998 | Motorola Inc. | Neural network and method of using same | | US5751958 | Jun 30, 1995 | May 12, 1998 | PeopleSoft, Inc. | Allowing inconsistency in a distributed client-server application | | US5781701 | Apr 17, 1995 | Jul 14, 1998 | Motorola, Inc. | Neural network and method of using same | | US5832183 | Jan 13, 1997 | Nov 3, 1998 | Kabushiki Kaisha Toshiba | Information recognition system and control system using same | | US5949367 | Feb 13, 1998 | Sep 7, 1999 | Alcatel Alsthom Compagnie Generale d'Electricite | Device and method for classifying objects in an environmentally adaptive manner | | US6216109 | Oct 9, 1997 | Apr 10, 2001 | PeopleSoft, Inc. | Iterative repair optimization with particular application to scheduling for integrated capacity and inventory planning | | US6480814 | Apr 29, 1999 | Nov 12, 2002 | | Method for creating a network model of a dynamic system of interdependent variables from system observations | | US6556977 | Aug 14, 1998 | Apr 29, 2003 | Adeza Biomedical Corporation | Methods for selecting, developing and improving diagnostic tests for pregnancy-related conditions | | US6625588 | Sep 24, 1999 | Sep 23, 2003 | Nokia OYJ | Associative neuron in an artificial neural network | | US6678669 | Aug 14, 1997 | Jan 13, 2004 | Adeza Biomedical Corporation | Method for selecting medical and biochemical diagnostic tests using neural network-related applications | | US6823296 | Dec 21, 2001 | Nov 23, 2004 | Institut Francais du Petrole | Method for forming an optimized neural network module intended to simulate the flow mode of a multiphase fluid stream | | US6882992 | Sep 1, 2000 | Apr 19, 2005 | | Neural networks for intelligent control | | US7130776 | Mar 25, 2002 | Oct 31, 2006 | Lockheed Martin Corporation | Method and computer program product for producing a pattern recognition training set | | US7228295 | Jun 4, 2002 | Jun 5, 2007 | Adeza Biomedical Corporation | Methods for selecting, developing and improving diagnostic tests for pregnancy-related conditions | | US7333997 | Aug 12, 2003 | Feb 19, 2008 | Viziant Corporation | Knowledge discovery method with utility functions and feedback loops | | US7389282 | Nov 2, 2005 | Jun 17, 2008 | Viziant Corporation | System and method for predictive analysis and predictive analysis markup language | | US7421419 | Apr 12, 2006 | Sep 2, 2008 | Viziant Corporation | System and method for evidence accumulation and hypothesis generation | | US7519604 | Aug 29, 2003 | Apr 14, 2009 | Nokia Corporation | Troubleshooting engine and method for using same | | US7602899 | Feb 18, 2004 | Oct 13, 2009 | Sprint Spectrum L.P. | Method and system for call routing based on obtained information | | US7640329 | Feb 15, 2005 | Dec 29, 2009 | Microsoft Corporation | Scaling and extending UPnP v1.0 device discovery using peer groups | | US7647394 | Feb 15, 2005 | Jan 12, 2010 | Microsoft Corporation | Scaling UPnP v1.0 device eventing using peer groups | | US7656810 | Mar 25, 2005 | Feb 2, 2010 | Microsoft Corporation | System and method for monitoring and reacting to peer-to-peer network metrics | | US7698239 | Apr 28, 2006 | Apr 13, 2010 | Microsoft Corporation | Self-evolving distributed system performance using a system health index | | US7817647 | Apr 22, 2005 | Oct 19, 2010 | Microsoft Corporation | Flower-petal resolutions for PNRP | | US7826396 | Mar 7, 2005 | Nov 2, 2010 | | System and method for implementing PNRP locality | | US7978510 | Mar 1, 2009 | Jul 12, 2011 | International Businesss Machines Corporation | Stochastic synapse memory element with spike-timing dependent plasticity (STDP) | | US8036140 | Apr 22, 2005 | Oct 11, 2011 | Microsoft Corporation | Application programming interface for inviting participants in a serverless peer to peer network |
Claims1. A neuron network comprising interconnected input, hidden and output layers of neurons, said neurons comprising "on-off" or threshold electronic devices, - all of said neurons which are connected being symmetrically connected by means of automatically-adjustable synapse pairs, each of said synapses comprises a plurality of drain-source circuits of field effect transistors, said source-drain circuits having resistances or conductances which differ from each other by ratios of 2 to 1,
- whereby different combinations of said source-drain circuits can be switched in parallel to provide any resistance or conductance, in a binary sequence, for each of said synapses, said synapses being controlled by the output of an Up-Down counter, and
- means to control the reading of said counter depending on the results of a correlation of the states of each connected pair of said neurons following the application of sets of training signals to said neurons network.
2. The network of claim 1 wherein each neuron is provided with a circuit for accomplishing simulated annealing, said circuit comprising means to perturb the threshold of each of said neurons by means of amplified thermal noise which, during each annealing cycle, starts at a high amplitude and decreases in ramp-fashion to a zero amplitude, whereby the network simultaneously relaxes to a state of minimum energy during the application of said training signals. 3. The network of claim 1 wherein each of said neurons comprises a differential amplifier. 4. An electronic neuron network comprising a plurality of step-function or "on-off" electronic neurons arranged in input, hidden and output layers, which neurons comprise differential amplifiers, - selected pairs of the neurons of said network being connected by means of pairs of synapses,
- digital control circuitry for automatically varying the synaptic weight of each of the synapses of said pairs of synapses, in unison,
- means to apply plus and minus phase training patterns to the neurons in the input and output layers of said network,
- means to apply uncorrelated Gaussian thermal noise to each of said neurons to accomplish simulated annealing during the application of said plus and minus phase training patterns, said noise varying in ramp-fashion from a high to a low amplitude during each annealing cycle,
- and a logic circuit provided for each connected pair of neurons, said logic circuit comprising means to measure the correlation of each of the said plus and minus phase training patterns and means to control said digital control circuitry in accordance with the results of said correlations.
5. The network of claim 4 wherein said synaptic weights comprise the source-drain circuits of a plurality of field effect transistors of different resistances or conductances with a conductance sequence of 1:2:4 etc., and wherein the synaptic weights are varied by switching different combinations of said source-drain circuits in parallel. 6. A neuron network comprising, - a plurality of step neurons,
- means to symmetrically connect said neurons by means of direct and reciprocal variable-weight synapses,
- means to apply sets of training signals to selected ones of the neurons of said network,
- each of said neurons being provided with a separate and thus uncorrelated source of thermal noise, means to apply said thermal noise to each of said neurons to accomplish simulated annealing of said network during the application of each of said training signals,
- means to correlate the states of said connected neurons following the application of each of said training signals, and
- means to automatically adjust said synapses in response to said correlations.
7. The network of claim 6 wherein each of said neurons comprises a differential amplifier with the step therein at zero differential input volts and wherein one input of each of said neurons comprises a threshold voltage which is the inverse of the desired threshold of that neuron, said threshold voltage being derived from a permanently "on" true neuron. 8. A method for teaching a neuron network to recognize input patterns repeatedly applied thereto, which network utilizes simulated annealing to relax to a state of low energy, said method comprising the steps of; correlating the states of each pair of connected neurons following each cycle of simulated annealing, then adjusting the synaptic weights of each of said pairs of neurons by the minimum step of said synaptic weight using only the correlation data obtained from said connected pairs of neurons. 9. A neuron network comprising input, hidden and output layers of neurons, said neurons comprising "on-off" or bistable electronic devices, and wherein all connected neuron pairs are symmetrically connected by means of pairs of automatically adjustable resistors which comprise synapses of adjustable weight; - means to sequentially apply plus and minus phase training signals to said network,
- means to achieve simulated annealing of said network during the application of said training signals,
- each pair of connected neurons having associated therewith a logic and control circuit for obtaining correlation figures related to the states of each of said pairs of connected neurons following the simulated annealing of said network during each application of said plus and minus training signals, said correlation figures being positive (+1) if the states of said two connected neurons are both the same and negative (-1) if the states thereof are different, and
- an Up-Down counter controlled by said control circuit, said counter controlling the weight of each of said pair of synapses,
- said logic and control circuitry comprising means to increment said counter and said synaptic weights if the said correlation following said plus phase is greater than the said correlation following said minus phase, and also means to decrement the reading of said counter and the weight of each said pair of synapses if the correlation following said plus phase is less than the said correlation following said minus phase, and leaving said synaptic weights unchanged if the said plus and minus correlations are the same.
10. A neuron network comprising bistable electronic neurons, means to sequentially apply plus and minus phase training signals to said network, means to apply a different electronically-generated noise signal to each of said neurons during each application of said plus and minus phase training signals, each pair of connected neurons being connected by means of adjustable-weight synapses, and means to automatically adjust the synaptic weights of each of said pairs of connected neurons following each cycle of application of said training signals by comparing only the correlation of the states of each said connected neuron pair. 11. A neuron network adapted to utilize a Boltzmann algorithm to accomplish learning, said network comprising means for performing simulated annealing, said means comprising separate electronic noise generators connected to the inputs of each neuron in said network, the amplitude of the noise output of said noise generators being adjustable to accomplish simulated annealing. 12. The network of claim 11 wherein said noise generators comprise a thermal noise source which is connected to the input of a variable-gain amplifier, the gain of said amplifier being controlled by a ramp signal generator which during each annealing cycle starts at a high voltage and decreases to a low voltage, whereby the noise at the output of said amplifier starts out with a high amplitude and decreases toward zero amplitude. |