检索结果-南通市图书馆

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

角色反演算法

软件学报 2003年第3期14卷 328-333页

作者：白硕张浩国家计算机与网络信息安全管理中心北京100031 中国科学院计算技术研究所北京100080

给出了面向上下文无关语言的句法分析的一种计算机制:角色反演算法.这种机制通过引入句法范畴的角色这一概念以及相应的角色反演操作,用较小的空间代价在chart算法中实现了较强的预读(look ahead)功能.这使其能节约大量的无用边,从而加... 详细信息

给出了面向上下文无关语言的句法分析的一种计算机制:角色反演算法.这种机制通过引入句法范畴的角色这一概念以及相应的角色反演操作,用较小的空间代价在chart算法中实现了较强的预读(look ahead)功能.这使其能节约大量的无用边,从而加速分析过程的推进.这种机制可以用于自然语言处理等多种应用领域.

关键词：角色反演算法双图算法广义LR算法 chart算法数据结构

在线全文

学校读者我要写书评

暂无评论

一种有效的汉语概率句法分析算法

计算机应用研究 2006年第1期23卷 141-143,156页

作者：陈晓辉周源远袁春风武港山南京大学软件新技术国家重点实验室江苏南京210093

一种有效的汉语概率句法分析算法通过制定语法功能词表和包含语法功能词的概率上下文无关规则集进行句法分析。它以语法功能词为切入点,首先识别出所有包含语法功能词的短语,然后分析短语之间的组合关系,最终得到句法树。实验表明该算... 详细信息

一种有效的汉语概率句法分析算法通过制定语法功能词表和包含语法功能词的概率上下文无关规则集进行句法分析。它以语法功能词为切入点,首先识别出所有包含语法功能词的短语,然后分析短语之间的组合关系,最终得到句法树。实验表明该算法能获得较高的准确率。

关键词： chart算法语法功能词概率句法分析

基于Flex和模糊理论的在线考试智能阅卷系统的研究与应用

在线全文

学校读者我要写书评

暂无评论

基于Flex和模糊理论的在线考试智能阅卷系统的研究与应用

作者：徐勇北京交通大学

学位级别：硕士

随着我国教育事业的发展和教育思想的进步,传统的考试方式暴露出越来越多的弊端,无纸化在线考试系统得到了广泛的普及和应用,但还存在许多问题,尤其在智能阅卷领域。目前,针对选择题、填空题和判断题等客观试题的自动阅卷技术已经非常成... 详细信息

随着我国教育事业的发展和教育思想的进步,传统的考试方式暴露出越来越多的弊端,无纸化在线考试系统得到了广泛的普及和应用,但还存在许多问题,尤其在智能阅卷领域。目前,针对选择题、填空题和判断题等客观试题的自动阅卷技术已经非常成熟,被广泛的应用于大型考试系统中。但是,针对名词解释、简答题和论述题等主观题型的自动阅卷技术,由于涉及到人工智能、自然语言理解、模式识别等理论与技术的问题,所以至今还很不完善。国内对主观题的阅卷依然是人工阅卷,但随着学生的增加,人工阅卷会给教师带来许多额外的工作量。而计算机运算速度快、效率高、精度高,尤其适用于主观题的自动阅卷。因此,研究如何利用计算机来实现主观题的自动阅卷具有很大的现实意义。本文针对汉语自身的特点,将中文自动分词技术、句法分析中的chart算法和模糊数学中的单向贴近度理论引入到主观题的智能阅卷系统中来。首先对中文分词的最大匹配法进行了研究与分析,采用一种改进的词典机制,提高了分词的效率和准确率,然后针对chart算法容易产生冗余边和分析效率低的问题进行了改进,然后通过分析阅卷教师在评阅主观题时的思维方法,在模糊数学的理论基础上,引入了单向贴近度的概念,设计了一个对主观题进行评分的算法。本文将阅卷过程分解为三个主要步骤来进行：中文分词、句法分析和相似度计算。分词基于改进后的词典机制,采用最大匹配算法实现,句法分析采用了改进后的chart算法,相似度计算采用单向贴近度算法。在分析了每一步的特点和任务之后,分别给出了使用算法的设计思想、算法描述和实现过程。然后系统地阐述了如何基于Flex构建RIA应用,并提出了Flex与JavaEE整合的解决方案,并基于该架构模拟实现了一个主观题智能阅卷系统,达到了很好的阅卷效果,具有较好的推广应用价值。

关键词： Flex JavaEE 中文分词句法分析 chart算法单项贴近度

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

智能查询系统中的需求理解

智能查询系统中的需求理解

作者：张成上海交通大学

学位级别：硕士

随着计算机的普及和信息技术的发展,人们需要处理的信息量飞速地增长,这样使得如何获取信息成为一个值得关注的问题。目前,大多数的搜索引擎是根据用户输入的关键字组合,返回大量的相关网页,由于返回结果较大,有时用户很难查到想要的信... 详细信息

