角色反演算法在问答系统中的应用

作     者：党琰 张冬茉 李芳 Dang Yan Zhang Dongmo Li Fang(Department of Computer Science & Engineering,Shanghai Jiaotong University,Shanghai 200030)

作者机构：上海交通大学计算机科学与工程系上海200030 

出 版 物：《计算机工程与应用》 (Computer Engineering and Applications)

年 卷 期：2004年第40卷第36期

页      面：213-217页

核心收录：

学科分类：081203[工学-计算机应用技术] 08[工学] 0835[工学-软件工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金资助(编号:60083003) 

主　　题：角色反演算法 句法分析 多信息源 多语种 问答系统 

摘      要：该文介绍了如何将角色反演算法的思想用在多信息源多语种问答系统中来构建句法分析器。常用的句法分析算法由于受到语法规模大小的限制,一般都不能有效地应用到实际的自然语言处理当中。角色反演算法思想是将Chart算法的高空间效率和广义LR算法的高时间效率有效地结合起来,从而大大提高了综合的分析效率。基于多信息源多语种的问答系统,拥有大规模语法(上万条语法规则),通过引入角色反演算法思想,可以分别在问句分析模块和答句生成模块中有效地完成问句和文本答案候选文档的句法分析。