Prefix-Closed B-tree
スポンサーリンク
概要
- 論文の詳細を見る
二次記憶を使用する単語辞書では,検索する時にブロックを主記憶にデータ転送して検索を行う,データ転送が時間がかかるため,その回数を少なく するのが重要な課題になっている.日本語文から単語を切り出す処理においては,任意に与えられた文字列の左端に位置する全ての単語を検索する必要がある.多くの自然言語システムでは,文字列の最左部分語を取り出すのに,最左部分列を探索キーとして,複数回検索を行っていった.この問題に対して,拡張B-treeが提案された.拡張B-treeは,文字列の最左部分語を効率よく取り出せるようになったが,文字列の最左部分語および関連情報を木の上位レベルにあるため,木の高さが増える傾向がある.本稿では,B-treeを変形させ,大容量単語辞書向き,かつ最左部分語を一時に検索できるような単語辞書のデータ構造Prefix-Closed B-treeを提案し,その性質,操作手順及び能率について理論と実験両面から考察した.
- 一般社団法人情報処理学会の論文
- 1989-10-16
著者
関連論文
- シソーラスを用いた派生語の仮名漢字変換の特性(仮名漢字変換・形態素構文解析)
- 語義文からの動詞間の上位-下位関係の抽出
- 語義文における動詞間の上位-下位関係
- 語義文からの動詞の上位-下位関係の抽出
- 語義文における動詞間の上位-下位関係
- 確率文節文法とその応用
- ブラケット文法--句構造言語を特性化する文脈自由文法
- 一括処理法による手書き漢字の認識実験
- 手書き漢字の識別実験
- 一括処理による手書き文字認識手法
- 語義文の機能表現について
- 国語辞典に基づくシソーラスの構築に関する一考察
- 名詞句「NのN」の解析におけるシソーラス知識の利用
- シソーラスと確率文法による派生語解析
- 用例に基づく派生語の確率的解析
- 用例に基づく派生語の確率的解析
- 翻訳文法のための構文解析手法
- 翻訳文法を用いた機械翻訳
- 翻訳文法による機械翻訳とその実装
- 日本語科学技術文における専門用語の自動抽出システム
- 共起データに基づく名詞の多次元空間への配置
- 共起データに基づく名詞の多次元空間への配置
- 共起データに基づく名詞のn次元空間への配置
- 係り受け情報を用いた名詞句「NP_1のNP_2」の意味関係の候補の抽出
- 不完全データに対する判別分析と語の共起性推定への応用
- 不完全データに対する判別分析と語の共起性推定への応用
- 共起制約を組み込んだ確率文法による名詞句の統語的曖昧さの解消
- 意味範疇の散らばりに基づいた名詞の統語範疇の分類
- 係り受け文脈自由文法とその日本語への適用
- 係り受け制約を組み込んだPCFGの評価
- 限定頻度を考慮した確率文脈自由文法
- 係リ受け制約の文脈自由文法への組み込み法
- 係り受け制約を含む文脈自由文法
- 係り受け制約を含む文脈自由文法
- 記号表現ベクトル学習機能を有するニューラルネットの英語前置詞句係り先決定問題における実験的評価
- 要約文の話題の流れの最大化による自動要約
- 汎化用例とシソーラスを用いた派生語の仮名漢字変換の特性
- 話題の流れを保持する自動要約(生成・要約)
- 言語コーパスからの語の共起性の推定(自然言語)
- 言語コーパスからの語の共起性の推定
- 汎化された係り受け文脈自由文法の構文解析法
- スパースな学習データにおける確率係り受け文脈自由文法の確率パラメータの推定法
- 確率文節文法による形態素解析実験について
- 単語の造語モデルを用いた単語の生起確率の推定
- 機械翻訳のための構文解析手法 (機械翻訳)
- 文節数最小法を用いたべた書き日本語文の形態素解析
- 手書き文字認識におけるベクトルプロセッサの使用について
- 未登録語を含むべた書き日本語文の形態素解析への単語の造語モデルの利用
- 日本語における単語の造語モデルとその評価
- 未登録語の単語らしさの評価論を計算する単語の造語モデル
- Prefix-Closed B-tree
- 名詞句「NPのNP」の意味構造
- 最左部分語検索向き辞書データ : Prefix-Closed B-tree
- 統計的手法を用いた名詞句「NPのNP」の意味関係の抽出法
- 名詞句「NPのNP」の意味構造推定のための名詞の統語範疇の獲得
- 係り受け文脈自由文法の強化法
- スパースな学習データにおけるPCFGの確率パラメタの推定法
- スパースな学習データにおけるPCFGの確率パラメタの推定法
- スパースな学習データにおける確率係り受け文脈自由文法のパラメタ推定法
- k-NN推定法に基づく統語的あいまいさの解消法
- 複合化確率文脈自由文法の提案
- k-NN推定法に基づく統語的曖昧さの解消法
- 常識推論における推論の選択と文脈処理への応用
- 名詞句「NPのNP」の意味構造について
- 日本語単語辞書データ構造Prefix-Closed B-tree : 挿入・削除・編集アルゴリズムとその能率
- 名詞シソーラスを用いた派生語の処理
- PCFGによる派生語処理手法の比較と検討
- 複合名詞の仮名漢字変換のための解析アルゴリズム
- シソーラスを利用した複合語の仮名漢字変換のための確率複合語文法
- 意味的結束性に基づく文脈処理
- 常識推論における推論の選択
- 日本語における動詞の造語モデルの作成
- 造語モデルにおける状態遷移確率推定法について
- 造語モデルに基づく単語表記の扱い
- 確率文法におけるパラメタの一致推定
- 語彙機能文法の横型構文解析 : 否定演算を含む属性構造記述
- 論理関数の対称論理関数による最適表現とその応用
- 文脈自由文法の並列構文解析法
- 確率文法
- 否定的制約を含むLFGの構文解析法
- Earleyアルゴリズムの並列化手法
- 確率文脈自由文法におけるパラメタの最尤推定法
- 最左部分語検索向き辞書データ構造Prefix-Closed B-treeとその検索アルゴリズム
- 自然言語理解の基礎 : 形態論 (自然言語理解)
- 言語理論のめざすもの (自然言語処理への挑戦)