今日（12/27）、仕事納めでした。今年は色々なことがあった気がします。 まず、転職しました。転職自体は５月頃からぼちぼち考え始めて、実際に内定貰ったのは９月終わり頃でした。 といっても、この間ずっと就活してたわけではなくて、２社ほど訪問した後は…
「今年１年終わった」みたいな記事を書いた（2014年、振り返り - risuo's blog）ばかりですが、タイトルの件が気になったので書いてみます。 twitterのアプリケーション登録をしようとしたものの… ずっと前に作ったまま放置してあったアカウントがあったので…
今年も残すところあとわずかとなってきました。 2014年、何やってたかなとぼんやり振り返ってみたのですがまず、仕事では２年目になりました。チーム異動早々、ruby全く書いたことないのにruby系の炎上案件に巻き込まれたり（しかも基本１人でなんとかしない…
タイトルのとおりです。 アルゴリズムイントロダクションを読んで理解したことを実装してみたら、想像以上にパフォーマンスが出たので紹介します。 アルゴリズム的な面白さは特に無いです。 言語はC++です。作成した2色木はC++のstd::mapライクなインタフェ…
爆弾低気圧から身を守るため勉強会は延期となってしまいましたが、資料をUPします。（爆弾ならしょうがないですね＞＜） Prml revenge7.1.1 ソフトマージンSVM 今回の自分の担当範囲では、ソフトマージンSVMが登場します。 今回、予習するうえで最も時間がか…
※この記事は、Machine Learning Advent Calendar 2012（http://qiita.com/advent-calendar/2012/machinelearning）の10日目用に書かれています。 はじめに Machine Learning Advent Calendar 2012の10日目を担当します、@risuoku です。 今回は、数ある機械…
最近、プログラムというものがどういう仕組みで実行されるに至るのかに興味あって、言語処理系について調べていました。 研究室の先輩なんかは、「あーそれやったわー。数年前にやったわー。数年前やったなー」とか言ってた気がするので、たいした話ではない…
今日の発表で使った資料をupします。 PRMLrevenge_4.4 PRMLrevenge 4.4 from risuo 今日は主にラプラス近似の話でした。 先日、研究室で雑談してた時に、「ラプラス近似って論文で見たことないしどうでもいい手法なのでは」的な話にって、それでもNLPみたい…
大学院で自然言語処理の研究をしつつ、ブログタイトルのようなものを趣味的にチマチマと作っていまいた。個人的になかなか面白い解析結果が出たと思ったのでご紹介します。目標： １．twitter上で、ある入力ユーザ（自分でなくてもよい）と興味の対象が似て…
TLでFizzBuzzネタがまた盛り上がってた気がしたので。 普通に書いてもつまらないからFizz→ai Buzz→aiii に変換したバージョン。 １分くらいで書いた。 a.py import sys for i in xrange(1,100): tmp=str() if i%3==0:tmp+='ai' if i%5==0:tmp+='aiii' if len…
昨日、研究室でAtcoder#006のD問題が話題になった。ある点から８方向の繋がりを手がかりに、繋がっている部分の個数を数えていく問題と考える。 ところで、この手の２次元格子上の繋がりを全探索する問題は実装がちょっと面倒なわりによくある気がする。今回…
個人的に、プロコン用のコーディングではC言語系の入力が好きで、stream系は全く使っていなかったのだけど、ちょっと不便を感じることが多くなってきたので改心しようと思う。例えば、次のような問題。具体的にはこういうの（http://www.deqnotes.net/acmicp…
今日の発表で使った資料をupします。 PRMLrevenge_3.3 View more PowerPoint from risuo 間違いのご指摘・ご意見等ありましたら、ブログのコメント欄やtwitter等で気軽に話しかけてください。 実は、今日は動くモノを準備していたのですが、変な空気の読み方…
またもやscanf系の入力でハマったのでメモ。問題： ステップ１．整数の入力を１つ、scanfで受け取る ステップ２．ステップ１で受け取った整数が0ならば終了、0以外ならば文字列をgetsで受け取ってputsで出力し、ステップ１に戻る例えば、次のコードは正しく…
AOJなんかのオンラインジャッジで遊んでて、Ｃ言語のデータの入出力のことをあまり理解していないな、と長らく思っていて、最近ちゃんと調べたのでメモしてみる。わかってる人にとっては、息を吸うように自然とできていることだと思う。 今回はとりあえず、f…
研究室のメンバー＋αの人にちょっと使ってもらったユーザ類似度判定システムについて、現在の状況と問題点と、今後の方針などメモしておく。まず、今のところ出来てるシステムの入力、出力について簡単に説明。入力： ・N人のユーザが持っているテキストの集…
数論とかprojectEulerとか たしか10月頭くらいからprojectEulerで遊びつつ数論の勉強などしていた。「はじめての数論」が読みやすい。 その過程でチマチマ書いていたサブルーチンの使い方メモ。ソースコードはこちら。ヘッダファイルだけど、実装まで全部書…
vi/vim 多分夏休みで一番頑張っていない。 一応vimでコーディングやってるけど、使ってるコマンドはhjklと:q,:w,ZZ,ddくらいのもの。 今のままでも特に不便を感じないけど、使いこなしてる人から見ると色々時間の無駄をしてるはずなのでそのうちちゃんと勉強…
PRML10章PRML10章読み会でやったことまとめとか補足説明とか書いてみる。 まず、変分ベイズを3行でまとめると ・(10.2)のKLをなるべく小さくしたい(q(Z) = p(Z|X)の場合が普通のEM) ・q(Z)を平均場近似して、KLが最小になるようにそれぞれの因子q(Zj)を最適…
オレオレクラスとかオレオレ関数とかプロジェクトオイラーをC++でやってて悩まされるのが数値のデータサイズの問題。 longlongintでも18446744073709551615(十進数２０桁)が上限であるにも関わらずやつは平気で３０桁以上の計算などを出してくる。 縛りプレ…
何か勉強したり思いついたりすると更新されるブログ。見切り発車でいこう。
