关于圆弧图最大独立集的一种最优算法

本文提出了关于圆弧图最大独立集的一种新算法。当图以弧族的形式给出时,时间和空间复杂性为O(n.logn),O(n)。如果这些弧的端点已排序,则需O(n)时间。此算法时间和空间都是最优的且在常数因子内完成。     

求最大完全子图的启发式着色算法

本文提出了一种求最大完全子图的启发式着色算法.该算法通过为顶点着色将已知无向图划分为极大完全子图的并集,再根据各极大完全子图中顶点的多少选取最大完全子图.随后为提高算法执行效率,又对该算法提出了一种精简措施.最后将该算法运用于一集成电路测试数据编码压缩实验中,证明了该算法对求解最大完全子图的有效性.     

一种改进的基于结构特征的本体匹配算法

设计了一种改进的基于结构特征的相似度计算方法,给出相应的本体匹配算法设计,并验证提出的匹配算法的可行性和有效性。应用改进的本体匹配算法实现异构本体的匹配,从而有效提高本体匹配的精确度,提高信息搜索的准确率。     

一种基于本体的语义信息集成方法

针对信息集成中的语义异构问题,提出了一个基于本体的语义信息集成模型OSII,并给出了逻辑框架.OSII采用混和本体方式建模,以OWL描述本体,通过局部本体与全局本体之间的映射获得多源统一视图.提出了一种基于树结构的多策略本体映射算法,该算法包含4个步骤,即预处理,名称映射,子树映射和映射矫正.其特点在于:按照数据类型分类进行映射,并采用启发式规则,提高映射效率;同时考虑概念的语言相似性和结构相似性,提高相似度计算的准确性;采用迭代矫正,最终得到正确而完整的映射对.通过一个挑战性的实例说明了算法的有效性.OSII能很好地解决信息集成中的语义异构难点,实现多信息源之间的互操作.     

一种新的自动本体映射算法

提出了一种自动完成本体映射的算法.该算法通过计算本体概念之间元素层与结构层上的相似性来完成相似度的计算.在元素层上,该算法引进了WordNet,通过将WordNet中对应的概念转换为向量,计算向量间夹角的余弦得到元素层概念的相似度.在结构层上,该算法通过加权函数和sigmoid函数,基于元素层的计算结果,将元素层的相似度和结构层的相似度结合起来,完成本体之间相似度的计算,最终完成映射.实验结果表明,该算法的匹配准确率可以达到63%~70%,可以有效地完成本体之间的映射.     

随机图的最大独立集

文章主要介绍了用非贪婪算法在由顶点数和基准边密度赋值生成的不同类型的随机图上进行求最大独立集的测试,通过对测试结果的分析得出顶点数、边密度、基准边密度与独立数、运行时间的联系。     

一种基于领域本体的语义检索模型

针对传统检索模型局限于语法层次上关键词匹配的特点,以领域本体为知识组织方式,提出了一种基于领域本体的语义检索模型,同时给出了该模型中的查询语义扩展算法和相似度计算算法。     

求非负矩阵最大特征值的一种平滑算法

推广了文[1]的结果，给出了非负矩阵最大特征值的一种平滑算法。     

一种基于本体的学科知识库构建方法

学科知识库是智能答疑系统和智能教学系统的基础部件．基于本体的学科知识构建方法,能够描述知识库中学习资源的语义,有利于知识的共享和重用以及个性化服务．首先分析现有网络教学支持系统普遍存在的问题,指出构建基于本体的知识库是一种解决已存在问题的有效方法;接着,介绍了本体基本概念及其构建的一般步骤;最后,在分析了《数据结构》学科的知识结构特点之后,利用斯坦福大学开发的本体建模工具Protege构建《数据结构》学科知识库案例来具体演示知识库的构建过程,并通过调用Protege-OWL API对知识库进行查询．     

一种基于本体的移动学习资源语义检索模型

针对基于云计算平台的移动教学系统中存在的语义信息表达不足导致检索结果不理想的问题,提出一种基于本体的移动学习资源语义检索模型,该模型包括检索信息分词、语义扩展和语义检索3大模块。基于该模型采用七步法,利用Protégé本体构建工具构建移动学习资源本体;利用集成开发工具Eclipse和Xcode开发基于本体的移动学习资源语义检索系统,该系统包括基于iPad的客户端程序和后台服务;通过平台使用验证模型的可行性。     

基于语义网的数字化家具模型本体设计与检索

