(57)【要約】  計量空間学習装置は、特徴空間における学習パターンと、前記学習パターンが属するカテゴリを記憶し、前記学習パターンを変換行列により計量空間へ変数変換を行い、前記変換行列によって変換した前記学習パターンを用いて、同じカテゴリに属する前記学習パターンの集合の中から、ｋ近傍法におけるｋ番目までに近い前記同じカテゴリに属する前記学習パターンまでの距離よりも近いと共に、異なるカテゴリに属する学習パターンがあるときに、損失値が大きくなる損失関数において、前記損失関数の前記損失値が最小となる前記変換行列を算出し、前記最小の損失値が少なくとも閾値以下のときに計量学習が終了したと判定して、前記最小の損失値に対応する前記変換行列を出力する。
2011058605.tif 000002
【特許請求の範囲】
【請求項１】
特徴空間における学習パターンと前記学習パターンが属するカテゴリとを記憶する記憶部と、
前記学習パターンを予め定めた変換行列を用いて計量空間へ変数変換を行う変換部と、
前記予め定めた変換行列によって変換した前記学習パターンを用いて、同じカテゴリに属する前記学習パターンの集合の中から、ｋ近傍法におけるｋ番目までに近い前記同じカテゴリに属する前記学習パターンまでの距離よりも近いと共に、異なるカテゴリに属する学習パターンがあるときに、損失値が大きくなる損失関数において、前記損失関数の前記損失値が最小となる変換行列を算出する変換行列算出部と、
前記最小の損失値が少なくとも閾値以下のときに計量学習が終了したと判定して、前記最小の損失値に対応する前記変換行列を外部に出力し、それ以外のときは前記最小の損失値に対応する前記変換行列を前記変換部に出力する判定部と、
を有し、
前記変換部は、前記計量学習が終了するまで、前記判定部から出力された前記変換行列を用いて前記学習パターンを前記計量空間へ変数変換することを繰り返し、
前記変換行列変換部は、前記計量学習が終了するまで、前記判定部から出力された前記変換行列によって変換した前記学習パターンを用いて、前記損失関数の前記損失値が最小となる前記変換行列を算出することを繰り返す、
ことを特徴とする計量空間学習装置。
【請求項２】
前記変換行列算出部は、前記特徴空間における前記同じカテゴリに属する前記学習パターンの集合の中から、前記ｋ番目に近い前記学習パターンまでの距離をｒ、変換後の前記計量空間における前記ｋ番目に近い前記学習パターンまでの距離をｒ’としたときに、ｒ≦ｒ’まで最小の損失値の探索範囲を拡大する、
ことを特徴とする請求項１に記載の計量空間学習装置。
【請求項３】
前記変換行列算出部は、前記損失関数の前記損失値に、前記変換行列のノルムの値を加えて、この加えた値を前記損失値の代わりの損失値として算出する、
ことを特徴とする請求項２に記載の計量空間学習装置。
【請求項４】
前記変換行列算出部は、前記予め定めた変換行列として、単位行列、又は、低次元へ変換する次元圧縮行列を用いる、
ことを特徴とする請求項３に記載に計量空間学習装置。
【請求項５】
前記特徴空間における前記学習パターンに関して、主成分分析を行い、低次元へ圧縮して前記次元圧縮行列を算出する次元圧縮部を有する、
ことを特徴とする請求項４に記載の計量空間学習装置。
【請求項６】
前記変換行列が、線形、又は、非線形である、
ことを特徴とする請求項５に記載の計量空間学習装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ｋ近傍法を用いた計量空間学習技術に関する。
【背景技術】
【０００２】
特許文献１〜４及び非特許文献１に開示されているように、ｋ近傍法の識別器における従来の計量空間学習装置は、同じカテゴリ内におけるパターン同士の距離の分散を小さく、かつ、異なるカテゴリ間におけるパターン同士の距離の分散が大きくなる計量空間を学習することで識別性能を向上させている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】米国特許公開２００８／０１９９０７５号公報
【特許文献２】特開２００２−２５９９１１号公報
【特許文献３】特開２００１−１８４５０９号公報
【特許文献４】特開平０９−００６７４５号公報
【非特許文献】
【０００４】
【非特許文献１】K.Q. Weinberger, J. Blitzer, L.K. Saul, Distance metric learning for large margin nearest neighbor classification, Advances in Neural Information Processing Systems, Cambridge, MA, 2005.
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかし、従来の計量空間学習装置は、識別性能の向上を目的とした計量空間を計量学習するときの探索範囲が限定されているため、識別性能の向上の妨げとなっていた。【０００６】
本発明は、上記の課題を解決するためになされたものであって、識別性能を向上させることを目的とする。
【課題を解決するための手段】
【０００７】
本発明の一側面は、計量空間学習装置に係り、特徴空間における学習パターンと前記学習パターンが属するカテゴリとを記憶する記憶部と、前記学習パターンを予め定めた変換行列を用いて計量空間へ変数変換を行う変換部と、前記予め定めた変換行列によって変換した前記学習パターンを用いて、同じカテゴリに属する前記学習パターンの集合の中から、ｋ近傍法におけるｋ番目までに近い前記同じカテゴリに属する前記学習パターンまでの距離よりも近いと共に、異なるカテゴリに属する学習パターンがあるときに、損失値が大きくなる損失関数において、前記損失関数の前記損失値が最小となる変換行列を算出する変換行列算出部と、前記最小の損失値が少なくとも閾値以下のときに計量学習が終了したと判定して、前記最小の損失値に対応する前記変換行列を外部に出力し、それ以外のときは前記最小の損失値に対応する前記変換行列を前記変換部に出力する判定部と、有し、前記変換部は、前記計量学習が終了するまで、前記判定部から出力された前記変換行列を用いて前記学習パターンを前記計量空間へ変数変換することを繰り返し、前記変換行列変換部は、前記計量学習が終了するまで、前記判定部から出力された前記変換行列によって変換した前記学習パターンを用いて、前記損失関数の前記損失値が最小となる前記変換行列を算出することを繰り返す、ことを特徴とする。
【発明の効果】
【０００８】
本発明によれば、識別性能を向上させることができる。
【図面の簡単な説明】
【０００９】
【図１】（ａ）は従来方法における探索範囲を示す図、（ｂ）は実施の形態１における探索範囲を示す図。
【図２】本発明の実施の形態１に係る計量空間学習装置の構成を示すブロック図。
【図３】実施の形態１の動作を示すフローチャートを示す図。
【図４】実施の形態３に係る計量空間学習装置の構成を示すブロック図。
【図５】実施の形態３の動作を示すフローチャートを示す図。
【図６】実施の形態６に係るパターン認識装置の構成を示すブロック図。
【発明を実施するための形態】
【００１０】
（実施の形態１）
以下、本発明に係る実施の形態１の計量空間学習装置１について、図１〜図３を用いて説明する。
【００１１】
まず、本実施の形態１の理論を従来方法と比較しつつ説明する。
【００１２】
「ｋ近傍法」は、特徴空間における最も近い学習例に基づいた統計分類の方法であり、パターン認識で使われる。あるパターンの分類は、その近傍のパターン群の投票によって決定される。すなわち、ｋ個の最近傍のパターン群で最も一般的なカテゴリをそのパターンに割り当てる。ｋは正の整数で、一般に小さい整数である。例えば、ｋ＝１なら、最近傍のパターンと同じカテゴリに分類されるだけである。
【００１３】
従来方法は、同じカテゴリに属する学習パターン同士はより近づき、異なるカテゴリに属する学習パターン同士はより離れるような計量空間を計量学習する。すなわち、従来方法は、同じカテゴリ内のパターン同士の距離の分散を最小化、異なるカテゴリ間のパターン同士の距離の分散を最大化する計量空間を求めている。なお、「計量学習」とは、識別に適した距離尺度を学習することである。
【００１４】
従来方法の計量学習に用いる損失関数ε（Ｌ）は、特許文献１に記載されているように次の式（１）にように表せる。
【数１】
2011058605.tif 000003
【００１５】
但し、ｘｉ∈Ｒｎ（ｉ＝１，２，・・・ｎ）は、特徴空間のｄ次元ｎ個の学習パターンｘのベクトル集合である。
【００１６】
ｊ＝１，２，・・・ｎ、ｌ＝１，２，・・・ｎであり、ｉ，ｊの組は同じカテゴリの組を表すときに用い、ｉ，ｌの組は異なるカテゴリの組を表すときに用いる。
【００１７】
ηｉ，ｊは、ｘｊがｘｉからみて同じカテゴリである学習パターン中でｋ番目までに近接していれば１、それ以外は０となる行列である。なお、ｋは、ｋ近傍法において予め与えられる整数である。すなわち、ηｉ，ｊ＝１のときは、ｘｊとｘｉとはｋ近傍にある。
【００１８】
ｙｉｌは、ｘｉとｘｌが異なるカテゴリであるならば０、同じカテゴリならば１となる行列である。すなわち、（１−ｙｉｌ）は、ｘｉとｘｌが異なるカテゴリであるならば１、同じカテゴリならば０となる。
【００１９】
ｃは、正の値を持つ正規化パラメータである。
【００２０】
Ｌは、算出したい変換行列であり、変換後の計量空間の次元数をｄ’とするとｄ’行ｄ列の行列である。
【００２１】
式（１）の第２項に含まれる||Ｌ（ｘｉ−ｘｊ）||２は、計量空間上での同じカテゴリに属する学習パターン間の距離であり、||Ｌ（ｘｉ−ｘｌ）||２は、計量空間上での異なるカテゴリに属する学習パターン間の距離である。
【００２２】
式（１）の第２項に含まれる定数１は、ｍａｒｇｉｎと呼ばれ、計量学習後のカテゴリ間の距離がｍａｒｇｉｎ以上になることを目的としている。
【００２３】
ｈ（ｓ）＝ｍａｘ（ｓ，０）は、ｈｉｎｇｅ  ｌｏｓｓ関数である。そのため、式（１）の第２項は、||Ｌ（ｘｉ−ｘｊ）||２−||Ｌ（ｘｉ−ｘｌ）||２＋１が０以上であれば１、||Ｌ（ｘｉ−ｘｊ）||２−||Ｌ（ｘｉ−ｘｌ）||２＋１が０未満であれば０となる。
【００２４】
一方、ｋ近傍法の識別規則において、識別は、入力パターンに対して距離の近いｋ個の学習パターンが属するカテゴリの多数決によって決められる。そのため、同じカテゴリに属する学習パターンとの距離を近づける必要性はなく、異なるカテゴリに属する学習パターンとの距離が離れてさえいればよい。
【００２５】
従来方法における式（１）の損失関数ε（Ｌ）は、２つの項で構成されている。式（１）の第１項は、明示的に同じカテゴリに属する学習パターンとの距離を近づけること目的としたカテゴリ間分散最小化項である。したがって、上記したｋ近傍法の識別規則に従えば、式（１）の第１項は、不要な項となる。
【００２６】
また、変換元の特徴空間中である学習パターンと同じカテゴリの中でｋ近傍（１〜ｋ番目までに距離の近い）の関係にある学習パターンまでの距離をｒとし、変換後の計量空間中でのその距離をｒ’とする。すなわち、ηｉ，ｊ＝１のとき（ｘｊとｘｉとがｋ近傍にあるとき）、ｒ＝||（ｘｉ−ｘｊ）||２であり、ｒ’＝||Ｌ（ｘｉ−ｘｊ）||２である。そして、図１（ａ）に示すように、従来方法における式（１）の第１項は、ｒ＞ｒ’となる変換行列Ｌしか得られない。そのため、ｒ≦ｒ’の範囲は探索を行っていない。
【００２７】
そこで、本実施の形態では、次の式（２）のようなカテゴリ間の分散を大きくすることのみを目的とした損失関数ε（Ｌ）を定義することで、ｒに関する制約を無くす。
【数２】
2011058605.tif 000004
【００２８】
これにより、図１（ｂ）に示すように、本実施の形態では、ｒ＞ｒ’に加えて、ｒ≦ｒ’まで、後から説明する最小の損失値の探索範囲を拡大する。
【００２９】
本実施の形態に係る計量空間学習装置１の構成について図２を用いて説明する。図２は、計量空間学習装置１のブロック図である
計量空間学習装置１は、記憶部２、変換部３、変換行列算出部４、行列格納部５、判定部６を備える。
【００３０】
記憶部２は、計量空間学習装置１の外部から与えられる計量学習に使用する特徴空間におけるｄ次元ｎ本のベクトル集合である学習パターンと、その学習パターンが属するカテゴリを記憶する。また、記憶部２は、学習パターンとその属するカテゴリを変換部３へ送る。
【００３１】
変換部３は、記憶部２で記憶された学習パターンを変換行列Ｌにより計量空間へ変数変換を行う。変換部３は、初回のみ変換行列Ｌは単位行列を用い、記憶部２から受け取った学習パターンを特徴空間から計量空間へ変数変換する。変換部３は、２回目以降は行列格納部５から受け取った最小の損失値の変換行列Ｌを用いて学習パターンを特徴空間から計量空間へ変数変換する。変換部３は、変換行列算出部４へ変数変換した学習パターンを送る。
【００３２】
変換行列算出部４は、式（２）の損失関数ε（Ｌ）に関して、ε（Ｌ）が最小となる変換行列Ｌを算出する。すなわち、式（２）を言い換えると、変換部３が変換行列Ｌによって計量空間に変換した学習パターンを用いて、損失関数ε（Ｌ）は、同じカテゴリに属する前記学習パターンの集合の中から、ｋ近傍法におけるｋ番目に近い前記同じカテゴリに属する前記学習パターンまでの距離よりも近いと共に、異なるカテゴリに属する学習パターンがあるときに、損失値が大きくなる関数である。そして、変換行列算出部４は、この損失関数ε（Ｌ）による損失値が最小となる変換行列Ｌを算出する。
【００３３】
そのため、変換行列算出部４は、計量空間に変換した学習パターンを用いて、式（２）の損失関数ε（Ｌ）の損失値が、勾配法により最小となる変換行列Ｌを算出する。勾配法には、複数の方法が存在し、どの方法でも適応可能である。本実施の形態では、共役勾配法を用いる。変換行列算出部４は、損失が最小となった変換行列Ｌを行列格納部５へ、そのときの最小の損失値を判定部６へそれぞれ送る。
【００３４】
行列格納部５は、初期値として予め定めた単位行列を変換行列Ｌとして格納しており、その後は変換行列算出部４により算出した変換行列Ｌを格納する。行列格納部５は、判定部６の判定により計量学習が終了していなければ変換部３に初期値として単位行列、又は、最小の損失値の変換行列算出部４により算出した変換行列Ｌを送り、また、判定部６の判定により計量学習が終了していれば変換行列算出部４により算出した最小の損失値の変換行列Ｌを計量空間学習装置１の外部（例えば、実施の形態４の識別部６０３）へ出力する。
【００３５】
判定部６は、損失算出部４が算出した最小の損失値から計量学習を終了するか否かの判定を行う。すなわち、判定部６は、変換行列算出部４から受け取った最小の損失値が、閾値以下である場合、又は、前回の最小の損失値と同じ損失値である場合は計量学習を終了し、それ以外は計量学習を継続すると判定する。判定部６は、判定結果を行列格納部５へ送る。
【００３６】
計量空間学習装置１の動作について図３を用いて説明する。図３は、計量空間学習装置１の動作を表すフローチャートである。
【００３７】
ステップＳ２０１では、変換部３は、計量学習のための初期値として単位行列を設定し、ステップＳ２０２に処理を進める。
【００３８】
ステップＳ２０２では、行列格納部６は、与えられた変換行列Ｌを格納し、ステップＳ２０３に処理を進める。
【００３９】
ステップＳ２０３では、変換行列算出部４は、損失値が最小となる変換行列Ｌを算出し、ステップＳ２０４に処理を進める。
【００４０】
ステップＳ２０４では、判定部６は、変換行列算出部４により最小の損失値が閾値以下の場合、又は、最小の損失値が前回の損失値と同じ値である場合には処理を終了し（Ｙｅｓの場合）、それ以外はステップＳ２０２へ戻る（Ｎｏの場合）。
【００４１】
本実施の形態によれば、計量学習において、同じカテゴリ内のパターン同士の距離の分散を考慮せず、異なるカテゴリ間のパターン同士の距離の分散のみを考慮することで、探索範囲の制約無くし、得られた計量空間における識別性能が向上する。
【００４２】
（実施の形態２）
以下、本発明に係る実施の形態２の計量空間学習装置１について、図４〜図５を用いて説明する。
【００４３】
上記した式（２）の損失関数ε（Ｌ）に変換行列Ｌのノルム（例えば、フロベニウス・ノルム）を加えた次の式（３）により、変換後の計量空間が小さくなる変換行列Ｌが得られる。これにより、ｍａｒｇｉｎの１が相対的に大きくなり、ｍａｒｇｉｎ最大化の効果が得られ、識別性能の向上ができる。
【数３】
2011058605.tif 000005
【００４４】
そこで、本実施の形態の変換行列算出部４は、式（３）で定義した損失関数ε（Ｌ）を用い、実施の形態１と同様に勾配法により損失値が最小となる変換行列Ｌを求める。
【００４５】
その他の記憶部２、変換部３、行列格納部５、判定部６の動作は、実施の形態１と同様である。
【００４６】
（実施の形態３）
以下、本発明に係る実施の形態３の計量空間学習装置３０１について、図４〜図５を用いて説明する。
【００４７】
計量空間学習装置３０１の構成について図４を用いて説明する。図４は、計量空間学習装置３０１のブロック図である。
【００４８】
計量空間学習装置１は、記憶部２、変換部３、変換行列算出部３０４、行列格納部５、判定部６、次元圧縮部３０７を備える。以下の説明では、計量空間学習装置３０１の中で、実施の形態１における計量空間学習装置１と同様な構成については説明を省略する。
【００４９】
次元圧縮部３０７は、変換行列算出部３０４が算出する変換行列Ｌの初期値として、次元削減行列を算出する。具体的には、記憶部２から受け取った学習パターンに対して、主成分分析を行い変換後の計量空間の次元数（次元削減後の次元数）の本数だけ、求めた固有値の大きい順に固有ベクトルを選択し、次元削減行列とする。次元圧縮部３０７は、算出した次元削減行列を変換部３へ送る。
【００５０】
記憶部２は、学習パターンと、その属するカテゴリを次元圧縮部３０７にも送る。
【００５１】
変換部３は、初回のみ変換行列Ｌは、次元圧縮部３０７から受け取った次元削減行列を用いて、記憶部２から受け取った学習パターンを変数変換する。すなわち、変換部３は、次元削減行列を用いて、元の特徴空間の次元数以下の計量空間へ学習パターンを次元圧縮する。２回目以降については、実施の形態１と同様である。
【００５２】
変換行列算出部３０４は、式（２）、又は、式（３）で定義した損失関数ε（Ｌ）を用い、実施の形態１の変換行列算出部４と同様に勾配法により損失値が最小となる変換行列Ｌを求める。
【００５３】
計量空間学習装置３０１の動作について図５を用いて説明する。図５は、計量空間学習装置３０１の動作を表すフローチャートである。
【００５４】
計量空間学習装置３０１の動作のうち、ステップＳ４０２〜Ｓ４０４は、図３のステップＳ２０２〜Ｓ２０４と同様であるため、説明を省略する。
【００５５】
ステップＳ４０１では、次元圧縮部３０７が、学習パターンに対する次元削減行列を算出し、ステップＳ４０２に処理を進める。
【００５６】
（実施の形態４）
以下、本発明に係る実施の形態４の計量空間学習装置５０１について説明する。
【００５７】
計量空間学習装置５０１の構成について図４を用いて説明する。計量空間学習装置５０１は、実施の形態２の計量空間学習装置３０１の構成と同様である。しかし、本実施の形態と、実施の形態２の異なる点は、式（３）ではなく式（２）を用い、かつ、計量学習した変換行列Ｌが線形でなく、非線形である点である。
【００５８】
以下、式（２）の損失関数ε（Ｌ）が線形から非線形への拡張したときの説明を行う。
【００５９】
計量学習を行うときの目的関数（損失関数）を式（２）に示したが、これを勾配法で解く場合、次の式（４）に示すように微分することができる。
【数４】
2011058605.tif 000006
【００６０】
但し、ｈ’（ｓ）は、ｈ（ｓ）であるｈｉｎｇｅ  ｌｏｓｓ関数の微分した関数である。
【００６１】
変換行列Ｌの非線形への拡張は、カーネル（Ｋｅｒｎｅｌ）を用いて実現させる。カーネルとは、入力空間ａを非線形変換φにより高次元の特徴空間φ（ａ）へ写像したときに、この高次元の特徴空間中での内積の意味である。一般に、非線形化することで、線形変換よりも変換の自由度が高くなり識別性能の向上につながる。本実施の形態では、ガウシアンカーネルを使用することとする。
【００６２】
本実施の形態では、変換行列Ｌを次の式（５）に変更することで非線形化する。
【数５】
2011058605.tif 000007
【００６３】
式（５）を式（４）に適用して、勾配は、式（６）となる。
【数６】
2011058605.tif 000008
【００６４】
さらに式（６）を変形すると、式（７）になる。
【数７】
2011058605.tif 000009
【００６５】
式（７）により求めた勾配により、変換行列Ｌを更新し、目的関数である式（２）を最小化させることで、識別性能の向上を行う。
【００６６】
（実施の形態５）
以下、本発明に係る実施の形態５の計量空間学習装置６０１について説明する。
【００６７】
計量空間学習装置６０１は、実施の形態４の計量空間学習装置５０１の構成と同様であり、また、計量学習した変換行列Ｌが非線形である。しかし、本実施の形態と、実施の形態４の異なる点は、式（２）ではなく、式（３）を用いた点にある。
【００６８】
以下、式（３）の損失関数ε（Ｌ）が線形から非線形への拡張したときの説明を行う。
【００６９】
式（３）で定義した損失関数ε（Ｌ）の微分は、式（２）に関して示した展開とほぼ同様に展開できる。
【００７０】
変換行列Ｌのノルムを微分すると次の式（８）で表すことができ、式（２）に式（８）を加えれば、式（３）も微分可能となる。
【数８】
2011058605.tif 000010
【００７１】
（実施の形態６）
以下、本発明に係る実施の形態６について図６を用いて説明する。
【００７２】
本実施の形態では、実施の形態３における計量空間学習装置３０１を内包したパターン認識装置６０１について説明する。パターン認識装置６０１は、例えば、画像に写された物体認識（例えば、顔認識）やデータマイニングに適用できる。
【００７３】
パターン認識装置６０１の構成について図６を用いて説明する。図６は、パターン認識装置６０１を示すブロック図である。
【００７４】
パターン認識装置６０１は、実施の形態２の計量空間学習装置３０１、入力される学習パターンとカテゴリを記憶する学習パターン記憶部６０２、前記学習パターン記憶部６０２に記憶した学習パターンとカテゴリと計量空間学習装置３０１により学習した変換行列から識別器を構成し、入力パターンを識別する識別部６０３とを備える。
【００７５】
学習パターン記憶部６０２は、入力された学習パターンとカテゴリを記憶する。学習パターン記憶部６０２は、計量空間学習装置３０１の記憶部２と、識別部６０３へ学習パターンとカテゴリを送る。
【００７６】
計量空間学習装置３０１は、学習パターン記憶部６０２より受け取った学習パターンとカテゴリから、実施の形態２で説明したように計量学習を行い、計量学習した損失値が最小の変換行列Ｌを識別部６０３へ出力する。
【００７７】
識別部６０３は、識別器を構成し、カテゴリが未知の入力パターンに対して、その入力パターンが属するカテゴリを識別する。
【００７８】
まず、識別部６０３は、学習パターン記憶部６０２から学習パターンとカテゴリを受け取り、また、計量空間学習装置３０１から計量学習した変換行列Ｌを受け取る。特開２００９−２０７６９号公報に開示されているように、識別器は、学習時に、計量学習した変換行列Ｌにより学習パターンを変数変換した後、各次元ベクトル上で１つのｂｉｎに属するパターン数が均等になるようなｈａｓｈ関数を求める。
【００７９】
次に、識別器は、識別時に入力パターンを前記変換行列Ｌにより変数変換し、学習時に求めたｈａｓｈ関数により各次元でｈａｓｈ値を求める。そして、識別器は、同じｈａｓｈ値を持っていた学習パターンの総数によりソートし、上位のみから学習パターンを探索し、探索された学習パターンの属していたカテゴリの多数決を求める。最後に、識別器は、その多数決の結果のカテゴリを入力パターンのカテゴリとして出力する。
【００８０】
本実施の形態によれば、最適な計量空間における変換行列Ｌを用いることにより、識別性能が向上する。
【００８１】
なお、上記実施の形態では、実施の形態３の計量空間学習装置３０１を用いたが、他の実施の形態の計量空間学習装置を用いてもよい。
【００８２】
（変更例）
上記各実施の形態に係る計量空間学習装置は、例えば、汎用のコンピュータを基本ハードウェアとして用いることでも実現することが可能である。すなわち、変換部、変換行列算出部、判定部は、上記のコンピュータに搭載されたプロセッサにプログラムを実行させることにより実現することができる。このとき、計量空間学習装置は、上記のプログラムをコンピュータに予めインストールすることで実現してもよいし、ＣＤ−ＲＯＭなどの記憶媒体に記憶して、又はネットワークを介して上記のプログラムを配布して、このプログラムをコンピュータに適宜インストールすることで実現してもよい。
【００８３】
なお、本発明は上記実施の形態そのままに限定されるものではなく、実施段階ではその要旨を逸脱しない範囲で構成要素を変形して具体化できる。また、上記実施形態に開示されている複数の構成要素の適宜な組み合わせにより、種々の発明を形成できる。例えば、実施形態に示される全構成要素から幾つかの構成要素を削除してもよい。さらに、異なる実施形態にわたる構成要素を適宜組み合わせてもよい。
【符号の説明】
【００８４】
１・・・計量空間学習装置、２・・・記憶部、３・・・変換部、４・・・変換行列算出部、５・・・行列格納部、６・・・判定部
【図１】
2011058605.tif 000011
【図２】
2011058605.tif 000012
【図３】
2011058605.tif 000013
【図４】
2011058605.tif 000014
【図５】
2011058605.tif 000015
【図６】
2011058605.tif 000016
【国際調査報告】
2011058605.tif 000017
2011058605.tif 000018
2011058605.tif 000019