2010-03-16から1日間の記事一覧

トライ(ダブル配列,簡潔データ構造)と 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 を使っていた.というのは,二値素性に関する実装レベルの最適化(カーネル関数の評価結果のキャッシュ+浮動小数点演算を用いない内積計算,経験的に約数倍の高速化が得られる)がされている関…