自然言語処理における効果的な辞書情報更新アルゴリズム(辞書と辞典)
スポンサーリンク
概要
- 論文の詳細を見る
トライ法は, 自然言語処理システムの辞書情報構築を中心に広く用いられている.このトライ法のデータ構造として, 青江らが提案したダブル配列法がある.ダブル配列法は高速性とコンパクト性をあわせもっており有効なデータ構造であるが, 動的検索法に比べデータの更新処理が高速であるとはいえない.そこで現在では未使用要素を単方向リストとして連結する手法が知られているが, トライ木の節点を追加および削除する際に大きなコストを必要とする.そこで本論文では, 未使用要素を双方向リストとして連結することにより追加処理を高速化し, さらに削除時間を抑えるアルゴリズムを提案する.10万語の辞書データに対する実験を行った結果, 追加速度は単方向リストよりも約1.5倍, 削除時間は未使用要素リストを用いない従来法と同等となることが判った.
- 2005-09-29
著者
関連論文
- 6X-9 一般順序点と訓読木を導入した訓読アルゴリズムの設計と実装(音声・言語処理,学生セッション,人工知能と認知科学)
- 遷移先関数を拡張した効率的なパターン照合機械の設計と実装(パターン照合・パターン発見,データ工学論文)
- ダブル配列の遷移拡張によるLR構文解析表の実現と解析速度の高速化
- ダブル配列により状態遷移を高速化したLR解析表の実現
- 6W-4 ダブル配列によるGLR解析表の設計(構文解析・生成・学習,学生セッション,人工知能と認知科学,情報処理学会創立50周年記念)
- 6R-6 ダブル配列上のシングル節点に着目した更新法の提案(データベース技術,学生セッション,データベースとメディア,情報処理学会創立50周年記念)
- D-002 ダブル配列による遷移表を用いたLR解析におけるshift・goto操作の高速化(データベース,一般論文)
- RD-001 ダブル配列の遷移集合管理による追加・削除処理の高速化(データベース,査読付き論文)
- ダブル配列により状態遷移を高速化したLR解析表の実現
- ダブル配列を用いたACマシンにおける遷移の分岐別管理による効率的な辞書構造の実現
- D_044 ダブル配列上の一方向分岐に着目した探索手法の提案(D分野:データベース)
- ダブル配列上の遷移数を抑制した基数探索法の提案(セッション3:情報検索と情報ハイディング,学生チャレンジ特集)
- ダブル配列上の遷移数を抑制した基数探索法の提案(セッション3:情報検索と情報ハイディング,学生チャレンジ特集)
- ダブル配列により状態遷移を高速化したLR解析表の実現 (言語理解とコミュニケーション)
- D-032 複数パターンを高速に照合する遷移関数の実現(データベース,一般論文)
- D-029 ダブル配列における一方向分岐の遷移あたりに要する計算量の抑制(データベース,一般論文)
- D-028 遷移先節点集合の管理によるダブル配列の更新手法(データベース,一般論文)
- 4P-6 ClamAVのAC法をダブル配列により拡張したアンチウイルスエンジンの提案(アルゴリズムとその応用,学生セッション,ソフトウェア科学・工学)
- 4P-5 複数パターンマッチングマシンにおける遷移先決定関数の最適化(アルゴリズムとその応用,学生セッション,ソフトウェア科学・工学)
- D-017 パトリシアを多分木に拡張したデータ構造の構築方法(D分野:データベース)
- D-016 ダブル配列を用いたAC法の照合アルゴリズム(D分野:データベース)
- ダブル配列によるパトリシアを拡張した基数探索法
- 圧縮ディジタル探索木における辞書情報更新の高速化手法
- 遷移先節点集合を導入したトライ構造における更新手法の実現(データ構造,テーマ : 「デジタルアーカイブの活用(応用)」および一般)
- 遷移先節点集合を導入したトライ構造における更新手法の実現(データ構造,テーマ : 「デジタルアーカイブの活用(応用)」および一般)
- 自然言語処理における効果的な辞書情報更新アルゴリズム(辞書と辞典)
- 自然言語処理における効果的な辞書情報更新アルゴリズム(辞書と辞典)
- D-046 ダブル配列における動的更新アルゴリズムの高速化(D分野:データベース)