JP3822382B2 - Majority neuron circuit and multilayer neural network system - Google Patents
Majority neuron circuit and multilayer neural network system Download PDFInfo
- Publication number
- JP3822382B2 JP3822382B2 JP12931999A JP12931999A JP3822382B2 JP 3822382 B2 JP3822382 B2 JP 3822382B2 JP 12931999 A JP12931999 A JP 12931999A JP 12931999 A JP12931999 A JP 12931999A JP 3822382 B2 JP3822382 B2 JP 3822382B2
- Authority
- JP
- Japan
- Prior art keywords
- circuit
- neuron
- neural network
- majority
- pulse
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Landscapes
- Logic Circuits (AREA)
Description
【0001】
【発明の属する技術分野】
ニューラル・ネットワークを構成するニューロン回路およびそのニューロン回路を用いたニューラル・ネットワークに関する。
【技術背景】
ニューラル・ネットワークのハードウェア・インプリメンテーションに有効なアプローチの1つに、パルス信号を用い、確率計算処理(stochastic computing)を基にしたアーキテクチャがある(例えば、G. Moon, E. Zaghloul, and R. W. Newcomb, "VLSI Implementation of Synaptic Weighting and Summing in pulse Coded Neural-Type Cells," IEEE Trans. on Neural Networks, vol.3, no.3, pp.394-403, May 1992 および、Y. C. Kim, M. A. Shamblatt, "Random noise effects in pulse-mode digital multilayer neural networks," IEEE Trans. on Neural Networks, vol.6, no.1, pp.220-229, January 1995を参照)。
【0002】
ここで使用している確率パルス・モード・ニューロンの欠点は、パルスの非線形性によってもたらされる活性化関数はほぼ固定化され、パルス・コードの精度が完全なデジタル算術演算の精度より劣ることである(例えば、Leonardo M. Reyneri, "A performance analysis of pulse stream neural and fuzzy computing systems" IEEE Trans. on CAS, vol.42, no.10, pp641-644, 1997を参照)。もう1つの問題は、パルス・モード・シナプスの乗算器の重みの範囲が−1.0から+1.0の間に制限されてしまい、そのためにパルス・モード・ネットワークを学習させることを難しくしていることである。
【0003】
これらの問題を解決するために、多数決回路を基にした有効なニューロン(effective neuron)が提案されている(例えば、H. Hikawa, "Learning performance of frequency-modulation digital neural network with on-chip learning," Proceeding, IEEE ICNN'98, pp.557-562, 1998を参照)。多数決回路はニューロンの精度を向上し、そのうえ多数決回路は拡張されて、非線形活性化関数を調整可能となった。しかしながら、付加回路のためにニューロンの回路のサイズは確率ニューロンよりも大きなものとなっている。
【0004】
【発明が解決しようとする課題】
本発明では、多数決回路のサイズの縮小したニューロン回路と、そのニューロン回路により構成された多層ニューラル・ネットワーク(multilayer neural network: MNN)を目的としている。
本発明においては、多数決ニューロン回路は、パフォーマンスを低下させずに回路のサイズを小さくすることが目的である。また、ニューラル・ネットワークで最も重要な特徴は学習能力であり、オンチップ上で学習機能を実現することができる、多層ニューラル・ネットワーク構成も本発明の目的である。
【0005】
【課題を解決するための手段】
上記目的を達成するために、本発明は、活性化パルスおよび抑制パルスをそれぞれ計数する活性化計数回路および抑制パルス計数回路と、前記活性化計数回路および抑制パルス計数回路に結合され、前記活性化計数回路および抑制パルス計数回路の差をとる加算回路と、前記差を入力して、過去Sサンプルについて前記差を累積し、累積値が0以上となったときに、パルス信号を出力する累積回路とを有することを特徴とする多数決ニューロン回路である。この構成により、パフォーマンスを低下させずに回路のサイズを小さくすることができる。
この多数決ニューロン回路において、前記累積回路の前記Sが可変をすることにより、活性化関数の非線形特性の傾きを変化させることができる。
【0006】
重みを格納するアップダウン・カウンタと、前記アップダウン・カウンタからの重みと入力とを乗算するシナプス乗算器と、前記シナプス乗算器からの入力を、入力の一つとする上述に記載の多数決ニューロン回路とで、多層ニューラル・ネットワーク・システムを構成することができる。
この多層ニューラル・ネットワーク・システムでは、前記シナプス乗算器は、直接デジタル周波数合成乗算器とすることができる。
【0007】
この多層ニューラル・ネットワーク・システムで、前記多数決ニューロン回路からの出力を微分する微分器と、前記微分器からの信号と、上層からの誤差信号とを乗算する論理積回路と、上層からの重みの最上位ビットと、上層からの誤差信号の符号ビットとの排他的論理和をとる排他的論理和回路と、前記論理積回路の出力を前記アップダウン・カウンタの入力とし、前記排他的論理和の入力により、前記アップダウン・カウンタのアップダウンを決定することにより、オンチップ学習機能を有する学習回路を構成することができる。
また、前記微分器からの信号からの信号にオフセットを加算してから、前記上層からの誤差信号とを乗算することにより、バックプロパゲーション・アルゴリズムが改善される。
【0008】
【発明の実施の形態】
まず、本発明で用いるニューロンおよびそのニューロンを用いた多層ニューラル・ネットワーク(multilayer neural network: MNN)の概略を説明する。
多層ニューラル・ネットワーク(multilayer neural network: MNN)の順方向動作では、下層のニューロンからのデータを、順送接続ネットワーク(Feed-forward connection)を経由して上層のニューロンに伝達される。s番目の層のk番目のニューロンをok (s)とすると、各ニューロンで行われる演算は
【数1】
【数2】
で与えられ,各層には0〜Mの番号を付与してあり、Hk (s)はs番目の層のk番目のニューロンの重み付け和で、wkj (s)はシナプスの重みである。ニューロンの出力ok (s)は、重み付け和に対して活性化関数f(*)を演算して得られたものである。パルス・モード演算では、パルスの密度は信号レベルに比例しており、ニューロン信号はパルス・ストリームで表される。
【0009】
使用しているニューロン・ユニットでは、下層の重み付けされたニューロンの出力は合算され、その出力は活性化関数f(*)を用いて生成される。従来の確率ニューロンにおいては、刺激と抑制のシナプス信号がORゲートによって合計され、そして、これらの信号はニューロンの出力を生成するのに用いられている。
【数3】
ここで、pNは刺激信号であり、nNは抑制信号である。
さて、この確率演算に基づくニューロン回路において問題となることは、ニューロンの確率演算が不正確であることである。たとえば、従来のニューロンにおいては、複数の刺激パルスは単一の抑制パルスによってキャンセルされるので、抑制パルスよりも多く刺激パルスが存在していても出力が起こらない。本発明のニューロン回路は刺激と抑制のパルスの数を考慮にいれている。本発明のニューロン・ユニットの構成は、図1のブロック図に示されている。
【0010】
図1において、パルス計数回路112および114は、刺激パルスNE(i)の数と抑制パルスNi(i)の数を数える。パルス計数回路112および114で計数されたこれらのパルスの数の差D(i)は、加算回路122で計算される。過去のS個のサンプルの差D(i)がレジスタR140内に累積され、レジスタR140の内容が0より大きいときに、レジスタR140から出力が生成される。
【0011】
さて、確率ニューロンと同様に、多数決ニューロンは統計的飽和(statistical saturation)を利用しており、図1においても、非線形活性化関数f(Hk)を実現するために、非線形の加算を用いている。パルスがあまり頻繁ではない(低信号レベル)限り、多数決回路の出力におけるパルス計数は、入力における個々のパルス計数の単純合計に等しい。しかしながら、パルスがもっと頻繁(より高い信号レベル)になると、パルスが互いにマスクする機会が重要になる。合計のパルス計数は、このようにして最大に飽和することになる。しかし、これにより得られる非線形活性化関数は、特性が固定されてしまう。図1では、遅延回路130および加算回路124で、移動平均を演算することとほぼ同じ働きを行うにより、特性を可変できる非線形関数を実現している。遅延回路130に示したパラメータSは遅延を示している。これにより低域フィルタとして動作することになる。本発明の図1に示したニューロンにより提供される非線形関数は、パラメータSにより変えることが可能である。
【0012】
したがって、本発明のニューロンの演算は
【数4】
ニューロンの出力o(i)は,
【数5】
となる。
【0013】
本発明において、オンチップ学習をハードウェアに実装するために、バックプロパゲーション・アルゴリズムは単純パルス・モード動作を有するように修正されている。オンチップ学習を有する本発明のMNNアーキテクチャーのシステム構成は、図2に示されている。
【0014】
図2において、修正多数決ニューロン218および228は、図1に示したニューロン回路である。図2のMNNアーキテクチャーで実現しているバックプロパゲーション・アルゴリズムは、次のように表される。
【数6】
【数7】
【数8】
【0015】
順方向信号と同様に、式(6)中のエラー項σk (s)およびδk (s)は、パルス信号で表されている。これらの信号は、シナプスの重みを格納しているアップダウン・カウンタ214,224を更新するのに用いられる。式(6)中のwkj (s+1)δj (s+1)を計算するために、実際の重みの値の代わりに、重みのサイン・ビット(MSB:最上位ビット)がエラー項δj (s+1)と掛けられる。この演算を実行する回路は単一の排他的論理和回路240であり、重みのMSB(最上位ビット)が1のときサイン信号を反転する。式(7)のσk (s)f’(Hk (s))中の乗算および式(9)中のσk (s)0j (s-1)の乗算は、論理積回路238、および、論理積回路212,222により実現している。f’(Hk (s))は、活性化関数の導関数である。導関数f’(Hk (s))を生成するのに用いられている微分器232は、図3に示されている。微分器232は、パルス・ストリームの先頭と最後を検出したときに、常に出力パルスを与える。バックプロパゲーション・アルゴリズムによるMNNの学習動作は、導関数f’(Hk)に、リニア・フィードバック・シフトレジスタ(LFSR)234からのオフセットG(<1.0)を加えることで改良される(例えば、H. Hikawa, "Improvement on the learning performance of multiplierless multilayer neural network," Proceeding, IEEE ISCA'97, vol.1 pp.641-644, 1997参照)。
【0016】
また、図2におけるシナプス乗算器216および226としては、2種類のシナプス重み乗算器を使用することができる。その1つが確率乗算器で、他のひとつが直接ディジタル周波数合成器(direct frequency synthesizer:DDFS)を基にした乗算器である(例えば、H. Hikawa, "Learning performance of frequency-modulation digital neural network with on-chip learning," Proceeding, IEEE ICNN'98, pp.557-562, 1998参照)。確率乗算器はサイクル時間がランダムであるランダム・パルス列を生成し、DDFS乗算器は固定されたサイクル時間の周波数変調されたパルス列を生成する。
【0017】
従来の多数決ニューロン(例えば、H. Hikawa, "Learning performance of frequency-modulation digital neural network with on-chip learning," Proceeding, IEEE ICNN'98, pp.557-562, 1998参照)と、本発明のニューロンとの回路サイズの比較が図4に示されている。ここで、回路サイズは多数決ニューロンのサイズを1.0とするように規格化されている。本発明のニューロンの回路サイズは、従来の多数決ニューロンの2/3となっている。
【0018】
上述の本発明のニューロン回路およびMNNをFPGA上に実装することができる。このようして、実装した本発明のニューロン回路の活性化関数の特性を次に示す。
S=8およびS=24を有する提案ニューロンのHkとf(Hk)との間の関係は、図5(A),(B)に示されている。これらのグラフは、活性化関数の調整可能性は、DDFS型シナプス乗算器に対して、より重要であることを示している。DDFS重みの値が−1.0から1.0の間に制限されているとはいえ、活性化関数がより急勾配となっていることにより実効重み範囲が拡大されているため、提案ネットワークの柔軟性は大変改良されている。
【0019】
次に、導関数f’(Hk)を生成するために用いられた微分器の特性を示す。図5(A)に示されているニューロン信号を入力として用いて、図3に示したパルス微分器の特性を図6に示す。図5(A)に示されている非線形特性の導関数に極めて近い。
【0020】
本発明のニューロンを用いて、例えばFPGA上に構築したMNNのオンチップ学習能力について次に説明する。
まず、本発明のMNNを用いて単純な2進論理機能を実行した例を図7に示す。これに使用したMNNは、3つのニューロンを入力層に、3つのニューロンを中間層に、単一の出力ニューロンを出力層に有している。入力層および中間層の双方に、オフセット・ニューロンを含んでいる。オフセット・ニューロンは常に1の出力を与え、オフセット・ニューロンに接続されている重みはオフセットθとして動作する。このため、中間層中のニューロンの実際の数は2つである。DDFSシナプス・ユニットはシナプス乗算器として用いられ、ニューロンのパラメータSは8である。
【0021】
学習中におけるMNNの信号は、図7に示されている。この図で、単純な論理機能(排他的論理和)が目的機能として使用されている。I0,I1は入力信号で、T0は教師信号、FK0はMNNの出力である。図に示されているように、本発明のMNNは排他的論理和を成功裡に学習している。
【0022】
次に、本発明のネットワークで2次元の領域分類問題を実行した例を図8に示す。この例に使用したMNNは、2つの入力および単一の出力を有している。出力は0≦x<1および0≦y<1の範囲内の四角形領域内の点の座標(x,y)である。提案ネットワークは、与えられた点が領域内か外側かどうかを認識するように学習する。ネットワークの出力は、点が外側である場合はゼロ、内側である場合は1である。
【0023】
この2進分類の例に使用したネットワークは、2つの入力および単一のオフセットのニューロンを有する入力層、6つのニューロン(6番目のニューロンはもう一つのオフセット・ニューロン)を含む単一の中間層、および、単一の出力ニューロンを有する出力層を有している。図8〜10の6つの教師パターンが提案MNNの学習能力を実験するために用いられている。図8〜10の教師パターンは3つの異なる形状であり、各図(A),(B)の形状は256または128のデータ・セットを有している。各図(B)の128の座標は、各図(A)の形状の256の全座標情報からランダムに選択されたものである。学習後、全ての256の(x,y)座標はネットワークに印加され、ネットワークの応答が試験される。各図(B)では128の教師データにより学習されているので、未知の座標が与えられたとき、MNNは自身により出力値を演繹する必要がある。このように、汎化能力は、ネットワークの出力を観察することにより試験することができる。
【0024】
図8〜図10のおける上述の教師セットおよびMNNの応答を結果において、出力レベルは黒い丸の直径で表現されている。図8(A),(B)に示されているように、パラメータSが増加すると、実効重み範囲がSの増加とともに広がるため、出力パターンは明確になる。その上、出力プロットは、教師データが不完全でも、目的形状にとても似てくる。
【0025】
図9,図10は、異なる教師データを用いた他の学習例を示している。これは、図8と同様な構成のネットワークに対して、教師データを与えて、そのネットワーク出力を示している。図9,図10の学習結果は図8の結果と比較すると、図10の成果は劣っている。しかし、図8〜図10からも分かるように、ネットワークは、これらの形状範囲を分類するように学習している。図10に示す円の場合が、本発明のMNNが学習するのに最も難しいパターンである。より良い出力結果を得るためには、ネットワークは中間層内にもっと多くのニューロンが必要である。
これらから明確に分かるように、本発明のMNNにおいて、オンチップ学習がとてもよく機能していることを示している。そして、本発明のMNNは大変良い汎化能力を有している。
【0026】
【発明の効果】
上記の説明のように、本発明は、回路サイズが小さい多数決ニューロン回路であり、この回路を用いた多層ニューラル・ネットワークは、学習能力が優れている。
【図面の簡単な説明】
【図1】本発明の実施形態であるニューロン回路の構成を示すブロック図である。
【図2】本発明の実施形態であるニューラル・ネットワークの構成を示すブロック図である。
【図3】微分器の構成例を示すブロック図である。
【図4】ニューロンの回路サイズの比較表である。
【図5】Hkとf(Hk)との関係を示す図である。
【図6】図3の微分器の特性を示す図である。
【図7】本発明のニューラル・ネットワークの動作例である。
【図8】本発明のニューラル・ネットワークの他の動作例である。
【図9】本発明のニューラル・ネットワークの他の動作例である。
【図10】本発明のニューラル・ネットワークの他の動作例である。
【符号の説明】
112,114 パルス計数回路
122,124,126 加算回路
130 遅延回路
140 レジスタ
212,222,238 論理積回路
214,224 アップ・ダウン・カウンタ
216,226 シナプス乗算器
218,228 修正多数決ニューロン
232 微分器
234 リニア・フィードバック・シフトレジスタ
236 論理和回路
240 排他的論理和回路[0001]
BACKGROUND OF THE INVENTION
The present invention relates to a neuron circuit constituting a neural network and a neural network using the neuron circuit.
[Technical background]
One effective approach to neural network hardware implementation is an architecture based on stochastic computing using pulse signals (eg G. Moon, E. Zaghloul, and RW Newcomb, "VLSI Implementation of Synaptic Weighting and Summing in pulse Coded Neural-Type Cells," IEEE Trans. On Neural Networks, vol.3, no.3, pp.394-403, May 1992 and YC Kim, MA Shamblatt , "Random noise effects in pulse-mode digital multilayer neural networks," IEEE Trans. On Neural Networks, vol.6, no.1, pp.220-229, January 1995).
[0002]
The disadvantage of the stochastic pulse mode neuron used here is that the activation function caused by the nonlinearity of the pulse is almost fixed, and the accuracy of the pulse code is inferior to that of full digital arithmetic. (See, for example, Leonardo M. Reyneri, “A performance analysis of pulse stream neural and fuzzy computing systems” IEEE Trans. On CAS, vol. 42, no. 10, pp641-644, 1997). Another problem is that the weight range of the pulse mode synapse multiplier is limited to between -1.0 and +1.0, which makes it difficult to train the pulse mode network. It is that you are.
[0003]
To solve these problems, effective neurons based on majority circuits have been proposed (for example, H. Hikawa, "Learning performance of frequency-modulation digital neural network with on-chip learning, "See Proceeding, IEEE ICNN'98, pp.557-562, 1998). The majority circuit has improved neuron accuracy, and the majority circuit has been extended to allow adjustment of the nonlinear activation function. However, the size of the neuron circuit is larger than that of the stochastic neuron due to the additional circuit.
[0004]
[Problems to be solved by the invention]
An object of the present invention is a neuron circuit whose size of a majority circuit is reduced and a multilayer neural network (MNN) constituted by the neuron circuit.
The purpose of the present invention is to reduce the size of a majority neuron circuit without degrading performance. The most important feature of a neural network is learning ability, and a multilayer neural network configuration capable of realizing a learning function on-chip is also an object of the present invention.
[0005]
[Means for Solving the Problems]
To achieve the above object, the present invention is combined with an activation counting circuit and a suppression pulse counting circuit for counting an activation pulse and a suppression pulse, respectively, and the activation counting circuit and the suppression pulse counting circuit. An adder circuit that takes a difference between a counting circuit and a suppression pulse counting circuit, and an accumulation circuit that inputs the difference, accumulates the difference for past S samples, and outputs a pulse signal when the accumulated value becomes 0 or more A majority neuron circuit characterized by comprising: With this configuration, the circuit size can be reduced without reducing the performance.
In the majority voting neuron circuit, the slope of the nonlinear characteristic of the activation function can be changed by changing the S of the accumulating circuit.
[0006]
An up / down counter for storing weights, a synapse multiplier for multiplying the weights from the up / down counter by an input, and the majority neuron circuit as described above , wherein an input from the synapse multiplier is one of the inputs. Thus, a multilayer neural network system can be configured.
In this multilayer neural network system, the synapse multiplier can be a direct digital frequency synthesis multiplier.
[0007]
In this multilayer neural network system, a differentiator that differentiates the output from the majority neuron circuit, a logical product circuit that multiplies the signal from the differentiator, and an error signal from the upper layer, and weights from the upper layer. An exclusive OR circuit that takes an exclusive OR of the most significant bit and the sign bit of the error signal from the upper layer, and an output of the AND circuit as an input of the up / down counter, A learning circuit having an on-chip learning function can be configured by determining the up / down of the up / down counter by an input.
Further, the back propagation algorithm is improved by adding an offset to the signal from the signal from the differentiator and then multiplying the error signal from the upper layer.
[0008]
DETAILED DESCRIPTION OF THE INVENTION
First, an outline of a neuron used in the present invention and a multilayer neural network (MNN) using the neuron will be described.
In the forward operation of a multilayer neural network (MNN), data from a lower layer neuron is transmitted to an upper layer neuron via a feed-forward connection. If the k-th neuron in the s-th layer is o k (s) , the operation performed in each neuron is
[Expression 2]
Each layer is given a number from 0 to M, H k (s) is a weighted sum of k-th neurons of the s-th layer, and w kj (s) is a synaptic weight. The output o k of the neuron (s) is one obtained by computing the activation function f (*) with respect to the weighted sum. In the pulse mode operation, the pulse density is proportional to the signal level, and the neuron signal is represented by a pulse stream.
[0009]
In the neuron unit used, the outputs of the lower weighted neurons are summed and the output is generated using the activation function f (*). In conventional stochastic neurons, the stimulating and suppressing synaptic signals are summed by an OR gate, and these signals are used to generate the output of the neuron.
[Equation 3]
Here, p N is a stimulation signal and n N is a suppression signal.
Now, a problem in the neuron circuit based on this probability calculation is that the probability calculation of the neuron is inaccurate. For example, in a conventional neuron, since a plurality of stimulation pulses are canceled by a single suppression pulse, no output occurs even if there are more stimulation pulses than suppression pulses. The neuron circuit of the present invention takes into account the number of stimulation and suppression pulses. The configuration of the neuron unit of the present invention is shown in the block diagram of FIG.
[0010]
In FIG. 1,
[0011]
Now, like the stochastic neuron, the majority neuron uses statistical saturation. In FIG. 1, in order to realize the non-linear activation function f (H k ), non-linear addition is used. Yes. As long as the pulses are not very frequent (low signal level), the pulse count at the output of the majority circuit is equal to the simple sum of the individual pulse counts at the input. However, as the pulses become more frequent (higher signal levels), the opportunity for the pulses to mask each other becomes important. The total pulse count will thus saturate to the maximum. However, the characteristic of the nonlinear activation function obtained by this is fixed. In FIG. 1, the
[0012]
Therefore, the operation of the neuron of the present invention is:
The output o (i) of the neuron is
[Equation 5]
It becomes.
[0013]
In the present invention, the back-propagation algorithm has been modified to have simple pulse mode operation in order to implement on-chip learning in hardware. The system configuration of the MNN architecture of the present invention with on-chip learning is shown in FIG.
[0014]
In FIG. 2, modified
[Formula 6]
[Expression 7]
[Equation 8]
[0015]
Similar to the forward signal, the error terms σ k (s) and δ k (s) in equation (6) are represented by pulse signals. These signals are used to update up / down
[0016]
As the
[0017]
Conventional majority voting neurons (see, for example, H. Hikawa, "Learning performance of frequency-modulation digital neural network with on-chip learning," Proceeding, IEEE ICNN'98, pp. 557-562, 1998) and the neuron of the present invention. A circuit size comparison is shown in FIG. Here, the circuit size is standardized so that the majority neuron size is 1.0. The circuit size of the neuron of the present invention is 2/3 that of the conventional majority neuron.
[0018]
The neuron circuit and MNN of the present invention described above can be implemented on an FPGA. The characteristics of the activation function of the thus implemented neuron circuit of the present invention are as follows.
The relationship between H k and f (H k ) of the proposed neuron with S = 8 and S = 24 is shown in FIGS. 5 (A) and 5 (B). These graphs show that the tunability of the activation function is more important for DDFS-type synaptic multipliers. Although the DDFS weight value is limited to between -1.0 and 1.0, the effective weight range is expanded due to the steeper activation function, so that Flexibility is greatly improved.
[0019]
Next, the characteristics of the differentiator used to generate the derivative f ′ (H k ) are shown. FIG. 6 shows the characteristics of the pulse differentiator shown in FIG. 3 using the neuron signal shown in FIG. 5A as an input. It is very close to the derivative of the nonlinear characteristic shown in FIG.
[0020]
Next, the on-chip learning capability of an MNN constructed on, for example, an FPGA using the neuron of the present invention will be described.
First, FIG. 7 shows an example in which a simple binary logic function is executed using the MNN of the present invention. The MNN used for this has three neurons in the input layer, three neurons in the intermediate layer, and a single output neuron in the output layer. Both the input layer and the intermediate layer contain offset neurons. The offset neuron always gives an output of 1, and the weight connected to the offset neuron operates as an offset θ. For this reason, the actual number of neurons in the intermediate layer is two. The DDFS synapse unit is used as a synapse multiplier, and the neuron parameter S is 8.
[0021]
The MNN signal during learning is shown in FIG. In this figure, a simple logical function (exclusive OR) is used as the target function. I0 and I1 are input signals, T0 is a teacher signal, and FK0 is an output of the MNN. As shown in the figure, the MNN of the present invention has successfully learned exclusive OR.
[0022]
Next, an example in which the two-dimensional region classification problem is executed in the network of the present invention is shown in FIG. The MNN used in this example has two inputs and a single output. The output is the coordinates (x, y) of the points in the rectangular area within the range of 0 ≦ x <1 and 0 ≦ y <1. The proposed network learns to recognize whether a given point is inside or outside the region. The output of the network is zero if the point is outside and 1 if the point is inside.
[0023]
The network used for this binary classification example is an input layer with two inputs and a single offset neuron, a single intermediate layer containing six neurons (the sixth neuron is another offset neuron) And an output layer having a single output neuron. Six teacher patterns in FIGS. 8-10 are used to experiment with the learning ability of the proposed MNN. The teacher patterns of FIGS. 8-10 are three different shapes, and each shape of FIGS. (A) and (B) has 256 or 128 data sets. The 128 coordinates in each figure (B) are randomly selected from 256 total coordinate information of the shape in each figure (A). After learning, all 256 (x, y) coordinates are applied to the network and the response of the network is tested. In each figure (B), since learning is performed with 128 teacher data, when unknown coordinates are given, the MNN needs to deduct an output value by itself. Thus, the generalization ability can be tested by observing the output of the network.
[0024]
In the results of the above-described teacher set and MNN responses in FIGS. 8 to 10, the output level is expressed by the diameter of a black circle. As shown in FIGS. 8A and 8B, when the parameter S is increased, the effective weight range is increased as S is increased, so that the output pattern becomes clear. Moreover, the output plot looks very similar to the target shape even if the teacher data is incomplete.
[0025]
9 and 10 show other learning examples using different teacher data. This shows the network output by giving teacher data to the network having the same configuration as in FIG. The learning results of FIGS. 9 and 10 are inferior to the results of FIG. However, as can be seen from FIGS. 8-10, the network is learning to classify these shape ranges. The circle shown in FIG. 10 is the most difficult pattern for the MNN of the present invention to learn. To get better output results, the network needs more neurons in the middle layer.
As can be clearly seen from these, on-chip learning functions very well in the MNN of the present invention. The MNN of the present invention has a very good generalization ability.
[0026]
【The invention's effect】
As described above, the present invention is a majority neuron circuit with a small circuit size, and a multilayer neural network using this circuit has excellent learning ability.
[Brief description of the drawings]
FIG. 1 is a block diagram showing a configuration of a neuron circuit according to an embodiment of the present invention.
FIG. 2 is a block diagram showing a configuration of a neural network according to an embodiment of the present invention.
FIG. 3 is a block diagram illustrating a configuration example of a differentiator.
FIG. 4 is a comparison table of circuit sizes of neurons.
FIG. 5 is a diagram illustrating a relationship between H k and f (H k ).
6 is a diagram showing characteristics of the differentiator in FIG. 3; FIG.
FIG. 7 is an operation example of the neural network of the present invention.
FIG. 8 is another example of operation of the neural network of the present invention.
FIG. 9 is another example of operation of the neural network of the present invention.
FIG. 10 is another example of operation of the neural network of the present invention.
[Explanation of symbols]
112, 114
Claims (6)
前記活性化計数回路および抑制パルス計数回路に結合され、前記活性化計数回路および抑制パルス計数回路の差をとる加算回路と、
前記差を入力して、過去Sサンプルについて前記差を累積し、累積値が0以上となったときに、パルス信号を出力する累積回路と
を有することを特徴とする多数決ニューロン回路。An activation counting circuit and a suppression pulse counting circuit for counting the activation pulse and the suppression pulse, respectively;
An adder circuit coupled to the activation counting circuit and the suppression pulse counting circuit to take a difference between the activation counting circuit and the suppression pulse counting circuit;
A majority voting neuron circuit comprising: an accumulation circuit that inputs the difference, accumulates the difference for past S samples, and outputs a pulse signal when the accumulated value becomes 0 or more.
前記アップダウン・カウンタからの重みと入力とを乗算するシナプス乗算器と、
前記シナプス乗算器からの入力を、入力の一つとする前記請求項1または2に記載の多数決ニューロン回路と
を有することを特徴とする多層ニューラル・ネットワーク・システム。An up / down counter for storing weights;
A synaptic multiplier that multiplies the weight from the up / down counter by an input;
Multi-layer neural network system characterized by having a majority neuron circuit according to claim 1 or 2 input from the synaptic multiplier, and one input.
前記多数決ニューロン回路からの出力を微分する微分器と、
前記微分器からの信号と、上層からの誤差信号とを乗算する論理積回路と、
上層からの重みの最上位ビットと、上層からの誤差信号の符号ビットとの排他的論理和をとる排他的論理和回路と、
前記論理積回路の出力を前記アップダウン・カウンタの入力とし、前記排他的論理和の入力により、前記アップダウン・カウンタのアップダウンを決定することにより、学習回路を構成することを特徴とする多層ニューラル・ネットワーク・システム。The multilayer neural network system according to claim 3 or 4,
A differentiator for differentiating the output from the majority neuron circuit;
An AND circuit for multiplying the signal from the differentiator by the error signal from the upper layer;
An exclusive OR circuit that performs an exclusive OR of the most significant bit of the weight from the upper layer and the sign bit of the error signal from the upper layer ,
The learning circuit is configured by using the output of the AND circuit as an input of the up / down counter and determining the up / down of the up / down counter based on the exclusive OR input. Neural network system.
前記論理積回路は、前記微分器からの信号にオフセットを加算してから、前記上層からの誤差信号を乗算することを特徴とする多層ニューラル・ネットワーク・システム。The multilayer neural network system of claim 5 , wherein
The AND circuit adds an offset to the signal from the differentiator and then multiplies the error signal from the upper layer.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP12931999A JP3822382B2 (en) | 1999-05-10 | 1999-05-10 | Majority neuron circuit and multilayer neural network system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP12931999A JP3822382B2 (en) | 1999-05-10 | 1999-05-10 | Majority neuron circuit and multilayer neural network system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2000322401A JP2000322401A (en) | 2000-11-24 |
| JP3822382B2 true JP3822382B2 (en) | 2006-09-20 |
Family
ID=15006648
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP12931999A Expired - Fee Related JP3822382B2 (en) | 1999-05-10 | 1999-05-10 | Majority neuron circuit and multilayer neural network system |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3822382B2 (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR102727052B1 (en) * | 2017-10-23 | 2024-11-06 | 삼성전자주식회사 | Method and apparatus for processing parameter in neural network |
-
1999
- 1999-05-10 JP JP12931999A patent/JP3822382B2/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP2000322401A (en) | 2000-11-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Hikawa | Frequency-based multilayer neural network with on-chip learning and enhanced neuron characteristics | |
| Hikawa | A digital hardware pulse-mode neuron with piecewise linear activation function | |
| US6581049B1 (en) | Artificial neurons including power series of weights and counts that represent prior and next association | |
| Alippi et al. | Simple approximation of sigmoidal functions: realistic design of digital neural networks capable of learning | |
| US5175798A (en) | Digital artificial neuron based on a probabilistic ram | |
| JP3102918B2 (en) | Neural network learning method and signal processing device using this learning method | |
| Solovyeva | Recurrent neural networks as approximators of non-linear filters operators | |
| EP0520925A2 (en) | Convolutional expert neural system | |
| Braendler et al. | Deterministic bit-stream digital neurons | |
| JP3822382B2 (en) | Majority neuron circuit and multilayer neural network system | |
| Egrioglu et al. | A new approach based on artificial neural networks for high order bivariate fuzzy time series | |
| Janer et al. | Fully parallel summation in a new stochastic neural network architecture | |
| Hu et al. | Adaptive forecasting of non-stationary nonlinear time series based on the evolving weighted neuro-neo-fuzzy-ANARX-model | |
| US20250181886A1 (en) | Method and electronic system for inferring a morphological neural network | |
| Hsieh et al. | A Bio-inspired Low-power Hybrid Analog/Digital Spiking Neural Networks for Pervasive Smart Cameras | |
| Hikawa | An efficient pulse mode multilayer neural network | |
| Tsai et al. | Quantum NN vs. NN in signal recognition | |
| Hikawa | A multilayer neural network with pulse position modulation | |
| Krid et al. | Hardware implementation of a pulse mode neural network-based edge detection system | |
| Hikawa | Multilayer neural network with on‐chip learning based on frequency‐modulated pulse signals and voting neurons | |
| Quero et al. | VLSI implementation of a fully parallel stochastic neural network | |
| Nirmaladevi et al. | VLSI Implementation of Artificial Neural Networks—Asurvey | |
| SU1709356A1 (en) | Neuron simulator | |
| Sheng et al. | An Energy-Efficient and High-Accuracy Spiking Neural Network Utilizing Asynchronous CORDIC for On-FPGA STDP Learning | |
| Wang et al. | An SRAM-based implementation of a convolutional neural network |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060214 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060411 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20060620 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20060622 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| LAPS | Cancellation because of no payment of annual fees |