OpenGM is a C++ template library for discrete factor graph models and distributive operations on these models. It includes state-of-the-art optimization and inference algorithms beyond message passing. OpenGM handles large models efficiently, since (i) functions that occur repeatedly need to be stored only once and (ii) when functions require different parametric or
動的計画法の説明は常に再帰関数で書き表すことにしています．いやゆるメモ化再帰です．参照透過な関数は，同じ引数に対して同じ値を返すので，保存しておけばいいという感覚です．計算量の見積もりも簡単で，引数の異なり数に関数中のループの上限をかければおしまいです．特に再帰で書くことに慣れていれば自明に書けますし，テーブルを使ったDPと違って，ループの順番を意識する必要がありません．このテクニックは学部時代に@ohkuraに教えてもらいました．関数型言語に触れた今でこそ当たり前に見えますが，当時は目から鱗だったのを覚えています． メモ化再帰と不動点に関する@kinabaさんの日記や，プログラミングコンテスト的には@chokudaiさんの記事が参考になります． 今更ですが，ちょっと例で説明します．フィボナッチ数を計算する関数fib(x)は再帰式で，fib(x) = fib(x - 1) + fib(x
ゲノム情報科学研究教育機構講義 ネットワーク解析特論 ネットワーク計算の諸問題 渋谷 東京大学医科学研究所ヒトゲノム解析センター （兼）情報理工学系研究科コンピュータ科学専攻 tshibuya@ims.u-tokyo.ac.jp http://www.hgc.jp/~tshibuya 今日の内容 ネットワーク計算の諸問題 渋谷 ネットワークを扱った様々な情報科学的な問題 Google マルコフモデル 渋滞シミュレーション 遺伝子制御ネットワーク 遺伝子発見 強連結分解 最短路問題 トポロジカルソート DPより速いアラインメントの厳密解法 A*アルゴリズム、両方向ダイクストラ法 マルチプル・アラインメントの最適解 Google ネットワーク計算の諸問題 渋谷 有名なサーチエンジン 1998年、Larry Page と Sergey Brin が創業 膨大なページデータから的確な
嵯峨山茂樹 (東京大学大学院情報理工学系研究科システム情報学専攻) edu/applied-acoustics/2003/E2-OnePassDP.tex / 1 東京大学 工学部 計数工学科/物理工学科 応用音響学 : 音声認識 (E2) 連続単語 DP matching 嵯峨山 茂樹 <sagayama@hil.t.u-tokyo.ac.jp> 東京大学 工学部 計数工学科 http://hil.t.u-tokyo.ac.jp/ 謝辞： システム情報第一研究室勉強会資料を利用 嵯峨山 茂樹: 応用音響学: 連続単語音声認識 嵯峨山茂樹 (東京大学大学院情報理工学系研究科システム情報学専攻) edu/applied-acoustics/2003/E2-OnePassDP.tex / 2 参考文献 北 研二・中村 哲・永田 昌明「音声言語処理」森北出版 中川 聖一「パターン情報処理」丸善
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
