タグ

algorithmとslideに関するKshi_Kshiのブックマーク (3)

  • LDA入門

    2. 内容 • NLPで用いられるトピックモデルの代表である LDA(Latent Dirichlet Allocation)について紹介 する • 機械学習ライブラリmalletを使って、LDAを使 う方法について紹介する

    LDA入門
  • 大規模グラフアルゴリズムの最先端 - iwiwiの日記

    昨日,PFI セミナーにて「大規模グラフアルゴリズムの最先端」というタイトルで発表をさせてもらいました.スライドは以下になります. 大規模グラフアルゴリズムの最先端 View more presentations from iwiwi 当日は Ustream もされており,録画された発表もご覧になれます. http://www.ustream.tv/recorded/19713623 内容の流れとしては,以下のようになっています. 導入 アルゴリズム界隈での話題 最新の研究動向 道路ネットワークでの最短路クエリ処理 基礎的な手法:双方向 Dijkstra,A*, ALT 最新の手法:Highway Dimension + Hub-Labeling Algorithm DB 界隈での話題 最新の研究動向 複雑ネットワークでの最短路クエリ処理 基礎的な手法:ランドマークを用いた最短距離推定 最

    大規模グラフアルゴリズムの最先端 - iwiwiの日記
    Kshi_Kshi
    Kshi_Kshi 2012/01/14
    アリ本の著者の秋葉さんの最新のグラフアルゴリズムの動向まとめ。素晴らしい。
  • サポートベクターマシン

    サポートベクターマシン 赤穂昭太郎 産業技術総合研究所 2006.7.6~7 統数研公開講座 「カーネル法の最前線―SVM, 非線形データ解析, 構造化データ―」 目次 1. サポートベクターマシン(SVM)とは 2. SVMの仲間たち 3. 汎化能力の評価 4. 学習アルゴリズム 5. カーネル設計の基 1.サポートベクターマシンとは? • サポートベクターマシン= 「線形モデル+高次元写像+正則化」の一つ (ほかのカーネル法と基的に共通) • 計算量を少なくするいくつかの工夫 – 凸2次計画法 – スパース表現 – カーネルトリック • ローカルミニマムの問題がない 識別問題 • 入力 x を二つのクラスに分類する関数 を学習する (1クラスあるいは3クラス以上の場合は後で考える) 例: 文字認識、遺伝子解析、データマイニング、 spam filter • 学習サンプルから学習 •

    Kshi_Kshi
    Kshi_Kshi 2011/11/18
    svm関連のスライド
  • 1