一种基于依存文法的需求文本策略依赖关系抽取方法

从基于自然语言的需求文本中抽取概念模型已有很多相关研究,然而,抽取模型中的关系信息因其复杂性而较少被研究者系统地分析和处理.文中提出了一个通用的关系信息抽取方法,给出抽取规则,从需求文本中确定和抽取关系信息.基于该方法设计并实现了一个系统CREAT3,从中文需求文本自动生成i*框架中的SD(StrategyDependency,策略依赖)模型,侧重抽取策略依赖关系信息.将得到的模型和专家抽取结果进行对比,结果显示该系统可以获得相当高的准确率,同时也保证了很高的召回率,证明了方法的可用性.并且较相关工作具有更好的可扩展性.     

基于领域文法的微博舆情分析方法及其应用

传统的舆情分析方法存在两个缺陷:由于缺少对舆情文本必要的语义处理,传统的基于关键词或热词的网络舆情分析方法往往分析结果不准确,即漏判率和假阳性比较高;在舆情发展初期,由于数据稀疏,一般不能及时发现舆情"苗头"。针对这些问题,提出一种基于领域文法的分析方法对微博文法进行分析,并给出一套通用的领域文法的设计原则以及分析方法。基于领域文法的方法与统计方法相比主要的优点和创新点包括:领域文法可以在数据稀疏的情况下依然可以很好的工作;领域文法的方式不需要对信息进行统计,不会受到距离的影响;领域文法的方法可以很好地提取真正有用的信息而不会像统计方法易受到词搭配的影响。为论证该方法,选择贪腐类舆情作为一个验证应用。实验表明,贪腐舆情文法很好地对贪腐类微博舆情文本内容进行识别和提取,从而达到贪腐舆情监控的目的。     

基于语义文法的属性知识获取

概念的属性和属性值获取是文本知识获取领域的一个重要的研究方向。提出一种基于语义文法获取属性知识的方法。首先,构造出一种描述属性知识的属性文法,该文法可以匹配包含属性知识的语句;然后,利用解析器EKEL和属性文法对文本进行匹配,获得谓词表达形式的属性知识。通过对互联网文本中属性知识的抽取,平均准确率达到71%。     

汉唐文化元素在户外休闲鞋设计中的应用

通过对汉唐文化的分析研究,确立基本的创新元素和形式,依据休闲鞋设计和加工的要求,运用形状文法进行变形,将新形态用于休闲鞋的创新设计中,从而推出让人耳目一新的休闲鞋款式,满足人们对休闲鞋舒适时尚的需求。     

Petri网与二元文法的语言等价性

为了用一种类似Chomsky文法体系中的文法描述Petri网语言,研究了二元文法与Petri网语言之间的关系,给出了将二元文法等价转化为Petri网的方法和将Petri网等价转化为二元文法的方法,从而,证明了二元文法产生的语言等价于Petri网语言.     

基于PML及Hedge的物联网异构信息集成处理模型

针对物联网前端感知信息的海量性和异构性问题,提出物联网异构信息集成处理体系结构,包括引入物联网异构数据交换标准并提出物联网异构信息处理方法.物联网异构信息集成方案在感知层、传输层及应用层进行.在感知层,模型对不同传感器或RFID的信息进行归一化及数据清洗;在传输层和应用层,模型对这些异构物联网信息进行信息融合及智能处理.提出了新的基于Hedge文法的高效过滤算法以提高匹配引擎处理海量数据的能力.     

利用Mathematica软件模拟L—系统生成分形图

简要介绍了L－系统的概念、文法规则以及L－系统生成图形的方法－－“改写规则”和“龟形图法”。在阐述L－系统的原理和作图方法基础上，利用Mathematica数学软件提供的强大作图功能，简洁地生成了分形理论中一些非常典型的分形图，实现了对低阶L－系统功能的模拟，得到的分形图与用C语言实现的L－系统生成的图形完全相同，但该方法简单实用，易于编程实现，对计算机的程序设计能力的要求大大降低。该方法可进一步扩展到生成更复杂的图形上。探讨了该方法在三维立体分形图生成方面的可行性，并给出了实验结果。     

图文法并行归约的研究

随着计算机科学,特别是软件技术的发展,图、表等作为计算机处理的二维对象的使用更加广泛和深入。而乔姆斯基形式文法对一维对象的处理方式显然已无法满足这种需求。作为一维文法的扩展,图文法便应运而生。但在对原图进行归约的过程中,通常使用顺序的归约方式,这种方式的效率较低。本文在对图文法EGG[1]原理研究的基础上,对并行归约进行了研究,总结了归约时图柄之间的关系,并对每种情况的并行归约的条件进行了简要的分析。     

无重叠生成文法的一义可解析性及图林等价性

为了实现有效的文法解析，定义了一种生成规则受限的短语结构文法，称为无重叠生成文法。证明了该类文法的任何语言句子都可以被无回朔无失败地解析。尽管该类文法的生成规则受到很大的限制．但这种文法的生成能力仍然和图灵机等同。