随着计算机的普及和信息技术的发展,人们需要处理的信息量飞速地增长,这样使得如何获取信息成为一个值得关注的问题。目前,大多数的搜索引擎是根据用户输入的关键字组合,返回大量的相关网页,由于返回结果较大,有时用户很难查到想要的信息。因此,用户需要更智能的查询系统,方便、准确地获得自己想要的信息。图书馆智能查询系统实现了对图书馆中图书信息的智能查询。它提供了人性化的用户界面,用户可以使用口语化的语言方便、准确地表达其查询需求。系统对内容信息实现了基于概念的查询,这样可以更准确地查找到用户所需的信息。本文实现了图书馆智能查询系统中的需求理解部分,对用户输入的口语化的查询语句进行分析,提取其中图书相关的信息,如查询涉及内容,则为内容生成概念网表示其语义信息,以便进行概念查询。对查询语句分析前首先对其进行预处理,包括切分、标注、正则化处理和标注领域相关语义类。基于汉语口语的特点,本文对输入语句进行部分句法分析,采用合一文法体系,通过特征校验限制句法规则归约,减少分析歧义,通过特征传递获取信息。本文使用概念网表示内容的语义信息,其中结点表示概念,弧表示概念间的属性关系,对内容信息进行完全句法分析,采用带有条件校验和概念网操作的规则库,生成概念网,并用chart算法实现分析过程。最后,本文收集了大量的图书馆查询需求样例,对系统进行了有效的测试。测试结果表明系统对信息提取具有较高的准确率,对于概念网生成准确率略低。在测试结果分析的基础上,展望了进一步的工作。

关键词：自然语言处理智能查询系统部分句法分析合一文法 chart算法

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

限定领域的基本陈述句句法分析

限定领域的基本陈述句句法分析

作者：魏蓉天津师范大学

学位级别：硕士

本文是机器人辅助打台球项目的一部分,在实现机器人打台球的工作中,怎么样让机器人与人进行交流和沟通,是我们需要解决的一个问题。因为汉语是一种分析型语言,汉语的分析过程是一个语法知识、语义知识以及常识性知识公用的过程。如何在... 详细信息

本文是机器人辅助打台球项目的一部分,在实现机器人打台球的工作中,怎么样让机器人与人进行交流和沟通,是我们需要解决的一个问题。因为汉语是一种分析型语言,汉语的分析过程是一个语法知识、语义知识以及常识性知识公用的过程。如何在语料中表达句子中蕴涵的复杂知识,如何使机器学习的方法获取这些复杂的不同层次的知识,并把它应用于句法分析成为了一个热点问题。所以,句法分析在自然语言处理领域中具有十分重要的地位,句法分析的好坏直接影响着句子进行语义的分析。因此,围绕着句法分析的系统实现成为了本文研究的主要内容。本文分析了汉语自身的特点,指出了汉语句法分析所面临的困难。对于基于规则的句法分析技术和研究句法分析工作的重要意义做了较全面的综述,并在此基础上设计了基于chart分析算法的句法分析方法,实现了一个汉语句法分析系统。通过这个句法分析系统,生成句法分析树,从而达到理解语句的目的。

关键词：自然语言理解句法分析 chart算法

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

基于中文的句法分析系统的研究与实现

基于中文的句法分析系统的研究与实现

作者：邵刚西安科技大学

学位级别：硕士

句法分析是自然语言处理中的关键性问题之一,其主要任务是自动识别句子的句法结构。同时句法分析也是中文信息处理领域内的一个重要课题,它的发展能带动其它相关语言学应用的发展。本文介绍了自然语言处理中句法分析的相关理论和相关技... 详细信息

句法分析是自然语言处理中的关键性问题之一,其主要任务是自动识别句子的句法结构。同时句法分析也是中文信息处理领域内的一个重要课题,它的发展能带动其它相关语言学应用的发展。本文介绍了自然语言处理中句法分析的相关理论和相关技术,对现有的句法分析算法和模型进行了研究比较。在总结前人研究成果的基础上,对传统的基于chart的句法分析算法加以改进,采用了自底向上与自顶向下相结合的线图分析方法,同时在规则的选取上采用了动态的排序方法,使得分析效率和分析结果的准确率有一定的提高。根据实际应用,确定了一套词性标记集和短语标记集,并根据常用的句型,设计了一套基于上下文无关的语法规则库。在此基础上,分析、设计了基于最大词长匹配算法的分词模块、基于隐马尔科夫的词性标注模块和基于改进的线图分析算法的句法分析模块,进而实现了一个完整的汉语句法分析原型系统。最后,针对复杂长句句法分析的困难,通过分析标点符号在长句构成上的作用和规律,给出了一种规则分层的句法分析方法。该方法把标点符号作为划分标志,根据这些划分标志将复杂长句分割为句子单元序列独立进行第一级分析,然后把第一级分析得到的结果作为第二级分析的输入,利用二次规则匹配,最终输出结果为完整的句法分析树。根据本文确定的词性标记集和规则库,分别使用北大计算语言研究所制作的PFR人民日报标注语料库和TCT973树库作为训练样本,从中抽取了若干文本进行小规模中文文本试验测试,验证了基于chart的改进算法和长句规则分层句法分析可行有效。

