JPS63501455A - パターン認識システム及び方法 - Google Patents

パターン認識システム及び方法

Info

Publication number
JPS63501455A
JPS63501455A JP87500847A JP50084787A JPS63501455A JP S63501455 A JPS63501455 A JP S63501455A JP 87500847 A JP87500847 A JP 87500847A JP 50084787 A JP50084787 A JP 50084787A JP S63501455 A JPS63501455 A JP S63501455A
Authority
JP
Japan
Prior art keywords
pattern
input
elements
category
expected
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.)
Granted
Application number
JP87500847A
Other languages
English (en)
Other versions
JP2517036B2 (ja
Inventor
カーペンター,ゲイル・エイ
グロスバーグ,ステイーブン
Original Assignee
ザ・トラステイ−ズ・オブ・ボストン・ユニバ−シテイ
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by ザ・トラステイ−ズ・オブ・ボストン・ユニバ−シテイ filed Critical ザ・トラステイ−ズ・オブ・ボストン・ユニバ−シテイ
Publication of JPS63501455A publication Critical patent/JPS63501455A/ja
Application granted granted Critical
Publication of JP2517036B2 publication Critical patent/JP2517036B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00Pattern recognition
    • G06F18/20Analysing
    • G06F18/23Clustering techniques
    • G06F18/232Non-hierarchical techniques
    • G06F18/2321Non-hierarchical techniques using statistics or function optimisation, e.g. modelling of probability density functions
    • G06F18/23211Non-hierarchical techniques using statistics or function optimisation, e.g. modelling of probability density functions with adaptive number of clusters

Landscapes

  • Engineering & Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Artificial Intelligence (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Evolutionary Biology (AREA)
  • Evolutionary Computation (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Image Analysis (AREA)

Abstract

(57)【要約】本公報は電子出願前の出願データであるため要約のデータは記録されません。

Description

【発明の詳細な説明】 バ −ン孟:シスーム 政府0末隈 米国政府は、次の契約の下において本発明に対し権利を有する。
AFO3R85−0149 NSF DMS−84−13119 AFO3RF−49−620−86−C−0037ARODAAG−29−85 −KOO95NSF−IST−8417756 圃違昌肌 これは、1985年11月27日出願の[カテゴリイCcategory )学 習及び認識の神経勧学(NEURAL DYNAMIC8)(注意、記憶強化、 及び記憶消失)」と題する米国特許出願第802.576号の一部継続出願であ る。
区迷に行撫 次の刊行物は、本発明の特徴を記載しており、そして参照によりここに編入され る。7 カーペンター(carpenter)、G、A、とグロスベルブ(grossb erg)、S。
著、カテゴリイ学習及び適応パターン認識:神経網モデル、1986年、応用数 学と計算についての第3回陸軍会議の議事録、AROレポート86−1、ベージ 37−56. カーペンター、G、A、とグロスベルブ、S、著、カテゴリイ学 習及びf!!識の神経勧学:注意、記憶着生及び記憶消失、ジェー・デーヴイス 、アール(J、 Davis、 R,)ニューバーブとイー・ヴエグマン(ai 集)、頭脳構造、学習及び記憶、1987年AAASシンポジウム・シリーズよ り、 カーペンタ−1G、A、とグロスベルブ、S、著、カテゴリイ学習及び認 識の神経勧学:構造不変量、強化、及び誘発電位、エム・エル・コモンズ、ニス ・エム・コスリンとアール・ジェー・ヘルンシュタイン(編集)、動物、人間、 及び機械におけるパターン認識及び概念、ヒルスデイル(Hillsdale) 、ニュージャージー二アールバウム、1987年。
カーペンター、G、A、とグロスベルブ、S、著、適応共鳴理論二人カバターン の任意リストに応答する神経認識コードの安定自己組織、認識科学協会の議事録 、1986年。
カーペンタ−1G、A、とグロスベルブ、S、著、自己Mffi神経パターン認 識機械に対する大規模並列構成、コンピュータ視覚、グラフィックス、及び画像 処理、1987年。
カーペンター、G、A、とグラフィックス、S、著、連想学習、適応パターン認 識、及び神経網による競合意志決定、ハイブリッド及び光学計算方式、エッチ・ スズ、編集、5PIE、1986年、 カーペンタ−1G、A、とグロスベルブ 、S、著、自己組織神経網による認識コードの絶対的安定学習、避寒会議の議事 録、米国物理学協会、1986年。
賢東 聴覚又は視覚パターンの如く、パターンを受信し、かつ、これらのパターンを特 定数のカテゴリイに類別するためのI!楕を自動的に発展させるために、種々の システムの開発が要望され、種々の理論が提案されてきた。その後そのようなシ ステムは、パターンが前に確立されたカテゴリイに属するか否かを認識しなけれ ばならない0例えば、システムは、各々がアルファベットの異なる文字に対応す る26個のカテゴリイを認識する。学習過程中、システムは、各カテゴリイ内に おいてさえも異なる一連の入カバターンを受信するかもしれない、パターンの類 別が必要とされないパターンの要素は、雑音として拒否されなければならない。
カテゴリイ学習の1つの理論は、スティーヴン・グロスベルブ(steph6n  grossberB>によって提案されたが、1984年度のニューヨーク科 学学会の会誌、425巻、′ び :事象 イ によ 、[発生、認識と動機性 は理論の精神生理学と薬理学の相互関係」において記載されている。その理論の 下で、入カバターンは、短期記憶に記憶され、そしてパターンは、カテゴリイを 選択するために、適応フィルターを通して適用される1選択されたカテゴリイは 、別の短期記憶に保持されるが、適応フィルターの並列セットを通ってそのカテ ゴリイに対応する予期パターンを生成する。予期パターンと入カバターンとの間 の相応関係は、入カバターンが最初に選択されたカテゴリイに属するか否かを決 定する。
対応するならば、適応フィルターは、入カバターンによって提供された情報を反 映するように修正される。入カバターンが選択されたカテゴリイに属さないなら ば、このシステムは、カテゴリイと関連する適応フィルターの修正を止め、そし て新カテゴリイを選択する。
本発明は、最初のグロスベルブ理論の動作可能機械アーキテクチャ−の展開に基 づく。
北咀Ω圃示 適応パターン認識のための、適応共鳴理論(ART)アーキテクチャ−と呼ばれ るネットワークが、以下に記載される。アーキテクチャ−は、任意の多数でかつ 任意に複雑な入カバターンの任意の順序に応答して、その認識コードを自己組織 しかつ自己安定させる。トップ・ダウン注意及び一致機構(attention al and matchin8sechanis@)が、コード学習過程を自 己安定させる際に重要である。アーキテクチャ−は、学習過程が進展する時、そ の有効性を維持するために、適応してそれ自身を更新する自己調整並列探索81 楕を組み入れている。学習が自己安定した後、探索過程は、自動的に解放される 。以後、入カバターンは、探索なしに、それらの認識コードを直接にアクセスす る。こうして、認識時間は、コード複雑性の間数として増大しない、新規の入カ バターンは、そのカテゴリイのありふれた典型のセットと不変な性質を共有する ならば、カテゴリイを直接にアクセスする。これらの不変な特性は、学習された 限界機能パターン、即ち原型の形式において現れる。アーキテクチャ−は、発生 する限界機能パターンを形成可能にする文脈依存自己基準化特性を所有する。そ れらは、今までに軽験されたすべての入カバターンのセットから導出される機能 要素の統計的に予測される構成を検出しかつ記憶する。4つの形式の注意過程( attentional process)−プライミング(priminH) 、ゲイン制御、覚醒(viHi 1ance)、及びインターモーダル競合−は 、機械論により特徴付けされる。トップ・ダウンのブライミングとゲインpノ御 は、コード一致と自己安定化のために必要とされる。注意覚醒は、学習されたカ テゴリイの細分程度を決定する。覚醒が、環境拒絶により増大するならば、シス テムは、より微細な認識力テゴリイを自動的に探索しかつ学習する。新井線形一 致法則(2/3規則)と新井線形関連法則(ウェーバ−の法則、連合崩壊規則、 及びテンプレート学習規則)が、これらの特性を達成するなめに必要とされる。
規則のすべては、並列ネットワーク相互作用の発生特性を記述する。アーキテク チャ−は、雑音、飽和、容量、直交性、及び代りの認識モデルによって安定に学 習されるコードを制限する線形予測可能性の制約を回避している。ARTシステ ムは、探索又は更に他の学習を受けることなしに、その原型と一貫しないすべて の入カバターンを拒否するように準備される。
本発明によれば、入カバターンの複数の入力要素が、自己組織パターン認箆シス テムに適用される。入力要素は、複数のカデゴリイの各々に関して要素を個々に 重みを付ける適応フィルターを通して処理される。
各カテゴリイは、雑音を消去して入カバターンから導出されたパターンを学習す るために利用される。各カテゴリイに対して、適応フィルターは、重み付けされ た入力要素の組み合わせを表すカテゴリイ選択指示を提供する。それから、カテ ゴリイの少なくとも1つが、組み合わされた重み付は信号の大きさに基づいて選 択される。
各カテゴリイは、テンプレートを通り予期パターンを規定する。初期的に、各カ テゴリイは、すべての可能な要素を含む予期パターンを規定する。選択されたカ テゴリイからの予期パターンは、2つの一致を検出するために入カバターンと比 較される。入カバターンにおける要素数によって規定されることができるパター ン複雑性に関して一致を重み付けすることによって、システムは、カテゴリイ化 決定において自己基準化する(+elf−scaling)、好ましくは、一致 は、予期と入カバターンとの間の交差である一致パターンから決定されることが できる。一致パターンにおける要素数は、相対的一致を提供するために、入カバ ターンにおける要素数と比較されるとかできる。
充分な一致が検出されれば、適応フィルターと、選択されたカテゴリイに対する 記憶された予期パターンとが修正される。入カバターンと予期パターンとの間の 共通の要素は、保持され、そしてすべての他の要素は、重視されない、特に、高 速応答システムにおいて、非−数要素は、選択されたカテゴリイに対する適応フ ィルターにおいてゼロ重み(zer。
weight)を提供され、そして−数要素は、選択されたカテゴリイに対する 適応フィルターにおいて重く重みイすけされる0選択されたカテゴリイによって 以後生成されるパターンは、前の予期パターンと入カバターンの交差である。
充分な相対的一致が検出されないならば、他の代りのカテゴリイは、適応フィル ター又は前に選択されたカテゴリイに関する予期パターンを修正することなく、 選択される。それがら、他の代りのカテゴリイは、入カバターンと比較される他 の代りの予期パターンを生成する。
こうして、システムは、予期パターンが、入カバターンと充分な相対的一致を提 供して選択されるまで、適応フィルターにおいて前学習された重み(@eigh t)によって決定された順序で、多数の前に規定された予期パターンを選択する 。それから、予期パターン及び入カバターンと共通しない要素は、特定のカテゴ リイに対して適応フィルターを修正し、がつそのカテゴリイから予期パターンを 再規定する際に、雑音として取り扱われる。
将来の重み(4uture weight)が前に予期されたパターンと入カバ ターンとの間の交差における要素数に反比例する如く、適応フィルターは、一致 が検出された時、修正される。こうして、サブセットとスーパーセットの両方が 、学習され、そして適応フィルターを通り直接にアクセスされる。
好ましいシステムにおいて、予期パターンと入カバターンとの間の一致を示す一 致パターンが、短期記憶(STM)において生成される8相対的一致は、一致パ ターンを入カバターンと比較することによって決定される。予期パターンが、一 致パターンを生成するために受信される前には、一致パターンは、パターンが記 憶される短期記憶に適用された高ゲインを有する入カバターン自身である。以後 、予期パターンがまた短期記憶に適用される時、ゲインが減少され、かつ、予期 パターンが入カバターンの上に重ねられる。入カバターンと予期パターンの両方 に見い出されるこれ等の要素のみが、一致パターンの要素と考えられるのに充分 なレベルに対し結合されることができる。 リセット関数は、入カバターンにお ける要素数に関する、予期パターンと入カバターン(一致パターン)の間の交差 における要素数として規定される。覚′vl(viHi 1ance)パラメー ターは、一致パターンに適用されたゲインに関する、入カバターン要素に適用さ れたゲインの比として規定されることができる。覚醒パラメーターは、システム に対してセットされ、そしてリセット関数が覚醒パラメーター以上であるかそれ に等しい限り、一致は、他の代りの選択に対するリセットを抑止するために充分 であると考えられる。リセット関数が不充分であるならば、別のカテゴリイが、 定数と予期パターンにおける要素数の和(b)に対する、定数と一致パターンに おける要素数の積(a)の比として規定される順序関数により選択される。 覚 醒は、システムによって提供された組繊が、外部要求事項に対応しない場合、外 部入力によって変更される。こうして、システムは、より覚醒であると教示され ることができる。
システムは、入カバターンによって選択される特定パターンを予期するために、 入カバターン以外の基礎を有する。その場合、予期パターンは、入カバターンの 受信前にも、選択されたカテゴリイから生成される。
それから、相対的一致が決定され、そして選択されたカテゴリイが、受容又は拒 否される。
区眞の囚熊欠求咀 本発明の前述及び他の目的、特徴、及び利点は、同じ参照文字が同じ部分を指示 している添付図面に示された如く、本発明の好ましい実施態様の次のより特定な 説明から明らかとなるであろう。図面は、必ずしも尺度で記される必要はなく、 代わりに、本発明の原理を示すことに強調が置かれている。
第1図は、本発明を具体化するシステムを示すブロック図。
第2図は、第1図のシステムによる典型的パターンの処理を示す図。
第3図は、第1図のシステムにおけるパターンの処理の例をさらに示す図。
第4図は、第1図の記憶F、とF2との間の適応フィルター要素の概略図。
第5図は、サブセットとスーパーセットパターンに対するシステムの応答の概略 図。
第6図は、入カバターンと予期パターンとの間の可能な関係を示す図。
第7図は、2重3規則が呼び出される場合と呼び出されない場合の第1図のシス テムによるカテゴリイ学習を示す図。
第8図は、第1図のシステムを使用するカテゴリイ探索を示す図。
第9図は、第1因のシステムによる探索の順序を示す別の図。
第10図は、システムが可変複雑性の入カバターンから雑音を区別する方法を示 す図。
第11図は、覚醒の種々のレベルを有するシステムの応答を示す図。
第12図は、異なる覚醒レベルにおけるシステムの動作を示す別の図。
好ましい実施態様の説明 本発明を具体化するシステムが、第1図に示されている0本発明は、任意の形状 のパターンに適用されるが、パターンが、画素(ピクセル)の2つのデイメンシ ョナルアレイを含む視覚パターン認識システムに関して説明する。さらに、本シ ステムは、各ピクセルが広範囲の強さレベルを取るグレイトーン(gray t one)・パターンで使用されるが、大部分は、各ピクセルが、高い又は低い値 を有するビット指向システム(bit。
riented system)に関して説明する。
入カバターン■は、バッファー記憶12内に記憶される。入カバターンは、バッ ファー12から短期記+fl (S T M ) F +に適用され、そこから 適応フィルター14を通って第2短期記憶F2に適用される。適応フィルター1 4を通る、入カバターンによって選択されたカテゴリイ(category)は 、F、に保持され、そしてテンプレート(template)として役立つ適応 フィルター16の第2セツトを通り、そのカテゴリイに対する予期パターンを生 成する。それから、予期パターンと入カバターンの間の一致が、以下に説明され ている如く、F、において決定される。
説明される指向システム(orientingsystem)、Aを通り、シス テムは、一致が、入カバターンを選択されたカテゴリイ内にあるとして識別する のに充分であるか否かを決定する。入カバターンが選択されたカテゴリイになけ れば、そのカテゴリイは、F、においてディスエーブルされ、そして別のカテゴ リイが選択される。指向サブシステム18が、入力を選択されたカテゴリイ内に あるとして識別するならば適応フィルター14と16は、そのカテゴリイを選択 するパターンを再規定し、かつカテゴリイから予期パターンを再規定するために 、F、において保持された一致パターンに従って修正される。
システムの動作実施例が、第2図と第3図に例示されている。第2A図において 、入カバターンIは、初期にF、に記憶される。適応フィルター14を通り、F 、におけるパターンは、F2におけるカテゴリイを選択する。この実施例におけ る選択されたカテゴリイは、F2,16において示された予期パターンを示すた めに、テンプレート16によって予め規定されている。第2b図に示された如く 、それから、予期パターンは、Ftに適用され、そして入カバターンと予期パタ ーンの間との交差を示すパターンが、生成される。それから、その一致パターン は、入カバターンと共に、指向サブシステム18に適用される。指向システムは 、入カバターンにおけるビクセル数に関する一致パターンにおけるピクセル数が 、選択されたカテゴリイにおいて、入カバターンをカテゴリイにするために充分 な入カバターンと予期パターンの間の相関を示すか否かを決定する。第2図に示 された場合では、指向サブシステム18は、充分な一致が得られなかったことを 決定し、そしてF2において選択されたカテゴリイをディスエーブルする。それ から、このシステムは、他の力テゴリイを選択する。第2図によって示された動 作において、次に選択されたカテゴリイは、前に規定されなかったものであり、 そのため、予期パターンは、完全ビクセル配列である。第2C図に示された如く 、完全ピクセル配列と入カバターンとの間の交差は、入カバターン自身である。
一致パターンにおけるピクセル数が、入カバターンにおけるピクセル数に同一で あるから、システムは、入カバターンが、選択されたカテゴリイに関し識別され るべきであることを指示する。指向システムは、選択されたカテゴリイをディス エーブルせず、そして第2D図に例示された如く、選択されたカテゴリイにおけ る予期パターンは、適応フィルター14と16により一致パターンによって再規 定される。
第3図は、入カバターンによって最初選択されたパターンが、第3A図のF2. 16に例示されたちの如く前に規定されている別の動作を示す、一致パターンは 、F、において例示されている。この場合、システムは、一致パターンと入カバ ターンとの間の充分な対応関係(eorrespondence)を示し、そし てパターンは、第3B図に示された如く、一致パターンによって再規定される。
適応フィルター14は、第4図に概略的に示されている F、におけるパターン は、パターンのピクセルに対応する複数のノード20.2】、22.23、と2 4にある。第4図において、丁度2以上のレベルが提供されるので、グレイトー ン・パターンが取られる。Flにおける各ノードの各ピクセルのレベルは、適応 フィルター14を通り、F2における各ノード25.26.27、と28に適用 される。Ftにおける各ノードが、カテゴリイを表わす、従って、例えば、アル ファベットが類別されれば、26ノードが提供される。Ftにおける各ピクセル ・ノードからの信号は、各カテゴリイノードに適用される時、フィルター14の 適応フィルター要素30によ、って重み付けされる。異なる重みが異なる大きさ の端子30によって例示されている0重みがゼロである場合には、Flのノード とF2のノードとの間に、ラインは示されなかった0重みは、入カバターンへの 学んだ応答に適応し、そしてそれから、適応フィルター長期記憶(LTM)の要 F:30として保持される。第4図の例示において、ノード21と22からそれ 等のそれぞれの適応フィルター要素を通りノード26への信号は、最大の大きさ に合計され、こうしてノード26のカテゴリイが、初期に選択される。
F、のノードからF、のノードへの各適応フィルターに対し、F、のノードから F、のノードへのフィルター16の対応LTM3![応フィルター要素がある。
それは、予期パターンを規定する適応フィルター要素である。適応フィルター3 2を通って、下方に選択ノード26に適用された信号34から、パターンが、第 4B図に示された如く、ピクセル21と22において形成される。■示された如 く、新パターンは、F、における初期入カバターンにおけるものとは異なるピク セルのセットを含み、そしてグレイコード・システムにおいて、それぞれのピク セルにおけるレベルは異なる。
tA1図に提供された方向付けを考える時、F、からF、への適応フィルター経 路は、ボトムアップ経路と呼ばれ、そしてF2からFl/\のそれらは、トップ ダウン経路と呼ばれる。
第4A図においてF2で示されたパターンは、囃−力テゴリイノードにおける信 号34である。しかし、アクティビティのパターンは、4つのノードにおいて増 進され、且つF、における信号の各又は選択されたものが、適応フィルター16 によりFlに適用された予期パターンに寄与することが認識される0本説明は、 最大入力を受信するノードのみが選ばれ、かつそのノードのみが短期メモリF2 にアクティビティを記憶できるコントラスト向上の特殊の場合に適用される。コ ントラスト向上のより一鍛的バージョン(version)は、コーエン、M、 A、とグロスベルブ、S、著、「音声及び言語符号化の神経勧学2允生プログラ ム、知覚分類、及び短期記憶に対する競合」、人間神経生物学、(1986年、 第5巻、1−22ページ)、及びグロスベルブ、S、著、[行動における逐次適 応自己組織:音声、言語、及び運動神経制御」、人間と橘械によるパターンHB H1第]巻、音声知覚、イー・シー・シュワブとエッチ・シー・ナスバウム<m s>、ニューヨーク:アカデミツク・プレス、1986年、187−294ペー ジ、において提示されている。
予期パターンが適応フィルター16を通り提供され、かつ一致が入カバターンに 関して決定されるまで、指向サブシステム18は、選択されたノードをディスエ ーブルしないことが重要である。この目的のため、F、において初期的に保持さ れたパターンは、入カバターン自身である。
予期パターンが提供される時、その結果得られた一致パターンは、予期パターン と入カバターンの間の交差である1本システムにおいて、この結果は、ゲイン制 御38により得られる。
信号40が、入カバターンが受信されていることを指示し、かつ、信号42が、 予期パターンが発生されていないことを指示する時、ゲイン制御は、Flの入カ バターン側において受信されたパターンの各ビクセルに対し、非特定の高いゲイ ンを提供する。しかし、予期パターンが生成される時、ライン42における信号 は、ゲイン制御38からF、に適用されたゲインを消去するために、ライン40 における信号から減算される。適用されたゲインがないと、入カバターン・バッ ファー12乃至F、に供給されたビクセル信号は、出力ライン44において一致 パターンを生成するために、それら自身では充分でない、しかし、適応フィルタ ー16から受信された信号は、入カバターンからの信号とビクセル毎に合計され る。予期パターンと入カバターンの両方から入力を受信するビクセルは、一致パ ターンにおいてしきい値に達する。しかし、F、4こおけるノードが、入カバタ ーンからの信号のみ、又は予期パターンからの信号のみを受信するならば、その ビクセルに対する信号は、一致パターンにおいてしきい値に達しない、結果とし ては、一致パターンが、入カバターンと予期パターンの間の交差になる。こうし て、上記のシステムは、入カバターン、予期パターンとゲイン制御の各々からの 3つの入力の2つが受信される2/3規則を実現することが解る。
パターン要素が、2進値を有する場合には、一致パターンは、入カバターンと予 期パターンの完全交差になる。しかし、グレイトーン(graytone)が使 用される場合、一致パタiンは、完全交差内に包含される部分的交差である。2 つのパターンにおける対応要素の1つ又は両方が、低い値を有する場合、それら の値の合計は、一致パターンにおける要素をトリガーするために充分でない。
2/3規則(Rule)の自己安定化のために、一致パターンの各要素は、入カ バターンと予期パターンの両方において見い出される。一致パターンは、学習( 1earn ir+H)を制御するが、予期パターンにない要素の強調を引き起 こさない、一致パターン内のすべての要素は、適応フィルター14と16に保持 される。一致パターンにないすべての要素が、選択されたカテゴリイに関するフ ィルター重みを減らすことによって軽視される。
高速学習システムにおいて、重みは、即座にゼロに減少される。Fxに対するゲ イン制m46は、入カバターンが受信されない時、F、におけるすべての短期記 憶(STM)アクティビティを終了させる。しかし、システムの意図的なプライ ミングを考慮して、ゲインは、入力48により作動される。システムが、選択さ れるべきカテゴリイが特別のものであることの期待から、入カバターン以外の基 礎を有するならば、信号は、そのカテゴリイに対するF2におけるノードに適用 される。こうして生成された予期パターンは、ゲイン制御30を抑止し、そして 第2人力が入カバターンから提供されるまで、一致パターンが生成されない、シ ステムのそのようなプライミングは、一本化している0例えば、視覚力テゴリイ システムは、聴覚システムによって認識されるカテゴリイに対しては準備されな い。
プライミングは、雑音に対する高速かつ正確な応答及び/又は非常に高速な入力 を可能にする。それはまた、学習の順序を指示する0例えば、視覚システムは、 覚醒のレベルにおいて、赤又はオレンジとして色を適切に類別する。聴覚システ ムは、学習過程において、他のカテゴリイに優るカテゴリイ選択をするように視 覚システムに情報を提供する。
学習規則(LearniB Ru1e)本システムの1つの見地は、次の状態を 考察することによって動機付けされる。ボトムアップ入カバターンill+が、 好ましくは、すてにF。
からF2への適応フィルターによってコード化されているとする。さらに、別の パターン1′2)が、好ましくは、すでにコード化されており、かつ、工12+ が■il+をサブセットとして含むとする。即ち、112)は、1u+が正であ るすべてのノードにおいてIN+に等しい Ill1と1121が充分に異なる ならば、それらは、F2における別個のカテゴリイにアクセスを有するべきであ る。しかし、) f21が交差において7N+に等しく、かつ、■(2)が■1 言)に等しくないF、ノードのすべてが、Iil+が提出される時、非アクティ ブであるために、l Illが提出される時、ネットワークは、どのようにして 2つのカテゴリイのどちらか一つを決定するであろうか、この問題は、完全位コ ード化されている入カバターンI(目に応答して、IL′′をコード化するF、 におけるノードV、は、illのスーパーセットl 121をコード化するノー ドv2よりも適応フィルターからより大きな信号を受信するべきであることを示 唆する(第5A図〉。
この制約を実現するために、■LI′をフィルターするF2におけるLTMトレ ースは illをフィルターするV、におけるLTM)レースよりも小でなけれ ばならない、F2におけるLTM)−レースは、スーパーセット・パターンIf 21によってコード化されるので、この制約は、大形入カバターンが小形LTM )レースによってコード化されることを示唆する。こうして、異なるノードvI とF2に投影されるLTM)レースの絶対サイズは、これらのノードによってコ ード化された入カバターンl IllとI′2′の全体サイズを反映する。
単一ノードに投影されるLTM)レースの相対的サイズは、そのノードによって コード化された入カバターンの内部構造を反映する0例えば、Julがゼロに等 しいF、ノードからF、ノード■1への経路におけるLTMトレースを考える( 第5B口)、■ll+の学習中、これらのLTMトレースは、ゼロに減衰する。
対照的に、■(1)ではな()11によって活動化されるF1セルからの経路に おけるv2に対するLTM)レースを考える。これらのLTMI−レースは、■ tx+の学習が進行するにつれて大になる。
前述の論述は、サブセラ)−1+13に、スーパーセット■12′に対応するノ ードよりもむしろ、ノード■1を選択的に活動化可能にする制約を示唆する。一 方、スーパーセット112)は、サブセットI(1)のノード■1よりもむしろ 、ノードV2を直接に活動化可能でなければならない。しかし、Vlの正のLT Ml−レースは、■、の対応するLTM)レースよりも大であり、そしてIII の提示は、全サブセット・パターン■(1)を活動化する (+21が、■1に おけるよりもより多くの■、における17Mトレースによってフィルターされる という事実は、■1における17Mトレースの大形サイズを補償可能でなければ ならない、サイズと正のし’I”M)レース数との間の適正な平衡を確立するこ とによって、ウェーバ−の法則(Weber Law Ru1e>は、711+ とl 121の両方に、それ等のそれぞれのノードV1とV2に対し直接アクセ スを有することを可能にする。
1、TM)レースがサブセット及びスーパーセットFlコードの両方を直接アク セス可能な2つの学習規則(learning rules)をさらに正確に説 明する。ウェーバ−法則と17Mトレースの学習されたサイズに対する連合崩壊 規則の共同動作は、所望の特性を有する。考えを固定するために、F、に対する 各入カバターン1は0と1のパターンであるとする。
IIIは、入カバターン■における1の数を表わすとする。2つの規則は、次の 如く要約される。
連合崩壊規則(Associative Decay Itule)により、■ の学習が行われた後、非アクティブFlノードとアクティブFlノードとの間の ボトムアップ・コード化経路とトップダウン・テンプレート経路の両方における LTM)レースはOに等しいか、又は少なくとも非常に小さい、こうして、LT M トレース内の連合学習(Associative learning)は、 トレースのサイズにおける増大と共に減少を引き起こす、これは、連合学習の非 ヘヴイアン(non−Hebbian)形式である。 ウェーバ−法則の下で、 入カバターン■を学習後、アクティブF、とF、ノードに対応するボトムアップ ・コード化経路におけるLTM)レースは、次式に等しい。
(1)により、工をコード化する各正のLTM)レースのサイズは、Illが増 大する時減少する。 再びサブセット1+++とスーパーセットI32+を考え る。(1)により、l 111をコード化する正のLTM)レースは、次のサイ ズを有する。
l +21をコード化する正のLTM)レースは、次のサイズを有する。
この場合11u+ 1 <I I+211である JlllがF、に提出される 時、Flにおける1Illllノードは、しきい値の上である。こうして、■1 に対する全体入力は、次のサイズを有する。
Jll = αlI′目+ <4) そしてV2に対する全体入力は、次のサイズを有する。
l l1lll(l l1lllであるから、Ju>Jlzとなる。こうして、 Iolは、V?の代わりに■1を活動化(activate)する。
1121がFlに提供される時、Flにおけるll′2+1ノードは、しきい値 の上である。こうして、■2に対する全体入力は、次式である。
J22 = αII”+ (6) 全連合崩壊規則を呼び出す l +21は、l Illのスーパーセットである かおける正の17Mトレースに投影される。こうして、■、に対する全体入力は 、次式になる。
J21 = α11”’+ (7) J22とJ21の両方は、次の関数の式で表現される。
W(ξ) = αξ (8) これは、ξの増加関数である l Ill 、 ] +21であるために、Jt 2J21である。こうして、スーパーセットI+21は、サブセット・ノード■ 1に優先してノードv2を活動化する。
学習のコースを特徴付けるために、各学習試行(fearing trial) におけるLTM)レースの変化率が指定されなければならない、ここで、すべて の学習試行において、LTr%1トレースが、その試行における入カバターンに よって課せられる新平衡値に達することができる場合を考える。
これらを高速学習ケースと呼ぶ、また、17Mトレースが非常に遅く変化し、単 一試行における入カバターンによって課せられる新平衡値に達しない場合も考え る。これらを低速学習ケースと呼ぶ。
高速学習と低速学習の両方中、STM)−レースは、LTM)レースよりもより 急速に変化し、そして学習過程は、最終的に自己安定化する。
しかし、システムは、低速学習中よりも高速学習中に入カバターンの順序により 感応する。低速学習中、各LTM)レースは、単一試行(singletria l)よりもずっと長い時間間隔に互って平均化され、そしてこれにより入力の順 序に感応的でなくなる。 最後に、2/3規則とウェーバ−法則は、STM)レ ースと17Mトレースの初期値の選択方法を示唆していることに注目する。初期 の81Mトレースの選択は単純である。
システムは、平衡において、又はゼロSTM)レースにより起動され、モしてS TM)レースは、各入カバターンが遮断された後、急速に平衡に戻る。
初期LTM)レースは、トップダウン適応フィルター16におけるとは別様に、 ボトムアップ適応フィルター14において選択される必要がある。ウェーバ−法 則により、大形入カバターンに応答して学習された個々のボトムアップLTM) レースは、比較的小さい、完全コード化大形パターンの提示のために、非コード 化ノードではなく、コード化ノードを直接にアクセスするために、ボトムアップ L’l”M)レースの初期値は、大形入カバターンに対応する学習されたLTM 値よりも小でなければならない、さらに、幾つかのボトムアップLTM)レース は、初期的にゼロに等しいが、各F、ノードに隣接する他のLTM)レースは、 F。
がそのノードを完全に励起するために、初期的に正でなければならない。
2/3規則により、初期トップダウンLTM)レースは、あまり小さくできない 、入カバターンが、最初にF、ノードを選ぶ時、そのノードのトップダウン・テ ンプレートをゲートで制御するLTM)レースは、テンプレート学習(temp late learning)が行われる前も2/3規則を満足しなければなら ない。トップダウンL T M )レースが、非常に小で起動されるならば、F 1ノードは、2/3規則を満足するに充分なトップダウン入力を受信しない、そ の結果、全体システムは、遮断される。こうして、トップダウン学習(lear ning−by−selection)は、選択による学習の形式である。
要約すると、ボトムアップLTM)−レースは、小で起動されるが、これに対し てトツプグウンLTMI−レースは、大で起動される。ボトムアップ学習とトッ プダウン学習は、時間を通じて、それ等の全体サイズと共に、それらのLTM) レースの空間的分布を形成する。トップダウンしTM)レースの初期サイズが大 である制約は、2/3規則の結果である。
ボトムアップLTM)レースの初期サイズが小である制約は、完全コード化F、 ノードに対する直接アクセスを保証するために必要とされる。
従ってこの後者の制約は直接アクセス規則(Direct AcceSs Ru 1e)と呼ばれる。
区寒O肌m(order of 5earch)今、次の制約に従うネットワー クにおいて探索の順序を特徴付けることができる。1)高速学習(fast l earning)が行われる。2)入カバターンが0と1がら構成される。3) 2/3規則が成立する。4)ウェーバ−の法則が成立する。5)直接アクセス規 則が成立する。
探索順序のこの論述は、STMリセット事象が、任意に与えられた段階において 探索を停止させるか否かを分析しない、87Mリセットに対する基準は、以下に 提供される。
羊純な関数は、コード化されたF2ノード■、が、入カバターンIに応答して探 索される順序を決定する。この関数は、順序関数と呼ぶが、次の如く規定される 。
TJ−a l V”’ n I l (9>式(9)において、V”’は、F2 のノード■、によって読み出されるト・ノブダウン・テンプレート・パターンを 表わす、一度にただ一つのノードがF2においてアクティブであるために、F、 によって読み出される全体テンプレートは、その時にアクティブであるノードに 対応するテンプレートである。
IがF、に提供された後、しかしF、がアクティブになる前に、(9)における 関数TJは、ノードvJに対する全ボトムアップ入力である。
(9)における項α(β+l v4Jl l )−1は、ウェーバ−の法則の結 果である。この項は、■、に隣接する正の学習されたLTMI−レースのサイズ を記述する0項l ■(Jlfi l lは、正の学習LTM)−レースを有し 、かつ、入カニが提供される時、正の信号を保持するノードV、に隣接する経路 の数を記述する。正の学習LTM)レースを有する■、に隣接する経路の全体数 は、V t J lである。F、におけるノードV、からF2におけるノード■ 、へのボトムアップLTM)!/−スが、■、からV、への対応するトップダウ ンLTM)レースが学習(learning)により増大する時に限り、学習に より増大するために、これは成立する。■、につながる経路には、■、からつな がる経路におけると同数の正の学習り、TM)レースが存在する。入力IがF、 によって登録される時に、これらの1VLJl+経路(1) l V” l”l  I l ノhカ活動化される。こうして、F、におけるノード■、に対する全 入力は、(9)におけるT、によって与えられる。
選択されたノード■、から、予期パターンは、Flに適用される。その予期パタ ーンは、F、における原パターンにおいてアクティブであったよりも少ないアク ティブ・ビクセルを含み、そして2/3規則の下で、最初にアクティブであった F、におけるノードの幾つかは、非活動化される。しかし、これらのノードの非 活動化は、選択されたノード■、における受信された値T、を変更せず、そして こうして選択は安定のままである。これは、トップダウン経路の消去が、ボトム アップ経路の消去と同時に得られるのみであり、かつ、予期パターンによって非 活動化されるF1ノードが、選択されたF、ノードに対し経路を以前に提供しな かったためである。予期パターンがFlにおいて受信される時F、ノードの非活 動化により、かつ、追加のF、ノードの活動化が可能でないことにより、残りの 非選択F2ノードは、同次又は低次関数T、を受けとる。
入カバターンIに応答する探索の順序を論述するために、3つの形式の学習テン プレートを規定する。サブセット・テンプレート、スーパーセット・テンプレー ト、と混合テンプl、−)・である。サブセット・テンプレート■のLTMt− レースは、入カバターン■によって活動化されるF、のサブセットにおいてのみ 大である(第6A図)、スーパーセット・テンプレート■のLTMトレースは、 工によって活動化されない幾つかのF、ノードにおけると共に、入カバターンに よって活動化されるF、ノートのすべてにおいて大である(第6B図)、混合テ ンプレートVのLTM)レースは、■によって活動化されない幾つかのF1ノー ドにおいてと共に、入カバターン■によって活動化されるF1ノードのすべてと いうわけではないが幾つかにおいて大である(第6C図)。
規定されたテンプレートy+a+= ■がF2ノード■、によって読み出されて いる時探索が終了するならば、このテンプレートのLTM)レースは、新テンプ レートv”=vniに再コード化される。この結論は、2/3規則と連合崩壊規 則の共同動作から起こる。セットVIにおけるF1ノードのみが、2/3規則に より、しきい上(supraliminae)のままであり、そしてvJと非ア クテイブF1ノードとの間の経路のLTM)レースは、連合崩壊規則によりゼロ に収束する。こうして、学習(Iearning)が行われた後、サブセット・ テンプレートとして開始されたか否かに拘わらず、アクティブ・テンプレートV  + J l = V、スーパーセット・テンプレート、又は混合テンプレート は、入カバターンIによってサブセット・テンプレートv+ Jl=V nlに 記録される。このサブセット記録特性は、コード安定化のために重要な必要要件 である。
以下に、サブセット記録特性の重要性について、その不在が一時的な不安定コー ドとなるかを記述によって例示する。
第7A図は、抑制(inhibitory> ) ツブダウン注意ゲイン(at tentionalgain)制御信号42が小さく選ばれたので2/3規則が F、において成立しない不安定コード学習のコンピュータ・シミュレーションを 要約する。第7B図は、2/3規則の回復(reinstatesent)がコ ード学習をどのように安定化させるかを示すコンピュータ・シミュレーションを 要約する。この図において使用されるフォーマットは、また、他のコンピュータ ・シミュレーションを表示する際に使用される。このため、この図を詳細に説明 する。
第7A図の第1列は、シミュレーションにおいて使用された4つの入カバターン を記載する。これらの入カバターンは、A、B、C1とDとラベル付けされてい る。パターンB、C1とDは、すべて、Aのサブセットである。シミュレーショ ン作業を行う入力間の関係は、次の如くである。 DCCCA、 (11) BCA、 (12) BnC=e (13) lDI<IBI<IcI (14) こうして、これらの結果は、ちょうど4つの入カバターンのアルファベットが、 2/3規則なしには安定にコード化されない無限に多数の例を提供する。第2列 にリストされた番号1.2.3、・・・は、提示順序を記す、第3列は、ボトム アップに対してBUとラベル付けされているが、各試行において提出された入カ バターンを記載する。第7A図と第7B図の両方において、入カバターンは、A BCADの順序で周期的に提供された。
第7図のトップダウン・テンプレート列の各々は、F、における異なるノードに 対応し、列1は、ノードvlに対応し、列2は、ノード■2に対応する等である 。各行は、入カバターンに対するネットワーク応答を要約する。記号RESは、 共鳴を表し、試行において入カバターンをコード化するF、におけるノードを示 す0例えば、■、は、試行3におけるパターンCをコード化し、そしてV、は、 試行7におけるパターンBをコード化する。与えられた行におけるパターンは、 学習がその試行において行われた後のテンプレートを表わす、 第7A図におい て、入カバターンAは、周期的に再コード化される。試行1において、それはV 。
によってコード化される。試行4において、それは■、によってコード化される 。試行6において、それは■、によってコード化される。試行9において、それ はF2によってコード化される。パターンAをコード化するノード■、とF2に おけるこの交互は、無限に反復される。
2/3規則の違反は、試行4.6.8.9等で起こる。この違反は、試行3と4 におけるF2のテンプレートを比較することによって例示される。試行3におい て、F2のテンプレートは、パターンAのサブセットであるパターンCによって コード化される。試行4において、パターンAが、提出され、そしてノードV2 を直接に活動化する。2/3規則は成立しないために、パターンAは、サブセッ ト・テンプレートCがF2から読み出された後も、いきの上(supralim inal)、即ち、しきい値の上である。こうして、探索は、パターンAとその サブセット・テンプレートCの不一致によって誘い出されない、その結果、F2 のテンプレートは、パターンCからスーパーセット・パターンAに記録される。
第7B図において、対照的に、273規則は、注意ゲイン制御パラメーターの大 きな選択により成立する。こうして、ネットワークは、最終的に安定化する一連 の記録を行う、特に、試行4において、ノードV2は、入カバターンAと不一致 であるサブセット・テンプレートCを読み出す1行4におけるテンプレート記号 の下の番号は、探索の順序を記載している。まず、F2のテンプレートCは、A と不一致である。それから、■、のテンプレートBは、Aと不一致である。最後 に、Aは、テンプレートAを学習する時、F、と共鳴する未遂のノードv3を活 動化する。
第7B図の行(rom)を走査すると、パターンAは、試行1においてvlによ って、試行4と6において■、によって、そして試行9においてF4によってコ ード化される。すべての将来の試行において、入カバターンAは、■、によって コード化される。さらに、入カバターンA、B、C1とDのすべては、試行9に より安定コードを学習している。こうして、コードは、入力リストABCADに より第2ランによって自己安定化する。試行11から15において、そしてすべ ての将来の試行において、各入カバターンは、異なるノード(V、に対してA、 V+に対してB、V、に対してC,V、に対してD)を選ぶ、以下で論述される 覚醒(ν1g1lanee)パラメーターは、この例において、大であるように 選ばれたために、各パターンは、別個の頂頭に属する。さらに、コード学習が安 定化した後、各入カバターンは、追加の探索を行うことなしに、F、におけるそ のノードを直接に活動化する。こうして、試行9の後、rREsJ記号のみが、 トップダウン・テンプレートの下に現れる。9と15との間の任意の行に示され たパターンは、学習コードの完全な記述を提供する。
新しい典型が前に学習されたカテゴリイをどのように活動化するかの例が、第7 A図と第7B図における試行2と5に見られる0例えば、試行2において、パタ ーンBが、初めて提出され、そして試行1においてパターンAによって前に学習 されたF1によってコード化されたカテゴリイを直接にアクセスする0人工知能 の用語において、Bは、Aと同じカテゴリイの「ポインター」、又は「マーカー 」、又は「インデックス」を活動化する。それを行う際に、Bは、カテゴリイの 「インデックス」を変更しないが、どの入カバターンが、将来の試行においてこ のインデックスによってコード化されるかを決定するカテゴリイのテンプレート を変更するかもしれない、カテゴリイは、変化しないが、その不変壁は変化する かもしれない。
非常に異なる入カバターンの提示が、どのように固定入カバターンのカテゴリイ に影響を与えるかの例が、第7B図における試行1.4、と9の考察により理解 される。パターンAが、他の入カバターンの介在発生により再コード化される試 行がある。試行1において、パターンAは、■、によってコード化される。その 間にパターンBがV、によってコード化され、そしてパターンCがV、によって コード化されているために、試行4において、Aは■、によって再コード化され る。その間にパターンCが■、によって再コード化され、そしてパターンDがV 、によってコード化されているために、試行9において、パターンAは、F4に よって再コード化される。
これらの移行のすべてにおいて、入カバターンの全体的構造は、とのF、ノード が活動化されるかを決定し、そしてF、におけるパターン一致の全体的測度は、 これらのノードがリセットされるか、又はSTMにおいて共鳴することを許容さ れるかを決定する。
ブセット スーパーセ・・ト ムセットの 索第7B図におけるコードが最後に 安定化する前に、それは、値T、によって特徴付けられた順序でネットワークを 探索する。今、第7B図に記載された例を含む特別重要な場合について、この探 索順序の意味を説明する。これは、式(9)におけるパラメーターβが「小」で ある場合である。小によって、パラメーターβが、次の不等式を満たすことを意 この場合II1...は、任意の入カバターンIによって活動化されているF、 ノードの最大数である。
A、サブセット・テンプレート 入力パターンエのサブセットである学習されたテンプレートが存在するとする( 第6A図)、その時、不等式(15)が成立するならば、選ばれるF2における 第1ノードは、最大サブセット・テンプレートVに対応する。テンプレート■が 、F2の87Mリセットを防止する程充分に入力Iに一致するか百かは、■が工 よりもどれほど小さいかと共に、記載される指向システム18に依存する。V= Iならば、リセットは、決して行われない、この場合には、直接アクセス規則は 、■に対応するノードが最初に選ばれることを意味する。このノードのテンプレ ート■は、FlにおけるIをカバーする。その結果、F、アクティビティにおけ る削減は、2/3規則によって行われず、そして81Mリセットは行われない。
最初に選ばれたノードが、■をカバーしないならば、リセットは行われない。リ セットが行われるならば、ネットワークは、サブセット・テンプレートを所有す るF、ノードを探索し続ける。探索順序は、大から小のサブセット・テンプレー トに進む、この探索順序は、■”cIの場合には、■fJln 工=■llであ るために、(9)に従って行われ、その結果順序間数TJは、次の式を満足する 。
Ts=a l V”’ l (16) こうして、サブセット・テンプレートが探索される順序は、すべてのサブセット ・テンプレートに対するV I J lの相対サイズによって決定される。第7 B図は、これらのサブセット探索特性を示す。例えば、試行9において、入カバ ターンAに応答して、サブセット・テンプレートC1B、とDに対応するノード が、(14)における如く、テンプレート・サイズの減少順に探索される。
B、スーパーセット・テンプレートと非混合テンプレートネットワークは、入カ バターン■に対応するすべての学習されたサブセット・テンプレートを探索した とする。今、可能性を幾つかの場合に分けることによって後続の探索順序を考え る。混合テンプレートは、学習されなかったが、少なくとも1つのスーパーセッ ト・テンプレートが学習されたとする。
主な結論は、すべてのサブセット・テンプレートがすでにリセットされているな らば、システムは、最小のスーパーセット・テンプレート■l J l−Vを有 するF、ノード■、を使用して、■をコード化するということである。このコー ド化事象により、Vfjlは、次の如く、再コード化される。 V”=Vl”l  I = I (17>ネットワークは、次式により、最小のスーパーセット・ テンプレートを最初に選ぶ。
T、= Jl I i (18) この場合V:)Iである。こうして、スーパーセット・テンプレートの最小のも のは、最大のボトムアップ人力T、を生成する。スーパーセット・テンプレート Vは、Flにおける入力パターンエを完全にカバーしないために、ネットワーク は、この選択をリセットしない、273規則により、■だけによって引き起こさ れたF、アクティビティ・パターンは、スーパーセット・テンプレートが効力を 有した後存続する。F1アクティビティの削減は、スーパーセット・テンプレー トによって行われない。
このため、F、コードは、指向システムによってリセットされない、こうして、 STMにおける安定な選択を保証する同じ特性はまた、それが最小のスーパーセ ット・テンプレートに達することができるならば、探索が終了することを意味す る。
スーパーセットの前にサブセットが探索される理由、及び未遂ノードの前にスー パーセットが探索される理由の説明が残されている。
入カバターンIのサブセット・テンプレートV l l lとスーパーセット・ テンプレートV”ゝが与えられたならば、1V111≦+r+<+v+a++  (19)T、= α1■τ″’ + (20) β+lv+I川 そして T J = Jl I + (21) (15)、(19)、(20)、と(21)から、次式が導かれる。
T、>T、 (22) そしてこのため、サブセット・テンプレートが、スーパーセット・テンプレート の前に探索されることになる。この特性は、(18)における小さなβの選択に 限界的に依存する。
スーパーセット・テンプレートを有するノードは、完全にコード化されたノード への直接アクセスを保証する同じ特性により、未遂(uneo+amitted )ノードの前に探索される。初期のボトムアップLTM値は、任意の入カバター ンを完全にコード化するノードを直接アクセス可能である程充分に小さく選ばれ なければならないことに注目していた。特に、2、< α (23) この場合70は、初期のボトムアップLTM)レースの最大サイズであり、そし てα(β+l vll l )−1は、スーパーセット・テンプレートV(Jl に対応する学習されたLTM値である。こうして、入力Iに応答する未遂ノード に対する全体ボトムアップ入力は、せいぜいZ、iIlであり、これは、スーパ ーセット・ノード■、に対する全体ボトムアップ人力α!11 (β+l ■′ JI j ) −1よりも小である。
C,スーパーセット・テンプレートと混合テンプレートネットワークが、すでに サブセット・テンプレートを探索したとする。
また、スーパーセット・テンプレートと混合テンプレートの両方が、以前に学習 されたとする。スーパーセット・テンプレートを有するノートが、アクティブさ れるならば、入カバターンは、そのノードによってコード化されるということを 前に示した。特に、ノードのテンプレートは、入カバターンに完全に一致するよ うに再コード化される。今、ネットワークが、スーパーセット・テンプレートを 探索する前に、混合テンプレートを探索する状況を特徴付ける。
入カバクーンIに関して混合テンプレートV l l +をコード化するノード ■、を考える。また、V I J lをlに対応する最小のスーパーセット・テ ンプレートとする。その時、 T+= a l V”nT l (24>そして T、= Jl I I (25> 混合テンプレートy + + +は、次の式の場合に限り、スーパーセット・テ ンプレートv+J′の前に探索される。
lv”ru l>l I l <26>l V″l l l Vfjl l スーパーセット・ノードが選ばれる時探索が常に終了するために、混合テンプレ ートが(26)を満足するノードV、のみが、探索される可能性がある。これら のノードは、l V”’nI l l V” l −’の減少順に探索される。
2つのノードが同じ比率を有するならば、大混合テンプレートを有するものが、 最初に探索される。探索が、最小のスーパーセット・テンプレートを有するノー ドVJに達するならば、それは、■4において終了する。
ネットワークが、すでにサブセット・テンプレートを探索したとする。
スーパーセット・テンプレートではなく、混合テンプレートが、以前に学習され たとする。この状況において、探索は、混合テンプレートV + l +を有す るノード■、か、又は以前に選ばれなかったノードのどちらかを選ぶことによっ て終了する。例えば、次式が成立するならば、混合テンプレートを有するノード 〜i、が、新ノードの前に選ばれる。
a IV”’nl l>Zol 11 (28)Zoは、ボトムアップLTM  1−レースの最大初期サイズである。完全にコード化されたノードを直接にアク セス可能にするために、すべてのテンプレートy l I +に対して、 。 > z、 (29) であることを想起せよ、こうして、不等式(28)は、1yillnJlがIよ りもあまり小さくない時成立する。
D、混合テンプレートでもスーパーセット・テンプレートでもないこの場合、す べてのサブセット・ノードが探索された後、以前に未遂のノードが探索される。
F2に対するそれらの初期ボトムアップ入力サイズは、初期LTMトレースの選 択に依存する。こうして、未遂ノードの間の探索の順序は、ランダム因子によっ て決定される。アクティブにされる第1の未遂ノードは、探索を終了し、そして 入力パターンエをコード化する。これは、すべての初期トップダウンLTM)レ ースが、2/3規則を満足するために充分に大きく選ばれるために、正しい。
すべての完遂コードが拒否された後、探索される未遂ノードがない場合には、入 カバターンが、ネットワークによってコード化できない、この特性は、不適当な 事象による持続的再コード化に対し、ネットワークがコードをバッファーに入れ るか又は保護する能力を有する結果である。
第8図と第9図は、前述の論述における主要点を示す2つのコード化列を示す、 第8図において、9つの入カバターンの各々が、一度に提出された。試行9にお いて提出された最終入カバターン■に応答して行われた探索順序を考える。試行 8により、ノード■、と■、は、この入カバターンのサブセット・テンプレート をすでにコード化している。このため、試行9において、これらのノードが、テ ンプレート・サイズの減少層に探索された。ノード■ツ、v4、■6、とV、は 、入カバターンの混合テンプレートをコード化した。これらのノードは、■3、 V%、■4の順序で探索された。この探索順序は、それ自体テンプレート・サイ ズによって決定されず、(27)における比l v11+nIl l Vlll し1によって支配された。ノードVコ、V5、とV4に対するこれらの比は、そ れぞれ、9/1O514/16、と7/8である。14/16=7/8であるか ら、IV”I=16 8=lV’411のたal’)41m、/−Fvsは/− FV<の前に探索された。混合テンプレート・ノードV6は、探索されなかった 。■、を探索後、ネットワークは、最小のスーパーセット・テンプレートを所有 するノードVtを活動化した。列7における行8と9の比較は、■、のスーパー セット・テンプレートが、入カバターンに一致するために再コード化された方法 を示す、l I I IV”I−’=17/21は、1vca)nr l IV ”’ l−’=14/18.):l)t+大Tあルf、: メ4::、ノードV 、は、ノードv6の前に探索された。
第9図の8つの入カバターンは、未遂ノードのコード化が続いて行われる探索を 示すために選ばれた。第9図における最後の入力パターンエは、第8図における 最後の入カバターンと同じである。しかし、第9図において、入カバターンIに 対応するスーパーセット・テンプレートがなかった。その結果、■は、試行8の 前に未遂のノード■8によってコード化された。特に、試行8において、ネット ワークは、最初に、■2、vlの順序でサブセット・テンプレートを有するノー ドを探索した。それから、混合テンプレート・ノードが、■1、■6、■3、と V、の順序で探索された。混合テンプレート・ノード■、は、テンプレートが、 入カバターンIに不当に不一致であったために、探索されなかった。その代わり 、未遂ノードV、が、活動化され、そして入カバターンに一致したテンプレート を学習した。
パラメーターβが、不等式(18)を満足するために充分小でないならば、混合 テンプレート又はスーパーセット・テンプレートは、サブセット・テンプレート の前に探索される。すべての場合に、完全にコード化されたパターンのアクセス が達成される。
前述の論述は、新しい学習が行われてもカテゴリイの不変特性が存続する方法に ついての項目に新しい光を投げかけている。2つの主要な場合が、区別される必 要がある。第1の場合には、新しい入カバターンは、そのボトムアップ・フィル ターとトップダウン・テンプレートが以前に学習を経験したノードによってコー ド化される。第2の場合には、新しい入カバターンは、以前に選ばれていないノ ードによってコード化される。ここでは、第1の場合に注目する。
この場合には、新しい入カバターンの提示は、ネットワークによってコード化さ れるカテゴリイ数だけでなく、またF、におけるSTMのこれらのカテゴリイを コード化するノードのセットも即座に変更しない。
F2からの出力信号は、ネットワークの観察可能な応答を生成する。このため、 この場合には、新しいパターンは、カテゴリイの代替と観察可能な応答の以前に 確立されたセットに同化される。学習の少なくとも2つの異なる形式が、そのよ うな同化過程を伴うことができる。即ち、カテゴリイの認識に外部の学習と、こ の過程に内部の学習である。
外部学習(externai learning)の例として、新しい入力が、 同じ力テゴリイにおける前の入力とは異なる強化計画(reinforceme nt 5chedule)と関連するとする。Fxにおけるカテゴリイと強化機 構の間の新しい学習は、カテゴリイにおける入力のすべてに対するネットワーク の応答を変更しない、こうして、同じカテゴリイにおけるメンバーシップの事実 は、新しいカテゴリイの典型が新しい外部の偶然性と関連する時、古い外部の偶 然性の忘却を強要する。
内部学習(internal 1earniB)の例として、次の事実を考える 。新しい入カバターンが「古いJFtノードによってコード化されるならば、こ の入カバターンは、そのノードに対応するボトムアップ・フィルターとトップダ ウン・テンプレートを変更する。それを行う際に、新しい入カバターンは、全体 としてネットワークのカテゴリイの境界を変更する。
前の試行において規定されたノードによってコード化された入カバターンは、そ れらが後に提出される時、同じノードによってもはやコード化されない。こうし て、カテゴリイの数と公然の応答に対するそれらの経路が変化しなくても、カテ ゴリイの不変量は変化する。
しかし、2/3規則は、カテゴリイのフィルターとテンプレートが、そのカテゴ リイによってコード化される入カバターンのすべてのサブセットであることを意 味する。学習により新しい入カバターンをカテゴリイに追加すると、カテゴリイ のフィルターとテンプレートをさらに精練にすることができる。こうして、その パターンをコード化することによって、テンプレートが入カバターンのサブセッ トになった後、他の入カバターンが同じ力テゴリイに加わる時、テンプレートが 何回精練(ref ine)されでも、テンプレートは、すべての将来の時間に 互って入カバターンのサブセットのままである。テンプレートがしだいに精練に なると、テンプレートとカテゴリイによってコード化された最大の入カバターン の間の不一致は、しだいに大きくなる。この不一致が非常に大きいならば、これ らの大入カバターンの幾つかは、結局再コード化される0例えば、第7B図にお いて、パターンBは、試行2においてノードvlによってコード化され、そして 新しいカデゴリイは、確立されない、しかし、後に、パターンAが試行4におい て次に提出される時、それは試行1の後であるために、それは、もはやノード■ 、からのテンプレートに適切に一致しない、このため、パターンAは、新しいカ テゴリイを確立する。
2つの主要な結論が、これらの考察に従って行われる。fi初に、コード学習過 程(cord learningprc+eess)は、識別の漸進的な精練の 1つである。現れる識別は、幾つかの前もって割り当てられた特徴ではなく、ネ ットワークが今までに経験した入カバターンのすべての結果である。
第2に、一致過程は、分離した特徴ではなく、全体のパターンを比較する1例え ば、2つの異なるテンプレートは、特徴検出器(feature detect ar)の同じセットにおいてFlに対する入カバターンに重なるが、ネットワー クは、一方のテンブレー1・のF、ノードをリセットし、他方のテンプレートの F、ノードをリセットしない。全体としてテンプレートと入力の不一致の程度は 、再コード化が行われるか否かを決定する。こうして、カテゴリイの不変量の学 習は、2つの相反する傾向を解決する。
カテゴリイが大きくなると、そしてこのため益々全体的不変量をコード化すると 、それらを規定するテンプレートは、小さくなり、そしてこのため限界的特徴分 類のセットにコードを基づかせる。以下には、規定された入力環境に応答する識 別力テゴリイの動的平衡又は自己安定化につながる、これらの2つの相反する傾 向が解決される方法を説明する。
次の節では、入カバターンとテンプレートの間の充分に良好な一致が探索を終了 させ、かつ学習が行われることを可能にするが、それらの充分に大きな不一致が STMリセットにつながる方法を説明する。
覚g (vgi 1ance)、指向、及びリセット以下に、Flにおける追加 サブシステム内の一致が、どのように指向ザブシステムAが活動化され、これに よりF、における追加サブシステムのリセットするか否かを決定するかを示す。
指向サブシステムは、Flにおける一致パターンが不適当な一致を示す時、及び 入力Iがバッファー12から受信される時、F2のリセットをトリガーする。入 カバターンの受信に対する必要要件は、システムが、予期パターンと入カバター ンとの間の不一致を識別し、入カバターンが受信されない時単に受動的非アクテ ィビティを識別することを可能にする。一方、入力が受信され、かつ、充分な一 致パターンがFlにおいて生成される時、指向システムAによるF2のリセット は、一致パターンによって抑止される。
ボトムアップ入カバターンがF、を活動化し、そしてAの活動化を阻止したとす る。さらに、F、が、F、においてボトムアップ入力に不当に不一致であるテン プレートを読み出すF、ノードを活動化するとする。
2/3規則により、ボトムアップ入力のみによって活動化されたF1ノードの多 くは、トップダウン・テンプレートによって抑制される。この不一致2g象は、 F、に亙って全体アクティビティにおける大きな崩壊を起こし、そしてこうして F、がAに伝える全体抑制における大きな削減を引き起こす、この削減が充分に 大きいならば、Aに対する刺激的ボトムアップ入力は、AからF、への非特定リ セット信号を生成することに成功する。
リセット信号が発生する時を特徴付けるなめに、次の自然な仮定を行う、入カバ ターン■は正の信号をF、の111個のノードに送信するとする。すべてのアク ティブ入力経路は、Aに投影されるために、■は、Illに比例するAに対する 全体入力を生成する。Aは、全体人力γIIIに線形に反応するとする。また、 各アクティブFlノードは、Aに対し固定サイズの抑制信号を生成すると仮定す る。すべてのアクティブFlノードはAに投影されるために、flからAへの全 体抑制人力δIXIは、アクティブF1ノードの数Xに比例する。γIIIンδ IXIである時、Aは、正味の刺激的信号を受信し、そしてF、に対し非特定リ セット信号を生成する。
サイズIIIのボトムアップ入カバターンに応答して、かつ、F、における予期 パターンの受信前に、FlからAへの全体抑制入力は、δIIIに等しく、その ためAに対する正味の入力は(γ−δ) Illに等しい、Aがこの場合に発火 する(firing)のを防ぐために、δ≧γであると仮定する。
を指向サブシステムの覚醒パラメーターと呼ぶ、制約δ≧γ≧0は、0≦ρ≦1 に等しい、ρのサイズは、リセットを防ぐために一致されなければならない入カ バターンの比率を決定する。
ボトムアップ入力Iとトップダウン・テンプレートV+Jlの両方が同時にアク ティブである時、2/3規則は、F、からAへの全体抑制信号が、δl V”n  I Iに等しいことを意味する。この場合、指向サブシステムは、 111〉 δIV”Al l (31)即ち、IV”’nI l<、o (32 )Ill である時に限り活動化される。
F2が入カバターンIに応答してリセットされるか否かを決定する関数は、リセ ット関数と呼ばれる。不等式(32)は、リセット関数が次の如く規定されなけ ればならないことを示す。
RJ= l VCjln I + (33)II リセット関数R4と順序関数 Ts=a l V”nI l (9) は、探索が進行する方法を決定する。
このラインの論述は、次の如く直観的に要約される。2/3規則により、Flに おける不当な不一致は、全体F1アクティビティの大崩壊を引き起こし、これは Aの活動化につながる。これが起こるためには、システムは、全体F、アクティ ビティの先行レベルの測度を維持しなければならない、基準レベルは、Aにおけ るボトムアップ入力を合計することによって計算される。この合計は、ボトムア ップ入力によるF、の初期活動化に比例し、そしてさらに一致過程が実時間にお いて展開される時不変のままであるために、基準を提供する。
今、入カバターンの複雑性が変化する時、ネットワークが雑音基準を自動的に再 評価する方法を示す、特に、固定パラメーターでも、ネットワークは、大入カバ ターンに応答する大王一致を許容することができる。
例えば、ネットワークが、異なる時間において2つの入カバターンを処理すると する。1つの入カバターンJ+I+は、幾つかのF、特徴検出器を活動化する。
一方、他の入カバターン■121は、多数のFl特徴検出器を活動化する。即ち 、 I I”’l<l T”+ (34) さらに、■illがF、ノードV、を活動化するとする (+21はF、ノード V、を活動化し、そして IV”’I’ll”’1=lV’21nI”+ <35)言い換えれば、両方の 入カバターンは、同じ足だけそれらのテンプレートに重なる。しかし、(34) により、R1= l Vll’n ] ” ll> l V12)n I (2 + 1=R2不等式(32)と(36)により、ネットワークは、IIl+に応 答してV、をリセットするよりも、l 121に応答してV、をリセットしやす い。
こうして、大入カバターンとの一定量の一致は、小人カバターンとの同じ量の一 致よりもコード化に対し証拠を提供しない、(35)が成立するならば、大パタ ーンIゝ2′は、小パターン111′よりもより多くの特徴においてテンプレー トと不一致である。このため、(31)により、■1はリセットされないが、■ 2は、リセットされる。これは、実際には、ρがR3とR7の間にある時の場合 である。
再評価(rescal ing)特性は、ネットワークが全体として入カバター ンを所有することを示す、ネットワークの関数単位は、特徴検出器の個々の活動 化ではなく、特徴検出器の範囲に互って活動化パターンである。
ネットワークは、l′11に応答してV、をリセットしないならば、■1のテン プレートは、交差Vllll”IIτ目に等しいように精練(ref 1ne) される、言い換えれば、ネットワークが、if++が■、によってコード化され なければならないという証拠を受け取るとすると、STMとLTMの両方におい て、I°1゛が■“1′に不一致である特iを雑音として抑制する。
この特性を使用して、ネットワークはまた、大入カバターン間よりも小人カバタ ーン間のより微妙な差を識別することができる。小人カバターンll1lとその テンプレートV11)の間の不一致藍が、大入カバターンI+21gそのテンプ レートV l 21の間の不一致菫に等しいとする。即ち、l J 111 l −l t、ullnITll l =+ I”1−IV12’nl”+ (37 )(34)と(37)により、 ITI口l 11+211 こうして、■、は、■、がI+2)によってリセットされるよりもJ+++によ ってリセットされやすい、これは、固定量の不一致は、複雑である時よりも入カ バターンが単純である時、リセットに対しより証拠を提供する。
言い換えれば、ネットワークは小人カバターンを処理する時車不一致によってリ セットされるために、それは、大入カバターン間よりも小人カバターン間のより 微妙な差を自動的に識別する。
第10図におけるシミュレーションは、ネットワークが一致基準を自動的に再評 価する(r(cBeale)方法を示す、最初の4つの提示において、パターン は、ABABの順序で提出される。試行2により、コード化は完了する。パター ンAは、試行3におけるノードV1を直接にアクセスし、そしてパターンBは、 試行4におけるノード■2を直接にアクセスする。こうして、パターンAとBは 、異なるカテゴリイ内でコード化される。試行5−8において、パターンCとD は、CDCDの順序で提出される6パターンCとDは、同一の上方半分をAとB に追加することによって、それぞれ、パターンAとBから構成される。こうして 、パターンAがパターンBと異なる同一位置において、パターンCは、パターン Dとは異なる。しかし、パターンCとDは、パターンAとBよりもより多数のア クティブな特徴を表すために、AとBの間の差は重要であると考えられるのに対 し、CとDの間の差は、雑音として処理される。特に、パターンCとDの両方は 、試行7と8における同じ力テゴリイ内でコード化される。
パターンAとB対パターンCとDのネットワークの異なるカテゴリゼイションは 、次の如く理解される。核心項目は、試行6において、Dが、Cをコード化した ノード■、を受容するのに対し、試行2において、Bは、Aをコード化したノー ドV1をなぜ拒否するのか、である、これは、BとV l l +の間の不一致 が、DとV l 3 +の間の不一致に等しいという事実に拘わらず起こる。( 37)における如く、IBI−IV(1)nB l =3=ID l−i V’ コ’nDl (39)理由は、関連リセット関数を比較することによって理解さ れる。
R1m=1V′1nBl = 8 (40)そして R3D=!V”ll”ID+=14 (41)このシミュレーションにおいて、 覚醒パラメーターρ=、8である。こうして、 R,、<ρ< R3◎ (42) (32)により、パターンBは、vlをリセットするが、Dは、■、をリセット しない、その結果、Dは、Cと同じ力テゴリイによってコード化されるが、Bは 、Aと異なるカテゴリイによってコード化される。 注目された如く、各固定覚 醒レベルが与えられると、ネットワークは、感度を可変複雑性のパターンに自動 的に再評価する。また、覚醒レベルにおける変化は、固定列の入カバターンに応 答して学習されたカテゴリイの粗雑さを調整する。
低い覚醒レベルは、粗雑なカテゴリイの学習につながるが、高い覚醒レベルは、 緻密なカテゴリイの学習につながる1例えば、低い覚醒レベルが、規定入力環境 への成功した適応に対し、識別される必要がある入力の学習された分類に導かれ るとする。さらに、このエラーの分類の結果として、懲罰事象(punishi ng event)が、入力50により発生するとする。そのような懲罰事象は 、多重効果を有する。負の強化効果(reinforcinHeffect)に 加えて、それはまた、直接の識別効果を有するとする。
即ち、それは、環境に対する注意感度(attentive 5ensitiv ity)を増大させる。感度におけるそのような増大は、覚醒パラメーターρに おける増大によりネットワーク内でモデル化される。この単一パラメーターを増 大させると、ネットワークは以前に一緒にまとめられたパターンを弁別可能にな る。一旦これらのパターンがF、における異なるカテゴリイによってコード化さ れると、異なるカテゴリイは、異なる挙動応答(behavioral res ponses)に関連する、このようにして、懲罰事象の如く環境フィードバッ クは、自己組織認識システムに対し[教育者(teacher) Jとして作用 する。この教育関数(teaching function)は、アルゴリズム の形式、又はパターン特定情報の任意の他の形式を取らない、むしろ、それは、 ネットワークの内部組織との相互作用が、ネットワークに発生する入カバターン をより緻密に解剖可能にする単一非特定バラメーターをセットする。覚醒パラメ ーターは、例えば、入カバターンがらAへの信号のすべてが非特定に増幅され、 その結果パラメーターが増大するならば、増大される。F、からAへの信号δの サイズにおける非特定の減少は、また、ρを増大させる。あるいはまた、Aに対 する強化活動化の非特定刺激的入力(exeitatory 1nput)はま た、Aの不一致調停された(w+ismatct+−mediated)アクテ イベーションを容易にする。覚醒レベルが監視される過程は、ネットワーク内に 存在する非特定覚醒の3つのタイプの1つである。
第11図は、4つの入カバターンA、B、C1とDが、F、における4つのノー ドを有するネットワークによってコード化される一連のシミュレーションを示す 、このシミュレーションにおいて、ACBCCCDである1図の種々の部分は、 カテゴリイの学習が、ρの変化とともにどのように変化するかを示す。シミュレ ーションは、パターンの任意の連続対(A、B)(B、C)(C,D)が、異な る覚醒レベルにおける同じ力テゴリイにおいてコード化されることを示す、ρ= 、8(第11A図)ならば、4つのカテゴリイ(A)(B)(C)(D)が学習 される。ρ=、7(第11B図)ならば、3つのカテゴリイ(A)(B)(c、 B)が学習される。ρ=、6〈第】、IC図)ならば、3つの異なるカテゴリイ (A)(B、C)(D)が学習される。ρ=、5(第11D図)ならば、2つの カテゴリイ(A、B)(C,D)が学習される。ρ−33(第11E図)ならば 、2つの異なるカテゴリイ(A、B、C)(D)が学習される。ρ=、2(第1 1F図)ならば、パターンのすべてが、単−力テゴリイにまとめられる。
そのようなネットワークがより複雑な一連のパターンを体系化する方法を示すた めに、第12図において、入カバターンとしてアルファベット文字を使用して、 シミュレーションの最初の20試行が示される。第12A図において、覚醒パラ メーターρ=、5である。第12B図において、ρ=、8である。3つの特性が 、これらのシミュレーションにおいて注目される。最初に、異なる覚醒パラメー ターを選ぶと、より高い覚醒がコード化をより緻密なカテゴリイに誘導する如く 、異なるコード化履歴を決定する。第2に、ネットワークは、先行学習の累積効 果を反映するために、各試行においてその探索順序を修正し、そして学習が行わ れた後、カテゴリイを直接にアクセスするために、指向システムを迂回する。第 3に、粗雑なカテゴリイのテンプレートは、それらが非常に多数の入力バラメー ターの典型に近似的に一致しなければならないために、より抽象的になる仰向が ある。
ρ=、5が与えられると、ネットワークは、26文字パターンを、3つの提示内 の8つの安定力テゴリイに分類する。このシミュレーションにおいて、F2は、 15ノードを含む。こうして、覚醒と全体的コードの自己一貫性の基準を満足し た後、ネットワークは学習を自己安定化させるために、7モードは、非コード化 のままである。ρ=、8と15個のF2ノードが与えられると、ネットワークは 、26文字中の25文字を3提示内の15の安定力テゴリイに分類する。26番 目の文字は、覚醒と全体的コードの自己一貫性の基準を満足する間その学習を自 己安定化させるために、ネットワークによって拒否される。これらのシミュレー ションは、処理資源のネットワークの使用が、全体的な文脈依存特性を有する展 開的動的組織に依存することを示す、このクラスのネットワークは、任意に複雑 な入カバターンの任意の列を、覚醒、全体的コード自己一貫性、及びF、とF2 におけるノード数の制約を受ける安定なカテゴリイに組織することができる。高 速学習速度より6低速学習が使用されるならば、カテゴリイのコードが、よりゆ っくり学習されるが、それは、なお、リストされた限界特性を享有する。
本発明が、好ましい実施態様を参照して具体的に示されかつ記載されたが、添付 の請求の範囲に規定された如く、発明の精神と範囲を逸脱することなく、形式と 詳細においているいろな変更が行われることは、当業者には理解されるであろう 。
ABCD 万ン定コード化 や定っ−F’16 11* 米ゝ′ ノード 1 11 * 8″藁米 、4.ア、RES RES の L = −+ ++th 浅 賑 証 奄 トーンプダウン・テ;7’L−1− BU l 2 3 4 5 6 7 8 9A、C3CCCQ (a)ρ=0.8 (o) p=o、7トー17’ダウン・テ;2°t−ト ド ッグダウン テン7’L−)−(c)ρ=0.6 (d)ρ=0.5 トップダウン・テングレート トッ7°グウン・デニ7−一ト(e)ρ=0.3  (f)7り=0.2トップ/ウン・テンプシート トッ7°タウン・テ;2° シ一ト(O) ドッグダウン・テン2°し一ト (b) ト・ンン°ダウン・テ ;7°シート2 BR28Fで RES p:0.5 RES ρ=0.85 E r’E 5 E RmDE I RES 3 1 2RES 国際調査報告 ll11−口11@−^・1l−III11軸壱 PC?/υS 111610 2553ANNEX To rHE INT三R1=lATIONAL S三A RCHREPORT CNUS−A−3191149None

