【摘 要】
：
句法分析的研究是自然语言处理领域的一个重要组成部分.该文提出并实现了一种有效的概率上下文无关文法SCFG(stochastic context-free grammar)的分析算法.首先对原有的GLR分
【机 构】
：
清华大学计算机科学与技术系智能技术与系统国家重点实验室,北京,100084
论文部分内容阅读
句法分析的研究是自然语言处理领域的一个重要组成部分.该文提出并实现了一种有效的概率上下文无关文法SCFG(stochastic context-free grammar)的分析算法.首先对原有的GLR分析表加以改造,以便能够利用分析过程的控制结构来计算有关的概率;然后对分析过程中的每个状态增设了下标,以区分不同的归约路径.通过上述手段,成功地引入了状态的前向(Forward)概率和内(Inner)概率.利用这两个概率可以计算输入句子的所有可能分析树的概率,用于选择最佳的分析结果.通过对大规模真实文本进行实验,结果表明,这种算法具有较高的分析效率.
其他文献
约束满足问题广泛出现于人工智能领域．在问题求解过程中保持局部约束一致性以缩小问题搜索空间是十分必要的．过去研究者对约束一致性算法的研究仅着眼于改进单个约束关系的维护
ＰｒｏＭａｔ是美国物料搬运工业商会 (ＭＨＩＡ)主办的物料搬运工业设备国际展览会 ,每 2年举办 1次 ,是国际物料搬运工业最具影响的国际展览会之一。Ｐｒｏ Ｍａｔ2 0 0 3将于 2 0 0 3年 2月 10～ 13日在美国
该文针对分布式系统提出了一种描述任务动态特征的数据结构指派表AT(assignment table)及一个并行调度算法DRA(dynamic readjusting algorithm).经仿真运行,证明该算法能使分
目的:探讨金栀含漱液治疗口腔牙龈炎的临床辅助治疗效.方法:对符合纳入标准的牙龈炎患者,在牙周基础治疗后应用金栀含漱液含漱2周,每周观察患者龈沟出血指数(SBI)的变化,进行
目的探讨影响临床药物流产效果的相关因素。方法选取2013年8月至2014年10月辽宁省海城市中医院接诊的230例早孕者作为研究对象,均进行临床药物流产,统计早孕者药物流产的效果
俞文兰,中国疾病预防控制中心职业卫生所妇女劳动卫生与生殖健康研究室主任、研究员,兼任全国总工会女职工委员会副主任。致力于我国女职工劳动卫生的研究。2015年,受全总女
当Ｉｎｔｅｒｎｅｔ成为信息社会最重要的传递手段以后，应用系统的范围和客户端的结构就都多样化了．与Ｉｎｔｅｒｎｅｔ的集成成为数据库研究者面临的非常急迫和重要的研究问题．因为多数已经存放在计算机系统内的
该文提出了分布式ＷＷＷ（ｗｏｒｌｄ－ｗｉｄｅｗｅｂ）数据源ＷＷＷＤＳ（ＷＷＷｄａｔａｓｏｕｒｃｅｓ）概念，详细介绍了ＷＷＷＤＳ的数据模型．该数据模型包括节点、节点容器、节点图和链接点等，简单且具有扩展性，同时提出相应的查询能力强的查询语言ＷＷＷＱＬ（ＷＷＷｑｕｅｒｙｌａｎｇｕａｇｅ），并进一步探讨了查询