复句关系词自动识别中规则解析的包含匹配算法研究

规则解析器作为现代汉语复句关系词自动识别系统中的一个重要的功能模块,其主要功能是先利用复句准关系词去匹配规则库中的规则,然后对匹配成功的规则进行解析,最后调用该规则并提取规则的结论对复句关系词进行识别.因此规则的成功匹配是能够进行规则解析的首要条件.但是,在对规则库中的句式规则表和连用句式规则表进行匹配解析时,由于复句准关系词的多样性和重复性,造成了匹配的复杂性,使得无法利用传统的匹配算法去匹配规则.因此,该文研究了一种"包含匹配算法",该算法是先用一个二维数组将复句准关系词序列在复句中的下标依次存储,然后在该二维数组中寻找可能匹配的子串序列.该算法的最大优点是既不需要实现完全匹配和回溯,还可以包含模式串的所有子串,能够得到所有的目标子串,实验结果表明,该算法在排除规则的不完备性和分词的错误之后,正确率可以达到100%.

扩展结构包含推理算法的本体匹配

为了匹配本体时直接分析构造器和公理中所蕴含的语义信息,提出一种扩展结构包含推理算法的本体匹配方法以解决该问题。首先将本体中实体重定向为范式,使得被蕴含的语义信息明显地表示,然后比较范式之间的句法结构以推理来自不同本体的实体间的匹配。针对一组工业本体的测试结果表明该方法具有较好的性能。

包含多个速度更新公式的粒子群算法

提出了一种新型的粒子群算法:包含多个速度更新公式的粒子群算法,给出了计算公式并进行了实例计算.本算法是在一个粒子群中采用多个计算公式来调整粒子的速度,这样可以使得粒子的移动存在随机性.包含多个速度更新公式的粒子群算法一方面保持了标准粒子群算法的简单性,同时也具有更强的搜索能力.实际计算表明,只要能够选好相应的公式,就可以提高算法的效率.

一种有效的大规模XML数据发布系统中订阅管理方法

随着Internet上XML文档传输量的激增,有效地订阅管理成为整个订阅/发布系统的关键技术之一。把用户海量的订阅条件聚集到一个较小的集合上,这是系统大规模和高效性的要求。对基于XPath树模式的订阅聚集进行系统分析,定义了树模式间的祖孙、包含等语义关系,给出了一个新颖的、优化的树模式包含算法。研究成果能被扩展到XML查询处理等领域。

逻辑函数化简程序的实现

本文论述了用C语言实现重复包含算法的过程 ,利用合并操作实现求全部质蕴涵和用包含操作实现函数的最小覆盖 。