基于演化代价约束的本体演化算法研究

来源 :北京工业大学 | 被引量 : 0次 | 上传用户:zhou20p
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,许多应用信息系统都采用本体作为语义支撑来满足不断增长的知识交换和知识集成需求。然而学科知识的发展和业务需求的多变性常常会引发支撑本体的演化,这会影响依赖本体的服务。国内外一些研究机构基于本体演化效果(即实现本体的演化)已经有大量的成果,但是这些成果没有或者很少考虑演化过程中本体演化代价。当前流行的本体编辑工具如Protégé、OntoEdit、OilEd等均会提供执行本体演化的能力。但作为本体编辑工具的它们所提供的变化执行能力还较为薄弱。这些本体编辑工具的演化执行策略通常较为简单,这意味着变化在执行时不会考虑造成的代价等复杂因素,使得得到的结果往往并非是最优的,并可能给以后的管理和维护带来相当大的麻烦。如何在保证演化需求实现并维护演化前后本体一致性的同时降低演化代价是本文关注的首要问题。  本体作为语义Web核心载体,用于表达网络中语义信息。本体演化的过程,实质上是本体中元素的增加、删除、修改及结构的调整。本体中的元素由于自身属性或是由于承载的服务,其重要程度是不同的。对于元素删除操作来讲,通常有两种策略,一种是深度删除,另外一种是浅删除。元素的删除操作,对本体及其承载的服务的影响不同。因此我们要确定如何操作可以获得较小的演化代价。定义删除时所产生的潜在代价,我们首先要对本体的元素按重要程度进行排序。然后对元素的重要程度值进行统一的定义,从而便于量化计算。文中采用了概念与关系相互增强的排序算法对本体中的元素进行了排序。  受图搜索的启发,将本体演化转化为寻找一条演化执行路径使演化后的本体满足一直性约束条件且演化代价累计值最小的过程。引入衡量本体演化过程优劣的标准—演化代价的概念。通过CARRank算法将本体中元素排序,并定义了其潜在代价值,改进了演化代价的具体计算公式;为减少本体演化中的演化代价,给出一组附加演化策略,以适应复杂的本体演化环境;最后给出改进可降低演化代价的COST算法,并将启发式策略应用于算法以加速演化过程和有效减少搜索空间。  在前述研究基础上,本文实现了本体演化原型系统,并采用本体测试集测试该系统性能,从代价大小、准确率方面与其他本体演化方法经行对比,结果表明本论文提出的方法能有效减小本体演化代价,准确率也有一定的保证。
其他文献
植物异三聚体G蛋白对生长发育过程的调控作用,与其对外源或内源的生长调节信号物如生长素、赤霉素、脱落酸、乙烯、油菜素内酯及蔗糖等的转导密切相关,本文以拟南芥异三聚体G蛋
研究背景及目的胸腺是哺乳动物的中枢免疫器官,骨髓来源的前T淋巴细胞在此发育、分化和成熟,然后迁移到外周免疫器官参与免疫应答,胸腺为T淋巴细胞的发育过程提供了必要的微
本文通过回转器变换,对光谱图像的自成像、滤波、去噪、加密等方面进行了研究。得到的研究结论如下:1.选取合适的变换角,周期性图像在回转器变换域可以重现,实现回转器变换泰伯效
ATM以其灵活、高速和用统一的网络体系支持综合业务等显著特性,成为实现信息高速公路的关键技术之一.在这样一个大容量突发通信环境中,怎样有效地进行流量管理,防止拥塞的发
"档案材料模糊褪变字迹、图象回复处理系统"是国家档案局、上海档案馆资助的重点项目.它主要针对模糊褪变和内容受损的档案材料,运用数字图象处理的技术进行增强和恢复,并进
本文通过对荣华二采区10
期刊
该文研究了星上FDMA/QPSK信号的多载波解调(MCD)技术,这是一种十分重要的星上信号处理技术.是在星上进行基带处理、交换和复用体制的转换等的关键环节.该文的研究重点是多载
该文结合星上电子元器件的工作特点,根据虚拟仪器的思想,提出了建立一套完整的幅频特性测试系统的硬件搭配和软件的编制工作.文中在介绍微波元器件的测试原理及虚拟仪器技术
自上世纪五十年代起,世界各地普遍将湿地作为废水处理的一种手段,填补传统的下水道式的污水处理系统的一些不足。随后的研究发展出建造人工湿地,以相比天然湿地更易于优化的系统来处理废水。现阶段以处理废水作为功能的人工湿地包括三种类型:表面流人工湿地、潜流人工湿地与垂直流人工湿地。相比其他废水类型,采油废水一般具有含油量高、悬浮固体颗粒含量较高、含盐量高、含细菌以及部分油田的污水含有表面活性剂等特点。传统的
该课题来源于国家"九·五"计划--军用知识水下机器人项目,具体任务是用一根单模光纤实现一路三维成像数字信号由水下到水上的可靠传输.论文的题目是"水下潜器高速数字光纤传