基于概率的图数据库匹配优化算法研究     

王荣华 《西安文理学院学报》2019,(4)

资源描述框架广泛用于描述资源及其关系,资源描述框架图是最常用的资源描述框架数据表示方式之一.采用不一致概率的资源描述框架图对数据进行形式化处理,并探讨图匹配问题.给定查询图,从不一致概率的资源描述框架图中进行子图的检索,并获得高质量分数.为了提高查询效率,设计了一个有效的剪枝策略.通过大量的实验验证了所提出算法的有效性.  相似文献   

关系数据集成中的语义查询处理技术     

苗壮  张亚非  王进鹏  陆建江  周波 《东南大学学报》2011,27(1):22-25

为解决基于语义的关系数据集成中的查询处理正确性问题,形式化定义了SPARQL查询语句的语义.在查询重写过程中,发现查询相关的数据表并将其分解为最小可连接单元,再根据查询语义连接最小可连接单元来产生正确的查询.给出了基于语义的查询重写和查询转换算法.对算法复杂性进行了讨论,在最坏情况下,查询分解算法可在O(n2)时间内完...  相似文献   

基于约束的部分枚举策略的空间关系图匹配算法研究   总被引：5，自引：0，他引：5  

徐晓刚  孙正兴  刘文印 《东南大学学报》2003,19(3):236-239

本提出了一种基于约束的部分枚举空间关系图匹配策略．该策略通过使用在匹配过程中动态生成的2类匹配约束条件智能预测当前匹配状态的后继有效的枚举状态以跳过无效的中间匹配状态，达到状态空间剪枝的目的，可以有效降低空间关系图匹配过程中状态搜索空间．根据理论分析，该策略在最好情况下的时间复杂度为O(n^2)，在几乎很少发生的最坏情况下时间复杂度为O(n!)；其空间复杂度都是O(n)．所提出的方法已在笔研发的手绘草图识别系统Smart Sketchpad中取得了很好的识别效果．  相似文献   

基于深度学习的概念语义空间查询扩展研究     

李卫疆  王胜  余正涛 《教育技术导刊》2018,17(5):26-30

为解决信息检索应用实践中存在用户表达查询请求不够准确、文档与查询词不匹配以及查询优化等影响检索性能的问题,提出一种基于深度学习的概念语义空间查询扩展方法。利用深度学习算法为各个原查询词构建概念树,并使用WordNet将这些概念树向上溯源,建立完整的概念语义空间。以共现信息为特征参数对扩展源进行筛选,同时引入平均互信息及观察窗口得到相关度算法,通过共现信息衡量单词之间的关联度。在TREC数据集上的实验表明：与传统伪相关反馈算法的扩展质量相比,该扩展算法有所改进。  相似文献   

基于分治、剪枝和蚁群算法求解最大团问题   总被引：1，自引：0，他引：1  

王会颖  周琳 《安徽教育学院学报》2011,29(3):59-62

最大团问题是经典的NP-hard问题,对该问题求解方法的研究在理论上,实践上都具有一定的意义。蚁群算法已成功地求解许多组合优化难题。本文使用分治法,将图分解成子图,对各子图应用蚁群算法求解,并根据目前求得的最优解的值对各个子图进行剪枝,去除对求解没有意义的点,提出基于分治、剪枝和蚁群算法求解最大团问题的算法。它减小了问题的求解规模,使求解容易。实验取得了较好的结果。  相似文献   

一种语义信息网中构建最大相关本体图的新算法     

房健  赵彦明 《承德师专学报》2015,(2)

表示和管理海量语义信息中所隐含领域知识的方法是制约数据挖掘技术发展和信息系统研发的核心问题。通过分析本体图语义项特征和语义项之间的相关性对知识表示的影响,提出一种评价语义项重要度的新标准,建立一套度量语义项之间相关性的新策略,进而提出从语义信息网中构建最大相关本体图的新算法,运用此算法生成的本体图能够更加准确地表示领域知识,并且最小化本体生成过程中的人为交互。  相似文献   

基于多维索引树编码的数据库分层访问技术研究     

