マルコフ連鎖で日本語をもっともらしく要約する - ザリガニが見ていた...。
そもそも、マルコフ連鎖とは何なのか？全く聞いたこともなかった。そして、文章を要約するのはとっても高度なことだと思っていて、自分のレベルではその方法を、今まで思い付きもしなかった。 しかし、以下のようなシンプルなRubyコードでそれが出来てしまうと知った時、目から鱗である...。一体、何がどうなっているのだ？コードを追いながら、マルコフ連鎖を利用するという発想の素晴らしさを知った！ 作業環境 MacBook OSX 10.5.7 ruby 1.8.6 (2008-08-11 patchlevel 287) [universal-darwin9.0] mecab utf8環境でインストール済み マルコフ連鎖に出逢う rssを流し読みしていると、以下の日記に目が止まった。（素晴らしい情報に感謝です！） MeCabを使ってマルコフ連鎖 一体何が出来るコードなのか、日記を読んだだけではピンと来なかっ
新納浩幸のホームページ
新納浩幸 (Hiroyuki Shinnou) 教授 茨城大学工学部 情報工学科 〒316-8511 日立市中成沢町 4-12-1 Phone: (0294) 38-5220 Fax: N/A Email: WWW: http://nlp.dse.ibaraki.ac.jp/~shinnou Office: S-1 棟（情報棟） 609 号室 略歴 CV (2020/10/29) 自己紹介の PDF (AI-ICT で使っているもの、2020年8月) 大学の講義 講義関係の情報は全て学内の教務情報ポータルシステムに移動しました。 研究（自然言語処理） 機械学習や統計学を利用した自然言語処理が中心研究テーマ。 画像や音声のパターン認識あるいはデータマイニングにも興味を持っている。 著書 発表論文 雑誌記事、講演など 卒業研究(研究室内限定) 資料 論文検索 NII論文情報ナビゲータ
文書比較（diff）アルゴリズム
文書比較（diff）アルゴリズム 前のドキュメント 次のドキュメント ＶｉＶｉの文書比較（diff）機能で使用しているアルゴリズムについて解説する。 これらのアルゴリズムは Myers 氏らの論文によるもので、氏は筆者のためにわざわざ論文をＷｅｂサイトで入手可能な形式にしてくださった。この場を借りてお礼申し上げる。 オリジナル論文は以下のＷｅｂサイトから入手可能である。 http://www.cs.arizona.edu/people/gene [1] E.W.Myers, "An O(ND) Difference Algorithm and Its Variations", Algorithmica, 1 (1986), pp.251-266 [2] S. Wu, U. Manber, G. Myers and W. Miller, "An O(NP) Sequence Comparis
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
