2024-03-29T09:09:25Zhttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_oaipmhoai:ipsj.ixsq.nii.ac.jp:000480542023-04-27T10:00:04Z01164:04179:04201:04206
確率木接合文法に基づく漸進的構文解析Incremental Parsing based on Probabilistic Tree Adjoining Grammarjpnhttp://id.nii.ac.jp/1001/00048054/Technical Reporthttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_action_common_download&item_id=48054&item_no=1&attribute_id=1&file_no=1Copyright (c) 2005 by the Information Processing Society of Japan名古屋大学大学院国際開発研究科名古屋大学情報連携基盤センター愛知県立大学情報科学部加藤芳秀松原, 茂樹稲垣, 康善本稿では,漸進的構文解析により生成された部分構文木の妥当性を逐次的に評価する手法を提案する.本手法は,単語が入力されるたびに,それ以前の段階で生成されたすべての部分構文木についてその妥当性を確率木接合文法に基づき評価する.評価値は,単語入力のたびに更新され,それが閾値を超えた段階で,その部分構文木を出力する.構文解析実験により,提案手法が,高カバー率,高精度な漸進的構文解析の実現に有効であることを確認した.This paper proposes a method for evaluating the validity of partial parse trees constructed in incremental parsing. Our method is based on probabilistic tree adjoining grammar, and it incrementally evaluates the validity for each partial parse tree on a word-by-word basis. In our method, incremental parser returns partial parse trees at the point where the validity for the partial parse tree becomes greater than a threshold. Experimental results demonstrate that incremental evaluation of partial parse trees realizes a broad-coverage accurate incremental parser.AN10115061情報処理学会研究報告自然言語処理(NL)200522(2004-NL-166)15222005-03-102009-06-30