一种基于同父子节点计数的等位长的本体树编码方法与流程
本发明属于web服务发现领域，可用于快速准确的发现出符合用户要求与约束的服务，具体是一种基于同父子节点计数的等位长的本体树编码方法。
背景技术：
随着万维网(worldwideweb)的不断发展，网络上的应用程序成爆炸式增长，由于网络是一个分布、动态、异构的环境，如何更好的使用这些海量的资源给传统的信息技术带来了巨大的困扰，与此同时面向服务的架构应运而生，其主要目的就是如何充分的利用在分布、异构、动态的环境下存在的大量信息。web服务作为soa(service-orientedarchitecture)的主流技术因此也得到了长足的发展并且正在逐步成熟。web服务就是服务提供者发布的能够通过网络访问的编程接口，在这些接口中封装了一组通过xml消息访问的操作。web服务具有互操作性、跨平台性、松耦合性等特点，并且将网络技术、知识表示、工作流管理、信息集成等技术集成为一体，所以受到国内外工业界和学术界的青睐。
如今网络上涌现出大量的功能相同或相似的web服务，由此带来一个至关重要的问题是：怎么才能准确快速的发现出符合用户需求和约束的web服务。服务选择就是从服务发现的备选服务集合中选择出一个最终能用于执行的服务或者服务组合序列。服务发现的好坏不仅能够直接影响服务选择的效果，也会间接影响到服务组合的成功与否。由于传统的web服务发现是基于语法和关键字匹配的，因为缺少必要的语义信息，不能够充分、准确的描述服务的相关信息，并且描述语言存在一定的模糊性和歧义性，进而会严重影响服务发现的准确率、召回率，使得soa在推广和应用时受到一定的影响。基于语义的web服务克服了以上缺点，但是当前的基于语义的服务发现在自动服务发现方面仍然存在一定的问题，不仅在服务发现效果方面还在执行效率方面仍然具有很大的提升空间。
语义web服务就是web服务和语义web的结合体，因此语义web服务技术具有这两者共同的优点，它在语义层面利用本体对web服务进行建模，通过语义对服务的结构、消息、接口进行语义描述，这样语义web服务就实现了web服务之间在语义层面的信息交互。如何通过语义描述语言来方便快捷的描述web服务就成为一个重要问题，因此服务的语义描述语言就被提出来了。标记语言有rdf(resourcedescriptionframework)[5]、rdfs(resourcedescriptionframeworkschema)[6]、owl(webontologylanguage)[8]。基于本体的web服务语义描述语言有sawldl、owl-s、wswo等。基于语义web服务发现指的是通过使用相应的服务发现算法查找出满足用户需求与约束服务的过程，并且这些服务是使用语义描述语言如owl-s来描述的。
本发明专利将本体中的概念经行0-1编码，编码之后的0-1字符串所对应的概念仍然保持其在本体中的继承关系，通过使用and和or运算来判断两个概念的之间的语义关系，而不是使用逻辑推理的方式，从而提高服务发现的效率。
技术实现要素：
本发明的目的是提供一种基于同父子节点计数的等位长的本体树编码方法，以克服基于语义的web服务发现方法在效率方面不高。
一种基于同父子节点计数的等位长的本体树编码方法主要包括以下三个步骤：
a.描述并解析本体的概念：对本体文件进行解析，然后通过对每个领域本体中的概念从根节点开始进行拓扑排序。
b.同父子节点计数的等位长的本体树二进制编码：针对拓扑排序序列进行的0-1编码，位于根节点的层次由一位表示，其他层次的位数由所在节点的父节点的度决定。若其父节点有兄弟节点，那其所在层的位数由度最大的决定。最终把所有层次位数求和便为等位长的本体树编码所需位数。
其中，k表示为这棵本体树的高度，i表示为这棵本体树的第几层，j表示为第i层的第几个节点。
c.编码与之对应的概念保存：编码能够保持节点之间的继承关系，并将这些概念与之对应的编码保存起来。
本发明对比已有技术具有以下显著优点：
1.提高的整个服务发现的效率。
2.提高web服务发现的准确率、召回率。
附图说明
图1是本发明的总体流程图。
图2是基于同父子节点计数的等位长的本体树编码图
具体实施方式
下面结合附图，说明本发明的实施方式。
图1是本发明的一种基于同父子节点计数的等位长的本体树编码方法的总体流程图，具体实现方式为：
a.描述并解析本体的概念：对本体文件进行解析，然后通过对每个领域本体中的概念从根节点开始进行拓扑排序。
b.同父子节点计数的等位长的本体树二进制编码：位于根节点的层次由一位表示，其他层次的位数由所在节点的父节点的度决定。若其父节点有兄弟节点，那其所在层的位数由度最大的决定。可以发现第二层位数为：
其中，k表示为这棵本体树的高度，i表示为这棵本体树的第几层，j表示为第i层的第几个节点。
c.编码与之对应的概念保存：编码能够保持节点之间的继承关系，并将这些概念与之对应的编码保存起来。
技术特征：
技术总结
本发明属于WEB服务发现领域，具体是一种基于同父子节点计数的等位长的本体树编码方法。主要分为三个步骤：A.描述并解析本体的概念进行拓扑排序；B.针对拓扑排序序列进行同父子节点计数的等位长的本体树二进制编码；C.编码与之对应的概念保存。本发明提供一种基于同父子节点计数的等位长的本体树编码方法，以克服基于语义的Web服务发现方法在效率方面不高。
技术研发人员：徐九韵;张超;刘杰;孙忠顺
受保护的技术使用者：中国石油大学（华东）
技术研发日：2018.07.18
技术公布日：2018.12.28
- 还没有人留言评论。精彩留言会获得点赞！