タグ

graphに関するnobusueのブックマーク (2)

  • [機械学習革命3]機械が人間を超えた

    かつてはデータを機械に学習する前に、人間がデータを様々な形で分類したり加工したりしていた。近年台頭する「ディープラーニング」を初めとする機械学習技術では、機械が人間に頼らずにデータを分籍する。驚くべき機械学習の最新事例を示そう。 人間の試行錯誤を排除 -未来予測- 未来予測に関しては、NECの「異種混合学習」を紹介しよう。これは収集したデータの中に複数の規則性が存在する場合に、それぞれのパターンごとに適したモデルを生成する手法だ。 例えばNECは、ビルの電力消費に関する時系列のデータを収集して、電力消費を予測するモデルを作った。ビルの電力消費は、当然ながら曜日や時間帯ごとにパターンが変化する。従来は、どのようなタイミングでパターンが切り替わるか、人間が専門知識を動員して場合分けを行い、それぞれの場合に適したモデルを作っていた。。 NECの異種混合学習では、パターンの切り替わり自体を機械学習

    [機械学習革命3]機械が人間を超えた
    nobusue
    nobusue 2014/09/13
    グラフ構造の変化から異常検知、なるほど
  • wavelet行列で高速な「もしかして友だち?」検索 | 株式会社サイバーエージェント

    業務経歴: Sierでのソフトウェア開発・大手メディアでのサービス運用を経て2012年サイバーエージェント入社。 アメーバ事業部コミュニティサービスの開発責任者を経て、現在はアドテクスタジオで広告配信技術に注力。 好きな分野はグラフ探索とチューリングマシン。 ソーシャルサービスでは、ユーザ間のつながりやユーザ同士の類似性がとても重要です。 つながりの近いユーザや自分と似ているユーザを「もしかして友だち?」とサジェストすることでユーザ間のつながりを伸展させることができます。 そこで、ユーザの「つながり」具合が似ているユーザを「友だちかもしれないユーザ」としてサジェストを行うことを考えました。 しかし「つながり」のデータというのはユーザ数のベキ乗であるため、容量が大きくなりやすい性質があります。 即ち、「つながり」類似度の算出には時間がかかる、ということです。 この「つながり」類似度算出

  • 1