技術
最近Gunosyなどの「あなたにおすすめのニュース」を配信するサービスが話題になっているが,本当に自分好みのニュースが配信されるようにするためには,自分のいろいろな好みをGunosyに教えてあげないといけない.自分はお気に入りのニュース記事をEvernote…
最近,「パターン認識と機械学習」を教科書とするレクチャを受けている.そこで最初に出てくるのがベイズの定理であり,教科書の至る所で使われている.自分が最初にベイズの定理を習ったのは大学での情報通信理論の授業だった.その時の通信路線図を使った…
簡潔データ構造の一つであるランク簡潔索引について詳細を説明する.簡潔データ構造やランク簡潔索引についての説明は前回の記事を参照のこと.今回も説明を簡単にするために0,1のビット列を考える.また,ビット列の値についての事前知識はないとする(0,1…
簡潔データ構造は多くの応用を持つ有益なデータ構造である.簡潔データ構造を用いることで,データサイズを小さくしながらも,多くの処理を高速化することができる.身近な例では,Google日本語入力の辞書のデータ構造にLOUDSと呼ばれる簡潔データ構造が使用…