Claims (31)

    【特許請求の範囲】
  1. 1.自己組織パターン認識システムにおいて:入力パターンの複数の入力要素を 提供する入力手段と、複数のカテゴリイの各々に関して入力要素を個々に重み付 け、かつ、各カテゴリイに関して、少なくとも1つの選択されたカテゴリイを選 択するために、重み付けられた要素の組み合わせを表わすカテゴリイ選択指示を 提供する適応フィルター手段と、 少なくとも1つの選択されたカテゴリイに対応する予期パターンを規定するテン プレート手段と、 入力パターンと予期パターンとの間の充分な該一致を検出する手段と、入力パタ ーンと予期パターンとに共通した要素を保持し、かつ、すべての他の要素を強調 しないために、充分な該一致が検出される場合に、該適応フィルター手段と、少 なくとも1つの選択されたカテゴリイに関する該予期パターンとを修正し、そし て充分な該一致が検出されない場合に、該適応フィルター手段とテンプレート手 段の即時の修正なしに、代りのカテゴリイを選択する手段であつて、該代りのカ テゴリイが、テンプレート手段により、入力パターンと比較される代りの予期パ ターンを生成するために役立つ手段と を具備することを特徴とする自己組織パターン記載システム。
  2. 2.該充分な一致を検出するための手段が、パターン複雑性に関して、パターン 間の一致に重み付けする請求の範囲1に記載のシステム。
  3. 3.該一致が、入力パターンと該予期パターンとの間の交差である一致パターン から決定される請求の範囲2に記載のシステム。
  4. 4.該一致を検出するための手段が、入力パターンにおける要素数に関する、該 一致パターンにおける要素数を決定するための手段を含む請求の範囲3に記載の システム。
  5. 5.該修正するための手段が、選択されたカテゴリイに関して、該一致パターン にない要素の重み付けを約ゼロに減ずるための手段を含む請求の範囲3に記載の システム。
  6. 6.該一致パターンは、該予期パターンが生成されない時入力パターンであり、 そして該一致パターンは、該予期パターンが受信される時人力パターンと該予期 パターンとの間の交差内に含まれる請求の範囲3に記載のシステム。
  7. 7.該パターンの要素が、2進値であり、そして該予期パターンが受信される時 、該一致パターンが、該入力パターンと該予期パターンとの間の交差である請求 の範囲6に記載のシステム。
  8. 8.該入力パターンにおける要素数に関する該一致パターンにおける要素数が、 覚醒パラメーター以上である時に該所定の一致が検出される請求の範囲3に記載 のシステム。
  9. 9.該選択手段が、(a)定数αと該一致パターンにおける要素数の積と、(b )定数βと該予期パターンにおける要素数の和の比として規定される順序関数に 従ってカテゴリイを選択する請求の範囲9に記載のシステム。
  10. 10.該選択手段が、重み付けされた入力要素の最大和を有する単一カテゴリイ のみを選択する請求の範囲1に記載のシステム。
  11. 11.該修正するための手段が、入力パターンと該予期パターンとの間の交差に おける要素数に逆比例する程度に、適応フィルターにおける入力要素の重み付け を修正する請求の範囲1に記載のシステム。
  12. 12.逆比例関係が、 (α/β+|I∩V(■)|) の形式である請求の範囲11に記載のシステム。
  13. 13.βが小である請求の範囲12に記載のシステム。
  14. 14.すべての可能な要素の初期重み付けが、低であり、そして初期テンアレー トが、実質的にすべての可能なカテゴリイの各々からの実質的にすべての可能な 要素を含む請求の範囲12に記載のシステム。
  15. 15.異なる初期重み付けが、各可能カテゴリイに対し提供される請求の範囲1 4に記載のシステム。
  16. 16.該適応フィルター手段と該テンアレート手段の修正となる該入力パターン と該予期パターンの充分な一致を変化させるための手段をさらに含む請求の範囲 1に記載のシステム。
  17. 17.該予期パターンに対応するカテゴリイの該入力パターンを予測するために 、システムによる入力パターンの受信前に、該予期パターンを規定する手段をさ らに含む請求の範囲1に記載のシステム。
  18. 18.自己組織パターン認識システムにおいて:入力パターンの複数の入力要素 を提供する入力手段と、複数のカテゴリイの各々に関して入力要素を個々に重み 付け、かつ、各カテゴリイに関して、少なくとも1つの選択されたカテゴリイを 選択するために、重み付けられた要素の組み合わせを表すカテゴリイ選択指示を 提供する適応フィルター手段と、 少なくとも1つの選択されたカテゴリイに対応する予期パターンを規定するテン プレート手段と、 入力パターンの複雑性に関してパターン間の一致を重み付けることによって、該 入力パターンと該予期パターンとの間の充分な該一致を検出する手段と、 充分な該一致が検出される場合に、該適応フィルター手段と、少なくとも1つの 選択されたカテゴリイに関する該予期パターンとを修正し、そして充分な該一致 が検出されない場合に、該適応フィルター手段と該テンプレート手段の即時の修 正なしに、代りのカテゴリイを選択する手段であって、代りのカテゴリイが、テ ンプレート手段により、該入力パターンと比較される代りの予期パターンを生成 するために役立つ手段とを具備することを特徴とする自己組織パターン認識シス テム。
  19. 19.該一致が、該入力パターンと該予期パターンとの間の交差である一致パタ ーンから決定される請求の範囲18に記載のシステム。
  20. 20.該一致を検出する手段が、該入力パターンにおける要素数に関する該一致 パターンにおける要素数を決定する手段を含む請求の範囲19に記載のシステム 。
  21. 21.該一致パターンは、該予期パターンが生成されない時入力パターンであり 、そして該一致パターンは、該予期パターンが受信される時入力パターンと予期 パターンとの間の交差内に含まれる請求の範囲19に記載のシステム。
  22. 22.該入力パターンにおける要素数に関する該一致パターンにおける要素数が 、覚醒パラメーター以上である時、所定の一致が検出される請求の範囲19に記 載のシステム。
  23. 23.該選択手段が、(a)定数αと該一致パターンにおける翼素数の積と、( b)定数βと該予期パターンにおける要素数の和の比として規定される順序関数 に従ってカテゴリイを選択する請求の範囲22に記載のシステム。
  24. 24.自己組織パターン認識システムにおいて:入力パターンの複数の入力要素 を提供する入力手段と、複数のカテゴリイの各々に関して入力要素を個々に重み 付け、かつ、各カテゴリイに関して、少なくとも1つの選択されたカテゴリイを 選択するために、重み付けられた要素の組み合わせを表わすカテゴリイ選択指示 を提供するための適応フィルター手段と、少なくとも1つの選択されたカテゴリ イに対応する該予期パターンを規定するためのテンプレート手段と、 入力パターンの複雑性に関してパターン間の一致を重み付けることによって、該 入力パターンと予期パターンとの間の充分な一致を検出する手段と、 該入力パターンと該予期パクーンとの間の交差における要素数に逆比例する程度 に、該入力パターンと該予期パターンに共通する入力要素の重み付けを修正し、 かつ、すべての他の要素を強調しないために、充分な一致が検出される場合に、 該適応フィルター手段と、少なくとも1つの選択されたカテゴリイに関する該予 期パターンとを修正し、そして充分な一致が検出されない場合に、該適応フィル ター手段と該テンプレート手段の即時の修正なしに、代りのカテゴリイを選択す る手段であつて、該代りのカテゴリイが、該テンプレート手段により、該入力パ ターンと比較される代りの該予期パターンを生成するために役立つ手段とを具備 することを特徴とする自己組織パターン認識システム。
  25. 25.すべての可能な要素の初期重み付けが、低であり、そして初期テンプレー トが、実質的にすべての可能なカテゴリイの各々からの実質的にすべての可能な 要素を含む請求の範囲24に記載のシステム。
  26. 26.該一致パターンは、該予期パターンが生成されない時該入力パターンであ り、そして該一致パターンは、該予期パターンが受信される時入力パターンと該 予期パターンとの間の交差内に含まれる請求の範囲24に記載のシステム。
  27. 27.該予期パターンに対応するカテゴリイの該入力パターンを予測するために 、システムによる該入力パターンの受信前に、該予期パターンを規定する手段を さらに含む請求の範囲24に記載のシステム。
  28. 28.複数のカテゴリイの各々に関して該入力パターンの入力要素を個々に重み 付け、かつ、重み付けされた要素の組み合わせに基づいて少なくとも1つのカテ ゴリイを選択することと、少なくとも1つの選択されたカテゴリイに対応する予 期パターンを規定することと、 該入力パターンと該予期パターンとの間の充分な一致を検出することと、該入力 パターンと該予期パターンとに共通する要素を保持し、かつ、すべての他の要素 を強調しないために、充分な一致が検出される場合に、入力要素の重み付けと、 少なくとも1つの選択されたカテゴリイに関する該予期パターンとを修正し、そ して充分な一致が検出されない場合に、重み付けと該予期パターンの即時の修正 なしに、代りのカテゴリイを選択すること とを含むことを特徴とするパターンを類別する方法。
  29. 29.充分な一致が、該パターン複雑性に関して該パターンの間の一致を重み付 けすることによって検出される請求の範囲28に記載の方法。
  30. 30.該入力要素の重み付けが、該入力パターンと該予期パターンの間の交差に おける要素数に逆比例する程度に修正される請求の範囲29に記載の方法。
  31. 31.複数のカテゴリイの各々に関して入力パターンの入力要素を個々に重み付 け、かつ、重み付けされた要素の組み合わせに基づいて少なくとも1つのカテゴ リイを選択することと、少なくとも1つの選択されたカテゴリイに対応する該予 期パターンを規定することと、 該入力パターンの複雑性に関して該パターン間の一致を重み付けることによって 、該入力パターンと該予期パターンの間の充分な一致を検出することと、 充分な該一致が検出される場合に、該入力要素の重み付けと、少なくとも1つの 選択されたカテゴリイに関する該予期パターンとを修正し、そして充分な該一致 が検出されない場合に、重み付けと該予期パターンの即時の修正なしに、代りの カテゴリイを選択することとを含むことを特徴とするパターンを類別する方法。
