大会名称 |
---|
2015年 情報科学技術フォーラム(FIT) |
大会コ-ド |
F |
開催年 |
2015 |
発行日 |
2015/08/25 |
セッション番号 |
1D |
セッション名 |
情報検索アルゴリズム |
講演日 |
2015/09/15 |
講演場所(会議室等) |
共通教育講義棟3階 講32 |
講演番号 |
D-032 |
タイトル |
Centroid Path Decompositionによるダブル配列の検索の高速化 |
著者名 |
上野祐聖, 神田峻介, 泓田正雄, 森田和宏, 青江順一, |
キーワード |
情報検索, 自然言語処理, トライ, ダブル配列, Centroid Path Decomposition |
抄録 |
トライを実現するデータ構造の一つとして,ダブル配列が提案されている.ダブル配列は検索の高速性とコンパクト性を併せ持ち,トライにおける節の遷移をO(1)で実現する.また,トライにおいて,多くの単語で共有されている節を優先的に辿り高速に検索する手法として,Centroid Path Decomposition(CPD)が提案されている. 本論文ではCPDをダブル配列に適用することで,より高速な検索を実現するデータ構造を提案する.また,実験により有効性を確認する. |
本文pdf |
PDF download (602.9KB) |