Search Images Maps Play YouTube News Gmail Drive More »
Advanced Patent Search | Web History | Sign in

Patents

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.

InventorJoshua Alspector
Original AssigneeBell Communications Research, Inc.
Current U.S. Classification706/34; 326/36; 377/2; 706/25; 706/31; 706/33; 708/801
International Classification: G06G 712

View patent at USPTO
Search USPTO Assignment Database

Citations

Cited PatentFiling dateIssue dateOriginal AssigneeTitle
US3218475Oct 2, 19621965ARTIFICIAL NEURON
US3273125Aug 22, 1961Sep 13, 1966SELF-ADAPTING NEURON
US3287649Sep 9, 1963Nov 22, 1966AUDIO SIGNAL PATTERN PERCEPTION DEVICE
US3374469Aug 30, 1965Mar 19, 1968CONNELLY MULTI-OUTPUT STATISTICAL SWITCH
US3394351Jun 29, 1965Jul 23, 1968LOGIC CIRCUITS
US3476954Aug 23, 1966Nov 4, 1969ELECTRICAL NEURON CIRCUIT THAT INCLUDES AN- OPERATIONAL AMPLIFIER
US3535693Aug 29, 1967Oct 20, 1970TRAINABLE LOGICAL ELEMENT HAVING SIGNAL PATH SOLIDIFICATION CAPABILITIES
US3950733Jun 6, 1974Apr 13, 1976Nestor AssociatesInformation processing system

Referenced by