JP62500847A 1985-11-27 1986-11-26 パタ―ン認識システム及び方法 Expired - Lifetime JP2517036B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US80257685A 1985-11-27 1985-11-27
US802576 1985-11-27
PCT/US1986/002553 WO1987003399A1 (en) 1985-11-27 1986-11-26 Pattern recognition system

Publications (2)

Publication Number Publication Date
JPS63501455A true JPS63501455A (ja) 1988-06-02
JP2517036B2 JP2517036B2 (ja) 1996-07-24

Family

ID=25184098

Family Applications (1)

Application Number Title Priority Date Filing Date
JP62500847A Expired - Lifetime JP2517036B2 (ja) 1985-11-27 1986-11-26 パタ―ン認識システム及び方法

Country Status (5)

Country Link
US (1) US5142590A (ja)
EP (1) EP0244483B1 (ja)
JP (1) JP2517036B2 (ja)
DE (1) DE3686051T2 (ja)
WO (1) WO1987003399A1 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8484139B2 (en) 2007-08-08 2013-07-09 Hitachi, Ltd. Data classification method and apparatus

Families Citing this family (56)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE3677379D1 (de) 1985-11-27 1991-03-07 Univ Boston Nervennetzwerk fuer maschinen-vision.
US4914708A (en) * 1987-06-19 1990-04-03 Boston University System for self-organization of stable category recognition codes for analog input patterns
JPH0679340B2 (ja) * 1987-07-15 1994-10-05 新技術事業団 パタ−ン認識装置
CA1318977C (en) * 1987-07-22 1993-06-08 Kazuhito Hori Image recognition system
JPH03286247A (ja) * 1990-03-31 1991-12-17 Toshiba Corp 神経回路網処理方式
JPH0438587A (ja) * 1990-06-04 1992-02-07 Nec Corp 入力領域適応型ニューラルネットワーク文字認識装置
US5157738A (en) * 1990-12-18 1992-10-20 Trustees Of Boston University Rapid category learning and recognition system
US5438676A (en) * 1991-05-10 1995-08-01 Siemens Corporate Research, Inc. Method for adapting a similarity function for identifying misclassified software objects
US5317741A (en) * 1991-05-10 1994-05-31 Siemens Corporate Research, Inc. Computer method for identifying a misclassified software object in a cluster of internally similar software objects
EP0513652A2 (en) * 1991-05-10 1992-11-19 Siemens Aktiengesellschaft Method for modelling similarity function using neural network
US5440742A (en) * 1991-05-10 1995-08-08 Siemens Corporate Research, Inc. Two-neighborhood method for computing similarity between two groups of objects
US5485621A (en) * 1991-05-10 1996-01-16 Siemens Corporate Research, Inc. Interactive method of using a group similarity measure for providing a decision on which groups to combine
US5428788A (en) * 1991-05-10 1995-06-27 Siemens Corporate Research, Inc. Feature ratio method for computing software similarity
RU2037203C1 (ru) * 1993-07-16 1995-06-09 Ольга Олеговна Веровенко Способ идентификации объектов
US6122405A (en) * 1993-08-27 2000-09-19 Martin Marietta Corporation Adaptive filter selection for optimal feature extraction
US5566273A (en) * 1993-12-30 1996-10-15 Caterpillar Inc. Supervised training of a neural network
US5602761A (en) * 1993-12-30 1997-02-11 Caterpillar Inc. Machine performance monitoring and fault classification using an exponentially weighted moving average scheme
US5566092A (en) * 1993-12-30 1996-10-15 Caterpillar Inc. Machine fault diagnostics system and method
ES2103176B1 (es) * 1994-05-13 1998-04-01 Consejo Superior Investigacion Circuito para el reconocimiento y establecimiento de categorias de patrones binarios.
TW274135B (ja) * 1994-09-14 1996-04-11 Hitachi Seisakusyo Kk
US5654762A (en) * 1995-05-01 1997-08-05 Tektronix, Inc. Block matching for picture motion estimation using gray codes
US5912700A (en) * 1996-01-10 1999-06-15 Fox Sports Productions, Inc. System for enhancing the television presentation of an object at a sporting event
US6236365B1 (en) 1996-09-09 2001-05-22 Tracbeam, Llc Location of a mobile station using a plurality of commercial wireless infrastructures
US7714778B2 (en) 1997-08-20 2010-05-11 Tracbeam Llc Wireless location gateway and applications therefor
US6249252B1 (en) 1996-09-09 2001-06-19 Tracbeam Llc Wireless location using multiple location estimators
US7903029B2 (en) 1996-09-09 2011-03-08 Tracbeam Llc Wireless location routing applications and architecture therefor
US7274332B1 (en) 1996-09-09 2007-09-25 Tracbeam Llc Multiple evaluators for evaluation of a purality of conditions
GB2337386B (en) 1996-09-09 2001-04-04 Dennis J Dupray Location of a mobile station
US9134398B2 (en) 1996-09-09 2015-09-15 Tracbeam Llc Wireless location using network centric location estimators
US5842164A (en) * 1996-10-21 1998-11-24 Batl Software Systems Ltd. Dynamic pattern recognition system
US6535681B2 (en) * 2001-06-19 2003-03-18 Lucent Technologies Inc. Fiber-optic cable routing and bend limiting device and system
US5917553A (en) * 1996-10-22 1999-06-29 Fox Sports Productions Inc. Method and apparatus for enhancing the broadcast of a live event
US5953077A (en) * 1997-01-17 1999-09-14 Fox Sports Productions, Inc. System for displaying an object that is not visible to a camera
DE19803127A1 (de) * 1998-01-28 1999-08-05 Foerderung Angewandter Informa Verfahren und Vorrichtung zum Zusammenfügen von durch Aktenvernichter in Streifen zerlegten Seiten
US6516309B1 (en) * 1998-07-17 2003-02-04 Advanced Research & Technology Institute Method and apparatus for evolving a neural network
US6343376B1 (en) * 1998-10-22 2002-01-29 Computer Computer Corporation System and method for program verification and optimization
US8135413B2 (en) 1998-11-24 2012-03-13 Tracbeam Llc Platform and applications for wireless location and other complex services
US6272250B1 (en) 1999-01-20 2001-08-07 University Of Washington Color clustering for scene change detection and object tracking in video sequences
US6546117B1 (en) 1999-06-10 2003-04-08 University Of Washington Video object segmentation using active contour modelling with global relaxation
US6480615B1 (en) * 1999-06-15 2002-11-12 University Of Washington Motion estimation within a sequence of data frames using optical flow with adaptive gradients
AU1367101A (en) 1999-09-24 2002-01-08 Dennis J. Dupray Geographically constrained network services
GB0005881D0 (en) * 2000-03-10 2000-05-03 Surface Inspection Ltd A classification space packing scheme, and an inspection apparatus using the classification method
US7942828B2 (en) * 2000-05-17 2011-05-17 The Mclean Hospital Corporation Method for determining fluctuation in attentional state and overall attentional state
US6685652B1 (en) 2000-05-17 2004-02-03 The Mclean Hospital Corporation Method for determining fluctuation in attentional state and overall attentional state
US10641861B2 (en) 2000-06-02 2020-05-05 Dennis J. Dupray Services and applications for a communications network
US10684350B2 (en) 2000-06-02 2020-06-16 Tracbeam Llc Services and applications for a communications network
US9875492B2 (en) 2001-05-22 2018-01-23 Dennis J. Dupray Real estate transaction system
US6639614B1 (en) 2000-07-10 2003-10-28 Stephen Michael Kosslyn Multi-variate data presentation method using ecologically valid stimuli
US7036115B2 (en) * 2001-01-08 2006-04-25 Hewlett-Packard Development Company, L.P. Code generation by matching and satisfiability search
US8082096B2 (en) 2001-05-22 2011-12-20 Tracbeam Llc Wireless location routing applications and architecture therefor
US7945627B1 (en) 2006-09-28 2011-05-17 Bitdefender IPR Management Ltd. Layout-based electronic communication filtering systems and methods
US8572184B1 (en) 2007-10-04 2013-10-29 Bitdefender IPR Management Ltd. Systems and methods for dynamically integrating heterogeneous anti-spam filters
US8010614B1 (en) 2007-11-01 2011-08-30 Bitdefender IPR Management Ltd. Systems and methods for generating signatures for electronic communication classification
WO2009108871A2 (en) * 2008-02-27 2009-09-03 Tsvi Achler Feedback systems and methods for recognizing patterns
US8131655B1 (en) 2008-05-30 2012-03-06 Bitdefender IPR Management Ltd. Spam filtering using feature relevance assignment in neural networks
US9538493B2 (en) 2010-08-23 2017-01-03 Finetrak, Llc Locating a mobile station and applications therefor

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
NL265383A (ja) * 1960-05-31
US3191149A (en) * 1962-01-15 1965-06-22 Ibm Specimen identification apparatus with means for altering stored specimen reference functions
FR2191788A5 (ja) * 1972-06-30 1974-02-01 Honeywell Bull
US3950733A (en) * 1974-06-06 1976-04-13 Nestor Associates Information processing system
US4044243A (en) * 1976-07-23 1977-08-23 Nestor Associates Information processing system
US4177448A (en) * 1978-06-26 1979-12-04 International Business Machines Corporation Character recognition system and method multi-bit curve vector processing
JPS5819109B2 (ja) * 1978-11-10 1983-04-16 肇産業株式会社 パタ−ン判別方法
US4254474A (en) * 1979-08-02 1981-03-03 Nestor Associates Information processing system using threshold passive modification
US4319331A (en) * 1980-01-28 1982-03-09 Nestor Associates Curve follower
US4326259A (en) * 1980-03-27 1982-04-20 Nestor Associates Self organizing general pattern class separator and identifier
US4606069A (en) * 1983-06-10 1986-08-12 At&T Bell Laboratories Apparatus and method for compression of facsimile information by pattern matching
US4773099A (en) * 1985-10-10 1988-09-20 The Palantir Corporation Pattern classification means for use in a pattern recognition system
US4805225A (en) * 1986-11-06 1989-02-14 The Research Foundation Of The State University Of New York Pattern recognition method and apparatus

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8484139B2 (en) 2007-08-08 2013-07-09 Hitachi, Ltd. Data classification method and apparatus

