论文部分内容阅读
高速发展的电子商务行业为网络用户提供丰富的商品信息。目前,网民已经能够比以往以更直接、更快速、更容易地获取各种网上的商品信息。但是,非常巨大的网络信息,繁殖和更新的速度非常快,遍布在我们生活中的每个角落。针对每个网络用户来说,目前尚无完善的管理结构。“资源过载”和“信息迷向”的概念由此出现。本体无疑是电子商务领域概念模型的最佳表示。但是,由于领域变化、共享概念模型变化以及本体表示语言的变化,这使得该领域本体模型经常处于不一致状态。因此,对本体一致性调试的研究具有重要意义。在“语义Web”领域,本体正在发挥着其不可替代的作用,其重要地位已经逐渐明显。本体通过准确定义共享概念而为某些特定领域提供可以重用的知识。然而,这些可以重用的知识,并不是一成不变的,而是随着时间的变化可以不断地进行调试变化的。领域变化、概念模型的改变以及自适应不同任务等因素,都要求本体必须发生相应的变化。由于本体变更的普遍发生,这使得“本体调试”已经成为本体研究领域中一个重要的研究方向。通常来说,本体调试将对本体及其依赖于该本体的相关应用产生巨大的影响。不同种类的调试方法对本体产生的影响也很大。传统的本体调试方法重点放在调试需求的实现上以及维护调试前后本体的一致性,对于如何减少调试所造成的代价关注甚少,同时也因为缺少一个衡量调试过程优劣的标准。因此,得到的调试结果并不一定是最优,这给本体的管理与维护带来比较大负担。因此,本文给出了一种可以有效减少本体调试代价的本体调试方法。本体调试的结果好坏直接影响着依赖于本体的相关服务,针对同一调试需求,不同的调试方法产生的调试代价有所差异。目前本体调试方面的研究主要集中在调试管理和本体一致性的维持等方面,但是对于如何降低调试代价的关注比较少。本文提出了一种可有效减少本体调试代价的Mcboea(an Ontology Evolution Algorithm Based on the Minimum cost)本体调试方法。该方法以本体图为基础,将本体调试视为初始本体经过本体基本变更操作,得到目标本体即最终解的一个过程。Mcboea算法对本体变更操作进行了量化,通过搜索出一条波及效应最小的本体调试路径来降低本体的调试代价。结果表明:Mcboea产生的调试代价大大小于目前存在的一些调试方法,具有一定的实用价值。