针对传统检索方式在三维模型爆发性增长背景下出现的种种缺陷,以家具模型为切入点,对基于语义网和本体技术的三维创意素材模型的本体构建与检索进行研究设计,实现三维数字模型智能化检索。将本体技术和语义检索与三维模型结合,对不同类型的家具模型进行数字化描述、特征提取及要素分类,通过OWL本体描述语言创建本体,并将本体模型存入数据库从而形成模型素材本体库,根据语义规则构造可被机器理解的检索方式,为实现大众参与下的创新创意设计和产品快速原型设计打下基础。     

语义Web中的Trust模型研究

信任对于语义Web来说是非常重要的。受人类社会信任使用的启发,本文提出了一个主观的语义Web信任模型。文中首先对语义Web中的信任相关概念进行了讨论,接着对信任表述,信任度量等关键问题进行了详细地分析,最后是语义Web信任的展望和信任面临的关键技术。     

基于领域本体概念划分的语义标注方法

对当前的基于领域本体的语义标注方法进行了说明和分析,提出了基于领域本体概念划分的语义标注方法．该方法将领域本体中的概念分为特有概念和普通概念,先用一般的领域本体标注算法计算特征词的权值,再对普通概念特征词的权值进行调整,最后结合水稻领域进行试验．实验表明,该方法在保证查全率的基础上,提高了普通概念特征词的查准率．     

一种Web个性化中的本体论生成方法

在语义W eb中,用户访问行为模型可以作为本体论共享。如何把W eb访问活动转变成为体体论是一个非常关键的问题。为了解决这个技术问题,本文提出了一种在W eb个性化中集成模糊逻辑和形式化概念分析的本体论自动生成方法。文章首先对W eb个性化语义W eb和本体论进行了介绍,然后该方法的体系结构及其生成过程也被详细地论论述。     

基于本体推理及语义相似度计算的服务匹配算法

WEB服务匹配在服务自动组合及服务智能化动态组合中具有重要的意义.而服务匹配算法决定高效、快速服务匹配的的关键因素.本文在本体推理匹配算法以及相似度度量算法的基础上提出将两者结合起来的服务匹配思想.并通过实例说明服务匹配的实现过程.实践证明,该匹配算法能有效缩短服务匹配时间,提高服务匹配效率,为语义网环境下的服务匹配实现提供了良好的技术支持.     

论篇章基础上的语义映射现象

本文根据图式理论及认知语言学的有关论述,提出语义映射的概念,探讨篇章内词语聚集同现的规律性和多样性,认为那些具有实在意义、语义上相互联系与映射的词语在篇章连贯和句间系连方面发挥着不可替代的作用,为各种篇章衔接手段发挥作用奠定了必要的认知、语义基础。     

一种使用挖掘中的模糊本体论生成方法

在语义Web中,用户访问行为模型可以作为本体论共享.如何把Web访问活动转变成为本体论是一个非常关键的问题.为了解决这个技术问题,本文提出了一种在Web使用挖掘中集成模糊逻辑和形式化概念分析的本体论自动生成方法.文章首先对Web使用挖掘以及语义Web和本体论进行了介绍,然后该方法的体系结构及其生成过程也被详细地论述.     

《尔雅·释乐》的词义系统浅析

<尔雅>是我国先秦时期的重要古籍,为训诂名物之书.它的以义训为主的释义方法开创了按意义分类编排的辞书体例,体现出模糊的整体词汇系统观.本文即以此为出发点,以<尔雅·释乐>为研究对象,借鉴现代语义场理论,试图分析<尔雅·释乐>的词义系统,并构建出其语义场结构,以便于人们更直观、更明晰地理解古词语的意义.     

基于语义Web的课程检索系统的研究

语义网是万维网的变革和延伸,它在教育中有着广阔的应用背景。本文首先介绍了基于语义Web的教育资源检索系统建模原理,然后利用该模型对课程知识检索系统进行了设计,讨论了该系统中领域本体的构建和核心模块的设计。     

基于社会化语义网的虚拟学习社区的构建研究

目前,虚拟学习社区虽然在一定程度上满足了人们对非正式学习的需要,但是还存在各种各样的缺陷.社会化语义网对解决虚拟学习社区存在的缺陷具有技术优势.基于此,文章提出了虚拟学习社区构建的基本原理与设计方案,并以“数据结构课程虚拟学习社区”为例,对其中的关键技术做了简要阐述.该研究为虚拟学习社区等网络学习资源的建设与应用提供了新的思路,具有一定的实践意义和参考价值.