王艳  刘继华 《教育技术导刊》2016,15(5):173-175

通过对数据库分层访问优化算法的设计,提高大型数据库的数据调度和信息索引能力。传统方法对分层数据库的访问算法采用语义指向索引技术,随着数据量的增大和干扰数据增多,对数据库访问的准确度不高。提出一种基于多维索引树编码的数据库分层访问技术,对大型分层Web数据库的数据结构模型进行系统分析,然后构建数据库中的数据信息流模型,以此为信息源进行多维索引树编码设计与数据库的语义信息特征模板匹配,实现对数据库的分层访问优化设计。仿真结果表明,采用该方法进行数据库分层访问,通过多维索引树编码,可提高数据库访问过程中的数据召回率和配准率,数据库访问的收敛性和抗干扰性较好,训练时间较短。  相似文献   

一种新的语义网信息检索方法     

林培光  刘弘  樊孝忠  王涛 《东南大学学报》2006,22(3):319-323

为了提高基于描述逻辑的知识库检索的效率,提出了断言图的概念和基于断言图匹配的检索方法.断言图是带有标签的有向图,基于断言图匹配的检索方法首先利用给定规则对基于描述逻辑的知识库和查询请求中的量化符号进行处理,然后转换成有向的知识断言图和查询断言图,最后利用图的遍历算法实现基于描述逻辑知识库检索.实验表明,该方法能够明显提高知识库检索的效率,其执行效率比当前流行的RACER和KAON2分别提高了0·4%和3·3%.  相似文献   

基于内容自动扩展的多示例查询图像检索技术   总被引：1，自引：0，他引：1  

王小玲  谢康林 《东南大学学报》2005,21(3):287-292

为了缩短基于内容图像检索存在的"语义鸿沟",提出了一种自动扩展的多示例查询技术.该技术将传统检索使用的单一查询图像自动扩展为多个查询示例,从而包含了更多的与语义相关的图像特征.对这些查询示例进行检索,并融合检索结果,可以获得更多相关图像.扩展主要利用了一般检索算法的查准率-查全率曲线特点,对原始查询结果的图像特征距离应用K-均值聚类算法,确定多个查询示例图像.实验结果表明该方法可以显著提高原有检索算法的查全率和查准率.  相似文献   

基于概率潜在语义分析的Blog个性化查询扩展研究     

崔琳  谈成访  吴孝银 《安阳师范学院学报》2013,(2):39-42

随着Web2.0技术的日益成熟和Blog技术的发展,Blog页面的数量呈指数级上升,只靠基于关键字匹配的Blog搜索引擎已满足不了用户的需要。传统Blog搜索引擎的搜索效率达不到用户个性化要求,受概率潜在语义分析技术研究的启发,将概率潜在语义分析模型用于Blog日志查询,根据用户的兴趣和个性化特点进行检索,返回与用户需求相关的查询结果。实验结果表明,相对于传统的向量空间模型和潜在语义分析模型,基于概率潜在语义分析模型的Blog日志查询在平均精度和召回率上得到了显著提高。  相似文献   

Adapting property path for polynomial-time evaluation and reasoning on semantic web     

姜洋  冯志勇  王鑫  饶国政 《天津大学学报(英文版)》2013,19(2):130-139

Property path is the latest navigational extension of the standard query language SPARQL 1.1 for the Semantic Web.However,in the existing SPARQL query systems which support property path,the query efficiency is very low and does not support reasoning.This paper proposes a new existential semantics which has polynomial-time evaluation complexity and an equivalent relationship with the current semantics,and transforms the property path expressions to the extended nested regular expressions based on the existential semantics and proves the semantic equivalence after the transformation considering the RDFS semantics.The property path query engine is achieved by implementing the nested regular expressions algorithm and the transformation rules from the property path expressions to the nested regular expressions,which maintains the syntax simplicity of property path and the goal-oriented polynomial-time reasoning to avoid computing the RDF graph closure.The experiment results not only show the characteristics of query engine based on the existential semantics in efficiency and reasoning,but also further validate the equivalence between the results based on current semantics and those based on the existential semantics for property path after the removal of duplicate values.  相似文献   