关键词：汉语句法分析 chart算法规则词性标注分词

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

主观题自动阅卷系统的研究与实现

主观题自动阅卷系统的研究与实现

作者：佟振宇沈阳工业大学

学位级别：硕士

在计算机自动阅卷领域中,针对单项选择题、多项选择题和填空题等客观试题的自动阅卷技术已经很成熟,被应用于大型的考试系统中。但是,针对名词解释、简答题以及论述题等主观题型的自动阅卷技术,由于其受到人工智能、自然语言理解、模式... 详细信息

在计算机自动阅卷领域中,针对单项选择题、多项选择题和填空题等客观试题的自动阅卷技术已经很成熟,被应用于大型的考试系统中。但是,针对名词解释、简答题以及论述题等主观题型的自动阅卷技术,由于其受到人工智能、自然语言理解、模式识别等理论与技术发展的限制,所以至今还很不完善,没有实用的系统出现。国内对主观题的阅卷依然是人工阅卷,但人工阅卷的结果会受很多主客观因素的影响,如学生卷面的整洁程度、学生字体的美丑、教师当时的情绪状态等,从而降低了学生之间竞争的公平性和公正性。而计算机运算速度快、效率高、精度高、不会疲劳,工作不受主观因素影响,尤其适用于主观题的自动阅卷。因此,研究如何利用计算机来实现主观题的自动阅卷具有很大的现实意义。本文针对汉语理解的特点,将句法分析中chart算法和模糊数学中贴近度理论引入到主观题的自动阅卷系统中来。面对chart算法容易产生歧义和分析效率低的问题,在实现了每次局部归约时,都要应用规则评分机制进行选择。规则评分机制的原则是:将规则库中的规则根据规则评分函数值进行排序,采用深度优先的方法进行分析,并选择第一个句法分析树作为优选的分析树。然后通过分析阅卷教师在评阅主观题时的思维方法,在基于模糊数学中贴近度理论上,引入了单向贴近度的概念,设计了一个主观题自动评分的算法。本文系统地阐述了如何构建一个自动阅卷系统。本文将阅卷过程分解为四个主要任务来进行的:分句分词、句法分析、关键词提取和相似度计算。分词采用最大词长匹配算法,句法分析模块采用了改进的chart算法,相似度计算采用单向贴近度算法。在分析了它们各自的特点和任务之后,分别给出了使用算法的具体流程、分析策略、实现过程。最终实现了一个主观题自动阅卷实验系统,对于《计算机应用技术》这门学科,达到了很好的阅卷效果。

关键词：主观题自动阅卷句法分析 chart算法单向贴近度相似度计算

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

基于WLAN的移动终端无线定位研究

计算机与数字工程 2007年第2期35卷 117-119页

作者：王珂张元王植存郑州大学信息工程学院郑州450052 河南工业大学郑州450052

以IEEE802.11b为例介绍了WLAN的技术特点,探讨了基于WLAN的移动终端无线定位技术的原理。提出在WLAN中使用TDOA定位方法的Chan算法对移动终端进行位置估计。然后对位置估计结果使用残差加权算法进行NLOS误差抑制。提出了一种抑制多个NLO... 详细信息

以IEEE802.11b为例介绍了WLAN的技术特点,探讨了基于WLAN的移动终端无线定位技术的原理。提出在WLAN中使用TDOA定位方法的Chan算法对移动终端进行位置估计。然后对位置估计结果使用残差加权算法进行NLOS误差抑制。提出了一种抑制多个NLOS误差的残差加权算法,通过仿真对比证明了该算法对多个NLOS误差具有更好的整体抑制效果。

关键词： WLAN 无线定位 chart算法抑制NLOS 残差加权算法

在线全文

学校读者我要写书评

暂无评论

基于WGS-84地球模型的三站时差定位

无线电工程 2007年第7期37卷 23-25页

作者：高元锋王玉林李艳斌中国电子科技集团公司第54研究所河北石家庄050081

时差定位根据目标到达多个站之间的时间差进行定位。三站对地面目标的定位属于三站定位问题。借助四站时差定位原理,提出先用四站时差Chan算法求解定位初值,然后用牛顿迭代法求解精确解的算法。时差定位方程加入地球方程才能构成完整的... 详细信息

时差定位根据目标到达多个站之间的时间差进行定位。三站对地面目标的定位属于三站定位问题。借助四站时差定位原理,提出先用四站时差Chan算法求解定位初值,然后用牛顿迭代法求解精确解的算法。时差定位方程加入地球方程才能构成完整的方程组,但非线性方程组的求解是一个复杂的过程。仿真试验发现,粗解精解联合求解算法以比较良好的效果解决了三站三维定位问题。

关键词： WGS地球模型时差定位 chart算法牛顿迭代法