【誤訳訂正書】
【提出日】平成25年4月5日(2013.4.5)
【誤訳訂正１】
【訂正対象書類名】特許請求の範囲
【訂正対象項目名】全文
【訂正方法】変更
【訂正の内容】
【特許請求の範囲】
【請求項１】
連想メモリであって、
複数の連想メモリセルを具備し、前記それぞれのセルがセンサ入力部、前段連想表示部、次段連想表示部及び連想出力部を備え、前記複数のセルが直列に接続されて線形アレイを形成し、直列に接続された前記セルの前記センサ入力部、前記前段連想表示部及び前記次段連想表示部が、一連の前記センサ入力部間のアソシエーションのアフィニティーに基づいて、遠位のセルから近位のセルまで順番に配列され、
前記それぞれのセルは内部に処理ロジックも含み、
前記処理ロジックは、関連した前記センサ入力部がアクティブであることに対応して、前記次段連想表示部のメジャーを隣接する近位のセルに送る、及び／又は前記前段連想表示部のメジャーを隣接する遠位のセルに送り、
前記処理ロジックはさらに、関連した前記センサ入力部がアクティブであること、及び隣接する遠位のセルから前記次段連想表示部のメジャーを受け取ることに対応して、前記連想出力部において連想カウントを蓄積する及び／又は関連した前記センサ入力部がアクティブであること、及び隣接する近位のセルから前記前段連想表示部のメジャーを受け取ることに応答して、前記連想出力部において連想カウントを蓄積する、
ことを特徴とする連想メモリ。
【請求項２】
前記処理ロジックがさらに、隣接する遠位のセルから前記次段連想表示部のメジャーを受け取ること及び前記前段連想表示部がアクティブであることに応答して、受信された前記次段連想表示部のメジャーをディクリメントし、またディクリメントされた前記次段連想表示部のメジャーを隣接する近位のセルに送る、及び／又は前記処理ロジックがさらに、隣接する近位のセルから前記前段連想表示部のメジャーを受け取ること及び前記次段連想表示部がアクティブであることに応答して、受信された前記前段連想表示部のメジャーを決定し、そしてディクリメントされた前記前段連想表示部のメジャーを隣接する遠位のセルに送る、
ことを特徴とする請求項１に記載の連想メモリ。
【請求項３】
前記処理ロジックがさらに、隣接する遠位のセルから前記次段連想表示部のメジャーを受信すること及び前記前段連想表示部がイナクティブであることに応答して、前記受信された前記次段連想表示部のメジャーを隣接する近位のセルに送り、及び／又は前記処理ロジックがさらに、隣接する近位のセルから前記前段連想表示部のメジャーを受信すること及び前記次段連想表示部がイナクティブであることに応答して、前記受信された前記前段連想表示部のメジャーを隣接する遠位のセルに送る、
ことを特徴とする請求項２に記載の連想メモリ。
【請求項４】
前記一連のセンサ入力部間の前記アソシエーションのアフィニティーが、前記近位及び遠位の方向の前記一連のセンサ入力部間のソシエーションのアフィニティーに基づいて、前記シリーズの中の前記センサ入力部、前記前段連想表示部、及び前記次段連想表示部を繰返しスワッピングすることによって決定される、ことを特徴とする請求項１に記載の連想メモリ。
【請求項５】
前記一連のセンサ入力部間のアソシエーションの前記アフィニティーが、射影に基づいて、繰返しスワップされたシリーズからバンドを抽出することによって更に決定される、ことを特徴とする請求項４に記載の連想メモリ。
【請求項６】
前記射影が最大射影、固定長射影、及び／又は最長の非最大射影を含む、ことを特徴とする請求項５に記載の連想メモリ。
【請求項７】
前記前段連想表示部が前段連想重みを備え、前記前段連想表示部のメジャーが別の前段連想重みを備え、かつ前記次段連想表示部が次段連想重みを備え、前記次段連想表示部のメジャーが別の次段連想重みを備える、ことを特徴とする請求項１に記載の連想メモリ。
【請求項８】
前記前段連想表示部が前段連想ベクトルを有し、前記次段連想表示部が次段連想ベクトルを有し、前記前段連想表示部のメジャーがポインタを有し、かつ前記次段連想表示部のメジャーがポインタを有する、ことを特徴とする請求項１に記載の連想メモリ。
【請求項９】
前記前段連想表示部及び前記前段連想表示部のメジャーはそれぞれが前段連想表示部のセグメントを有し、かつ前記次段連想表示部及び前記次段連想表示部のメジャーはそれぞれが次段連想表示部のセグメントを有する、ことを特徴とする請求項１に記載の連想メモリ。
【請求項１０】
前記複数のセルの前記連想出力部に接続されたアキュームレータをさらに備える、ことを特徴とする請求項１に記載の連想メモリ。
【請求項１１】
前記処理ロジックが、パイプライン方式で前記複数のセンサ入力部上で動作するように構成される、ことを特徴とする請求項１に記載の連想メモリ。
【請求項１２】
遠位のセルから近位のセルまで連続して直列に接続されて線形アレイを形成する複数の連想メモリセルを備えた連想メモリを用いる方法であって、
前記メモリセルのそれぞれのセンサ入力部に対する前段連想表示部及び次段連想表示部を、前記それぞれのメモリセルに配置するステップと、
アソシエーションを決定するために、選択されたセンサ入力部をアクティブにするステップと、
関連したセンサ入力部がアクティブであることに対応して、前記次段連想表示部のメジャーを隣接する近位のセルに送るステップ、及び／又は前記前段連想表示部のメジャーを隣接する遠位のセルに送るステップと、
関連した前記センサ入力部がアクティブであること及び隣接する遠位のセルから前記次段連想表示部のメジャーを受け取ることに対応して、連想カウントを蓄積するステップ、及び／又は関連したセンサ入力部がアクティブであること及び隣接する近位のセルから前記前段連想表示部のメジャーを受け取ることに対応して、連想カウントを蓄積するステップと、
を含み、
前記直列に接続されたセルの前記センサ入力部、前記前段連想表示部及び前記次段連想表示部が、前記一連のセンサ入力部間のアソシエーションのアフィニティーに基づいて、遠位のセルから近位のセルまで順番に配列される、
ことを特徴とする方法。
【請求項１３】
隣接する遠位のセルから前記次段連想表示部のメジャーを受け取ること及び前記前段連想表示部がアクティブであることに応答して、受け取られた前記次段連想表示部のメジャーをディクリメントするステップ、そしてディクリメントされた前記次段連想表示部のメジャーを隣接する近位のセルに送るステップ、及び／又は隣接する近位のセルから前記前段連想表示部のメジャーを受け取ること及び前記次段連想表示部がアクティブであることに応答して、受け取られた前記前段連想表示部のメジャーをディクリメントするステップ、そしてディクリメントされた前記前段連想表示部のメジャーを隣接する遠位のセルに送るステップをさらに含む、
ことを特徴とする請求項１２に記載の方法。
【請求項１４】
隣接する遠位のセルから前記次段連想表示部のメジャーを受け取ること及び前記前段連想表示部がアクティブであることに応答して、受け取られた次段連想表示部のメジャーを隣接する近位のセルに送るステップ、及び／又は隣接する近位のセルから前段連想表示部のメジャーを受け取ること及び前記次段連想表示部がアクティブであることに反応して、受け取られた前記前段連想表示部のメジャーを隣接する遠位のセルに送るステップをさらに含む、
ことを特徴とする請求項１３に記載の方法。
【請求項１５】
一連の前記センサ入力部の中でアソシエーションのアフィニティーを決定するために、近位及び遠位の方向のアソシエーションのアフィニティーに基づいて一連の前記入力部、前記前段連想表示部及び前記次段連想表示部を繰返しスワップするステップをさらに含む、
ことを特徴とする請求項１２に記載の方法。
【請求項１６】
前記繰返しスワップするステップの後に、射影に基づいてスワップされた配列からバンドを抽出するステップが続く、
ことを特徴とする請求項１５に記載の方法。
【請求項１７】
前記射影には最大射影、固定長射影、及び／又は最長の非最大射影が含まれる、ことを特徴とする請求項１６に記載の方法。
【請求項１８】
前記繰返しスワップするステップ及びバンドを抽出するステップが、ローディングの前及び／又は後で実行される、ことを特徴とする請求項１６に記載の方法。
【請求項１９】
前記前段連想表示部が前段連想重みを有し、前記前段連想表示部のメジャーが別の前段連想重みを有し、かつ前記次段連想表示部が次段連想重みを有し、前記次段連想表示部のメジャーが別の次段連想重みを有する、ことを特徴とする請求項１２に記載の方法。
【請求項２０】
前記前段連想表示部が前段連想ベクトルを有し、前記次段連想表示部が次段連想ベクトルを有し、前記前段連想表示部のメジャーがポインタを有しかつ前記次段連想表示部のメジャーがポインタを有する、ことを特徴とする請求項１２に記載の方法。
【請求項２１】
前記前段連想表示部及び前記前段連想表示部のメジャーはそれぞれが前段連想表示部のセグメントを有し、かつ前記次段連想表示部及び前記次段連想表示部のメジャーはそれぞれが次段連想表示部のセグメントを有する、ことを特徴とする請求項１２に記載の方法。
【請求項２２】
連想カウントを蓄積するステップをさらに含む、ことを特徴とする請求項１２に記載の方法。
【請求項２３】
アソシエーションを決定するために選択されたセンサ入力部をアクティブにするステップが、連想メモリ上でパイプライン方式で繰返し実行される、ことを特徴とする請求項１２に記載の方法。
【請求項２４】
連想メモリであって、
複数の連想メモリセルを具備し、前記それぞれのセルがセンサ入力部、前段連想表示部、次段連想表示部及び連想出力部を備え、前記複数のセルが直列に接続されて線形アレイを形成し、直列に接続された前記セルの前記センサ入力部、前記前段連想表示部及び前記次段連想表示部が、一連の前記センサ入力部間のアソシエーションのアフィニティーに基づいて、遠位のセルから近位のセルまで順番に配列される、
ことを特徴とする連想メモリ。
【請求項２５】
前記一連のセンサ入力部間のアソシエーションの前記アフィニティーが、近位及び遠位の方向のアソシエーションのアフィニティーに基づいて、シリーズの中の前記入力部、前記前段連想表示部、及び前記次段連想表示部を繰返しスワッピングすることによって決定される、ことを特徴とする請求項２４に記載の連想メモリ。
【請求項２６】
前記一連のセンサ入力部間のアソシエーションの前記アフィニティーが、射影に基づいて、繰返しスワップされたシリーズからバンドを抽出することによって更に決定される、ことを特徴とする請求項２５に記載の連想メモリ。
【請求項２７】
前記射影が最大射影、固定長射影、及び／又は最長の非最大射影を含む、ことを特徴とする請求項２６に記載の連想メモリ。
【請求項２８】
前記前段連想表示部が前段連想重みを備え、前記前段連想表示部のメジャーが別の前段連想重みを備え、かつ前記次段連想表示部が次段連想重みを含み、前記次段連想表示部のメジャーが別の次段連想重みを含む、ことを特徴とする請求項２４に記載の連想メモリ。
【請求項２９】
前記前段連想表示部が前段連想ベクトルを有し、前記次段連想表示部が次段連想ベクトルを有し、前記前段連想表示部のメジャーがポインタを有し、かつ前記次段連想表示部のメジャーがポインタを有する、ことを特徴とする請求項２４に記載の連想メモリ。
【請求項３０】
前記前段連想表示部及び前記前段連想表示部のメジャーはそれぞれが前段連想表示部のセグメントを有し、かつ前記次段連想表示部及び前記次段連想表示部のメジャーはそれぞれが次段連想表示部のセグメントを有する、ことを特徴とする請求項２４に記載の連想メモリ。
【請求項３１】
遠位のセルから近位のセルまで連続して直列に接続されて線形アレイを形成する複数の連想メモリセルを備えた連想メモリを用いてアソシエーションを決定する方法であって、
前記メモリセルのそれぞれのセンサ入力部に対する前段連想表示部及び次段連想表示部を、前記それぞれのメモリセルに配置するステップと、
アソシエーションを決定するために、選択されたセンサ入力部をアクティブにするステップと、を含み、
前記直列に接続されたセルの前記センサ入力部、前記前段連想表示部及び前記次段連想表示部が、前記一連のセンサ入力部間のアソシエーションのアフィニティーに基づいて、遠位のセルから近位のセルまで順番に配列される、
ことを特徴とする方法。
【請求項３２】
一連の前記センサ入力部の中でアソシエーションのアフィニティーを決定するために、近位及び遠位の方向のアソシエーションのアフィニティーに基づいて一連の前記入力部、前記前段連想表示部及び前記次段連想表示部を繰返しスワップするステップをさらに含む、ことを特徴とする請求項３１に記載の方法。
【請求項３３】
前記繰返しスワップするステップの後に、射影に基づいてスワップされた配列からバンドを抽出するステップが続く、ことを特徴とする請求項３２に記載の方法。
【請求項３４】
前記射影には最大射影、固定長射影、及び／又は最長の非最大射影が含まれる、ことを特徴とする請求項３３に記載の方法。
【請求項３５】
前記繰返しスワップするステップ及びバンドを抽出するステップが、ローディングの前及び／又は後で実行される、ことを特徴とする請求項３３に記載の方法。
【請求項３６】
前記前段連想表示部が前段連想重みを有し、前記前段連想表示部のメジャーが別の前段連想重みを有し、かつ前記次段連想表示部が次段連想重みを有し、前記次段連想表示部のメジャーが別の次段連想重みを有する、ことを特徴とする請求項３１に記載の方法。
【請求項３７】
前記前段連想表示部が前段連想ベクトルを有し、前記次段連想表示部が次段連想ベクトルを有し、前記前段連想表示部のメジャーがポインタを有しかつ前記次段連想表示部のメジャーがポインタを有する、ことを特徴とする請求項３１に記載の方法。
【請求項３８】
前記前段連想表示部及び前記前段連想表示部のメジャーはそれぞれが前段連想表示部のセグメントを有し、かつ前記次段連想表示部及び前記次段連想表示部のメジャーはそれぞれが次段連想表示部のセグメントを有する、ことを特徴とする請求項３１に記載の方法。
【誤訳訂正２】
【訂正対象書類名】明細書
【訂正対象項目名】００１０
【訂正方法】変更
【訂正の内容】
【００１０】
前述した実施形態のいずれかにおいて、一連のセンサ入力部間のアソシエーションのアフィニティーは、近位及び遠位の方向のアソシエーションのアフィニティーに基づいて、直列の入力部、前段連想表示部、及び次段連想表示部を繰返しスワッピングすることによって、センサ入力部の連想マトリックスをソーティングして決定することができる。さらに、アソシエーションのアフィニティーは、最大射影、固定長射影、及び／又は最長の非最大射影（longest nonmaximal projection）などの射影に基づいて、繰返しスワップされたシリーズからバンドを抽出することによって更に決定される。
【誤訳訂正３】
【訂正対象書類名】明細書
【訂正対象項目名】００１７
【訂正方法】変更
【訂正の内容】
【００１７】
幾つかの実施形態では、一連の入力部、前段連想表示部及び次段連想表示部が近位及び遠位の方向にアソシエーションのアフィニティーに基づいて繰返しスワップされて、一連のセンサ入力部の中でアソシエーションのアフィニティーを決定する。繰返しスワップする工程の後に、最大射影、固定長射影、及び／又は最長の非最大射影などの射影に基づいて、繰返しスワップされた配列からバンドを抽出する工程が続く。この繰返しスワップする工程及びバンドを抽出する工程は、ローディングの前及び／又は後で実行される。前述されたように、連想表示部及びそのメジャーは、幾つかの実施形態では、重みを有する。別の実施形態では、連想表示部はベクトルを有し、また連想表示部のメジャーはポインタを有することができる。さらに別の実施形態では、連想表示部及びそのメジャーは、アソシエーションのセグメントを有することができる。
【誤訳訂正４】
【訂正対象書類名】明細書
【訂正対象項目名】００１８
【訂正方法】変更
【訂正の内容】
【００１８】
【図１】本発明の幾つかの実施形態による連想メモリ及びその動作方法のブロック図である。
【図２】本発明の幾つかの実施形態に基づいて、連想メモリによって実行される動作のフローチャートである。
【図３】本発明の幾つかの実施形態に基づいて、連想メモリによって実行される動作のフローチャートである。
【図４】本発明の幾つかの実施形態に基づいて、連想メモリによって実行される動作のフローチャートである。
【図５】本発明の幾つかの実施形態に基づいて、連想メモリによって実行される動作のフローチャートである。
【図６】本発明の種々の実施形態に基づいて、アソシエーションを決定するために実行される動作のフローチャートである。
【図７】線形ドット積を用いる従来のコンセプト・ベクトルのアルゴリズムのブロック図である。
【図８】１９世紀の終わりにRamon y Cajalによって最初に確立された古典的な神経構造を例示する図である。
【図９】本発明の種々の実施形態に基づいて、アソシエーションのアフィニティーを決定するために実行される動作のフローチャートである。
【図１０Ａ．１０Ｂ】それぞれ、分類されていない連想マトリックス及びアフィニティーで分類されたその構成の実施例を提供する図である。
【図１１Ａ．１１Ｂ】それぞれ、図１０Ｂのマトリックスからの連続したバンドの抽出及び残っている残留アソシエーションを例示する図である。
【図１２】本発明の種々の実施形態に従って、繰返しスワップすることによるアフィニティーに基づいて、連想マトリックスを分類するために実行される動作のフローチャートである。
【図１３】「クリークイ（cliquey）」マトリックスにおけるスワッピングの実施例を例示する図である。
【図１４】「ストリンギー（stringy）」マトリックスにおけるスワッピングの実施例を例示する図である。
【図１５Ａ】８個の入力部を有する連想マトリックスの実施例を例示する図である。
【図１５Ｂ】ソーティング後の図１５Ａのマトリックスを例示する図である。
【図１５Ｃ−１５Ｆ】本発明の種々の実施形態に基づいて、それぞれ、全体的な射影、固定長射影、連続した対角線、及び最適対角線を用いる抽出の結果を例示する図である。
【図１６】本発明の別の実施形態に基づいて、センサ入力部の選択されたサブセットの中でアソシエーションを決定するために、前段／次段の表示部を読み取る方法を例示するブロック図である。
【図１７】本発明の種々の実施形態に基づいて、連想メモリを読み取るために実行される動作のフローチャートである。
【図１８】図１７の動作の実施例を示す図である。
【図１９】本発明の幾つかの実施形態に基づいて、樹状ツリー上のマトリックスバンドを概念的に例示する図である。
【図２０Ａ．２０Ｂ】図１１Ｂを再現した図であり、本発明の幾つかの実施形態に基づいて、それぞれ、残留物を分類した結果を例示する図である。
【図２１】本発明の別の実施形態に基づいて、連想マトリックスを読み取るために実行される動作のフローチャートである。
【図２２】図２１の動作の実施例を示す図である。
【図２３】本発明の幾つかの実施形態による２つのセルのハードウェアのブロック図であり、それらの相互接続関係を示している。
【図２４】本発明の幾つかの実施形態に基づいて、重みではなくアソシエーションの実際のセグメントを用いて連想マトリックスを読み取るために実行される動作のフローチャートである。
【図２５】図２４の動作の実施例を示す図である。
【図２６】本発明の幾つかの実施形態に基づいて、重みではなくベクトル及びポインタを用いて連想マトリックスを読み取るために実行される動作のフローチャートである。
【図２７】図２６の動作の実施例を示す図である。
【誤訳訂正５】
【訂正対象書類名】明細書
【訂正対象項目名】００２９
【訂正方法】変更
【訂正の内容】
【００２９】
「前の（prior）」及び「次の（next）」という用語は、本願ではそれぞれ、三角形の自動連想マトリックス（auto-associative matrix）の行及び列を示すために使用される。このため、例えば、前の射影（prior projection）は幾つのビットが、三角形の自動連想マトリックスの所定の行の中にあるかを計数し、また次の射影（next projection）は幾つのビットが所定の列にあるかを計数している。しかしながら、行および列の指定は逆にすることができることは理解されよう。さらに、「近位の（proximal）」及び「遠位の（distal）」という用語は、本願では連想メモリ用セルの線形アレイに沿った逆の方向を指定するために使用される。次の説明では、近位のという用語は右に伸びるように示された、次の又は増加する方向として定義され、また遠位のという用語は、図面の左に示された先行する又は減少する方向として定義される。しかしながら、繰り返すが、これらの相対的な方向は、別の実施形態では逆にすることができる。
【誤訳訂正６】
【訂正対象書類名】明細書
【訂正対象項目名】００４１
【訂正方法】変更
【訂正の内容】
【００４１】
特に、図５を参照すると、ブロック３２０において、図１の矢印１６０によって示されているように、隣接する遠位のセルから次段連想表示部１１６のメジャーを受け取ることに呼応して、またさらにブロック５３０において、所定のセルの前段連想表示部１１４がイナクティブ（カウントされないか又はベクトルを持たない）であることに対応して、受け取られた次段連想表示部のメジャーがブロック５４０で示されているように、また矢印１５０によって示されているように、隣接する近位のセルに送られる。さらに、又は別の方法では、ブロック３５０において、矢印１７０で示されているように、隣接する近位のセルから前段連想表示部１１４のメジャーを受け取ることに対応して、またさらに、ブロック５５０において、所定のセルの次段連想表示部１１６がアクティブであることに対応して、所定のセルによって受け取られた前段連想表示部のメジャーが、図１の矢印１８０によって示されているように、ブロック５６０で隣接する遠位のセルに送られる。従って、これらの実施形態では、所定のセルの前段／次段の連想表示部がイナクティブである場合は、受け取られた連想表示部のメジャーはディクリメントされずに転送される。しかしながら、本発明の別の実施形態では、例えば排他的でない（non-cliquish）（ストリンギーな（stringy））射影が使用される場合、受け取られた連想表示部のメジャーは、所定のセルの前段／次段のカウンタがイナクティブであるなしにかかわらず、ディクリメントされた後に転送される。
【誤訳訂正７】
【訂正対象書類名】明細書
【訂正対象項目名】００４４
【訂正方法】変更
【訂正の内容】
【００４４】
幾つかの実施形態では、センサ入力部間のアソシエーションのアフィニティーは、近位及び遠位の方向のアソシエーションのアフィニティーに基づいて、入力部、前段連想表示部、及び次段連想表示部を直列に繰返しスワッピングすることによって決定される。さらに、一連のセンサ入力部間のアソシエーションのアフィニティーは、最大射影、固定長射影、及び／又は最長の非最大射影などの射影に基づいて、繰返しスワップされたシリーズからバンドを抽出することによって、及び／又は他のバンド抽出技術によって更に決定される。アフィニティーを決定するためのこれらの技術は、以下により詳細に説明される。ブロック６２０において、それぞれのメモリセル１１０は、メモリセルのそれぞれのセンサ入力部１１２に対して前段連想表示部１１４及び次段連想表示部１１６を用いてロードされる。ここで、直列に接続されたセル１１０のセンサ入力部１１２は、ブロック６１０において早く決定される及び／又は遅く決定される一連のセンサ入力部間のアソシエーションのアフィニティーに基づいて、遠位のセルから近位のセルまで順番に配列される。従って、ブロック６１０及び６２０の動作により、三角形の非線形自動連想マトリックスを線形アレイのセル１１０の中にロードすることが可能になる。
【誤訳訂正８】
【訂正対象書類名】明細書
【訂正対象項目名】００５８
【訂正方法】変更
【訂正の内容】
【００５８】
本発明の幾つかの実施形態による三角形の自動連想マトリックスにおいて、アソシエーションのアフィニティーを決定する技術がここで説明される。アフィニティーを決定する方法は全体的に、上記の図６のブロック６１０で説明され、またセルの線形アレイが直列に接続されたシーケンス、すなわち、センサ入力部及び前段連想表示部及び次段連想表示部のシーケンスを決定するために使用される。概ね前述されたように、アソシエーションのアフィニティーは、近位及び遠位の方向のアフィニティーに基づいて、入力部、前段連想表示部、及び次段連想表示部を直列に繰返しスワッピングすることによって決定される。スワッピングの後で、最大射影、固定長射影、最長の非最大射影及び／又は他の技術などの射影に基づいてスワップされたシリーズからバンドを抽出する工程が続く。別の実施形態では、バンドを抽出する必要はない。これらの技術は、ここで詳細で教訓的な実施例を用いて説明される。
【誤訳訂正９】
【訂正対象書類名】明細書
【訂正対象項目名】００５９
【訂正方法】変更
【訂正の内容】
【００５９】
最大射影によるソーティングは、２００６年３月２１日に発行され、本発明の譲受人に譲渡された「Artificial Neurons Including Weights That Define Maximal Projections」という名称の米国特許第７．０１６，８８６号の中で詳細に説明されている。この特許の開示内容は、参照することによってあたかも本願に完全に記載されているように全体として本願に組み込まれる。そこで説明されているように、マトリックス射影のソーティング（各行Ｒ及び列Ｃに対するビットの合計）は、ビットをゼロスタート・ランレングス符号化（zero-start run-length encoding）の中に詰め込むことができる。これらの射影は線形であり、例えば各行に対して１である。これらの射影は、最大連想マトリックスの場合はランレングスを示すことができ、また最初のマトリックス内の全てのビットの存在を完全に計算することができる。ほとんどマトリックスは最大ではなく、また多くのマトリックスは、ビットの異なる配列が同じ射影を作る「スイッチ」を含んでいる。換言すると、最大射影は、マトリックスに対して常に不変であるとは限らない。射影は、ビットがスイッチの領域の中でオンであるか又はオフであるかを正確に決定することができない。このため、スイッチの中の１及び０の幾つかのスワッピングは、射影を変化することなく実行できる。
【誤訳訂正１０】
【訂正対象書類名】明細書
【訂正対象項目名】００６０
【訂正方法】変更
【訂正の内容】
【００６０】
本発明の種々の実施形態によるソーティング技術は、ビットをより圧縮された形態にパックすることができる。しかしながら、自動連想マトリックスは、長方形マトリックスをソーティングするのではなく、三角形であるため、種々の問題を作る。特に、三角形マトリックスの行及び列は同じ項を含んでいる。ソーティングの目標は、これらの項に対して１つの分類順序を定義して、行及び列の両方をより圧縮した形態で使用することである。本発明の幾つかの実施形態は、項間のアフィニティーに基づいて分類することができ、これによりランレングスの数を減少させることができ、また連想ビットを対角線の近くに置く傾向がある。別の技術は、ソーティングのために射影の強度を使用する。さらに、強度とアフィニティーのソーティングの組合せも使用できる。
【誤訳訂正１１】
【訂正対象書類名】明細書
【訂正対象項目名】００６１
【訂正方法】変更
【訂正の内容】
【００６１】
図９は、本発明の種々の実施形態に基づいて、アソシエーションのアフィニティーを決定するために実行される動作のフローチャートである。ブロック９１０において、三角形の自動連想マトリックス９００が、例えば以下において詳細に説明されるスワッピング技術を用いて、アフィニティーに基づいて分類される。スワッピングの後で、バンドがブロック９２０で抽出される。特に、項の間のアフィニティー上の分類は、ランレングスの数を減少させる可能性があり、また連想ビットを対角線の近くに置く傾向がある。次に、バンドの抽出が分類されたマトリックス上で実行される。バンドがブロック９２０で実行されると、射影がブロック９３０で計算され、次にブロック９４０において、バンドが付加される。
【誤訳訂正１２】
【訂正対象書類名】明細書
【訂正対象項目名】００６２
【訂正方法】変更
【訂正の内容】
【００６２】
アフィニティーのソーティングは、ビットを対角線に向けて押し進める、マトリックスのバンド減少の形状として観察される。最初の三角形のマトリックス９００を考えると、ブロック９１０の分類動作は、互いに項のアフィニティーに基づいて項を整理し直す。次に、対角線上の一連のパックされたビットのバンドは、ブロック９２０で抽出される。このバンドは、ブロック９３０において、抽出されたバンドに対して計算される前段及び次段の射影によって表示できるように定義される。連続したビットを抽出する工程は、非連続的なビットの残留マトリックスを残す可能性があるが、このマトリックスはブロック９１０で第１のバンドなしで再度分類することができる。このことは結果として、第２のバンド及びその射影を発生し、図９の下部で示されているように、それを増大する線形構造体の連続した形状に付加することができる。
【誤訳訂正１３】
【訂正対象書類名】明細書
【訂正対象項目名】００６４
【訂正方法】変更
【訂正の内容】
【００６４】
図１１Ａ及び図１１Ｂは、それぞれ、図１０Ｂのマトリックス（図９のブロック９２０）からの連続したバンドの抽出及び残っている残留アソシエーションを実証している。前段／次段の射影によってアソシエーションの連続したバンドをスイッチなしで一様に表示することができ、また本発明の幾つかの実施形態に基づいて、これらの射影を有効に使用して、アソシエーションを読むことができる。
【誤訳訂正１４】
【訂正対象書類名】明細書
【訂正対象項目名】００６５
【訂正方法】変更
【訂正の内容】
【００６５】
前述されたソーティング及び抽出は、本発明の幾つかの実施形態では、セルの線形アレイをローディングする前に、エクスポートサービスとしてハードウェア又はソフトウェアによって実行することができる。抽出は、本来のマトリックスを完全に表示することはできない。特に、ほとんどのマトリックスは最大ではなく、また最も理想的なソーティングでさえ、射影ベースの表示から全てのスイッチを除くことはできない。このため、抽出は線形の構造体の損失をエクスポートすることができるが、線形の構造体の中で大きな非線形のアソシエーションの組を最も良く捕らえることができる。
【誤訳訂正１５】
【訂正対象書類名】明細書
【訂正対象項目名】００６６
【訂正方法】変更
【訂正の内容】
【００６６】
図１２は、繰返しスワップすることにより、アフィニティーに基づいてマトリックスを分類するために実行される動作を例示している。この動作は、図９のブロック９１０に対応する。図１２に示されているように、ブロック１２１０において、所定のマトリックス内の２つの隣接する項ｉ及びｊが示されている。各項に対する前段及び次段のアソシエーションは、計算及び記憶することができる。例えば、マトリックスの行および列の方向に沿った射影の全数を合計して、前段及び次段の値を得ることができる。ｉとｊとの間のアソシエーションも、マトリックスから利用できる。
【誤訳訂正１６】
【訂正対象書類名】明細書
【訂正対象項目名】００６７
【訂正方法】変更
【訂正の内容】
【００６７】
図１２をさらに参照すると、ブロック１２２０ａ及びブロック１２２０ｂにおいて、各項のアフィニティーが計算される。例えば、prior.i = 5 及び next.i = 15の場合、項ｉは右に移動する（nextに移動する）ための強いアフィニティーを有する。term .i 及び term .jの順序をスワップすべきかどうかを比較するために、２つの方向を比較する。しかしながら、ブロック１２２０ａ及びブロック１２２０ｂに示されているように、association.ijを考慮の対象から取り除く必要がある。２つのアフィニティーが、ブロック１２３０で比較される。項をスワップして、各項を他のアソシエーションよりももっと近くに移動させる必要がある場合は、ブロック１２４０ａ〜ブロック１２４０ｄに示されているように、この可能なnext.iがprior.iのアソシエーションになる（また、prior.jが、スワップの中に存在する場合、next.jのアソシエーションになる）場合にassociation.ijを計数する場合を除いて、前段及び次段の射影は同じ場所に残る。
【誤訳訂正１７】
【訂正対象書類名】明細書
【訂正対象項目名】００６８
【訂正方法】変更
【訂正の内容】
【００６８】
図１３は、図１２のブロック１２３０〜１２４０のスワップ及びクリーク（clique）の抽出の実施例を例示している。スワップの前のマトリックスが左に示され、スワップの後のマトリックスが右に示されている。左のマトリックスに示されているように、所定の前段及び次段の射影Ｆ及びＣを互いにスワップする必要があり、またＤ及びＨを互いにスワップする必要がある。例えば、ＣはＦを越えて移動するより大きなアフィニティーを有し、一方ＦはＣを越えて移動するより大きなアフィニティーを有している。スワップが行われると、連続したビットが対角線に沿って見出される。これらのビットは、図１３の右下に示されているように、新たに分類された順序で前段及び次段の射影によって一様に示される。この図はここでは、例えば、図１のセル１１０に対する前段及び次段の値１１４、１１６と一緒に、図１のアフィニティーに基づくシーケンス１２０を提供するために、結果として生じた順序の中で各項に対する前段及び次段の射影の線形のリストとして提供される。
【誤訳訂正１８】
【訂正対象書類名】明細書
【訂正対象項目名】００７２
【訂正方法】変更
【訂正の内容】
【００７２】
図９のブロック９２０に対応する、射影を用いるバンド抽出技術をここで説明する。特に、図１５Ａは、８個の入力部を有する最初の連想マトリックスの実施例を例示している。図１５Ｂは、ソーティングの後の図１５Ａのマトリックスを例示する。図１５Ｃ、１５Ｄ、１５Ｅ及び１５Ｆは、本発明の種々の実施形態による全分類射影（entire sorted projection）、固定長射影、連続対角線及び最適対角線を使用する抽出方法の結果を例示している。
【誤訳訂正１９】
【訂正対象書類名】明細書
【訂正対象項目名】００７３
【訂正方法】変更
【訂正の内容】
【００７３】
特に、図１５Ｃを参照すると、何ら抽出をしない全分類射影が使用されている。これは、スイッチが計数されないため、損失の多いソーティングになる。対照的に、図１５Ｄは固定長抽出を使用しており、この場合、固定長は２である。これらの実施形態では、マトリックスは層にスライスにされ、射影は層の中に入れられる。スイッチの損失は、局所的である。
【誤訳訂正２０】
【訂正対象書類名】明細書
【訂正対象項目名】００７４
【訂正方法】変更
【訂正の内容】
【００７４】
図１５Ｅは、連続対角線、すなわち対角線からのランレングスを使用する場合を例示している。複数の抽出が行われて、これは損失のない射影を提供することができる。図１５Ｅの連続対角線抽出は、後に続く実施例の中で教訓的な目的のために使用される。最後に、図１５Ｆは、最適対角線に沿った抽出を例示しており、これは最長で最良の射影を提供している。この抽出は、スイッチエラーを減少又は最小にし、またロス・ラン（loss run）を最適にすることができる。
【誤訳訂正２１】
【訂正対象書類名】明細書
【訂正対象項目名】００７７
【訂正方法】変更
【訂正の内容】
【００７７】
また図１６に示されているように、左上に示された実施例１６１０を用いた適切な分類順序における前段／次段の射影を考えると、入力シーケンス１２０によって示されるように、どのように各セルが各入力に対してアドレス指定されるかに基づいて、セル１１０ａ〜１１０ｈのアレイは順序を示すことができる。各セル１１０は、特定の入力に対して、前段及び次段の連想表示部１１４、１１６を記憶する。ＦＰＧＡなどのハードウェアは、このアドレス指定及び前段／次段の重み付けを実行するために、ソーティング及び抽出の出力表示１６１０を行う変換及びロード方法を有すると仮定される。また以下に説明されるように、各セルは各入力部１１２の状態、及び入力に依存して計算されかつ読み取られる局所的なアソシエーションのカウンタ１１８を保持する。最後に、処理ロジック１３０が、隣接するセル１５０、１６０から及び隣接するセルに向かうローカル・メッセージを通してこれらのアソシエーションを計算する。そのような動作は、近位の方向及び／又は近位の方向に流れる。
【誤訳訂正２２】
【訂正対象書類名】明細書
【訂正対象項目名】００８３
【訂正方法】変更
【訂正の内容】
【００８３】
図１８を参照すると、初期の時間／状態ＴＯは、オンセンサの設定状態と共に固定された前段／次段射影の重みを示している。時間／状態Ｔ１は、オンの各プロセッサに対する次段の重みの近位のシグナリングを示している。黒の矢印は、プロセッサが遠位の信号を受け取り、かつそれがオンであるという２つの場合を示している。Ｄ及びＨの場合は、これはアソシエーションを検出したことを示し、このことはその出力に蓄積される。Ｔ２は、どのように全ての信号がディクリメントされかつ次段のプロセッサに転送されるかを示している。この第２の時間枠では、Ｂ用のプロセッサが、遠位の信号がゼロよりも大きくまたプロセッサもオンの状態である唯一の状況である。これは１つのアソシエーションを検出する。Ｔ３は、非ゼロ信号のさらなるディクリメント及び伝搬を示す。この場合、Ｄは別のアソシエーションを計数する（Ｇはもとのソースである）。Ｔ４によって、もはや効率的な信号はなく、また蓄積は合計４対のアソシエーションを｛Ｇ、Ｂ、Ｄ、Ｈ、Ｅ｝の中に示している。このことは実際には、マトリックス１６００の中で暗いシェーディングによって示されているように、センサがアクティブなこのマトリックスの全経験に対する事例である。
【誤訳訂正２３】
【訂正対象書類名】明細書
【訂正対象項目名】００８５
【訂正方法】変更
【訂正の内容】
【００８５】
最後に、この線形のコンピューティング構造体は、完全なニューロンのデンドライト構造体に類似している。図１６で描写された連想メモリを反映することにより、図１９は、どのようにクリークイなマトリックスのバンドをデンドライトの延長部分の全体にわたって分配することができるかを示している。無論、これは概念上の図であり、クリークイなバンドは実際にはそのようなデンドライトの上には位置しない。しかしながら、そのようなバンドを表示する前段／次段の射影は、デンドライトの中に示すことができ、また任意のｉ及びｊのセンサ・シナプスの全体にわたる活性化により、それ自体分解される連想メモリのアソシエーションを読み取ることができる。
【誤訳訂正２４】
【訂正対象書類名】明細書
【訂正対象項目名】００８８
【訂正方法】変更
【訂正の内容】
【００８８】
図２１は、クリークイ構造及びストリンギー構造と一緒に使用できる一般化された読取りロジックを例示しており、前に説明された図２〜図５の動作に対応している。図２１の動作は、任意の前段／次段の射影に対して動作することができる。大部分の動作は図１７に関連して説明された動作に対応しているため、再度説明はしない。しかしながら、図２１の実施形態には、ブロック１７６０ａ及び１７６０ｂが加えられている。図１７で示された論理を考えると、前段／次段のカウントの試験のために、クリークイ及びストリンギー装置の両方を処理するスイッチが提供される。特に、セルの前段の重みがゼロの場合は、定義によって、それは遠位の方向から入射するどのような信号にも関係しない。他方においては、前段の重みがゼロよりも大きい場合は、定義によって、それは局所的なクリークの一部であり、遠位の信号と共にそのアソシエーションを計数する。動作にあっては、そのようなゼロの重みのセルは信号とは無関係になるため、単にその信号を次のセルに送る。その前段又は次段の重みがゼロでない場合に限り、セルはセンサのアソシエーションをチェックすることによってこの重みを計数し、信号を送る前にそれをディクリメントする。これにより、ブロック１７６０ａ及び１７６０ｂを加えることは、図５の処理を提供することとみなすことができる。
【誤訳訂正２５】
【訂正対象書類名】明細書
【訂正対象項目名】００９６
【訂正方法】変更
【訂正の内容】
【００９６】
図１７及び図２１に関連して前述された本発明の実施形態は、記憶されている前段連想表示部及び次段連想表示部、並びにセルの間を転送される次段連想表示部のメジャー及び前段連想表示部のメジャーは、連想重み（associative weight）を含んでいると仮定している。しかしながら、本発明の別の実施形態では、重みを記憶及び送信するのではなく、射影に基づいて、連想マトリックスの前段／次段の値の実際のセグメントが記憶及び送信される。このようにして、幾つかの実施形態では、表示部は連想マトリックスの実際の前段／次段のセグメントとすることができる。
【誤訳訂正２６】
【訂正対象書類名】明細書
【訂正対象項目名】００９７
【訂正方法】変更
【訂正の内容】
【００９７】
従って、図２４及び図２５に関連して説明された本発明の別の実施形態では、前段連想表示部は前段連想セグメントを、次段連想表示部は次段セグメントを、前段連想表示部のメジャーはセグメントを、また次段連想表示部のメジャーはセグメントを備えている。このセグメントは、ハードウェアの制約を受け入れるには６４ビットといった固定寸法である必要があり、固定長を使用する例えば図５Ｄの分類方法を用いて発生される。セグメント寸法の制約のもとでは、射影値ではなく前段／次段のセグメントの全体を記憶することができる。
【誤訳訂正２７】
【訂正対象書類名】明細書
【訂正対象項目名】０１０１
【訂正方法】変更
【訂正の内容】
【０１０１】
このため、図２６及び図２７に関連して説明された本発明のさらに別の実施形態では、前段連想表示部は前段連想ベクトルを含み、次段連想表示部は次段連想ベクトルを含み、前段連想表示部のメジャーはポインタを含み、また次段連想表示部のメジャーはポインタを含んでいる。このベクトルは、ハードウェアの制約を受け入れるには６４ビットといった固定寸法である必要があり、固定長を使用する例えば図５Ｄの分類方法を用いて発生される。ベクトル寸法の制約のもとでは、射影値ではなく前段／次段のセグメントの全体を示すベクトルを記憶することができる。
【誤訳訂正２８】
【訂正対象書類名】明細書
【訂正対象項目名】０１０３
【訂正方法】変更
【訂正の内容】
【０１０３】
図２７は、この図の右側に示されているマトリックス２５００に対する読取りの実施例を例示している。図２７の左上に示されているように、前段及び次段の重みの代わりに、最も高いビットの最大値を示す前段及び次段のベクトルが記憶される。図２７の左下には、時間／状態Ｔ１〜Ｔ４のＧセンサのみの処理が例示されている。図面の下側の矢印は、ポインタ及び時間が経過した場合のポインタのディクリメントを例示している。このため、本発明の実施形態は、射影に基づいて連想重み以上を記憶することを考えている、そして連想セグメント自体を含むアソシエーションのどのような表示も記憶する。