ニュースパスを支える関連記事推薦と近似近傍探索 - Gunosyデータ分析ブログ

こんにちは。メディアロジック分析部の米田 (@mathetake) です。 今日はGunosy社とKDDI社が共同で運営するニュースパスというニュースアプリケーションで使われている関連記事推薦のアルゴリズムについて書きたいと思います。 特に、約半年前に私が導入しKPIの改善に成功した新しいアルゴリズムと、そこでコアとなる近似近傍探索(Approximate Nearest Neighbor search)の技術について述べます。 関連記事推薦とは この記事で紹介する関連記事推薦とは、「特定のニュースに関連したニュースを推薦すること」です。 より具体的には、特定の記事をクリックした後に記事閲覧画面を下にスクロールすると登場する「おすすめ記事」の枠に対して、関連したニュースを検索して表示することを指します: このような枠が設置されている事は一般的なアプリケーションにおいてごく自然ですが、推薦シ

[dr_paradi]

"Annoyに実装されているのはRandomized K-d treeを用いた空間分割系のアルゴリズム" これかっこいい

[call_me_nots]

スポニチに許可取ったんか

[tossy_yukky]

あーこれだAWS Summitで面白かったやつ

[Nyoho]

近似的最近傍探索

[s-wool]

cool

[azihsoyn]

つよい