Robust Incremental Parsing based on Finite-State Approximation of Context Free Grammar

基于上下文无关文法有限状态逼近的鲁棒增量解析

• 批准号: 15300044
• 负责人: OGAWA Yasuhiro
• 金额: $ 8.58万
• 依托单位: Nagoya University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (B)
• 财政年份: 2003
• 资助国家: 日本
• 起止时间: 2003 至 2004
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-15300044/
• 关键词: natural language processing; parsing; finite state automaton; algorithm; simultaneous interpretation; spoken language; corpus; context free grammar; 有限オートマン

In this research, it has been aiming at the development of high speed and gradual progress the parsing technology treatable by the same degree of the speed as the voice input to develop the translation technology between several languages that have the simultaneous interpreter function. The approach of developing the approximation conversion technique based on the statistical method that was able to reflect the use frequency etc. of the grammatical rule appropriately by using the language corpus with the syntax tree was selected. The research of the following items was concretely promoted.^*English, Japanese, and Thai corpus maintenance.The simultaneous interpreter conversation corpus that had been collected in the Nagoya University integration sound information research base was used. In this research, the translation data of it was made by using Japanese data of 24 hours and the English translation with the original data among these about Thai. The syntax tree data was given to each … More language corpus in the form of the phrase structure grammar.^*Acquisition of statistical information from large-scale corpus with syntax tree.The technique to acquire various statistical informations was examined from the language corpus from which the syntax tree was given. It was statistically analyzed by searching for the position in the syntax tree where the grammatical rule appeared, and describing it with the context information.^*Development of limited automata approximation conversion technique.The technique for converting it from the context-free grammar into limited automata was researched. In conversion. Automata were made by expressing the context-free grammar in the form of the reflexive transition network, and developing them descending. The algorithm that developed the are with high use frequency by priority was developed as a development method according to the probability calculation.^*Design and mounting of parsing gradual progress system.The system of grammatical acquisition, the limited automata approximation, and parsing was designed, and mounted. Limited automata that consisted of the are of about 50 million were made for the achievement of a practicable analysis.^*Evaluation for comparison of parsing.The parsing experiment in English, Japanese, and Thai was executed by using the bench mark. The evaluation for comparison of this analytical technique from a diversified viewpoint like accuracy, time, and the number and the form etc. of the syntax tree was executed as a result.The realizability of robust incremental parsing was verified by the automata approximation of the context-free grammar through the research on two years, and the effect on the speed-up of the analysis was able to be confirmed. Less

在这项研究中，它一直致力于开发高速和等级的发展，可以通过与语音输入相同的速度来处理的解析技术，以在具有简单解释器功能的几种语言之间开发翻译技术。基于统计方法开发近似转换技术的方法，该方法能够通过选择语言语料库与语法树适当地反映语法规则的使用频率等。 ^*英语，日语和泰国语料库维护。使用了以下项目的研究。使用了Nagoya University Integration声音信息研究基础的简单口译对话语料库。在这项研究中，它的翻译数据是通过使用24小时的日本数据和英文翻译的原始数据来制作的，其中包括泰语。语法树数据均给出了每个……更多语法语法语法语法。通过搜索语法规则出现的语法树中的位置，并使用上下文信息来描述它。在转换中。自动机是通过以反射过渡网络的形式表达无上下文的语法并将其降至下降的形式。根据概率计算，开发出了高使用频率的算法是作为开发方法。^*解析逐渐进度系统的设计和安装。语法采集，有限的自动机近似和解析的系统是设计和安装的。有限的自动机由大约5000万个组成，是为了实现实践分析而进行的。^*评估解析的评估。英语，日语和泰语的解析实验是通过使用台式标记执行的。从多元化的角度，时间，时间以及语法树的数量和形式等进行比较的评估是为此执行的。通过研究的效果，通过研究的效果，可以通过对分析的速度进行效果来验证可靠的逐步解析的可实现性。较少的

项目成果

Itsuki Kishida: "Construction of an Advanced In-Car Spoken Dialogue Corpus and its Characteristic Analysis"Proceedings of 8th European Conference on Speech Communication and Technology. (2003)

岸田Itsuki Kishida：《先进车载口语对话语料库的构建及其特征分析》第八届欧洲语音通信与技术会议论文集。

CIAIR Simultaneous Interpretation Corpus

CIAI​​R同声传译语料库

• 发表时间: 2004
• 期刊: Proceedings of Oriental COCOSDA 2004
• 作者: Yoshihide Kato;Hitomi Tohyama
• 通讯作者: Hitomi Tohyama

CIAIR In-car Speech Corpus-Influence of Driving Status-

CIAI​​R车载语音语料库-驾驶状态的影响-

• 发表时间: 2005
• 期刊: IEICE Transactions on Information and Systems E88-D・3
• 作者: Yoshihide Kato;Tomohiro Ohno;Nobuo Kawaguchi
• 通讯作者: Nobuo Kawaguchi

大原 誠: "同時通訳を介した異言語間対話の時間的特長--逐次通訳との比較に基づく対訳コーパスの分析"通訳研究. 3. 35-53 (2003)

大原诚：“同声传译中的语际对话的时间特征——基于与交替传译比较的双语语料库分析”《口译研究》3. 35-53 (2003)。

日本語言い換え処理を利用した日本語-ウイグル語対訳辞書の拡充

利用日语释义处理扩展日维双语词典

• 发表时间: 2004
• 期刊: 自然言語処理 11(5)
• 作者: Muhtar;Mahsut etc.
• 通讯作者: Mahsut etc.