基于最优解析树提取的多功能雷达状态快速估计方法 被引量：8

1

作者 代鹂鹏 王布宏 +1 位作者 曹帅 沈海鸥 《电子学报》 EI CAS CSCD 北大核心 2016年第3期514-519,共6页

针对基于文法建模的多功能雷达(Multi-Function Radar,MFR)参数估计领域中常规算法具有的高运算复杂度问题,提出一种快速估计算法.该算法利用文法的派生过程仅与文法结构有关,而与文法概率参数无关这一事实,利用库克-杨-卡塞米(Cocke-Yo... 针对基于文法建模的多功能雷达(Multi-Function Radar,MFR)参数估计领域中常规算法具有的高运算复杂度问题,提出一种快速估计算法.该算法利用文法的派生过程仅与文法结构有关,而与文法概率参数无关这一事实,利用库克-杨-卡塞米(Cocke-Younger-Kasami,CYK)算法对截获雷达数据序列进行预处理,构造出可以反映该序列派生过程的解析表,进而从该解析表中提取出序列的最优解析树,然后利用改进的Viterbi-Score算法对雷达文法概率参数进行快速估计.论文仿真分析了该算法的计算复杂度、存储复杂度和估计精度,实验结果表明了该算法相对于常规算法,可以减少60%左右的计算量. 展开更多

关键词 多功能雷达 随机上下文无关语法 解析表 解析树

下载PDF 职称材料

基于规则的中文零指代项识别研究 被引量：3

2

作者 秦凯伟 孔芳 +1 位作者 李培峰 朱巧明 《计算机科学》 CSCD 北大核心 2012年第10期278-281,共4页

提出了一个基于规则的中文零指代项识别方法,即输入一个句法分析树,根据这个句法分析树得到当前词的最小IP子树,再依据得到的IP子树提出中文零指代识别的一些规则。所用的语料是Ontonotes。从实验结果可以看到,该方法在标准的句法分析树... 提出了一个基于规则的中文零指代项识别方法,即输入一个句法分析树,根据这个句法分析树得到当前词的最小IP子树,再依据得到的IP子树提出中文零指代识别的一些规则。所用的语料是Ontonotes。从实验结果可以看到,该方法在标准的句法分析树上F值能达到82.45%,在自动句法树上其也能达到66.45%。从实验结果可以看出,该方法在中文零指代识别上具有很好的性能。 展开更多

关键词 自然语言处理 中文零指代 句法分析树 基于规则 Ontonotes3.0

下载PDF 职称材料

基于语法分析树的入侵检测技术

3

作者 贾存虎 仇德成 +1 位作者 李大伟 徐德启 《计算机工程与设计》 CSCD 北大核心 2009年第18期4220-4223,共4页

对系统入侵的状态转换进行了研究,分析了常见的黑客攻击方法,包括TCPSYNFLOODING、IP分片攻击等。针对现有入侵检测技术的不足,构建了一个新的入侵检测模式,提出了基于特征信息序列语法分析的入侵检测技术。实现多种入侵用统一的文法描... 对系统入侵的状态转换进行了研究,分析了常见的黑客攻击方法,包括TCPSYNFLOODING、IP分片攻击等。针对现有入侵检测技术的不足,构建了一个新的入侵检测模式,提出了基于特征信息序列语法分析的入侵检测技术。实现多种入侵用统一的文法描述,有效地避免了检测分析中的盲目试探,提高了检测效率。由于采用了可扩展的文法创建技术,使其具备一定的异常检测能力,能识别未知的入侵或攻击。 展开更多

关键词 攻击方法 入侵检测 状态转换 特征信息序列 语法分析树

下载PDF 职称材料

综合成分句法分析的技术名称识别

4

作者 朱俊杰 余丽 +1 位作者 李圣文 周长征 《计算机应用》 CSCD 北大核心 2024年第4期1072-1079,共8页

技术名称是科技领域中用于准确交流信息的术语,自动识别技术名称可以帮助专家和大众发现、认知、应用新技术,具有重要价值;而基于无监督的方法在识别技术名称时存在规则复杂、适应性差等问题。为了提升从文本中识别技术名称的能力,提出... 技术名称是科技领域中用于准确交流信息的术语,自动识别技术名称可以帮助专家和大众发现、认知、应用新技术,具有重要价值;而基于无监督的方法在识别技术名称时存在规则复杂、适应性差等问题。为了提升从文本中识别技术名称的能力,提出一种综合成分句法的技术名称识别方法。首先,通过成分句法分析构造句法结构树;其次,从自上而下和自下而上这两个角度抽取候选技术名称;最后,融合统计频次和语义信息,以选取最优技术名称。此外,构建一个技术术语数据集以验证所提方法的有效性。在该数据集上的实验结果表明,相较于基于依存关系的方法,所提基于自下而上的方法的F1值提高了4.55个百分点;同时在3D打印领域进行了案例分析,发现所提方法识别的技术名称与该名称对应领域的发展契合,可用于回溯技术的发展历程和描绘技术的演化路径,为理解、发现、探索领域未来技术提供参考。 展开更多

关键词 技术名称识别 成分句法分析 无监督方法 成分句法树 术语抽取

下载PDF 职称材料

基于模型的Fuzzing测试脚本自动化生成 被引量：7

5

作者 侯莹 洪征 +1 位作者 潘璠 吴礼发 《计算机科学》 CSCD 北大核心 2013年第3期206-209,共4页

针对基于知识的Fuzzing测试技术存在脚本编写工作量大的问题,提出一种基于模型的Fuzzing测试脚本自动生成方法。方法首先以高阶属性文法形式化地描述数据模型,获取统一的、与测试环境无关的数据格式描述;然后依据文法模型,将样本解析为... 针对基于知识的Fuzzing测试技术存在脚本编写工作量大的问题,提出一种基于模型的Fuzzing测试脚本自动生成方法。方法首先以高阶属性文法形式化地描述数据模型,获取统一的、与测试环境无关的数据格式描述;然后依据文法模型,将样本解析为带格式知识的文法分析树;最后建立文法分析树与测试逻辑的关联关系,实现自动化的测试脚本生成。实验结果表明,所提出的方法能够自动生成有效的测试脚本,并发现软件中潜在的安全漏洞。 展开更多

关键词 高阶属性文法 模糊测试 文法分析树 漏洞挖掘

下载PDF 职称材料

基于局部全局上下文引导的方面级情感分析

6

作者 丁美荣 赖锦钱 +2 位作者 曾碧卿 徐马一 陈炳志 《软件导刊》 2024年第1期190-196,共7页

情感分析是自然语言处理领域的重要方向之一,现有研究在探索方面词上下文对方面词情感极性的影响时仍存在句法信息捕捉困难、语义信息丢失、语义上下文缺失的问题。针对这些问题,提出一种新颖的结合局部全局上下文引导网络(LGCG)用于提... 情感分析是自然语言处理领域的重要方向之一,现有研究在探索方面词上下文对方面词情感极性的影响时仍存在句法信息捕捉困难、语义信息丢失、语义上下文缺失的问题。针对这些问题,提出一种新颖的结合局部全局上下文引导网络(LGCG)用于提升方面级情感分析的性能和表达能力。该方法首先通过构建文本的依赖句法分析树,为模型引入更多元化的信息特征;然后通过引入上下文聚焦机制将原始文本与依赖句法分析树的特征进行提炼,同时将提练后的局部特征向量与全局特征向量进行特征交互,有效保留方面词的上下文特征信息;最后使用特征聚合模块对局部全局特征进行聚合处理,提高了模型对方面词情感极性预测的准确度。在多个基准数据集上的实验结果表明,该模型相比于基线模型在准确率上分别提高了1.67%、1.67%、0.7%、0.16%,在F1值上分别提高了2.55%、2.03%、1.57%、2.08%。 展开更多

关键词 情感分析 自然语言处理 局部上下文 依赖句法分析树 信息特征

下载PDF 职称材料

基于依存图卷积的实体关系抽取模型 被引量：3

7

作者 刘源 刘胜全 +1 位作者 常超义 孙伟智 《现代电子技术》 2022年第13期111-117,共7页

目前大多数端到端的关系抽取方法解决了流水线方法的误差累计问题,但是仍然存在两个问题:结构特征表示不足,缺乏句法结构等信息;句子中存在着大量实体重叠关系,未考虑这些实体重叠关系的抽取导致关系三元组召回率低的问题。针对这些问题... 目前大多数端到端的关系抽取方法解决了流水线方法的误差累计问题,但是仍然存在两个问题:结构特征表示不足,缺乏句法结构等信息;句子中存在着大量实体重叠关系,未考虑这些实体重叠关系的抽取导致关系三元组召回率低的问题。针对这些问题,提出一种基于图卷积神经网络的实体关系抽取模型。使用依存句法分析对文本构图,然后通过双向GraphSage提取其结构特征,融入句法结构的特征向量在预测关系时有着更好的表现。而对于关系重叠问题,一次性将所有关系抽取较为困难,因此将该任务分为两步:第一步只抽取非重叠关系与单实体重叠关系;第二步中语言模型抽取关系触发词,并与实体词一起构建实体关系图,这一步能够提高实体对重叠关系的抽取能力。 展开更多

关键词 关系抽取 图神经网络 关系触发词 深度学习 实体重叠 依存句法树 多任务学习 预训练语言模型

下载PDF 职称材料

基于OpenGL的三维立体汉字显示的研究 被引量：2

8

作者 许丽卿 周力臻 《福建师大福清分校学报》 2006年第5期9-12,共4页

本文对如何在OpenGL创建的3D场景中,实现汉字的绘制和显示进行了深入探讨。提出了在OpenGL下绘制和显示3D汉字的几种方法,给出了一种简便的、确实可行的解决方案来实现三维汉字的生成和显示,并用实例说明了用汉字和英文标注句法分析树... 本文对如何在OpenGL创建的3D场景中,实现汉字的绘制和显示进行了深入探讨。提出了在OpenGL下绘制和显示3D汉字的几种方法,给出了一种简便的、确实可行的解决方案来实现三维汉字的生成和显示,并用实例说明了用汉字和英文标注句法分析树上的各个结点的过程,取得了较好的效果。 展开更多

关键词 OPENGL 3D汉字 显示列表 句法分析树

下载PDF 职称材料

基于查询模板的特定领域中文问答系统的研究与实现 被引量：3

9

作者 刘亮亮 林乐宇 《江苏科技大学学报（自然科学版）》 CAS 北大核心 2011年第2期163-168,共6页

随着网络信息的爆炸性增长,传统的搜索引擎已经不能满足人们的需求,从而促使对问答系统(Question AnsweringSystem,QAS)的研究.文中介绍了基于查询模板的问答系统框架结构,定义了关键词词典和查询模板的结构,并且介绍了基于关键词词典... 随着网络信息的爆炸性增长,传统的搜索引擎已经不能满足人们的需求,从而促使对问答系统(Question AnsweringSystem,QAS)的研究.文中介绍了基于查询模板的问答系统框架结构,定义了关键词词典和查询模板的结构,并且介绍了基于关键词词典的分词算法、查询模板存储结构以及模板匹配算法.在此基础上实现了基于铁路领域的问答系统,实验结果表明该系统具有很高的准确率和识别率. 展开更多

关键词 问答系统 查询模板 分词 句型解析树 模板匹配

下载PDF 职称材料

基于启发式规则的SPARQL本体查询

10

作者 谭立威 邵志清 +2 位作者 张欢欢 蒋宇一 胡芳槐 《华东理工大学学报（自然科学版）》 CAS CSCD 北大核心 2016年第6期851-857,共7页

提出了基于启发式规则的SPARQL查询。用语言技术平台(LTP)解析出问句的依存分析树(DPT),然后对问句集的依存分析树进行统计和分析,总结出用于查询三元组抽取的启发式规则,利用这些规则去掉无意义的查询三元组,合并和重组意义不完整的查... 提出了基于启发式规则的SPARQL查询。用语言技术平台(LTP)解析出问句的依存分析树(DPT),然后对问句集的依存分析树进行统计和分析,总结出用于查询三元组抽取的启发式规则,利用这些规则去掉无意义的查询三元组,合并和重组意义不完整的查询三元组。查询三元组经过类映射、实例映射和属性映射得到本体三元组,形成SPARQL查询。用户在B/S结构的查询界面中提交中文自然语言问句,得到中间结果和问句结果。实验结果表明了该方法的有效性。 展开更多

关键词 自然语言问句 依存分析树 三元组映射 SPARQL查询

下载PDF 职称材料

基于混合核方法的上下位语义抽取

11

作者 江泳 产文 +2 位作者 王金华 周向东 施伯乐 《计算机应用与软件》 CSCD 北大核心 2014年第4期45-47,93,共4页

上下位语义抽取对于知识库构建、信息检索、智能语音以及其他语义应用都具有重要意义。如何有效地描述语义对象的上下文相似度是语义抽取的关键。文本核方法能在更高的维度上比较文本的语义相似性,显示出良好的应用前景。但是,目前常用... 上下位语义抽取对于知识库构建、信息检索、智能语音以及其他语义应用都具有重要意义。如何有效地描述语义对象的上下文相似度是语义抽取的关键。文本核方法能在更高的维度上比较文本的语义相似性,显示出良好的应用前景。但是,目前常用的文本的语法解析树核以及文本序列核对子句长度较为敏感。提出一种新的混合文本核方法,在利用文本中词法和语法信息改进现有的解析树核和文本串核的基础上,对于句子长度具有自适应性。实验显示与已有核方法相比较,该方法取得了较好的效果,显著地提高了上下文语义抽取的准确率和召回率。 展开更多

关键词 语义抽取 解析树核 子串核 上下位语义 混合核

下载PDF 职称材料

N-Best句法知识增强的统计机器翻译预调序模型 被引量：1

12

作者 郭俊博 张喜媛 杜金华 《计算机工程与应用》 CSCD 北大核心 2016年第17期160-165,176,共7页

源语言和目标语言的句法异构性对统计机器翻译(SMT)性能有重要影响。在基于短语的汉英统计机器翻译基础上,提出了一种基于N-best句法知识增强的源语言预调序方法。首先对源语言输入句子进行N-best句法分析,计算统计概率得到高可靠性子... 源语言和目标语言的句法异构性对统计机器翻译(SMT)性能有重要影响。在基于短语的汉英统计机器翻译基础上,提出了一种基于N-best句法知识增强的源语言预调序方法。首先对源语言输入句子进行N-best句法分析,计算统计概率得到高可靠性子树结构,再根据词对齐信息从可靠性子树结构中抽取初始调序规则集。两种优化策略用于对初始规则集进行优化:基于中英文句法知识规则推导筛选和规则概率阈值控制机制。然后为减少短语内部调序,保证短语局部流利性,采用源语言短语翻译表为约束,使调序控制在短语块之间进行。最后根据获取的优化规则集和短语表约束条件对源语言端句子的句法分析树进行预调序。在基于NIST 2005和2008测试数据集上的汉英统计机器翻译实验结果表明,所提基于N-best句法知识增强的统计机器翻译预调序方法相对于基线系统,自动评价准则BLEU得分分别提高了0.68和0.83。 展开更多

关键词 统计机器翻译 预调序模型 N-best句法树 调序规则 规则优化

下载PDF 职称材料