2007-02-17から1日間の記事一覧

Markov Cluster Algorithm (MCL)

Stein van Dongenの博士論文("Graph clustering by flow simulation")をぱらぱらと読んでいます。この論文のテーマは有向グラフをクラスタリングすることです。"Markov Clustering"の名称の由来は、グラフからクラスターを発見するのに、グラフ上のランダム…

Thue-Morse列

同じパターンが3回以上続かない二進無限列の生成方法だそうです。オリジナルはThue-Morse Sequence。 Amazingly, the Thue-Morse sequence can be generated from the substitution map 0 → 01 1 → 10 to obtain 0 → 01 → 0110 → 01101001 → … when starting…

研究メモ

LAPACKとBLASをMac OS Xで利用する場合には以下をする。 ヘッダファイル: #include フレームワーク: /System/Library/Frameworks/Accelerate.framework GCCのオプション: -framework Accelerate LACAMLを利用するにはさらにvecLibが必要になるかもしれないと…

3分発表

短い発表ほど難しいといいます。自分のアイデアを凝縮させて、短時間のうちに相手に伝えなくてはならないからです。論文のタイトルを決めるのと似ているかもしれません。ぼくは論文を書くときは、イントロ → 自分の研究 → イントロ→ アブストラクト → タイト…

Blog Digest 20070217

ブラウザとおしゃべり (YouTube) Vistaには音声認識ソフトウェアが入っているんですか?このビデオは、音声認識でFirefoxとInternet Explorerを操作する様子を報告しています。最初のFirefoxの例でも大変そうだなとは思ったのですが、IEはその比ではありませ…