Also Published As

Publication number Publication date
EP0244483B1 (en) 1992-07-15
US5142590A (en) 1992-08-25
JP2517036B2 (ja) 1996-07-24
DE3686051T2 (de) 1992-12-17
EP0244483A1 (en) 1987-11-11
WO1987003399A1 (en) 1987-06-04
DE3686051D1 (de) 1992-08-20

Similar Documents

Publication Publication Date Title
JPS63501455A (ja) パターン認識システム及び方法
Cohen et al. Masking fields: A massively parallel neural architecture for learning, recognizing, and predicting multiple groupings of patterned data
Bonawitz et al. Win-Stay, Lose-Sample: A simple sequential algorithm for approximating Bayesian inference
Kooiman Societal governance
Carpenter et al. ART 2: Self-organization of stable category recognition codes for analog input patterns
Lieberman et al. Is political cognition like riding a bicycle? How cognitive neuroscience can inform research on political thinking
Kim et al. Application of decision-tree induction techniques to personalized advertisements on internet storefronts
Tung et al. SaFIN: A self-adaptive fuzzy inference network
WO1987003411A1 (en) Pattern encoding system
Chanales et al. Adaptive repulsion of long-term memory representations is triggered by event similarity
Nosofsky et al. Investigations of an exemplar-based connectionist model of category learning
Rajapaksha et al. LoRMIkA: Local rule-based model interpretability with k-optimal associations
US20220284520A1 (en) System and method for recommending matches using machine learning
Verma et al. Amortized generation of sequential algorithmic recourses for black-box models
Schwartzman Family theory and the scientific method
Bramlage et al. Generalized attention-weighted reinforcement learning
Frantz Frederick Hayek’s behavioral economics in historical context
Van Den Bergh et al. Deciding on the starting number of classes of a latent class tree
Gadzinski et al. Fast and frugal heuristics augmented: When machine learning quantifies Bayesian uncertainty
Hawkins et al. Generalizing meanings from partners to populations: Hierarchical inference supports convention formation on networks
Holyoak et al. Recognition confusions among quantifiers
Kosfeld et al. A myopic adjustment process leading to best-reply matching
Vigo et al. Raising the bar for theories of categorisation and concept learning: The need to resolve five basic paradigmatic tensions
Ghosh A hybrid programming course recommendation system using fuzzy logic and xdeepfm
Nolan Computer systems that learn: an empirical study of the effect of noise on the performance of three classification methods