Citing PatentFiling dateIssue dateOriginal AssigneeTitle
US4950917Dec 9, 1988Aug 21, 1990Intel CorporationSemiconductor cell for neural network employing a four-quadrant multiplier
US4956564Jul 13, 1989Sep 11, 1990Intel CorporationAdaptive synapse cell providing both excitatory and inhibitory connections in an associative network
US4961005Apr 25, 1989Oct 2, 1990Board of Trustees operating Michigan State UniversityProgrammable neural circuit implementable in CMOS very large scale integration
US4988891Sep 13, 1989Jan 29, 1991Mitsubishi Denki Kabushiki KaishaSemiconductor neural network including photosensitive coupling elements
US5004932Jun 27, 1989Apr 2, 1991Hitachi, Ltd.Unit circuit for constructing a neural network and a semiconductor integrated circuit having the same
US5021988Sep 21, 1989Jun 4, 1991Mitsubishi Denki Kabushiki KaishaSemiconductor neural network and method of driving the same
US5033006Mar 7, 1990Jul 16, 1991Sharp Kabushiki KaishaSelf-extending neural-network
US5045713Feb 7, 1990Sep 3, 1991Kabushiki Kaisha ToshibaMulti-feedback circuit apparatus
US5056037Dec 28, 1989Oct 8, 1991The United States of America as represented by the administrator of the National Aeronautics and Space AdministrationAnalog hardware for learning neural networks
US5061866Aug 6, 1990Oct 29, 1991The Ohio State University Research FoundationAnalog, continuous time vector scalar multiplier circuits and programmable feedback neural network using them
US5065040Aug 3, 1990Nov 12, 1991Motorola Inc.Reverse flow neuron
US5130563Jun 7, 1991Jul 14, 1992Washington Research FoundationOptoelectronic sensory neural network
US5146602Dec 26, 1990Sep 8, 1992Intel CorporationMethod of increasing the accuracy of an analog neural network and the like
US5148045Feb 19, 1991Sep 15, 1992Kabushiki Kaisha ToshibaApparatus and method for assigning a plurality of elements to a plurality of cells
US5150450Oct 1, 1990Sep 22, 1992The United States of America as represented by the Secretary of the NavyMethod and circuits for neuron perturbation in artificial neural network memory modification
US5204872Apr 15, 1991Apr 20, 1993Milltech-HOH, Inc.Control system for electric arc furnace
US5206541Apr 30, 1991Apr 27, 1993The Johns Hopkins UniversityCurrent-mode based analog circuits for synthetic neural systems
US5239619Apr 23, 1991Aug 24, 1993Yozan, Inc.Learning method for a data processing system having a multi-layer neural network
US5248899Feb 7, 1992Sep 28, 1993Neural network using photoelectric substance
US5253329Dec 26, 1991Oct 12, 1993The United States of America as represented by the Administrator of the National Aeronautics and Space AdministrationNeural network for processing both spatial and temporal data with time based back-propagation
US5257342Apr 3, 1991Oct 26, 1993Yozan, Inc.Learning method for a data processing system with neighborhoods
US5258903Dec 16, 1991Nov 2, 1993Thomson Consumer ElectronicsControl circuit and power supply for televisions
US5263122Apr 22, 1991Nov 16, 1993Hughes Missile Systems CompanyNeural network architecture
US5285395Jan 14, 1992Feb 8, 1994Kabushiki Kaisha ToshibaDistribution generation system, and optimization system that adopts distribution generation system
US5293455Feb 13, 1991Mar 8, 1994Hughes Aircraft CompanySpatial-temporal-structure processor for multi-sensor, multi scan data fusion
US5293459Oct 23, 1991Mar 8, 1994U.S. Philips CorporationNeural integrated circuit comprising learning means
US5319738Jul 23, 1991Jun 7, 1994Kabushiki Kaisha ToshibaNeural network device
US5333240Apr 13, 1990Jul 26, 1994Hitachi, Ltd.Neural network state diagnostic system for equipment
US5384896Oct 22, 1993Jan 24, 1995Matsushita Electric Industrial Co., Ltd.Learning machine
US5412256Jan 6, 1994May 2, 1995Bell Communications Research, Inc.Neuron for use in self-learning neural network
US5412754Jun 30, 1992May 2, 1995AT&T Corp.Reverse time delay neural network for pattern generation
US5416889Sep 19, 1994May 16, 1995Mitsubishi Denki Kabushiki KaishaMethod of optimizing combination by neural network
US5418710Sep 22, 1992May 23, 1995Kabushiki Kaisha ToshibaSimulator using a neural network
US5430829May 7, 1993Jul 4, 1995Sharp CorporationLearning method for a data processing system
US5434950Mar 17, 1993Jul 18, 1995TeleverketMethod for making handover decisions in a radio communications network
US5448684Nov 12, 1993Sep 5, 1995Motorola, Inc.Neural network, neuron, and method for recognizing a missing input valve
US5452400Mar 11, 1994Sep 19, 1995Mitsubishi Denki Kabushiki KaishaMethod of optimizing a combination using a neural network
US5459817Mar 30, 1993Oct 17, 1995Kabushiki Kaisha ToshibaNeural network with learning function based on simulated annealing and Monte-Carlo method
US5504780Jan 6, 1994Apr 2, 1996Bell Communications Research Inc.Adaptive equalizer using self-learning neural network
US5511163Dec 19, 1994Apr 23, 1996Multi-Inform A/SNetwork adaptor connected to a computer for virus signature recognition in all files on a network
US5517596Dec 1, 1993May 14, 1996International Business Machines CorporationLearning machine synapse processor system apparatus
US5517667Jun 14, 1993May 14, 1996Motorola, Inc.Neural network that does not require repetitive training
US5524177Jul 2, 1993Jun 4, 1996Kabushiki Kaisha ToshibaLearning of associative memory in form of neural network suitable for connectionist model
US5528700Apr 25, 1994Jun 18, 1996Yozan Inc.Character recognition system based on a neural network
US5574827Apr 17, 1995Nov 12, 1996Motorola, Inc.Method of operating a neural network
US5579442Apr 28, 1994Nov 26, 1996Fujitsu LimitedAdaptive kinematic control apparatus
US5581662May 15, 1995Dec 3, 1996Ricoh Company, Ltd.Signal processing apparatus including plural aggregates
US5586033Jun 6, 1995Dec 17, 1996Deere & CompanyControl system with neural network trained as general and local models
US5588091Mar 2, 1995Dec 24, 1996Environmental Research Institute of MichiganDynamically stable associative learning neural network system
US5590243Oct 3, 1994Dec 31, 1996Mitsubishi Denki Kabushiki KaishaNeural network system with sampling data
US5613044Jun 2, 1995Mar 18, 1997International Business Machines CorporationLearning machine synapse processor system apparatus
US5619617Sep 30, 1993Apr 8, 1997Ricoh Company, Ltd.Neuron unit, neural network and signal processing method
US5619619Mar 11, 1994Apr 8, 1997Kabushiki Kaisha ToshibaInformation recognition system and control system using same
US5687286Apr 14, 1995Nov 11, 1997Neural networks with subdivision
US5689622Feb 21, 1995Nov 18, 1997N.V. Philips Gloeilampenfabrieken
Hitachi Ltd.
Method for adjusting network parameters in a multi-layer perceptron device provided with means for executing the method
US5719480Oct 18, 1993Feb 17, 1998Minister of National Defence of Her Majesty's Canadian GovernmentParametric control device
US5720002Apr 17, 1995Feb 17, 1998Motorola Inc.Neural network and method of using same
US5751958Jun 30, 1995May 12, 1998PeopleSoft, Inc.Allowing inconsistency in a distributed client-server application
US5781701Apr 17, 1995Jul 14, 1998Motorola, Inc.Neural network and method of using same
US5832183Jan 13, 1997Nov 3, 1998Kabushiki Kaisha ToshibaInformation recognition system and control system using same
US5949367Feb 13, 1998Sep 7, 1999Alcatel Alsthom Compagnie Generale d'ElectriciteDevice and method for classifying objects in an environmentally adaptive manner
US6216109Oct 9, 1997Apr 10, 2001PeopleSoft, Inc.Iterative repair optimization with particular application to scheduling for integrated capacity and inventory planning
US6480814Apr 29, 1999Nov 12, 2002Method for creating a network model of a dynamic system of interdependent variables from system observations
US6556977Aug 14, 1998Apr 29, 2003Adeza Biomedical CorporationMethods for selecting, developing and improving diagnostic tests for pregnancy-related conditions
US6625588Sep 24, 1999Sep 23, 2003Nokia OYJAssociative neuron in an artificial neural network
US6678669Aug 14, 1997Jan 13, 2004Adeza Biomedical CorporationMethod for selecting medical and biochemical diagnostic tests using neural network-related applications
US6823296Dec 21, 2001Nov 23, 2004Institut Francais du PetroleMethod for forming an optimized neural network module intended to simulate the flow mode of a multiphase fluid stream
US6882992Sep 1, 2000Apr 19, 2005Neural networks for intelligent control
US7130776Mar 25, 2002Oct 31, 2006Lockheed Martin CorporationMethod and computer program product for producing a pattern recognition training set
US7228295Jun 4, 2002Jun 5, 2007Adeza Biomedical CorporationMethods for selecting, developing and improving diagnostic tests for pregnancy-related conditions
US7333997Aug 12, 2003Feb 19, 2008Viziant CorporationKnowledge discovery method with utility functions and feedback loops
US7389282Nov 2, 2005Jun 17, 2008Viziant CorporationSystem and method for predictive analysis and predictive analysis markup language
US7421419Apr 12, 2006Sep 2, 2008Viziant CorporationSystem and method for evidence accumulation and hypothesis generation
US7519604Aug 29, 2003Apr 14, 2009Nokia CorporationTroubleshooting engine and method for using same
US7602899Feb 18, 2004Oct 13, 2009Sprint Spectrum L.P.Method and system for call routing based on obtained information
US7640329Feb 15, 2005Dec 29, 2009Microsoft CorporationScaling and extending UPnP v1.0 device discovery using peer groups
US7647394Feb 15, 2005Jan 12, 2010Microsoft CorporationScaling UPnP v1.0 device eventing using peer groups
US7656810Mar 25, 2005Feb 2, 2010Microsoft CorporationSystem and method for monitoring and reacting to peer-to-peer network metrics
US7698239Apr 28, 2006Apr 13, 2010Microsoft CorporationSelf-evolving distributed system performance using a system health index
US7817647Apr 22, 2005Oct 19, 2010Microsoft CorporationFlower-petal resolutions for PNRP
US7826396Mar 7, 2005Nov 2, 2010System and method for implementing PNRP locality
US7978510Mar 1, 2009Jul 12, 2011International Businesss Machines CorporationStochastic synapse memory element with spike-timing dependent plasticity (STDP)
US8036140Apr 22, 2005Oct 11, 2011Microsoft CorporationApplication programming interface for inviting participants in a serverless peer to peer network

Claims

1. 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.