【手続補正書】
【提出日】平成26年1月28日(2014.1.28)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
セマンティックオブジェクトを特徴付けるためのコンピュータの動作方法であって、
前記方法は、セマンティックオブジェクトの第１の表現またはビューを、前記セマンティックオブジェクトを表現する第１のバイナリハッシュコードの形式で特徴付けし、前記セマンティックオブジェクトを表現する第２のバイナリハッシュコードの形式における同一のセマンティックオブジェクトの第２の表現またはビューの特徴付けしたバージョンと比較すると、前記第１および第２のバイナリハッシュコードが、前記オブジェクトが同一のオブジェクトであることを示す類似度を表し、前記方法は、
同性質のセマンティックオブジェクトのペアを入力するステップであって、前記同性質のセマンティックオブジェクトのペアは、前記第１および第２の表現またはビューで提示される同一のセマンティックオブジェクトを含む、入力するステップと、
同性質のセマンティックオブジェクトの各ペアのそれぞれのセマンティックオブジェクトを特徴抽出にかけ、前記セマンティックオブジェクトを表現する特徴ベクトルを作成するステップと、
前記同性質のセマンティックオブジェクトのペアを表現する特徴ベクトルに基づき、前記第１の表現またはビューに対する所定数の変換と、前記第２の表現またはビューに対する同数の変換とを確立するステップであって、前記第１または第２の表現またはビューの内の一方に対して確立される変換は、前記表現またはビューを表すセマンティックオブジェクトを表現する特徴ベクトルに適用されると、前記セマンティックオブジェクトを表現する前記第１のバイナリハッシュコードを作成し、前記第１または第２の表現またはビューの内の他方に対して確立された変換を、前記他方の表現またはビューを表す同一のセマンティックオブジェクトを表現する特徴ベクトルに適用する時に作成される前記セマンティックオブジェクトを表現する前記第２のバイナリハッシュコードと、前記第１のバイナリハッシュコードは実質上類似する、確立するステップと、
前記第１の表現またはビューに対して確立された変換を使用して、前記第１の表現またはビューを表すセマンティックオブジェクトを、前記セマンティックオブジェクトを表現する前記第１のバイナリハッシュコードとして特徴付けするステップと
を含む方法。
【請求項２】
前記第１の表現またはビューに対して確立された変換を使用して、前記第１の表現またはビューを表すセマンティックオブジェクトを、前記セマンティックオブジェクトを表現する第１のバイナリハッシュコードの形式で特徴付けするステップは、
前記セマンティックオブジェクトを、前記第１の表現またはビューを表す同性質のセマンティックオブジェクトの各ペアにおける前記セマンティックオブジェクトに適用されるものと同じ特徴抽出にかけ、前記セマンティックオブジェクトを表現する特徴ベクトルを作成するステップと、
前記第１の表現またはビューに対して確立された変換のそれぞれについて、前記変換を前記セマンティックオブジェクトを表現する特徴ベクトルに適用し、その結果をバイナリ化し、前記セマンティックオブジェクトを表現する前記第１のバイナリハッシュコードのビットを作成するステップと、
前記作成されたビットを所定の順序で連結し、前記セマンティックオブジェクトを表現する前記第１のバイナリハッシュコードを作成するステップと
を含む、請求項１に記載の方法。
【請求項３】
同性質のセマンティックオブジェクトの各ペアのそれぞれのセマンティックオブジェクトを特徴抽出にかけ、前記セマンティックオブジェクトを表現する特徴ベクトルを作成するステップは、バイナリ特徴ベクトルまたは実数値特徴ベクトルの内の１つを作成するステップを含む、請求項１に記載の方法。
【請求項４】
同性質のセマンティックオブジェクトの各ペアのそれぞれのセマンティックオブジェクトを特徴抽出にかけ、前記セマンティックオブジェクトを表現する特徴ベクトルを作成するステップは、次元縮小技術を使用して低次元の表現を作成するステップを含む、請求項３に記載の方法。
【請求項５】
前記同性質のセマンティックオブジェクトのペアを表現する特徴ベクトルに基づき、第１の表現またはビューに対する所定数の変換と、第２の表現またはビューに対する同数の変換とを確立するステップは、
正準相関分析を使用して、前記第１および第２の表現またはビューのそれぞれの候補の変換を計算するステップと、
前記第１の表現またはビューに対する第１の変換セットを、前記第１の表現またはビューについて計算された候補の変換から確立し、前記第２の表現またはビューに対する第２の変換セットを、前記第２の表現またはビューについて計算された候補の変換から確立するステップであって、セマンティックオブジェクトの同性質のペアのそれぞれに対して、前記第１の変換セットを、前記第１の表現またはビューを表すセマンティックオブジェクトの前記同性質のペアのセマンティックオブジェクトを表現する特徴ベクトルに適用し、かつ、前記第２の変換セットを、前記第２の表現またはビューを表すセマンティックオブジェクトの前記同性質のペアのセマンティックオブジェクトを表現する特徴ベクトルに適用すると、セマンティックオブジェクトの前記同性質のペアの全てについて作成される、結果として得られる第１および第２のバイナリハッシュコードの間の総ハミング距離を最小化する、確立するステップと
を含む、請求項１に記載の方法。
【請求項６】
前記同性質のセマンティックオブジェクトのペアを表現する特徴ベクトルに基づき、第１の表現またはビューに対する所定数の変換と、第２の表現またはビューに対する同数の変換とを確立するステップは、
前記第１の変換セットを、作成される前記第１のバイナリハッシュコードのビットのほぼ半分が第１の二進値を表し、かつ残りのビットが他方の二進値を表すという制約を示すように、確立するステップと、
前記第２の変換セットを、作成される前記第２のバイナリハッシュコードのビットのほぼ半分が前記第１の二進値を表し、かつ残りのビットが他方の二進値を表すという制約を示すように、確立するステップと
をさらに含む、請求項５に記載の方法。
【請求項７】
前記同性質のセマンティックオブジェクトのペアを表現する特徴ベクトルに基づき、第１の表現またはビューに対する所定数の変換と、第２の表現またはビューに対する同数の変換とを確立するステップは、
前記第１の変換セットを、作成される前記第１のバイナリハッシュコードのビットが無相関であるという制約を示すように確立するステップと、
前記第２の変換セットを、作成される前記第２のバイナリハッシュコードのビットが無相関であるという制約を示すように確立するステップと
をさらに含む、請求項６に記載の方法。
【請求項８】
検索可能なデータベースを作成するためのコンピュータの動作方法であって、前記データベース内の項目は、第１の表現またはビューを表すセマンティックオブジェクトであり、前記データベースに含まれるセマンティックオブジェクトと同一であるが第２の表現またはビューを表すセマンティックオブジェクトを、前記検索可能なデータベースに対して検索クエリとして提示すると、前記検索クエリの前記セマンティックオブジェクトに対応する、前記第１の表現またはビューを表すセマンティックオブジェクトの識別を含む出力を行い、前記方法は、
前記第１の表現またはビューに対する所定数の変換と、前記第２の表現またはビューに対する同数の変換とを確立するステップであって、前記第１または第２の表現またはビューの内の一方に対して確立される変換を、前記表現またはビューを表すセマンティックオブジェクトを表現する特徴ベクトルに適用すると、前記セマンティックオブジェクトを表現する前記第１のバイナリハッシュコードを作成し、前記第１または第２の表現またはビューの内の他方に対して確立された変換を、前記他方の表現またはビューを表す同一のセマンティックオブジェクトを表現する特徴ベクトルに適用する時に作成される前記セマンティックオブジェクトを表現する第２のバイナリハッシュコードと、前記第１のバイナリハッシュコードは実質上類似する、確立するステップと、
前記第１の表現またはビューに対して確立された変換を使用して、前記データベースに含まれる前記セマンティックオブジェクトのそれぞれを、前記セマンティックオブジェクトを表現する前記第１のバイナリハッシュコードの形式で特徴付けするステップであって、前記データベースに含まれるセマンティックオブジェクトを特徴付ける前記第１のバイナリコードは、前記データベース内の他のセマンティックオブジェクトを特徴付ける前記第１のバイナリコードと実質上異なる、特徴付けするステップと、
前記データベースに含まれる前記セマンティックオブジェクトのそれぞれを特徴付ける前記第１のバイナリハッシュコードを、前記データベースにおける、それぞれに対応するセマンティックオブジェクトにそれぞれ関連付けるステップと
を含む方法。
【請求項９】
検索クエリが第２の表現またはビューを表すデータベースに入力されるときは常に、
前記検索クエリを表現する特徴ベクトルを生成するステップと、
前記第２の表現またはビューに対して確立される変換のそれぞれについて、前記変換を前記検索クエリを表現する特徴ベクトルに適用し、その結果をバイナリ化し、前記検索クエリを表現する前記第２のバイナリハッシュコードのビットを作成するステップと、
前記作成されたビットを所定の順序で連結して、前記検索クエリを表現する前記第２のバイナリハッシュコードを作成するステップと、
前記検索クエリを表現する前記第２のバイナリハッシュコードに対して所定の類似度を表す第１のバイナリハッシュコードを有する、前記データベースに含まれるセマンティックオブジェクト（単数または複数）を発見するステップと、
前記検索クエリを表現する前記第２のバイナリハッシュコードに対して所定の類似度を表すことが発見された第１のバイナリハッシュコードを有する、前記データベースに含まれる一致するセマンティックオブジェクト（単数または複数）の識別を出力するステップと
を含む請求項８に記載の方法。
【請求項１０】
前記検索クエリを表現する第２のバイナリハッシュコードに対して所定の類似度を表す第１のバイナリハッシュコードを有する、前記データベースに含まれるセマンティックオブジェクト（単数または複数）を発見するステップは、
前記検索クエリを表現する前記第２のバイナリハッシュコードと前記データベースに含まれる前記セマンティックオブジェクトのそれぞれに関連する前記第１のバイナリハッシュコードとの間のハミング距離の値をそれぞれ計算するステップと、
第１のバイナリハッシュコードと前記検索クエリを表現する前記第２のバイナリハッシュコードとの間の最小であるハミング距離を表す第１のバイナリハッシュコードを有する、前記データベースに含まれる前記セマンティックオブジェクト（単数または複数）を発見するステップと
を含む、請求項９に記載の方法。
【請求項１１】
前記検索クエリを表現する第２のバイナリハッシュコードに対して所定の類似度を表す第１のバイナリハッシュコードを有する、前記データベースに含まれるセマンティックオブジェクト（単数または複数）を発見するステップは、
前記検索クエリを表現する前記第２のバイナリハッシュコードと前記データベースに含まれる前記セマンティックオブジェクトのそれぞれに関連する前記第１のバイナリハッシュコードとの間のハミング距離の値をそれぞれ計算するステップと、
第１のバイナリハッシュコードと前記検索クエリを表現する前記第２のバイナリハッシュコードとの間の、ハミング距離の閾値よりも小さいハミング距離を表す第１のバイナリハッシュコードを有する、前記データベースに含まれる前記セマンティックオブジェクト（単数または複数）を発見するステップと
を含む、請求項９に記載の方法。
【請求項１２】
前記データベースに入力される検索クエリは、単一のセマンティックオブジェクトに組み合わされた複数のセマンティックオブジェクトを含み、前記データベースに含まれる前記セマンティックオブジェクトの内の少なくとも一部が、単一のセマンティックオブジェクトに組み合わされた複数のセマンティックオブジェクトである、請求項９に記載の方法。
【請求項１３】
前記データベースに入力された検索クエリは、複数のセマンティックオブジェクトを含み、前記特徴ベクトルの生成、変換の適用およびバイナリ化、連結、発見ならびに出力するステップを、前記検索クエリの前記複数のセマンティックオブジェクトのそれぞれに対して繰り返し、前記方法は、
重み付き二部グラフを構築するステップであって、前記検索クエリのセマンティックオブジェクトのそれぞれは、前記グラフの第１のノードセットを形成し、前記検索クエリのセマンティックオブジェクトのそれぞれに対して出力された識別された一致するセマンティックオブジェクト（単数または複数）が前記グラフの第２のノードセットを形成する、構築するステップと、
前記第１のノードセットに関連する前記セマンティックオブジェクトのそれぞれのバイナリハッシュコードと、前記第２のノードセットに関連する前記セマンティックオブジェクトのそれぞれのバイナリハッシュコードとの間の類似度を、既知でない場合にそれぞれ計算するステップと、
前記第１のノードセットに関連する各セマンティックオブジェクトと、前記第２のノードセットに関連するセマンティックオブジェクトとの間に、それらのバイナリハッシュコードに基づくセマンティックオブジェクト間の類似度が閾値と交差する場合に、エッジを割り当てるステップであって、前記エッジの重みを前記類似度と等しく設定する、割り当てるステップと、
前記グラフにおける最大重み付き二部グラフマッチングを求めるステップと、
前記マッチングの重みを計算するステップと、
前記マッチングの重みを、前記第１および第２のノードセット間のノード数の差に基づき正規化するステップと
をさらに含む請求項９に記載の方法。
【請求項１４】
前記データベースに含まれるセマンティックオブジェクトのそれぞれを特徴付ける前記第１のバイナリハッシュコードを、前記データベースにおける、それぞれに対応するセマンティックオブジェクトにそれぞれ関連付けるステップは、
前記データベースに含まれる前記セマンティックオブジェクトに対応するデータベースディレクトリを含むハッシュテーブルを確立するステップと、
前記データベースに含まれる前記セマンティックオブジェクトのそれぞれを特徴付ける前記第１のバイナリハッシュコードを前記ハッシュテーブルに追加するステップと、
前記データベースに含まれる前記セマンティックオブジェクトのそれぞれを特徴付ける前記第１のバイナリハッシュコードを、前記ハッシュテーブル内における、それぞれに対応するデータベースディレクトリエントリに関連付けるステップと
を含む、請求項８に記載の方法。
【請求項１５】
人の名前を特徴付けるためのコンピュータの動作方法であって、
第１の言語による人の名前を前記名前を表現する第１のバイナリハッシュコードの形式で特徴付けし、第２の言語による同一の名前を前記名前を表現する第２のバイナリハッシュコードの形式で特徴付けしたバージョンと比較すると、前記第１および第２のバイナリハッシュコードは、それらの名前が同一の名前であることを示す類似度を表し、前記方法は、
同性質の名前のペアを入力するステップであって、前記同性質の名前の各ペアは、前記第１および第２の言語で提示される人の名前を含み、同性質の名前の各ペアは異なる名前に対応する、入力するステップと、
同性質の名前の各ペアを特徴抽出にかけ、前記名前を表現するバイナリ特徴ベクトルを作成するステップと、
前記同性質の名前のペアを表現する特徴ベクトルに基づき、前記第１の言語に対する所定数の変換と、前記第２の言語に対する同数の変換とを確立するステップであって、前記第１または第２の言語の内の一方に対して確立された変換を、前記言語による名前を表現する特徴ベクトルに対して適用すると、前記名前を表現する前記第１のバイナリハッシュコードを作成し、前記第１または第２の言語の内の他方に対して確立された変換を、前記他方の言語による同一の名前を表現する特徴ベクトルに適用する時に作成し、前記名前を表現する前記第２のバイナリハッシュコードと、前記第１のバイナリハッシュコードが実質上類似する、確立するステップと、
前記第１の言語に対して確立された変換を使用して、第１の言語による人の名前を前記名前を表現する前記第１のバイナリハッシュコードとして特徴付けるステップと
を含む方法。