【手続補正書】
【提出日】平成20年7月29日(2008.7.29)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
プロセッサによって実行されると、
データベースから複数のタプルを含むデータ集合を取得する動作（２１２）と、
前記データ集合の前記複数のタプルの各々について、前記データ集合内の前記タプルに対して定義された距離関数を使用して前記データ集合内の定義された数の最近隣のタプルを計算する動作（２１４）と、
各タプルについて最近隣のタプルの定義された数の組を近傍と定義する動作と、
各近傍について近傍の拡張比を計算する動作と、前記近傍の拡張比は前記近傍が定義されたタプルの周囲のスフェア中のタプル数であり、前記スフェアの半径は前記近傍が定義された前記タプルと最近隣の近傍との間の距離よりも大きく、
複数のタプルの複数の分離した分割を各分割に基づいてコンパクトの組及び離散的な近傍に定義する動作（２１６）と、
ここで、もしタプルの組中の各タプルに対して、前記タプルの組中のタプルと前記タプルの組中のその他のいずれのタプルとの間の距離が前記タプルの組中のタプルと前記タプルの組中の外のデータ集合内のその他のいずれのタプルとの間の距離よりも短ければ、前記データ集合内の前記タプルの組はコンパクトな組であり、
もし前記タプルの組中の全てのタプルの近傍の拡張比の集合された値が閾値よりも小さければ、前記タプルの組は離散的な近傍のグループであり、
ここで、分割内の各あいまいな重複のタプルが共通の実世界の実体または現象を表すよう、各分割内のタプルが相互のあいまいな重複を含み、
前記分割の各々によって１つの重複しないタプルが残るよう、前記複数のあいまいな重複のタプルの複数の分割内の重複を削除する動作（２１８）と
を備えた動作群を実行するプロセッサ実行可能な命令を有する１つまたは複数のプロセッサ読取可能なプログラムの記録媒体。
【請求項２】
もしタプレットの組のカーディナリティが１に等しければ前記タプレットの組は離散的な近傍のグループであることを特徴とする請求項１に記載の１つまたは複数のプロセッサ読取可能なプログラムの記録媒体。
【請求項３】
前記計算する動作は、前記データ集合内の前記タプルの索引によって最近隣の近傍を検索する動作を含むことを特徴とする請求項１に記載の１つまたは複数のプロセッサ読取可能なプログラムの記録媒体。
【請求項４】
前記定義動作は、各分割に基づいて、複数のタプルの複数の分割を「コンパクトな組」、「離散的な近傍」および「小さいカーディナリティ」と定義する動作を含み、もし前記分割中のあいまいな重複のグループのカーディナリティが予め定義された定数と等しいか小さい場合に分割のカーディナリティが小さいことを特徴とする請求項１に記載の１つまたは複数のプロセッサ読取可能なプログラムの記録媒体。
【請求項５】
各分割内の前記タプルは、互いに完全な重複をさらに含むことを特徴とする請求項１に記載の１つまたは複数のプロセッサ読取可能なプログラムの記録媒体。
【請求項６】
あいまいな重複を削除するシステム（１００）であって、
データベース（１７０）からの複数のタプルを含むデータ集合を取得するデータ集合取得手段（１１０）と、
前記データ集合の前記複数のタプルの各々について、前記データ集合内の前記タプルに対して定義された距離関数を使用して前記データ集合内の定義された数の最近隣のタプルを計算し、
各タプルについて定義された数の最近接のタプルの組を近傍として定義し、
各近傍について近傍の拡張比を計算する計算手段（１２０）と、前記近傍の拡張比は前記近傍が定義されたタプルの周囲のスフェア中のタプル数であり、前記スフェアの半径は前記近傍が定義された前記タプルと最近隣の近傍との間の距離よりも大きく、
各分割に基づいて複数のタプルの複数の分離した分割をコンパクトの組及び離散的な近傍に定義するための分割手段（１３０）と、
ここで、もしタプルの組中の各タプルに対して、前記タプルの組中のタプルと前記タプルの組中のその他のいずれのタプルとの間の距離が前記タプルの組中のタプルと前記タプルの組中の外のデータ集合内のその他のいずれのタプルとの間の距離よりも短ければ、前記データ集合内の前記タプルの組はコンパクトな組であり、
もし前記タプルの組中の全てのタプルの近傍の拡張比の集合された値が閾値よりも小さければ、前記タプルの組は離散的な近傍のグループであり、
ここで、分割内の各あいまいな重複のタプルが共通の実世界の実体または現象を表すよう、各分割内の外観上別個のタプルが互いにあいまいな重複を含み、
前記分割の各々によって１つの重複しないタプルが残るよう、前記複数の分割内の複数のあいまいな重複のタプルの重複を削除する重複削除手段（１４０）と
を備えたことを特徴とするシステム。
【請求項７】
もしタプレットの組のカーディナリティが１に等しければ前記タプレットの組は離散的な近傍のグループであることを特徴とする請求項６に記載のシステム。
【請求項８】
前記各分割内のタプルは、相互の完全な重複をさらに含むことを特徴とする請求項６に記載のシステム。
【請求項９】
前記計算手段は、前記データ集合内の前記タプルの索引によって最近隣を検索することを特徴とする請求項６に記載のシステム。
【請求項１０】
前記分割手段は各分割に基づいて複数のタプルの複数の分割を、「コンパクトな組」、「離散的な近傍」および「小さいカーディナリティ」と定義し、もし前記分割中のあいまいな重複のグループのカーディナリティが予め定義された定数と等しいか小さい場合は、分割のカーディナリティが小さいことを特徴とする請求項６に記載のシステム。
【請求項１１】
データ集合内のあいまいな重複タプルを除去するためのコンピュータによって実行される方法であって、
前記データ集合の前記複数のタプルの各々について、前記データ集合内の前記タプルに対して定義された距離関数を使用して前記データ集合内の定義された数の最近隣のタプルを計算するステップ（２１４）と、
各タプルについて最近隣のタプルの定義された数の組を近傍と定義するステップと、
各近傍について近傍の拡張比を計算するステップと、前記近傍の拡張比は前記近傍が定義されたタプルの周囲のスフェア中のタプル数であり、前記スフェアの半径は前記近傍が定義された前記タプルと最近隣の近傍との間の距離よりも大きく、
複数のタプルの複数の分離した分割を各分割に基づいてコンパクトの組及び離散的な近傍に定義するステップ（２１６）と、
ここで、もしタプルの組中の各タプルに対して、前記タプルの組中のタプルと前記タプルの組中のその他のいずれのタプルとの間の距離が前記タプルの組中のタプルと前記タプルの組中の外のデータ集合内のその他のいずれのタプルとの間の距離よりも短ければ、前記データ集合内の前記タプルの組はコンパクトな組であり、
もし前記タプルの組中の全てのタプルの近傍の拡張比の集合された値が閾値よりも小さければ、前記タプルの組は離散的な近傍のグループであり、
ここで、分割内の各あいまいな重複のタプルが共通の実世界の実体または現象を表すよう、各分割内のタプルが相互のあいまいな重複を含み、
前記分割の各々によって１つの重複しないタプルが残るよう、前記複数のあいまいな重複のタプルの複数の分割内の重複を削除するステップ（２１８）と
を備えた方法。
【請求項１２】
もしタプレットの組のカーディナリティが１に等しければ前記タプレットの組は離散的な近傍のグループであることを特徴とする請求項１１に記載の方法。
【請求項１３】
前記計算ステップは、前記データ集合内の前記タプルの索引によって最近隣を検索することを特徴とする請求項１１に記載の方法。
【請求項１４】
前記分割ステップは各分割に基づいて複数のタプルの複数の分割を、「コンパクトな組」、「離散的な近傍」および「小さいカーディナリティ」と定義し、もし前記分割中のあいまいな重複のグループのカーディナリティが予め定義された定数と等しいか小さい場合は、分割のカーディナリティが小さいことを特徴とする請求項１１に記載の方法。