JP2009523270A5 - - Google Patents

Claims (12)

1. 少なくとも2つのデータ列（Ｘ，Ｙ）であって、いずれも複数のオブジェクトを含むデータ列を自動比較する方法であって、前記データ列（Ｘ，Ｙ）はさらにコンピュータネットワークにおけるコンピュータ間で伝達されるデータを含み、
   (a) 2つ以上の列における部分列の任意の一対の間の局所関係を評価する工程と、
   (b) 前記局所関係の評価の集約によって大域関係を評価する工程と、
   (c) 前記データ列（Ｘ，Ｙ）における部分列について類似性尺度ｓを自動的に計算する工程と、
   (d) 類似性尺度ｓに応じて、さらなる処理を実行する工程とを備えた、データ列の自動比較方法。
2. 請求項１において、さらに、
   (e) 前記類似尺度ｓのオンライン計算に応じて、異常なデータストリームを示す少なくとも１つの信号を自動的に生成する工程を備えた、データ列の自動比較方法。
3. 請求項１または２において、異常なデータストリームを示す前記信号が、侵入検出である、データ列の自動比較方法。
4. 請求項１から３のいずれか一項において、
   一方のデータ列の少なくとも1つの部分列が他方のデータ列に存在しないことを検知して、第１のデータ列における第１の部分列と第２のデータ列における第２の部分列との間の局所関係を評価する工程と、
   前記局所関係の評価の集約によって大域関係を評価する工程とを備えた、データ列の自動比較方法。
5. 請求項１から４のいずれか一項において、局所関係の評価の対象の部分列が、
   所定の一連のデリミタによって分割された部分列からなる単語、
   所定の長さｎの重複する部分列からなるＮグラム、および、
   2つ以上の列の全ての起こり得る部分列、の３つのうちの任意の１つの選択モードによって指定される、データ列の自動比較方法。
6. 請求項１から５のいずれか一項において、局所関係および大域関係の全体が、2つ以上の列の類似性または非類似性についての尺度ｓを構成している、データ列の自動比較方法。
7. 請求項１から６のいずれか一項において、局所関係および大域関係の評価が、
   ハッシュテーブルもしくは索引付きのテーブル、
   トライもしくは圧縮トライ、
   接尾辞木もしくは接尾辞配列、および
   一般化接尾辞木もしくは一般化接尾辞配列のデータ構造またはこれらの表現のいずれかを用いて実行される、データ列の自動比較方法。
8. 請求項１から７のいずれか一項において、少なくとも1つのデータ列が、前記局所関係が評価されるオブジェクトとして、記号、画像、テキスト、アスキー文字、バイト、バイナリデータ、トークンのうちの少なくとも1つを含む、データ列の自動比較方法。
9. 請求項１から８のいずれか一項において、局所関係および大域関係の全体が、
   マンハッタン距離もしくはタクシー距離、
   ユークリッド距離、
   ミンコフスキー距離、
   キャンベラ距離、
   χ二乗距離、
   チェビシェフ距離、
   測地線距離、
   ジェンセン情報量もしくは対称的カルバック・ライブラー情報量、
   位置独立ハミング距離、
   第１のカルチスキー類似性係数および第２のカルチスキー類似性係数、
   ムカジョフスキー類似性係数またはソレンセン・ダイス類似性係数、
   ジャカード類似性係数、
   シンプソン類似性係数、
   ソーカル・スニース類似性係数もしくはアンダーバーグ類似性係数、
   大塚の類似性係数もしくは落合の類似性係数、
   ブラウン・ブランケット類似性係数の類似性尺度ｓまたはこれらの非類似性尺度ｓのいずれかを構成している、データ列の自動比較方法。
10. 請求項１から９のいずれか一項において、前記コンピュータが、金銭情報の伝達用のネットワークの一部である、データ列の自動比較方法。
11. 請求項１０において、前記金銭情報がクレジットカード情報である、データ列の自動比較方法。
12. 請求項１から１１のいずれか一項において、前記データ列が、遺伝子データ、コンピュータ間で交換されるデータ、テキスト、画像データ、バイナリデータ、記号のうちの少なくとも1つを含む、データ列の自動比較方法。