2010-03-01から1ヶ月間の記事一覧

Cavalier King Charles Spaniel

今日家に新しい家族が一匹増えました.キャバリア・キング・チャールズ・スパニエル.英国産の小型犬.色はルビーで,生後四ヶ月.ケージを組み立て,トイレをセットアップ.これからが楽しみだ.

トライ(ダブル配列,簡潔データ構造)と STL コンテナ

以前実装した構築速度重視の動的ダブル配列 (表中 dda) の構築速度を Darts, darts-clone (0.32g beta5, 0.32e5), DASTrie (1.0), doar (0.0.10),簡潔データ構造を利用したトライ (tx 0.16) ,STL コンテナ (std::map, std::tr1::unordered_map) 辺りと比べ…

SVM (二値素性)

SVM の学習には,更新が止まっているのを理解しつつも TinySVM を使っていた.というのは,二値素性に関する実装レベルの最適化(カーネル関数の評価結果のキャッシュ+浮動小数点演算を用いない内積計算,経験的に約数倍の高速化が得られる)がされている関…

あかね寿司@北坂戸

帰り?に北坂戸のあかね寿司に行った.6時半から並んで,6時45分ぐらいに入店.20人で満員.真ん中で握る大将を,ぐるっと回って座る感じで客同士の位置が近く,とてもアットホームな雰囲気で食べる前から幸せな気分に.7時頃からいよいよ大将が寿司を回し始…

キャバリア・キングチャールズ・スパニエル

犬を飼おうと,昨日今日と大宮・川越のペットショップを車で回った.飼おうと考えているのは,キャバリア・キングチャールズ・スパニエル.ブレンハイムを三匹,ルビーを一匹見て,そのうちブレンハイム二匹,ルビー一匹は実際に触らせてもらった.犬によっ…

動的ダブル配列(traverse による列挙の打ち切り)

遷移集合を実装したダブル配列の場合,traverse で素性の組み合わせを列挙するときには,子ノードの兄弟ノードを調べて(値のみを持つノードでも)ループを打ち切ることができるので,列挙を少し速くできるようだ.Darts-like な traverse とインタフェース…

発表+論文賞

今回の発表は,諸事情から当該分野の学会の全国大会じゃない方で.共著の論文の発表もそうだったけど,聴講人数が余りに少な過ぎる.とはいえ,当該分野の全国大会の方も,どちらかというとデータの面白さを楽しんでいる人が多い感じなので,畑違いなのは間…