naoya_t@hatenablog

いわゆるチラシノウラであります

祝・PRML在庫復活!

パターン認識や機械学習の各種のアルゴリズムや背後の考えについて,ベイズ理論の観点から解説した教科書です. 基礎的な線形モデルから,カーネルトリック,グラフィカルモデル,MCMCなどの発展的な話題までをバランス良く収録しています. 数式による形式…

今週のCoursera(〜6/9)

先週のCoursera チェックシート (TODO: 週末に進めた分をあとで追記) 参加しているクラス Machine Learning (Andrew Ng, Stanford) - 4/23開講。現在第8週 K-Means法で教師なしクラスタリング K-Meansは(個人的には割と)直感的な手法なのでまあ余裕 そう…

はてなブログのデザインの事

ちょっと気分転換に別のデザインを適用してみようと思ったSolidとかやってみようできた・・・?左上に出るはずのサイドバーが左のいちばん下に落ちてるFirefoxではちゃんと左上にサイドバーが出るんだけど、普段使ってるChromeでは左のいちばん下(いちばん…

今週のCoursera(〜6/2)

(see also:先週のCoursera)今週からどのビデオを見たか、どの演習をやったか等をGoogle Spreadsheet上でチェックしながら進めています。このシートを見ればまあどの辺りにいるのか分かりますが.@naoya_t さんのずっとやってらっしゃる #coursera の進捗レ…

Coursera消化シート

講義ビデオの視聴状況 復習クイズの回答状況 プログラミング演習の提出状況 をGoogleスプレッドシートにまとめた → https://docs.google.com/spreadsheet/ccc?key=0AheVdNXZmJ18dHktcm9mbU5HNXZGcnJvTkZPMUxqWFE// はてブロにスプレッドシートをembedする方…

今週のCoursera(〜5/25)

5/10のエントリ「Coursera継続メモ」の続き。前回のエントリを書いた頃に使っていた iPhone 3GS が文鎮に自動アップグレードするという心憎いサービスを受けてしまった為、iPhone 4Sにダウングレードしたところ iPhone からでも Coursera のビデオが見られる…

PRML復々習レーン kick-off meeting してきた @ヒカリエ21F

ヒカリエ21FのDeNAさんのセミナールームでmeeting+readingを開催してきました。 http://atnd.org/events/28931 綺麗で広くて見晴らしもよく素晴らしい会場でした。@showyouさん会場係どうもありがとうございます。1章ざっくり、2章はガウス分布の手前まで…

正規表現とかオートマトンとか -Courseraの授業の復習を兼ねて-

Courseraの授業の復習を兼ねて、とか言ってますがグラフ描きたいだけです。ごめんなさい。さて。CourseraではMachine Learningの他にAutomataとかCompilersとかも取っているのですが、割と内容がかぶってるので冗長で時間の無駄良い感じに復習になって有難い…

Coursera継続メモ

4/28のエントリ「Coursera始めてみた」の続き、というか継続状況メモ(2012/5/10現在)。Education for Everyone - Courseraネットワークさえ繋がっていれば*1いつでもどこでも参加できるのは嬉しい。iPhoneでも講義を聴きたいのだけれど手元の3GS(iOS4.3)…

AtCoder Regular Contest #002

@chokudai 主催のコンテストに参戦。前回サーバダウンでgdgdだったので今度こそはと期待。 http://arc002.contest.atcoder.jp/ AtCoder Regular Round 002を開催します。コンテストの開催時間は、2012年5月2日の21時00分から同日22時30分までの90分の予定と…

Coursera始めてみた

(see also: 今週のCoursera)せっかく関東に来てアレだけど勉強会に時間使うより coursera に時間使いたい— smlyさん (@smly) 4月 20, 2012 そんなに楽しいものがあるというのならちょっと見てみようと思ってですねEducation for Everyone - Coursera誰でも…

復習がてらK-means法(もちろんawkで)

awkでData Miningとか言ってる人、手始めにawkでk-means書いてgistにあげてください期待しております— Takahiro Inoueさん (@doryokujin) 4月 20, 2012 復習がてら書いてみた。AWKは配列がファーストクラスオブジェクトじゃないので抽象化しにくくて面倒くさ…

PRML読書会の思い出(と復々習レーンkick-offのお知らせ)

しっかし3年前の6月にPRMLを読み始め「事前分布? なにそれおいしいの」だった頃のshuyoに「3年後には言語処理学会やNAISTで発表してんねんで」とつぶやいてみたい。信じないだろうけどw PRML読書会を始めてくださった @naoya_t さんには感謝しまくって…

Project Eulerで解いた問題番号のメモ

今日は強風のため午後はProject Eulerタイムでした。 普段は1日1問解けたらいいな、みたいな。 4/1 #152 きなばさんからの3年半越しの宿題 4/2 #175 紙とペンだけで解けた 4/3 #227 #230 #234 #235 #236 ; #243 強風のため午後はProject Eulerタイム 4/4 …

Project Eulerの152が解けた

3年半前からの宿題。 ひそかに、いちばん気に入ってる問題であるところの152をnaoya_tさんがいつ解かれるか全俺が注目している— ラゴンヌさん (@kinaba) 11月 28, 2008 コードも指針もここには書けないけど、手元のGaucheで2秒で答えが出た。※エイプリルフー…

今日見たTED(というかTEDの動画埋め込みテスト)

TED

1) Donald Sadoway: The missing link to renewable energy 再生可能エネルギーの活用のためには大規模かつ安価な蓄電手段が必要。そこで液体金属バッテリーですよ。電解質だけでなく両電極も液体金属*1なのです。 日本語の記事発見。ビルゲイツが投資してる…

