期刊文献+

一种基于句子分割的文法自动推导算法

Automatic grammar inference based on sentence segmentation for spoken Chinese
原文传递
导出
摘要 信息咨询口语对话系统中的领域文法规则往往需要专家来人工设计。该文针对一种面向汉语口语的上下文无关增强文法,提出了一种基于句子分割的文法自动推导算法。其基本思想是:用初始规则集对训练例句进行分析,若不能得到完整的语法树,则先对分析结果进行消歧和归一化,然后根据顶层成分递归地推导出缺少的规则,并更新已有的规则集。为了提高最终文法的性能,在例句处理顺序和规则更新上对算法基本流程做了改进。在天气预报查询领域进行了实验,结果文法的句法分析准确率在初始规则集为空时达到了64.8%,在初始规则集只包含日期相关规则时达到了86.4%。 The grammar for spoken dialogue systems for information enquiry is often manually designed by experts.Automatic grammar inference method based on sentence segmentation was developed based on an enhanced context free grammar for spoken Chinese.The system parses the training sentences with an initial rule set.If the parsed syntactic tree is incomplete,the top-most constituents are used to recursively infer the missing rules after disambiguation and normalization,and then the rule set is updated.The output grammar is improved by adjusting the processing order of the training sentences to refine the process.Evaluations based on weather forecast enquiries gave a parsing accuracy for the output grammar of 64.8% with an empty initial rule set and 86.4% with an initial rule set including only rules for date descriptions.
出处 《清华大学学报(自然科学版)》 EI CAS CSCD 北大核心 2009年第S1期1322-1327,共6页 Journal of Tsinghua University(Science and Technology)
基金 国家"八六三"高技术项目(2007AA01Z173)
关键词 口语对话系统 上下文无关增强文法 文法推导 spoken dialogue systems enhanced context free grammar grammar inference
  • 相关文献

参考文献8

  • 1王厚峰,王波.基于句子对齐的汉语句法结构推导的计算模型[J].软件学报,2007,18(3):538-546. 被引量:2
  • 2刘智博,Michael Brasser,郑方,徐明星.一个基于文本输入的口语对话系统的新的实现策略[J].计算机科学,2006,33(11):205-209. 被引量:3
  • 3燕鹏举,郑方,孙辉,徐明星.Spontaneous Speech Parsing in Travel Information Inquiring and Booking Systems[J].Journal of Computer Science & Technology,2002,17(6):924-932. 被引量:2
  • 4YAN Pengju,,ZHENG Fang,SUN Hui,et al.Spontaneousspeech parsing in travel information inquiring and bookingsystems. Journal of Computer Science and Technology . 2002
  • 5Adriaans P,Trautwein M,Vervoort M.Towards high speedgrammar induction on large text corpora. Proc of theSOFSEM-2000 . 2000
  • 6Katsuhiko Nakamura.Incremental learning of context freegrammars by bridging rule generation and search forsemi-optimum rule sets. Proc of the 8th InternationalColloquium on Grammatical Inference(ICGI 2006) . 2006
  • 7Katsuhiko Nakamural,Takashi Ishiwata.Synthesizingcontext free grammars from sample strings based on inductiveCYK algorithm. Proc of the 5th InternationalColloquium on Grammatical Inference(ICGI 2000) . 2000
  • 8Meng Henlen M,Siu Kai -Chung.Semiautomatic acquisition of semantic structures for understanding domain-specific natural language queries. I EEE Transactions on Knowledge and Data Engineering . 2002

二级参考文献27

  • 1Seneff S. TINA: A natural language system for spoken language applications. Computational Linguistics, 1992,ZS(Z): 61-86.
  • 2Sasajima M, Yano T, Kono Y. EUROPA: A generic framework for developing spoken dialogue systems. In EuroSpeech'99 Proceedings, Budapest, 1999, pp.l163-1166.
  • 3Noth E, Boros M, Haas J, Warnke V, Gallwitz F. A hybrid approach to spoken dialogue understanding: Prosody,statistics and partial parsing. In EuroSpeech'99 Proceedings, Budapest, 1999, pp.2019-2022.
  • 4Zue V. Conversational interfaces: Advances and challenges. In EusoSpeech'97 Proceedings, Rhodes - Greece,Keynote Speech, 1997.
  • 5Schadle I, Antoine J-Y, Memmi D. Connectionist language models for speech understanding: The problem of word order variation. In EuroSpeech'99 Proceedings, Budapest, 1999, pp.2035-2038.
  • 6Kono Y, Yano T, Sasajima M. BTH: An efficient parsing algorithm for word-spotting. In ICSLP'98 Proceedings,Sydney, 1998.
  • 7Boros M, Heisterkamp P. Linguistic phrase spotting in a simple application spoken dialogue system. In EuroSpeech'99 Proceedings, Budapest, 1999, pp.1983-1986.
  • 8Siu'K C, Meng H M. semi-automatic acquisition of domain-specific semantic structures. In EuroSpeech'99 Proceedings, Budapest, 1999, pp.2039-2042.
  • 9Ward W. The CMU air travel information service: Understanding spontaneous speech. In: Proceedings of the DARPA Speech and Natural Language Workshop, June 1990
  • 10Rosenfeld R, Zhu X J, Shriver S, et al. Towards a universal speech interface. In: Proceedings of International Conference on Speech Language Processing'00, Oct. 2000

共引文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部