検索結果を絞り込む

データ種別

論文 20 プロジェクト 6

本文・本体へのリンク

本文・本体リンクあり 14

〜

検索結果 20 件

  • 1 / 1

  • DAWGを用いたダブル配列による全文検索手法

    市橋, 良晃, 泓田, 正雄, 三戸, 太郎, 森田, 和宏, 青江, 順一 第77回全国大会講演論文集 2015 (1), 695-696, 2015-03-17

    ...従来，全文検索に用いられる圧縮接尾辞配列は省スペースであるが，順序木の節点数に応じて検索時間が増大する．一方で，ダブル配列は節点間の遷移をO(1)で実現するデータ構造である．そのため，検索時間は検索キーの文字数にのみ依存する．だが圧縮接尾辞配列に比べて，記憶サイズは大きくなる．従来のダブル配列は自然言語処理分野において利用される事例が多かったが，全文検索へ応用したダブル配列構造は発表されていない．そこで...

    情報処理学会

  • 格構造解析における概念階層の効率的判定アルゴリズム

    小山, 雅史, 泓田, 正雄, 岡田, 真, 青江, 順一 情報処理学会論文誌 39 (3), 551-558, 1998-03-15

    ...シソーラスに代表される階層化された分類体系は，非常にシンプルな知識表現であり，その応用範囲は非常に広い．特に，自然言語文の格構造解析では，格スロットの制約条件として，この階層化された概念体系（以後概念階層と呼ぶ）による上位と下位関係の判定がよく利用される．しかしながら，階層が深くなり，また解析文が複雑になると，この判定コストが増加するので，判定処理の高速化は重要な課題である．本論文では，概念階層のデータ...

    情報処理学会 Web Site 参考文献20件

  • 拡張ハッシュ法における部分文字列検索の設計と実現

    望月久稔, 森田, 和宏, 獅々堀正幹, 青江, 順一 情報処理学会論文誌 38 (2), 310-320, 1997-02-15

    ...ハッシュ関数とファイル構造を局所的に再構成し あふれを解消する拡張ハッシュ法は ハッシュ法の検索の高速性を維持し キー総数が予想できない分野にも応用できるが 任意の文字列を部分文字列として含むキーの検索を効率的に行うことはできない.本論文では 拡張ハッシュ法でこの部分文字列検索を実現するために まず 特徴ベクトルと呼ばれるビット列をハッシュ値として用いて トライを構成する.次に アクセスすべきバケット...

    情報処理学会 Web Site 被引用文献2件 参考文献18件

  • 類似用例文の効率的検索手法とその応用

    溝渕, 昭二, 泓田, 正雄, 獅々掘, 正幹, 青江, 順一 全国大会講演論文集 第53回 (人工知能と認知科学), 79-80, 1996-09-04

    ...機械翻訳や文書管理システムにおいて複数の検索要求に該当する用例文をいかに効率的に検索するかは,情報検索の分野で重要な研究課題の1つである.本稿では,用例文の絞り込みを高速化する手法として,文番号ベクトルを用いた手法を提案し,その応用として構築した多属性情報(表記・品詞・概念)を用いた用例検索システムを紹介する.そして,約21万の用例文に対する実験結果より,従来の手法に比べて1.6～4倍高速化することが...

    情報処理学会

  • 日本語定型表現の分析と効率的照合アルゴリズム

    安藤 一秋, 辻 孝子, 獅々堀 正幹, 青江 順一 情報処理学会研究報告. NL,自然言語処理研究会報告 112 69-74, 1996-03-14

    ...本研究では, 各応用分野で必要とされる定型表現を広く捉えて分析し, 定型表現に対する規則の形式的定義を提案する. これらの規則集合から実行形式の照合解析表を作成するコンパイラと, 解析結果の入力から解析表を駆動して, 規則を高速に照合するアルゴリズムを提案する....

    被引用文献1件 参考文献11件

  • トライ構造による概念階層の高速判定アルゴリズム

    小山 雅史, 林 淑隆, 獅々堀 正幹, 青江 順一 情報処理学会研究報告. NL,自然言語処理研究会報告 112 1-6, 1996-03-14

    ...例えば, かな漢字変換における同音語共起判定, 形態素解析での複合語処理, 日本語文読み上げにおける同型語の読み分け, 機械翻訳システムにおける訳文の決定, 格構造解析における格の判定, 及び文書検索等々数限りない応用分野があ. 特にシステムが高度化するにつれて, 階層の判定回数は非常に多く要求されるので, 階層判定の高速化の重要な課題である....

    参考文献8件

  • 活用語を含む助詞的定型表現の分析

    辻, 孝子, 安藤, 一秋, 獅々堀, 正幹, 青江, 順一 全国大会講演論文集 第52回 (人工知能と認知科学), 101-102, 1996-03-06

    ...正しい訳語の決定に有用であり,また動詞を主体とする活用語を含む定型表現をまとめて処理することは,活用語に関係する統語や格構造解析を省略できるので,解析の効率化の点でも有効である.特に,"助詞+動詞(活用語)+付属語"からなる形態素列が助詞相当語句に解釈できる表現(関係表現)は出現頻度も高く,その抽出方法が研究されている.しかしながら,上記の有用性以外にも,文の短縮処理,文書校正(曖昧点の指摘)への応用...

    情報処理学会 被引用文献1件

  • 階層化概念辞書の高速検索アルゴリズム

    小山, 雅史, 伊与田, 敦, 青江, 順一 全国大会講演論文集 第51回 (データベース), 235-236, 1995-09-20

    ...,同型語の読み分け,更には機械翻訳システムの意味処理等に広く利用されている.そしてこれらの分野においては,階層の判定回数は非常に多く要求されるので,階層判定の高速化は重要な課題である.本稿では,まず同音語判定における共起概念のマッチングについて考察を行い,その上で,概念パターンの高速検索手法を提案する.また実験により,本手法の有効性を示すと共に理論面からの評価も行う.最後に,今後の課題及び本手法の応用性...

    情報処理学会

  • 定型表現を利用した効率的な形態素解析の実現

    安藤, 一秋, 藤澤, 貴之, 獅々堀, 正幹, 青江, 順一 全国大会講演論文集 第51回 (人工知能と認知科学), 27-28, 1995-09-20

    ...単語で検索された候補の方が情報量が多いため,各種処理システムの認識率や誤り訂正率を向上できる.2)単語レベルだけではなく,構文・意味解析を交えた文脈レベルの誤り訂正が実現できる.本稿では,有効とみられる付属語的定型表現の抽出結果,及び,それらの定型表現を利用した形態素解析手法について説明する.また,本手法の有効性を確認するため,約7万文のコーパスを対象にした実験結果を示す.更に,OCRの誤り訂正への応用...

    情報処理学会

  • ダブル配列による有限状態機械の記憶アルゴリズム

    入口, 浩一, 青江, 順一 全国大会講演論文集 第45回 (ソフトウェア), 251-252, 1992-09-28

    ...青江らは,パターンマッチングマシンのgoto関数をダブル配列(double-array)により実現することを提案した.ダブル配列の遷移アクセス時間は,O(1)となるので,非常に高速である.しかし,青江らの議論した状態遷移表はパターンマッチングマシンのものに限定されていたので,一般の有限状態機械の遷移表には適応できなかった.従って,本稿の目的は,ダブル配列法の適用可能な範囲を一般の有限状態機械の状態遷移表...

    情報処理学会

  • 二つのトライを用いた自然言語辞書検索技法

    森本, 勝士, 青江, 順一 全国大会講演論文集 第45回 (人工知能及び認知科学), 185-186, 1992-09-28

    ...トライ構造は自然言語辞雷の検索を中心としてよく用いられているが,キーの数が多くなると状態数の増加に伴う記憶量の増加が問題となる.これに対し,トライの共通接尾辞を併合したDAWGが提案され,この問題を解決しているが,このDAWGではキーに対するレコード情報が一意に決定できない.そのため,その応用はレコー ド情報を必要としない分野(プログラミング言語処理系の指定語の検索,スペルチェックにおける一般辞書など...

    情報処理学会

  • 1 / 1
ページトップへ