5/1は転職記念日なので記事を書く

転職して2年が経った。
転職は私の人生における最大の勝利であるので、2周年を記念して記事を書く。
さしあたり、現時点で考えていることを書いておくことで後々の参考にしたい。

基礎から深層学習まで。おそらく初心者向けな「フリーソフトではじめる機械学習入門」を読んだ

おそらく初心者向けな「フリーソフトではじめる機械学習入門」を読んだ。
おそらく、というのは多少説明が足りない箇所がある本なので、そのへんが受け入れられない人もいるかなあ、と思ったので。
以下、読んだ感想を書いておくので購入を検討している人は参考にどうぞ。

お金を生まない技術は不要なのか？と考えている人に"不戦無敵の影殺師"というラノベをオススメしたい

"不戦無敵の影殺師"というラノベがとても面白かったので紹介しておく。
作者が趣味で書いていたものをガガガ文庫が出版させてくれた、という経緯の作品とのこと。そのため最近のラノベのトレンドとはちょっとずれた作風になっている。
簡単に言うと"異能力者は危険なので管理したいのである"という世の中に対して異能力者たちはどういった立場を取るべきか？という内容の話。"異能力"を"高度な技術"と置き換えると技術者のひとたちにも身近な話であるように感じる。

文法圧縮を使った完備辞書(簡潔ビットベクトル)を作った

@marugorithmさんの文法圧縮の解説資料(http://research.preferred.jp/2014/03/nlp2014_grammar/)があまりにも有益すぎて感動したので、文法圧縮を使った完備辞書(簡潔ビットベクトル)を作った。
文法圧縮の部分は実装の簡単さからRe-Pairアルゴリズムを使った。

https://github.com/echizentm/GCFID

手元に置いておくと安心できる、情報系の人向けな日本語の本のリスト

最近、人に本を薦める事が多くなった。とりあえずこの辺を読むといいですよ的なリストを作っておくと便利だと思ったので作ることにした。
以下、「事前知識のいらない入門本」「事前知識はいらないけど本格的な本」「事前知識がないと何言ってるかわからないけど有益な情報が満載な本」の3つにわけて列挙する。

「木構造と自然数の重複あり集合は等価だよね」というはなし

「木構造と自然数の重複あり集合は等価だよね」というはなしをする。簡潔データ構造な人向けに言うとLOUDSの話。
とはいえこの記事は特に簡潔データ構造の知識を要求しない。データ構造とか情報量とかに興味がある人全般を対象としている。
※簡潔勢にとっては既知な話のはずなのであえて読む必要はないです。

jumbled pattern matchingというのを知った

Binary Jumbled Pattern Matching via All-Pairs Shortest Paths(http://arxiv.org/pdf/1401.2065v1.pdf)という論文がLOUDS論文をreferしていて興味があったので読んでいた。jumbled pattern matchingという問題の時間計算量を改善したよ、という話だった。
不勉強ながらjumbled pattern matchingという言葉を知らなかった(もしくは忘れていた)。幸い、この論文にどういう問題であるか解説があったので容易に理解することが出来た。
なので忘れないうちにメモしておく。