【手続補正書】
【提出日】平成26年10月10日(2014.10.10)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
特徴量ベクトルを所定のビット長のバイナリ列に変換するコンピュータに、
特徴量ベクトルを前記所定のビット長よりも長い第１ビット長のバイナリ列に変換する第１の変換規則を生成し、
前記生成した第１の変換規則を用いて、特定の複数の特徴量ベクトルを前記第１ビット長を有する複数の第１バイナリ列に変換し、
前記特定の複数の特徴量ベクトルの関係に関する関係情報と、前記複数の第１バイナリ列とに基づき、前記第１の変換規則により変換されるバイナリ列における各ビットの距離反映度を算出し、
前記算出した距離反映度と、前記第１の変換規則とに基づき第２の変換規則を生成する
処理を実行させることを特徴とする情報変換規則生成プログラム。 
【請求項２】
前記情報変換規則生成プログラムは、
前記第１の変換規則を生成する場合は、前記第１の変換規則として、前記特徴量ベクトルを１ビットまたは複数ビットのバイナリ列に変換する変換関数を、前記所定のビット長よりも長い前記第１ビット長のバイナリ列を変換する分だけ生成し、
前記第２の変換規則を生成する場合は、前記算出した距離反映度に応じて、前記所定のビット長のバイナリ列に変換する分の変換関数を、前記生成した変換関数から選択する
処理をコンピュータに実行させることを特徴とする請求項１に記載の情報変換規則生成プログラム。 
【請求項３】
前記情報変換規則生成プログラムは、前記生成した第１の変換規則を用いて変換したバイナリ列の各ビットから、前記算出した距離反映度が高い方から順に前記所定のビット長分のビットを識別し、前記特徴量ベクトルを当該識別したビットに変換する変換関数を選択することを特徴とする請求項２に記載の情報変換規則生成プログラム。 
【請求項４】
前記情報変換規則生成プログラムは、前記選択した変換関数に新たな変換関数を追加して新たな変換規則を生成し、前記新たに生成した変換規則を用いて前記特定の複数の特徴量ベクトルを複数のバイナリ列に変換し、前記特定の複数の特徴量ベクトルの関係に関する関係情報と、前記複数のバイナリ列と、に応じて前記バイナリ列における各ビットの距離反映度を算出し、前記算出した距離反映度に応じて、前記特徴量ベクトルを前記所定のビット長のバイナリ列に変換するように前記新たに生成した変換規則を修正する処理を所定の回数だけ前記コンピュータに繰り返し実行させることを特徴とする請求項２または３に記載の情報変換規則生成プログラム。 
【請求項５】
前記情報変換規則生成プログラムは、前記新たに生成した変換規則を用いて変換したバイナリ列の各ビットから、前記算出した距離反映度が所定の閾値を越えたビットを識別し、前記特徴量ベクトルを当該識別したビットに変換する変換関数を選択するとともに、前記所定のビット長のバイナリ列に変換する分の変換関数を選択するまで、前記新たな変換関数を生成する処理と、前記距離反映度を算出する処理とを繰り返し実行させることを特徴とする請求項４に記載の情報変換規則生成プログラム。 
【請求項６】
前記情報変換規則生成プログラムは、ランダムに生成したパラメータベクトルとオフセットパラメータとを用いて、前記変換関数を生成する処理を前記コンピュータに実行させることを特徴とする請求項２−５のいずれか１つに記載の情報変換規則生成プログラム。
【請求項７】
前記情報変換規則生成プログラムは、前記距離反映度を算出する場合は、同じクラスに属する特徴量ベクトルから変換したバイナリ列同士のハミング距離のうち最も小さいハミング距離と、異なるクラスに属する特徴量ベクトルから変換したバイナリ列同士のハミング距離のうち最も小さいハミング距離との差分に基づいて、前記バイナリ列における各ビットの距離反映度を算出することを特徴とする請求項１−６のいずれか１つに記載の情報変換規則生成プログラム。
【請求項８】
前記情報変換規則生成プログラムは、
前記第２の変換規則又は前記修正した変換規則を用いて前記特徴量ベクトルを前記所定のビット長のバイナリ列に変換し、
クライアントが入力したクエリデータの特徴量ベクトルから変換したバイナリ列と、前記第２の変換規則または前記修正した変換規則を用いて特徴量ベクトルを変換したバイナリ列とのハミング距離を用いて、クエリデータの近傍に位置する特徴量ベクトルを検索する
処理を前記コンピュータに実行させることを特徴とする請求項１−７のいずれか１つに記載の情報変換規則生成プログラム。 
【請求項９】
特徴量ベクトルを所定のビット長よりも長い第１ビット長のバイナリ列に変換する第１の変換規則を生成する第１の生成部と、
前記第１の生成部が生成した第１の変換規則を用いて、特定の複数の特徴量ベクトルを前記第１ビット長を有する複数の第１バイナリ列に変換する第１の変換部と、
前記特定の複数の特徴量ベクトルの関係に関する関係情報と、前記複数の第１バイナリ列とに基づき、前記第１の変換部が変換した前記第１の変換規則により変換される第１バイナリ列における各ビットの距離反映度を算出する算出部と、
前記算出部が前記算出した距離反映度と、前記第１の変換規則とに基づき第２の変換規則を生成する第２の生成部と、
を有することを特徴とする情報変換規則生成装置。 
【請求項１０】
特徴量ベクトルを所定のビット長のバイナリ列に変換する情報変換規則生成装置が、
特徴量ベクトルを前記所定のビット長よりも長い第１ビット長のバイナリ列に変換する第１の変換規則を生成し、
前記生成した第１の変換規則を用いて、特定の複数の特徴量ベクトルを前記第１ビット長を有する複数の第１バイナリ列に変換し、
前記特定の複数の特徴量ベクトルの関係に関する関係情報と、前記複数の第１バイナリ列とに基づき、前記第１の変換規則により変換される第１バイナリ列における各ビットの距離反映度を算出し、
前記算出した距離反映度と、前記第１の変換規則とに基づき第２の変換規則を生成する
処理を実行することを特徴とする情報変換規則生成方法。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】発明の名称
【補正方法】変更
【補正の内容】
【発明の名称】情報変換規則生成プログラム、情報変換規則生成装置および情報変換規則生成方法
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】０００１
【補正方法】変更
【補正の内容】
【０００１】
本発明は、情報変換規則生成プログラム、情報変換規則生成装置および情報変換規則生成方法に関する。 
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００１３
【補正方法】変更
【補正の内容】
【００１３】
１つの側面では、特徴量ベクトルを所定のビット長のバイナリ列に変換するコンピュータに、特徴量ベクトルを所定のビット長よりも長い第１ビット長のバイナリ列に変換する第１の変換規則を生成させる情報変換規則生成プログラムである。また、情報変換規則生成プログラムは、コンピュータに、生成した第１の変換規則を用いて、特定の複数の特徴量ベクトルを第１ビット長を有する複数の第１バイナリ列に変換させる。また、情報変換規則生成プログラムは、特定の複数の特徴量ベクトルの関係に関する関係情報と、複数の第１バイナリ列とに基づき、第１の変換規則により変換されるバイナリ列における各ビットの距離反映度を算出させる。また、情報変換規則生成プログラムは、算出した距離反映度と、第１の変換規則とに基づき第２の変換規則を生成させる。