基于语义的搜索算法研究     

许建豪 《南宁职业技术学院学报》2013,(5):93-96

基于XML得出改进的语义表示法,能解决当前常用网络搜索引擎缺乏理解用户想法而导致查询结果不满意的问题。文档解析算法、模式匹配算法、生成XMLSE文档算法等几个基于语义搜索的核心算法,辅以人工标注和建立规则库,构成一个语义网络,能达到精确的搜索,提高搜索效率。  相似文献   

基于寄存器分配的软件水印算法     

陈智明  向广利 《培训与研究》2010,27(2):66-70

本文详细介绍了基于寄存器分配的三种软件水印算法,QP,QPS,QPI。这三种算法都是通过为冲突图添加边的方式在程序中嵌入水印的。根据图染色的寄存器分配理论,我们提出了一种新的软件水印算法一二次染色算法（STC）,此算法并不需要添加任何额外的边,只是通过为图中的部分顶点二次着色方式来嵌入水即的。与前面三种算法比较,STC算法更简洁,更有效。  相似文献   

基于标注的一种积件查询匹配算法     

肖锟  陈世鸿 《东南大学学报》2007,23(3):431-434

基于树的包容匹配思想,把积件的查询转化为查询树与积件标注树之间的匹配.通过研究积件查询的特点,提出积件标注树匹配的3个定理.在此基础上,提出积件查询的逆路径字符串匹配算法.该算法从叶节点开始进行匹配查找,同时考虑从叶节点到根节点的路径长度关系,能尽早终止不能匹配成功的路径,避免了字符串的循环反复查找,同时利用同一路径长度下字符串按字典排序,跳过大量不可能匹配的路径.实验结果表明,此方法在保持积件查找速度的前提下,能有效提高积件的查全率和查准率.  相似文献   

面向对象数据库可视查询的设计与实现     

张云鹤 《安徽科技学院学报》2009,23(2)

为方便对语义丰富、结构复杂的对象数据库管理系统的操作,提高管理和开发效率,文中提出一种可根据需求自动产生结构清晰、布局合理的继承、合成及继承/合成全局结构的对象数据库模式图的算法,基于此生成的对象数对象数据库模式图可进行可视化和导航式的信息查询.实验结果表明该算法可作为对象数据库可视化查询的基础,并可推广到具有类似继承和合成等复杂结构的其他工程应用领域.  相似文献   

浅谈算法实例在图论教学中的作用   总被引：1，自引：0，他引：1  

钱建国 《莆田学院学报》2004,11(3):70-71

指出许多算法问题都直接或间接地与图有关。列举了一些常见的图论算法实例,主要包括经典算法实例、可化为图论问题的算法实例以及变换图等,探讨图论教学中的一些常见算法实例问题。  相似文献   

基于图嵌入的特征提取算法研究     

王化喆  刘佳  王胜 《商丘职业技术学院学报》2013,(5):20-23

通过对图、完全图和正则图概念的介绍,详细地描述了图嵌入的方法,同时对主成分分析、线性鉴别分析、局部保持投影、保持近邻嵌入、L1图及其嵌入等经典的特征提取算法进行了详细的代数推导,列出了详细的推导过程,得出这些经典算法可以用图嵌入理论来解释的结论,最后得出特征提取算法的核心在于算法的图构造.  相似文献   

QS快速单模式匹配的两种改进算法     

周志平  庄金莲  陈佳丽 《三明高等专科学校学报》2013,(4):30-33,46

模式匹配算法已广泛应用于各个领域,针对如何减少匹配次数,提高算法效率,提出两种改进的QS快速匹配算法。第一种算法通过检测匹配窗口的末字符是否出现于模式串中,并依据情况滑动模式串。第二种算法通过构造BM及QS算法两个坏字符滑动表,经查表比较后确定每一次的滑动距离,使得模式串的滑动距离达到最大,从而大大减少了尝试的次数。实验结果表明,UCD与MSD算法的尝试匹配次数明显优于QS及其他算法。具有更高的效率。  相似文献