長野の公立高校入試の数学の問題の件

「数学の高校入試難しすぎる」 長野県教組が抗議声明 長野県教職員組合は16日、今月7日に行われた公立高校入試で数学の問題が全体を通して過去にない難解な問題だった、として県教育委員会に抗議する声明を発表した。 県教組によると、数学の試験では学習…

ナイーブベイズ分類器の実装とか(その2)〜新アルバムの楽曲で畑さん/こだまさん分類器を試してみた〜

1/17のエントリ「ナイーブベイズ分類器の実装とか 〜畑さん/こだまさん問題〜」の続編。とあるアーティスト(仮にMとします)の新アルバムが2/29にリリースされたので、前回作ったナイーブベイズ分類器に過去の3アルバムのデータを訓練データとして与え、新…

Pythonで数値積分 〜フーリエ級数展開を例に、てかscipy.integrate.quad()かわいいよscipy.integrate.quad()

はいはいまたグラフ描きたいだけのエントリですよ。てか数値積分が簡単に出来ちゃうSciPy(・∀・)イイネ!! が from scipy.integrate import quad y, abserr = quad(f, a, b)で計算できちゃうのです。(y が積分値、abserrは推定誤差の絶対値) 基礎編 → を期待。…

PHPのたしざん(shinhさんのにきより)

Bug #61095 PHP can't add hex numbers via PHPのたしざん - はじめてのにき $ php -r 'echo (0x00+2);echo "\n";' 4 $ php -r 'echo (0x00+ 2);echo "\n";' 2 $ php -r 'echo (0x00 + 2);echo "\n";' 2 $ php -r 'echo (0x00 +2);echo "\n";' 4 0x00 は0x0 …

GCD - cafelierさんのコードから

cafelierさんの500のコード見てたら LL gcd(LL a, LL b) { while(a) swap(a, b%=a); return b; } あ、そうか。swapってそう使えるのか。短くていいな。

Graphvizで描いたグラフをGIFアニメにする - 赤黒木を例に

皆さんの脳内でも赤西仁×黒木メイサが2-3-4木でいうところの3-節として内部表現されていることと存じますが、今日は赤黒木を題材にGraphvizで描いたグラフをGIFアニメにしてみたいと思います。というか単なる Graphviz入門です。いきなりGraphvizの本家ドキ…

Project Euler

しばらく見ないうちに、レベルを表すアイコンが正多面体じゃなくなってた

JOI - 第11回日本情報オリンピック〈本選〉の問題を解いてみた日曜日

本選問題文・サンプル入出力などこちらから入手可能です。(2012-ho.pdf に問題文があります)全部で5問&制限時間4時間。 日曜日の退屈しのぎに最適!と思って5問解いてたら4時間掛かっちゃってるのであれだけど…ちゃんと時間計測してなかったけどファイル…

*TLE* - "Time Limit Exceeded" に参戦2012

インド標準時で 2012/2/8 6pm〜2/9 6pm(日本では9:30pm〜翌9:30pmまで)に開催されたTLEの参戦メモです。IIIT Hyderabad が毎年?開催しているcode golfの国際大会。国際大会といっても参加308チーム(※個人参戦可)のうち205が地元インドからで、残りのう…

PRML復々習レーン 〜機械学習のバイブルを(懲りずに)読み解く〜

そろそろやろうかと思って需要調査のためATNDを立てましたよと http://atnd.org/events/25030おそらく主催者がアクセスしやすい地域でやります。日時は未定です。

nCk mod mの計算(※mは素数とする)

TopCoder用コピペメモw 1つだけ求めたい場合 x/y mod m をフェルマーの小定理で typedef long long LL; const LL MOD = 1000000007LL; // LL add(LL x, LL y) { return (x + y) % MOD; } // LL sub(LL x, LL y) { return (x - y) % MOD; } LL mul(LL x, LL …

x86_64なアーカイブにリンクできない?と思ったらbinutilsのarとranlibが悪さをしていたらしい話

Lionにて。WordNet®をビルドしようとしていて、リンカさんに $ ./configure $ make ... ld: warning: ignoring file ../lib/libWN.a, file was built for archive which is not the architecture being linked (x86_64) て云われた。WordNet3.0でも2.1でも同…

TinySVM-0.09をMacOSXでビルドする時のメモ

TinySVM is an implementation of Support Vector Machines (SVMs) [Vapnik 95], [Vapnik 98] for the problem of pattern recognition. Support Vector Machines is a new generation learning algorithms based on recent advances in statistical learnin…

自然言語処理とlogの底と

「言語処理のための機械学習入門」(奥村学 著)の演習問題なんかを題材にPython絶賛入門中なのですが、演習問題の答えの値(具体的には§4.6.1の例題4.15のPMI*1の値)が自分の計算と違うからなんでだろう誤植かなあ(この本時々あるし)と思ってよくよく見…