『MPJoin を使った類似データ抽出 ―アルゴリズムシリーズ 1―』

Hattori です。以前書いた記事の冒頭 で、”今度はシリーズで何かエントリを書きたい ! ”と軽いノリで一文を表記しておいたら、ホントにやることになりました。 弊社のエンジニア組織の特徴のひとつに、手を上げる・声を上げると、『じゃ、やってよ。』というノリで返ってくるという事が挙げられるのですが、今回もその例に漏れなったわけですね・・・。シクシク・・・。 というわけで、何を書こうかなぁって話しなんですが・・・。私の場合アルゴリズム系の話しかできそうにないので、毎回ポツポツとマイナーで極一部の人にしかウケないテーマを紹介して行こうと思います。 で、初回の今回は SimilarityJoin 関連のアルゴリズムで "MPJoin" というやつを紹介したいと思います。 ■ Similarity Join とは何ぞや？ まず最初に SimilarityJoin [1] の定義なんですが、ざっくり

[rindai87]

あとで読む。類似データ抽出の話

[TohgorohMatsui]

MPJoin を使った類似データ抽出 | サイバーエージェント 公式エンジニアブログ

[fcicq]

they opensourced their implementation

[shiumachi]

PPJoinって動的計画法だったのか。この記事読むまで気づいてなかった

[akuwano]

はったり先生！これは、、、数式数式、、、。

[riywo]

むずい＞＜