形態素抽出ハードウェアアルゴリズムとその実現

• Item type: Journal(1)
• 公開日: 1991-10-15
• タイトル: 形態素抽出ハードウェアアルゴリズムとその実現
• タイトル / 言語: en
• タイトル: A Morpheme Extraction Hardware Algorithm and Its lmplementation
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 論文（論文賞受賞）
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• その他タイトル / その他のタイトル: 自然言語処理
• 著者所属: 日本電気（株）C&Cシステム研究所ターミナルシステム研究部
• 著者所属(英): en
• 著者所属(英): Terminal Systems Research Laboratory, C&C Systems Research Laboratories, NEC Corporation
• 著者名: 福島, 俊一
• 著者名(英): Toshikazu, Fukushima
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本稿では 形態素抽出の新しいハ-ドウェアアルゴリズムを提案する形態素抽出処理は 単語辞書を検索することによって 入力されたテキストに出現したと思われる単語(形態素)をすべて抽出する処理である自然言語解析に不可欠であり かつ 時間のかかる処理であることから 高速化が強く望まれていた提案するハードウェアアルゴリズムは 基本的な1回の照合サイクルをできる限り短縮する方針で設計し (1)シフトレジスタによるテキストの順送り (2)先頭文字による辞書範囲の絞り込み制御 (3)単語を構成する全文字の同時照合など ワイヤードロジックとして容易に実現できる手法を組み合わせたものである本アルゴリズムを実行する専用ハードウェア(形態素抽出マシンMEX-I)を試作し 8万語の単語辞書を用いた形態素抽出処理を テキスト1万文字当たり約1秒で実行できるアルゴリズムの高速性を確認したこの処理速度は パーソナルコンピュータ(CPU:80386 クロック:16MHz)上のソフトウェアと比較して 100倍?1000倍高速であるさらに テキストの各文字がM個の候補をもつ場合の処理時間が 従来のソフトウェアアルゴリズムではMの累乗オーダになるのに対して 本アルゴリズムはMの線形オーダに抑えられる優位性をもつ
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 32, 号 10, p. 1259-1268, 発行日 1991-10-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764