-
题名角色反演算法在问答系统中的应用
被引量：1
- 1
-
-
作者
党琰
张冬茉
李芳
-
机构
上海交通大学计算机科学与工程系
-
出处
《计算机工程与应用》
CSCD
北大核心
2004年第36期213-217,共5页
-
基金
国家自然科学基金资助(编号:60083003)
-
文摘
该文介绍了如何将角色反演算法的思想用在多信息源多语种问答系统中来构建句法分析器。常用的句法分析算法由于受到语法规模大小的限制,一般都不能有效地应用到实际的自然语言处理当中。角色反演算法思想是将Chart算法的高空间效率和广义LR算法的高时间效率有效地结合起来,从而大大提高了综合的分析效率。基于多信息源多语种的问答系统,拥有大规模语法(上万条语法规则),通过引入角色反演算法思想,可以分别在问句分析模块和答句生成模块中有效地完成问句和文本答案候选文档的句法分析。
-
关键词
角色反演算法
句法分析
多信息源
多语种
问答系统
-
Keywords
Role Inverse Algorithm,syntactic parsing,various information resources,multi-lingual,question answering system
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名角色反演算法
被引量：6
- 2
-
-
作者
白硕
张浩
-
机构
国家计算机与网络信息安全管理中心
中国科学院计算技术研究所
-
出处
《软件学报》
EI
CSCD
北大核心
2003年第3期328-333,共6页
-
基金
Supported by the National Grand Fundamental Research 973 Program of China under Grant No.G1998030510 (国家重点基础研究发展规划(973))
-
文摘
给出了面向上下文无关语言的句法分析的一种计算机制:角色反演算法.这种机制通过引入句法范畴的角色这一概念以及相应的角色反演操作,用较小的空间代价在Chart算法中实现了较强的预读(look ahead)功能.这使其能节约大量的无用边,从而加速分析过程的推进.这种机制可以用于自然语言处理等多种应用领域.
-
关键词
角色反演算法
双图算法
广义LR算法
Chart算法
数据结构
-
Keywords
parsing
CFG (context-free grammar)
algorithm
NLP (natural language processing)
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
TP311.12
[自动化与计算机技术—计算机软件与理论]
-
-
题名使用角色反演句法分析器RNA二级结构的预测
- 3
-
-
作者
党琰
张宇镭
张冬茉
赵立平
-
机构
上海交通大学计算机科学与工程系
上海交通大学生命科学与技术学院
-
出处
《计算机工程》
EI
CAS
CSCD
北大核心
2006年第8期207-209,共3页
-
文摘
RNA二级结构预测问题是生物信息学的一个研究重点。该文主要利用自然语言理解中句法分析的方法来研究RNA二级结构预测。使用基于角色反演算法建立起来的,采用概率上下文无关文法进行分析的句法分析器,来预测RNA二级结构。结合传统Chart算法分析器和广义LR算法分析器的优点,建立角色反演句法分析器;根据RNA二级结构的构建方法建立相应的概率上下文无关文法;给出对RNA二级结构进行预测的具体实例。
-
关键词
RNA二级结构预测
句法分析
角色反演算法
概率上下文无关文法
-
Keywords
RNA secondary structure prediction
Syntactic parser
Role inverse algorithm
Probabilistic context-free grammar （PCFG）
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
