プログラミングスキルを向上させる上での心がけに関する資料メモ

CRF入門は少しお休みして、表題の件で自分が他の方々から見聞きした話、そして体験を元にまとめてみます。名著は星の数ほどある、と個人的に思っているのでリストはできるだけ絞っています。１．Teach Yourself Programming in Ten Years Googleの研究開発ト…

2013-11-16

Conditional Random Fields（CRF）入門その2 -ブログ資料と勾配について-

CRFが未だに実装かつフルに理解できていないです。CRFは一筋縄ではいかないことがブログ資料の多さからもわかります。ただ（一部の？）構造予測問題においては今流行りの多層Neural NetworkよりF1値が高いことが伺えますので、未だに重要な手法の一つなので…

2013-11-12

Conditional Random Fields（CRF）入門その1 -主な参考資料と目的関数-

Conditional Random Fields（CRF）がわかりません。何それおいしいの？状態ですが、ここから学習をはじめています。前向きアルゴリズム？後ろ向きアルゴリズム？Viterbiアルゴリズム？どこで使うのそれ？状態ですね。その状態を脱出するため日々奮闘中です。…

2013-11-03

「僕、C言語が使えます」に対する短い考察

最近僕は「所属する組織」に基づく評価を受けることが多くあり、これはある種正しい傾向を得られるにしても、それでその人自身を全て評価するのは早急すぎる、と考えていた。「人を評価することはすごい難しいことである」とこの頃実感している。（別に実際…

2013-10-08

Patricia Trieの実装する上での基礎事項

※Javaコードの実装が追いついていないので、実装でき次第追記しておきます。Trieは辞書を参照する等で非常に便利なデータ構造なので、ちょっとメモしておく。今回はこのTrieの一種であるPatiricia Trieのお話。基数木とも呼ばれているが、僕は基本的にPatric…

2013-08-10

僕が便利だと思うgitコマンド

いやー暑いですねー。ということで、最近まで主に使っていたgitコマンドを紹介します。 gitコマンドに関しては短縮するaliasを書いておいた方が、生産性が向上します。おすすめです（とこれも人から教わった知識ですが）。こことかを参考にしながらやるのが…

2013-07-28

検索インデックス周り（主に接尾辞配列周り）に関する基礎の話

資料リンク集みたいなものですね。不完全なので、徐々に詳しく書いていきたい記事です。接尾辞配列がなぜ巷で「痺れる、憧れるぅ！」状態なのかを理解した。検索速度、スケーラビリティ、網羅性の観点から優れているみたいだ。 Lucene（Solr）を扱う際は、…

2013-07-15

情報理論の定義の話

この資料を参考につらつらと書いてみます。 Lecture 6; Using Entropy for Evaluating and Comparing Probability Distributions今までに「エントロピーは未知の値を定式化」とか他にも色々言われたけど結局よくわかりませんでした。式を見ても、よくわかな…