【手続補正書】
【提出日】平成20年5月15日(2008.5.15)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
オブジェクト間の類似性の測定値を生成するためのコンピュータシステムにおける方法であって、各オブジェクトは複数のタイプのうちの１つを有し、１つのタイプはタイプ内関係を有し、タイプの対はタイプ間関係を有し、
各タイプにつき、
そのタイプの類似性がタイプ内関係に基づくとき、そのタイプのオブジェクト間の類似性を測定する当該関係ごとのタイプ内類似性関数を提供することと、
そのタイプの類似性がタイプ間関係に基づくとき、別のタイプのオブジェクトの類似性に基づいてそのタイプのオブジェクト間の類似性を測定する当該関係ごとのタイプ間類似性関数を提供することと、
そのタイプについての任意のタイプ内類似性関数および任意のタイプ間類似性関数に基づいてそのタイプのオブジェクト間の類似性を測定する類似性関数を提供することと、
各関係につき、その関係に関連するオブジェクト間のその関係を定義するデータを提供することと、
前記提供されたデータによって定義される関係に基づいて、前記提供された類似性関数を同時に解くことと
を備えることを特徴とする方法。
【請求項２】
あるタイプについてのタイプ内類似性関数は、そのタイプの類似性関数に基づいて再帰的に定義されることを特徴とする請求項１に記載の方法。
【請求項３】
あるタイプについてのタイプ間類似性関数は、別のタイプの類似性関数に基づいて再帰的に定義されることを特徴とする請求項１に記載の方法。
【請求項４】
あるタイプについての前記類似性関数は、そのタイプについてのタイプ内およびタイプ間の類似性関数の一次結合であることを特徴とする請求項１に記載の方法。
【請求項５】
各タイプ内およびタイプ間の類似性関数に重みが与えられることを特徴とする請求項４に記載の方法。
【請求項６】
そのタイプについての前記タイプ内およびタイプ間の類似性関数に対する重みの合計は１であることを特徴とする請求項５に記載の方法。
【請求項７】
前記類似性関数は、前記類似性関数に基づく前記オブジェクトの類似性を反復的に計算することによって解かれることを特徴とする請求項１に記載の方法。
【請求項８】
前記類似性関数は、ある反復から次の反復への類似性に基づく差分尺度が収束するときに解かれることを特徴とする請求項７に記載の方法。
【請求項９】
前記類似性関数は、ある反復から次の反復への類似性に基づく差分尺度がしきい値差分未満のときに解かれることを特徴とする請求項７に記載の方法。
【請求項１０】
オブジェクトの前記タイプはウェブページおよびクエリを含み、クエリとウェブページとの間のタイプ間関係はクエリからウェブページへのクリックスルーに基づくことを特徴とする請求項１に記載の方法。
【請求項１１】
オブジェクトの前記タイプはウェブページおよびクエリを含み、ウェブページについてのタイプ内関係は入リンクおよび出リンクに基づき、ウェブページとクエリとの間のタイプ間関係はクエリからウェブページへのクリックスルーに基づくことを特徴とする請求項１に記載の方法。
【請求項１２】
オブジェクト間の類似性の測定を生成するためにコンピュータシステムを制御するための命令を収容したコンピュータ可読媒体であって、各オブジェクトは複数のタイプの１つを有し、
各タイプにつき、そのタイプについてタイプ内類似性が定義されたときそのタイプのオブジェクト間のタイプ内類似性と、そのタイプについてタイプ間類似性が定義されたとき別のタイプのオブジェクトの類似性に基づくそのタイプのオブジェクト間のタイプ間類似性とに基づいて、そのタイプのオブジェクト間の類似性を測定する類似性関数を提供することと、
各関係につき、その関係に関連付けられたオブジェクト間のその関係を定義するデータを提供することと、
前記提供されたデータによって定義される前記関係に基づいて、前記提供された類似性関数を解くことと
を備える方法によることを特徴とするコンピュータ可読媒体。
【請求項１３】
前記類似性関数は、線形式のセットを定義することを特徴とする請求項１２に記載のコンピュータ可読媒体。
【請求項１４】
類似性関数は、異なるタイプのオブジェクトの類似性に基づいて再帰的に定義されることを特徴とする請求項１２に記載のコンピュータ可読媒体。
【請求項１５】
類似性関数は、種々の関係についてのそのタイプのオブジェクトの類似性に基づいて再帰的に定義されることを特徴とする請求項１２に記載のコンピュータ可読媒体。
【請求項１６】
あるタイプについての前記類似性関数は、そのタイプについてのタイプ内およびタイプ間の類似性関数の一次結合であることを特徴とする請求項１２に記載のコンピュータ可読媒体。
【請求項１７】
各タイプ内およびタイプ間の類似性に重みが与えられることを特徴とする請求項１６に記載のコンピュータ可読媒体。
【請求項１８】
そのタイプについての前記タイプ内およびタイプ間の類似性に対する重みの合計は１であることを特徴とする請求項１７に記載のコンピュータ可読媒体。
【請求項１９】
前記類似性関数は、前記類似性関数に基づく前記オブジェクトの類似性を反復的に計算することによって解かれることを特徴とする請求項１２に記載のコンピュータ可読媒体。
【請求項２０】
前記類似性関数は、ある反復から次の反復への類似性に基づく差分尺度が収束するときに解かれることを特徴とする請求項１９に記載のコンピュータ可読媒体。
【請求項２１】
前記類似性関数は、ある反復から次の反復への類似性に基づく差分尺度がしきい値差分未満のときに解かれることを特徴とする請求項１９に記載のコンピュータ可読媒体。
【請求項２２】
オブジェクトの類似性スコアを計算するためのコンピュータシステムであって、各オブジェクトは複数のタイプの１つを有し、各タイプは別のタイプとのタイプ間関係を有し、
各タイプにつき、そのタイプのオブジェクトと別のタイプのオブジェクトとの間のタイプ間類似性に基づいてそのタイプのオブジェクトの対の類似性スコアを提供する類似性関数を実施するコンポーネントであって、前記タイプ間類似性は前記別のタイプのオブジェクトの対の間の類似性スコアと、オブジェクトの対の間のタイプ間関係とに基づいて再帰的に定義されるコンポーネントと、
前記類似性スコアが収束するまで、前記類似性関数を実施するコンポーネントを反復的に呼び出すことによって、オブジェクトのセットについて定義されたタイプ間関係に基づいて前記類似性関数を解くコンポーネントと
を備えたことを特徴とするコンピュータシステム。
【請求項２３】
前記類似性関数は、線形式のセットを定義することを特徴とする請求項２２に記載のコンピュータシステム。
【請求項２４】
１つのタイプは、そのタイプのオブジェクト間のタイプ内関係を有し、前記類似性関数はそのタイプのオブジェクト間のタイプ内関係に基づく前記オブジェクト間のタイプ内類似性にさらに基づくことを特徴とする請求項２２に記載のコンピュータシステム。
【請求項２５】
あるタイプについてのタイプ内類似性は、そのタイプのオブジェクトと別のタイプのオブジェクトとの間のタイプ間類似性に基づくことを特徴とする請求項２４に記載のコンピュータシステム。
【請求項２６】
類似性関数は、種々のタイプ内関係についてのオブジェクトのタイプ内類似性に基づいて再帰的に定義されることを特徴とする請求項２４に記載のコンピュータシステム。
【請求項２７】
あるタイプについての前記類似性関数は、そのタイプについてのタイプ内およびタイプ間の類似性関数の一次結合であることを特徴とする請求項２４に記載のコンピュータシステム。
【請求項２８】
各タイプ内およびタイプ間の類似性関数に重みが与えられることを特徴とする請求項２７に記載のコンピュータシステム。
【請求項２９】
そのタイプについての前記タイプ内およびタイプ間の類似性関数に対する重みの合計は１であることを特徴とする請求項２８に記載のコンピュータシステム。
【請求項３０】
前記類似性スコアは、ある反復から次の反復への類似性に基づく差分尺度が差分しきい値未満のときに収束することを特徴とする請求項２２に記載のコンピュータシステム。
【請求項３１】
前記類似性関数は、ある反復から次の反復への類似性に基づく差分尺度がしきい値差分未満のときに解かれることを特徴とする請求項２２に記載のコンピュータシステム。