(57)【要約】【課題】不要な照合度テーブルが検索される確率を低減し、効率的な照合を行うことができるデータ照合装置を提供する。【解決手段】照合データと登録データの一致度合いである照合度と照合度テーブルにおける登録データ間の照合度との相関値を照合度テーブルの検索優先度として算出し、この検索優先度に基づいて照合度テーブルを選択し、この照合度テーブルの内容に基づいて検索された登録データと照合データの照合度を所定の閾値と比較して、照合データがいずれの登録データに相当するかを判定する。【選択図】図１
2007286970.tif 000002
【特許請求の範囲】
【請求項１】
複数の登録データにおける登録データ間の一致度合を示す照合度が記述された照合度テーブルを記憶する記憶部と、
前記照合度テーブルの内容に基づいて検索された前記登録データと照合対象の照合データとを比較して、両者の一致度合いである照合度を算出する照合処理部と、
前記照合処理部により算出された照合度と前記照合度テーブルにおける登録データ間の照合度との相関値を前記照合度テーブルの検索優先度として算出する制御部と、
前記検索優先度に基づいて登録データを検索する対象となる照合度テーブルを前記記憶部から選択する選択部と、
前記照合処理部により算出された照合度を所定の閾値と比較して、前記照合データがいずれの登録データに相当するかを判定する照合判定部とを備えたデータ照合装置。
【請求項２】
複数の登録データにおける登録データ間の一致度合を示す照合度が記述された照合度テーブルを記憶する記憶部と、
前記照合度テーブルの内容に基づいて検索された前記登録データと照合対象の照合データとを比較して、両者の一致度合いである照合度を算出する照合処理部と、
前記照合処理部により算出された照合度を所定の閾値と比較して、前記照合データがいずれの登録データに相当するかを判定する照合判定部と、
前記照合判定部によって前記登録データが前記照合データに該当すると判定された回数に基づいて、当該登録データの検索に用いた前記照合度テーブルの検索優先度を算出する優先度計算部と、
前記検索優先度に基づいて登録データを検索する対象となる照合度テーブルを前記記憶部から選択する選択部とを備えたデータ照合装置。
【請求項３】
複数の登録データにおける登録データ間の一致度合を示す照合度が記述された照合度テーブルを記憶する記憶部を備え、照合の対象となる照合データが前記複数の登録データのいずれに相当するかを決定するデータ照合装置のデータ照合方法において、
前記照合データと前記登録データの一致度合いである照合度と前記照合度テーブルにおける登録データ間の照合度との相関値を前記照合度テーブルの検索優先度として算出するステップと、
前記検索優先度に基づいて前記照合度テーブルを選択するステップと、
前記照合度テーブルの内容に基づいて検索された前記登録データと前記照合データの照合度を所定の閾値と比較して、前記照合データがいずれの登録データに相当するかを判定するステップとを備えたことを特徴とするデータ照合方法。
【請求項４】
複数の登録データにおける登録データ間の一致度合を示す照合度が記述された照合度テーブルを記憶する記憶部を備え、照合の対象となる照合データが前記複数の登録データのいずれに相当するかを決定するデータ照合装置のデータ照合方法において、
前記登録データが前記照合データに該当すると判定された回数に基づいて、当該登録データの検索に用いた前記照合度テーブルの検索優先度を算出するステップと、
前記検索優先度に応じて前記照合度テーブルを前記記憶部から選択するステップと、
前記照合度テーブルの内容に基づいて検索された前記登録データと前記照合データの照合度を所定の閾値と比較して、前記照合データがいずれの登録データに相当するかを判定するステップとを備えたことを特徴とするデータ照合方法。
【請求項５】
複数の登録データにおける登録データ間の一致度合を示す照合度が記述された照合度テーブルを記憶する記憶部、
前記照合度テーブルの内容に基づいて検索された前記登録データと照合対象の照合データとを比較して、両者の一致度合いである照合度を算出する照合処理部、
前記照合処理部により算出された照合度と前記照合度テーブルにおける登録データ間の照合度との相関値を前記照合度テーブルの検索優先度として算出する制御部、
前記検索優先度に基づいて登録データを検索する対象となる照合度テーブルを前記記憶部から選択する選択部、
前記照合処理部により算出された照合度を所定の閾値と比較して、前記照合データがいずれの登録データに相当するかを判定する照合判定部としてコンピュータを機能させるプログラム。
【請求項６】
複数の登録データにおける登録データ間の一致度合を示す照合度が記述された照合度テーブルを記憶する記憶部、
前記照合度テーブルの内容に基づいて検索された前記登録データと照合対象の照合データとを比較して、両者の一致度合いである照合度を算出する照合処理部、
前記照合処理部により算出された照合度を所定の閾値と比較して、前記照合データがいずれの登録データに相当するかを判定する照合判定部、
前記照合判定部によって前記登録データが前記照合データに該当すると判定された回数に基づいて、当該登録データの検索に用いた前記照合度テーブルの検索優先度を算出する優先度計算部、
前記検索優先度に基づいて登録データを検索する対象となる照合度テーブルを前記記憶部から選択する選択部としてコンピュータを機能させるプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、照合の対象となるデータが、既に登録されている複数の登録データのうちのいずれに相当するかを照合するデータ照合装置及びデータ照合方法に係り、特に画像データや画像データから抽出された特徴データを照合対象とするデータ照合装置、データ照合方法及びこの装置としてコンピュータを機能させるプログラムに関するものである。
【背景技術】
【０００２】
１対複数のデータ照合を行う従来のデータ照合方法としては、例えば特許文献１に開示されるものがある。特許文献１では、複数の登録データから読み出された登録データと照合対象のデータ（照合データ）とを比較して算出した両者の一致度合である照合度と、複数の登録データから２つを選ぶ全ての組み合わせについて照合度とからなる相互相関テーブル（照合度テーブル）を照合に用いる。つまり、この照合度テーブルを用い、次に読み出して照合すべき登録データの順序を制御しつつ、登録データと照合データとの照合度を閾値と比較して照合データが複数の登録データのうちのいずれに該当するかを決定する。これにより、照合データを高速に検索して照合することができる。
【０００３】
また、特許文献２では、登録データを複数のグループに分類し、複数のグループ内の各登録データ間の一致度合である照合度が記述された照合度テーブル（総照合度テーブル）を用意し、この照合度テーブルを分割して照合時に用いる照合度テーブルとしている。これにより、照合時は照合度テーブル単位で参照が行え、参照に必要なメモリ容量を縮小することができる。さらに、各照合度テーブルの構成を随時変更することも可能である。
【０００４】
【特許文献１】特許第３０５３６０７号公報
【特許文献２】特開２００２−１６３６５２号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
特許文献１や特許文献２に開示される従来のデータ照合方法では、データ照合を実行するにあたり、複数の照合度テーブルを順に選択して処理するだけであった。このため、本来は検索する必要のない照合度テーブルまで検索される確率が高く、効率的な照合ができないという課題があった。
【０００６】
例えば、検索規模が１０万〜２０万人規模の人間に関するデータを照合する場合、照合度テーブルのグループ毎の分類数は１００〜２００個程度に達する。しかしながら、検索結果である該当データは、上述の１００〜２００個の照合度テーブル中に１個しか存在しない。
【０００７】
この発明は、上記のような課題を解決するためになされたもので、照合度テーブルに検索の優先度を付与することにより、不要な照合度テーブルが検索される確率を低減し、効率的な照合を行うことができるデータ照合装置、データ照合方法及びこの装置としてコンピュータを機能させるプログラムを得ることを目的とする。
【課題を解決するための手段】
【０００８】
この発明に係るデータ照合装置は、複数の登録データにおける登録データ間の一致度合を示す照合度が記述された照合度テーブルを記憶する記憶部と、照合度テーブルの内容に基づいて検索された登録データと照合対象の照合データとを比較して、両者の一致度合いである照合度を算出する照合処理部と、照合処理部により算出された照合度と照合度テーブルにおける登録データ間の照合度との相関値を照合度テーブルの検索優先度として算出する制御部と、検索優先度に基づいて登録データを検索する対象となる照合度テーブルを記憶部から選択する選択部と、照合処理部により算出された照合度を所定の閾値と比較して、照合データがいずれの登録データに相当するかを判定する照合判定部とを備えるものである。
【発明の効果】
【０００９】
この発明によれば、照合データと登録データの一致度合いである照合度と照合度テーブルにおける登録データ間の照合度との相関値を、当該照合度テーブルの検索優先度として算出し、照合度テーブルの内容に基づいて照合候補となる登録データを検索するにあたり、検索優先度に応じて照合度テーブルを選択し、照合データと登録データの照合度を所定の閾値と比較して照合データがいずれの登録データに相当するかを判定するので、該当データが登録されているであろう照合度テーブルを効率良く選択することができ、従来よりも高速に照合できるという効果がある。また、早期に該当データが候補に挙がるため、該当データ以外のデータが該当デートと判定されてしまう確率が従来よりも小さくなるという効果もある。
【発明を実施するための最良の形態】
【００１０】
実施の形態１．
図１は、この発明の実施の形態１によるデータ照合装置の構成を示すブロック図である。図に示すように、実施の形態１によるデータ照合装置は、照合度テーブル・登録データ記憶部（記憶部）１、照合度テーブル選択部（選択部）２、照合処理部３、照合判定部４、登録データ読み出し制御部（制御部）５及び優先度データ記憶部６を備える。
【００１１】
照合度テーブル・登録データ記憶部１は、照合対象のデータ（照合データ）と比較される複数の登録データと、複数のグループに分類された各グループ内の登録データ間の照合度をまとめた照合度テーブルとを記憶する。ここで、照合度とは、２つのデータ間の一致の度合いを示す値であり、例えばデータ間の相関値を用いる。
【００１２】
照合度テーブルは、各グループに属する登録データから２つを選ぶ全ての組み合わせに対して算出された登録データ間の照合度と、この照合度を得た登録データとの組み合わせ情報からなる。また、照合度テーブルは、所定数に分割されており、分割された各部分に対応する照合度テーブルには、所定数の登録データの組み合わせについての照合度が格納される。
【００１３】
ここでは、ｄ個に分割された照合度テーブルＸ1，Ｘ2，・・・，Ｘdを例に挙げる。なお、ｋ番目の照合度テーブルＸk（ｋ＝１，２，・・・，ｄ）には、例えばｉ行ｊ列の行列においてｉ行側で規定される登録データＥiとｊ列側で規定される登録データＥjとの間の照合度が当該行列の要素としてそれぞれ格納される。
【００１４】
照合度テーブル選択部２は、優先度データ記憶部６から読み出した各照合度テーブルの検索優先度に基づいて、照合度テーブル・登録データ記憶部１に記憶される照合度テーブルから１つを検索対象として選択する。また、照合度テーブル選択部２は、登録データ読み出し制御部５から入力した登録データ番号に基づいて、照合度テーブル・登録データ記憶部１から照合候補の登録データを読み出して照合処理部３に出力する。
【００１５】
照合処理部３は、照合度テーブル選択部２を介して入力した照合候補の登録データと、入力した未知の照合データとの一致の度合を示す照合度を算出し、照合判定部４に出力する。照合判定部４では、照合処理部３で算出された照合度と所定の閾値とを比較して、入力された未知の照合データがその登録データに相当するものであるか否かを決定する。例えば、所定の閾値以上であれば、照合データが、その登録データに相当するとの照合結果を出力し、閾値未満であれば、当該照合データに該当する登録データはないとの照合結果を出力する。
【００１６】
登録データ読み出し制御部５は、照合した登録データが照合データに該当しない場合、照合処理部３により算出された照合度と照合度テーブル選択部２により選択された照合度テーブルとを用いて、次に読み出すべき登録データの順序を制御する。例えば、検索回数カウンタ（不図示）を有し、この検索回数カウンタのカウント値に応じて照合データに該当する登録データの検索処理の回数を制御する。
【００１７】
登録データ読み出し制御部５は、照合判定部４による照合処理において、照合処理部３により現在の照合までに算出された各登録データと照合データの照合度と、照合度テーブル選択部２により選択された照合度テーブルの照合度とを用いて部分相関値を算出し、現在の照合までで最大となる部分相関値を当該照合度テーブルの検索優先度として優先度データ記憶部６に出力する。また、優先度データ記憶部６は、登録データ読み出し制御部５により算出された部分相関値を照合テーブルの検索優先度として記憶する。
【００１８】
上述した、照合度テーブル選択部２、照合処理部３、照合判定部４及び登録データ読み出し制御部５は、例えば本発明の趣旨に従うデータ照合処理プログラムを、データ照合装置を構成するコンピュータの演算処理装置に実行させてその動作を制御することにより、ソフトウエアとハードウエアとが協動した具体的な手段として実現することができる。
【００１９】
また、照合度テーブル・登録データ記憶部１及び優先度データ記憶部６は、例えば上記コンピュータに搭載されたハードディスク装置や、ドライブ装置で再生可能な外部記憶媒体、データ通信可能な外部の記憶装置等の記憶領域上に構成することができる。
【００２０】
次に動作について説明する。
図２は、実施の形態１のデータ照合装置による動作の流れを示すフローチャートであり、検索処理及び照合処理の一連の流れを示している。以降では、照合度テーブルをｄ個の照合度テーブルＸ1，Ｘ2，・・・，Ｘdに分割し、登録データＥをｋ番目（ｋ＝１，２，・・・，ｄ）の照合度テーブルＸkにｎk個ずつに分けた場合を例として説明する。
先ず、登録データ読み出し制御部５は、未知の照合データＶuが照合処理部３に入力されると、検索回数カウンタの現在の検索回ｍk＝０、検索優先度ｐ（ｋ）＝０に初期化する（ステップＳＴ１）。
【００２１】
次に、登録データ読み出し制御部５は、読み出すべき照合度テーブルＸkにおける現在のｍk回目（１回目）の照合候補の登録データ番号ｒk（ｍk）としてｊk（ｋ＝１、ｊ＝１）を設定し、当該登録データ番号を照合度テーブル選択部２に出力する（ステップＳＴ２）。但し、ｊkは、ｋ番目の照合度テーブルＸkにおけるｊ番目の列の登録データ番号である。
【００２２】
照合度テーブル選択部２では、登録データ読み出し制御部５から入力した照合候補の登録データ番号ｒk（ｍk）（＝１）に基づいて、照合度テーブル・登録データ記憶部１を検索し、ｋ番目の照合度テーブルＸkにおける該当する登録データＥrk(mk)を読み出して照合処理部３に出力する。
【００２３】
照合処理部３は、入力した照合データＶuと、現在の照合候補の登録データＥrk(mk)との照合度ｙu,rk(mk)を、下記式（１）に基づいて算出する（ステップＳＴ３）。なお、下記式（１）において、ｆ（Ａ，Ｂ）は、データＡとデータＢの照合度を求めるための照合関数である。この算出結果の照合度ｙu,rk(mk)は、照合判定部４に出力される。
【数１】
2007286970.tif 000003
【００２４】
照合判定部４では、照合処理部３から入力した照合度ｙu,rk(mk)と予め設定された照合度に関する閾値Ｔとを比較し、比較結果に応じた照合結果を出力する（ステップＳＴ４）。ここでは、照合度ｙu,rk(mk)が閾値Ｔ以上であれば、ステップＳＴ１１に進み、現在の照合候補の登録データＥrk(mk)が照合データＶuに該当すると判断し、その旨を照合結果として出力する。
【００２５】
例えば、仮の登録データ番号ｕで特定されるユーザが、照合データＶuを入力し、照合候補の登録データＥrk(mk)が照合データＶuに該当すると判断された場合、当該ユーザの登録データ番号ｕが、照合候補の登録データ番号ｒk（ｍk）であるとの照合結果が得られる。
【００２６】
一方、照合度ｙu,rk(mk)が閾値Ｔ未満であると、照合判定部４は、現在の照合候補の登録データＥrk(mk)が照合データＶuに該当しないと判断し、その旨を登録データ読み出し制御部５に出力してステップＳＴ５の処理に移行する。
【００２７】
ステップＳＴ５において、登録データ読み出し制御部５は、現在の照合候補の登録データＥrk(mk)が照合データＶuに該当しない旨の通知を受けると、検索回数カウンタの検索回数ｍkの累積値ｍ（ｍ＝Σkｍk）が、予め設定しておいた検索打ち切り回数Ｄに達しているか否かを判定する。ここで、検索打ち切り回数Ｄに達していれば、今回の照合データＶuに該当する登録データはなく、未登録であると判断し、検索処理を終了する。
【００２８】
一方、検索打ち切り回数Ｄに達していないと、登録データ読み出し制御部５は、ステップＳＴ６に進んで、次の照合候補の登録データを決定する。
先ず、登録データ読み出し制御部５は、現在の照合候補の登録データについての現在のｍk回目の照合までの照合度を照合判定部４から入力し、下記式（２）で表される現在のｍk回目の照合までの照合度から構成される照合度ベクトルｙuk（ｍk）を算出する。但し、ｋ＝１，２，・・・，ｄであり、ｙu,rk(1)は、検索１回目の照合データＶuと登録データＥrk(1)との照合度であり、ｙu,rk(mk)は、検索ｍk回目の照合データＶuと登録データＥrk(mk)との照合度である。
【数２】
2007286970.tif 000004
【００２９】
さらに、登録データ読み出し制御部５は、照合度テーブルＸk（ｋ＝１，２，・・・，ｄ）における、現在の照合候補の登録データＥrk(mk)が規定されるｉ行を除く、他のｉ行とｊ＝ｒk（ｌ）列目成分（ｌ＝１，２，・・・，ｍk）とに該当する現在のｍk回目の照合までの照合度を、照合度テーブル選択部２を介して照合度テーブル・登録データ記憶部１から入力し、下記式（３）で表される部分ベクトルｘik（ｍk）とする。
【数３】
2007286970.tif 000005
【００３０】
次に、登録データ読み出し制御部５は、照合度ベクトルｙuk（ｍk）と部分ベクトルｘik（ｍk）とを用い、照合度テーブルＸkにおけるｉ行目の照合度のうち、既に照合判定された登録データを除く、全ての登録データｉに対する照合度を抽出し、下記式（４）に従って双方のベクトルにおける照合度の相関値を部分相関値ｚik（ｍk）として算出する。これにより、現在のｍk回目の照合までに部分相関値ｚik（１），ｚik（２），・・・，ｚik（ｍk）が得られる。
【数４】
2007286970.tif 000006
【００３１】
ステップＳＴ７において、登録データ読み出し制御部５は、上述のようにして算出した現在のｍk回目の照合までの部分相関値ｚik（ｍk）を互いに比較し、これらのうち最大の部分相関値を当該照合度テーブルＸkの検索優先度ｐ（ｍk）として優先度データ記憶部６に格納する。また、照合度テーブルＸkにおける最大の部分相関値が得られた登録データのｉ行をｉmaxに設定する。
【００３２】
続いて、登録データ読み出し制御部５は、検索回数カウンタの検索回をｍk＝ｍk＋１に更新し（ステップＳＴ８）、次の照合候補の登録データ番号ｒk（ｍk）をｉmaxに設定して照合度テーブル選択部２に出力する（ステップＳＴ９）。
【００３３】
ステップＳＴ１０において、照合度テーブル選択部２は、登録データ読み出し制御部５から入力した照合候補の登録データ番号ｒk（ｍk）（＝ｉmax）に基づいて、照合度テーブル・登録データ記憶部１を検索し、該当する登録データＥrk(mk)を読み出して照合処理部３に出力する。照合処理部３では、ステップＳＴ３以降の処理を実行する。
【００３４】
このとき、照合度テーブル選択部２は、全ての照合度テーブルＸkが現在の検索回ｍkであれば、優先度データ記憶部６に格納される検索優先度ｐ（ｋ）が最大の照合度テーブルＸkを検索対象として選択し、そのｉmax行に規定される登録データを、次の照合候補として照合処理部３に出力する。この後、ステップＳＴ３の処理に進み、照合処理部３によって照合処理が実行される。
【００３５】
一方、照合度テーブルＸkのうち現在の検索回ｍkに達していないものがあれば、次の検索対象としてｋを更新（ｋ＝ｋ＋１）して、更新後のｋに対応する照合度テーブルＸkにおける登録データを、次の照合候補として照合処理部３に出力する。この後、ステップＳＴ３の処理に進み、照合処理部３によって上述の照合処理が実行される。
【００３６】
以上のように、この実施の形態１によれば、入力した未知の照合データと照合する登録データを選択するにあたり、全ての照合度テーブルＸkに対して１回検索を行い、各照合度テーブルＸkの検索優先度ｐ（ｋ）を求め、今後の照合処理においては検索優先度ｐ（ｋ）が最大である照合度テーブルｋを登録データの検索対象として選択する。また、各照合処理の結果に応じて検索優先度ｐ（ｋ）を更新する。このようにすることにより、照合候補の登録データの検索を実行中に照合度テーブルの検索優先度が随時更新されることから、照合データに該当する登録データが存在する確率の高い照合度テーブルを随時選択することができる。
【００３７】
実施の形態２．
この発明の実施の形態２によるデータ照合装置の構成を示すブロック図であり、図１と同一又はこれに相当する構成要素には同一符号を付している。実施の形態２によるデータ照合装置では、上記実施の形態１で示した図１の構成に対し、照合度テーブル優先度計算部（優先度計算部）７及び検索履歴記憶部８を新たに設けている。登録データ読み出し制御部５は、上記実施の形態１で示したように、照合度テーブルの検索優先度として部分相関値を算出せず、照合度テーブル優先度計算部７が照合度テーブルの検索優先度を算出する。
【００３８】
つまり、照合度テーブル優先度計算部７では、照合判定部４により照合データに該当する登録データであると判定された場合、その該当した登録データの登録データ番号と、照合度テーブル・登録データ記憶部１から読み出した照合度テーブルと、検索履歴記憶部８に保存されている当該登録データの検索履歴とを用いて、該当データを登録している照合度テーブルの検索優先度を算出する。
【００３９】
また、検索履歴記憶部８では、照合度テーブル優先度計算部７で検索優先度を算出する途中に算出される検索履歴（各照合度テーブルに登録されている登録データが何回該当データとなったか）が記憶される。以降では、照合度テーブルを構成するｄ個に分割された各照合度テーブルＸk（ｋ＝１，２，・・・，ｄ）に登録されているデータのうち、照合判定部４によって該当データであると判定された回数が、検索履歴ｈ（ｋ）として記憶されるものとする。
【００４０】
なお、上述した、照合度テーブル優先度計算部７も、上記実施の形態１と同様に、例えば本発明の趣旨に従うデータ照合処理プログラムを、データ照合装置を構成するコンピュータの演算処理装置に実行させてその動作を制御することにより、ソフトウエアとハードウエアとが協働した具体的な手段として実現することができる。また、検索履歴記憶部８は、例えば上記コンピュータに搭載されたハードディスク装置や、ドライブ装置で再生可能な外部記憶媒体、データ通信可能な外部の記憶装置等の記憶領域上に構成することができる。
【００４１】
次に動作について説明する。
図４は、実施の形態２のデータ照合装置による動作の流れを示すフローチャートであり、この図に沿って照合度テーブル優先度計算部７による優先度の算出処理を説明する。
先ず、照合度テーブル優先度計算部７は、照合判定部４によって照合候補の登録データが該当データであるとの照合結果が得られると、照合判定部４から当該データの登録データ番号ｒk（ｍk）を読み出す（ステップＳＴ１ａ）。
【００４２】
次に、照合度テーブル優先度計算部７は、照合度テーブル・登録データ記憶部１から分割された全ての照合度テーブルを読み出し（ステップＳＴ３ａ）、照合判定部４より得た登録データ番号ｒk（ｍk）に基づいて、当該登録データ番号のデータを登録する照合度テーブルＸkを検索する（ステップＳＴ３ａ）。
【００４３】
続いて、照合度テーブル優先度計算部７は、ステップＳＴ３ａで検索された照合テーブルＸkについての検索履歴ｈ（ｋ）を検索履歴記憶部８から読み込み（ステップＳＴ４ａ）、当該照合度テーブルＸkの検索履歴ｈ（ｋ）を更新する（ステップＳＴ５ａ）。具体的には、検索履歴ｈ（ｋ）は、照合度テーブルＸk（ｋ＝１，２，・・・，ｄ）に登録されるデータが該当データであると判定された回数であるので、ｈ（ｋ）＝ｈ（ｋ）＋１として回数を更新する。
【００４４】
この後、照合度テーブル優先度計算部７は、照合度テーブルを構成する全ての照合度テーブルＸkの検索履歴ｈ（ｋ）を読み込み、各照合度テーブルの検索優先度を算出する（ステップＳＴ６ａ）。例えば、照合度テーブル優先度計算部７は、ステップＳＴ５ａで更新した検索履歴を含む全ての照合度テーブルＸkの検索履歴ｈ（ｋ）の和ｓｕｍを下記式（５）に従って算出し、下記式（６）により各照合度テーブルＸkの検索優先度ｐ（ｋ）をそれぞれ算出する。つまり、実施の形態２では、全ての照合度テーブルに対して任意の照合度テーブルの登録データが該当データとなり得る確率を検索優先度としている。
ｓｕｍ＝Σkｈ（ｋ）          ・・・（５）
ｐ（ｋ）＝ｈ（ｋ）／ｓｕｍ    ・・・（６）
【００４５】
ステップＳＴ６ａにおいて各照合度テーブルＸkの検索優先度ｐ（ｋ）を更新すると、照合度テーブル優先度計算部７は、更新後の検索履歴ｈ（ｋ）と各照合度テーブルＸkの検索優先度ｐ（ｋ）とを検索履歴記憶部８に記憶する（ステップＳＴ７ａ）。このようにして作成された検索優先度ｐ（ｋ）を用いて、照合度テーブル選択部２は、照合度テーブル・登録データ記憶部１から照合度テーブルを選択する。
【００４６】
次に、実施の形態２の照合度テーブル選択部２による検索優先度ｐ（ｋ）を用いた照合度テーブルの選択処理について説明する。
優先度ｐ（ｋ）を用いた照合度テーブルの選択には、例えば優先度が大きい順に照合度テーブルを選択する処理と、優先度に基づく確率で照合度テーブルを選択する処理とが考えられる。この実施の形態２による照合度テーブル選択部２では、双方の処理を適宜選択可能とする。
【００４７】
ここで、上記実施の形態１のように優先度が大きい順に照合度テーブルを選択する処理では、常に優先度の値で決まる順番で照合度テーブルが選択される。一方、優先度に基づく確率で照合度テーブルを選択する処理は、優先度に基づく確率であることから、優先度の高い照合度テーブルが何度も選択されることもある反面、優先度が低い照合度テーブルも確率的に選択されることもある。
【００４８】
そこで、この実施の形態２では、優先度に基づく確率で照合度テーブルを選択する場合であっても、より優先度の高い照合度テーブルが重点的に検索対象として選択されるように工夫している。例えば、上記実施の形態１で説明した図２におけるステップＳＴ１０において、実施の形態２による照合度テーブル選択部２は、検索優先度ｐ（ｋ）が大きい順に図５に示すような選択テーブルを作成し、０から１までの乱数値を発生して乱数値に相当する優先度ｐ（ｋ）を持つ照合度テーブルを次の検索対象として選択する。
【００４９】
図５に示す例では、選択テーブルが、優先度ｐ（１）〜ｐ（４）の大きさに応じた円グラフで表されている。照合度テーブル選択部２は、図５に示す選択テーブルにおいて乱数値が０〜ｐ（１）の値の範囲内である場合、優先度ｐ（１）を有する照合度テーブルを検索対象として選択する。また、乱数値がｐ（１）〜｛ｐ（１）＋ｐ（２）｝の値の範囲内である場合、優先度ｐ（２）を有する照合度テーブルを検索対象として選択する。
【００５０】
同様に、乱数値が｛ｐ（１）＋ｐ（２）｝〜｛ｐ（１）＋ｐ（２）＋ｐ（３）｝の値の範囲内であれば、優先度ｐ（３）を有する照合度テーブルが検索対象として選択され、乱数値が｛ｐ（１）＋ｐ（２）＋ｐ（３）｝〜１の値の範囲内であれば、優先度ｐ（４）を有する照合度テーブルが検索対象として選択される。このようにすることで、より優先度の高い照合度テーブルを重点的に検索対象として選択することができる。
【００５１】
以上のように、この実施の形態２によれば、照合度テーブルに登録されているデータが該当データとして判定された回数に応じて検索優先度を決定するので、よく利用されるデータである程、早期に検索対象として選択することができる。従って、従来よりも検索・照合処理に要する時間を短縮化することが可能である。また、該当データが早期に検索対象として選ばれる確率が高くなるため、該当データ以外のデータを照合する回数が減り、該当データではないデータを誤って該当データとしてしまうことを低減できる。
【図面の簡単な説明】
【００５２】
【図１】この発明の実施の形態１によるデータ照合装置の構成を示すブロック図である。
【図２】実施の形態１のデータ照合装置による動作の流れを示すフローチャートである。
【図３】この発明の実施の形態２によるデータ照合装置の構成を示すブロック図である。
【図４】実施の形態２のデータ照合装置による動作の流れを示すフローチャートである。
【図５】実施の形態２による選択テーブルを示す図である。
【符号の説明】
【００５３】
１  照合度テーブル・登録データ記憶部（記憶部）、２  照合度テーブル選択部（選択部）、３  照合処理部、４  照合判定部、５  登録データ読み出し制御部（制御部）、６  優先度データ記憶部、７  照合度テーブル優先度計算部（優先度計算部）、８  検索履歴記憶部。
【図１】
2007286970.tif 000007
【図２】
2007286970.tif 000008
【図３】
2007286970.tif 000009
【図４】
2007286970.tif 000010
【図５】
2007286970.tif 000011