Your SlideShare is downloading. ×
Ftse
Upcoming SlideShare
Loading in...5
×

Thanks for flagging this SlideShare!

Oops! An error has occurred.

×
Saving this for later? Get the SlideShare app to save on your phone or tablet. Read anywhere, anytime – even offline.
Text the download link to your phone
Standard text messaging rates apply

Ftse

268
views

Published on

FTSE アルゴリズム

FTSE アルゴリズム

Published in: Technology

0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total Views
268
On Slideshare
0
From Embeds
0
Number of Embeds
0
Actions
Shares
0
Downloads
2
Comments
0
Likes
0
Embeds 0
No embeds

Report content
Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
No notes for slide
  • Transcript

    • 1. Michael D. Morse and Jignesh M. Patel ACM SIGMOD International Conference on Management of Data, pp. 569-580, 2007. slide : moomin
    • 2.
      • マッチングするデータのペアを高速に検索
        • 閾値を使用し,すべてのペアをマッチとミスマッチに分類
        • 交差リスト (Intersection List) を生成
      すべてのペアを比較せずとも 交差リストのみ比較すればよい.
    • 3.
      • 系列 R と S の間の要素を閾値 ε を使って比較
      • グリッドの生成
      • 最小外接矩形の構築
      • FIFO キューの関連付け
      • 交差の探索
    • 4.
      • d 次元のグリッドを生成
        • エッジ幅:
    • 5.
      • 系列 R の各要素 r i について MBR を構築
        • 幅:
      Line 6 to 8
    • 6.
      • グリッドの各セルと FIFO キューを関連付け
        • キューは距離が閾値より近いすべての r i への参照を保持
      Line 9 セルと交差するすべての MBR を見ればよい.
    • 7.
      • s j ∈S を包含するグリッドセル g を見つける.
      Line 11 to 18
    • 8.
      • セル g と関連付けられているすべての r i と比較
      Line 11 to 18
    • 9.
      • 距離が閾値より小さいと判定された r k のインデックス k を s j の交差リスト L j に挿入
      Line 11 to 18

    ×