当前位置: 首页 > 专利查询>东南大学专利>正文

一种基于本体的黑板模式识别方法技术

技术编号:21548758 阅读:48 留言:0更新日期:2019-07-06 21:57
本发明专利技术公开了一种基于本体的黑板模式识别方法,通过静态分析源代码,得到程序内部的依赖关系,从而构建实例层本体;并对黑板模式进行描述得到概念层本体;向推理机输入实例层本体和概念层本体,推理得到黑板模式的实例。其优点在于识别精度高,自动化程度高。

A Blackboard Pattern Recognition Method Based on Ontology

【技术实现步骤摘要】
一种基于本体的黑板模式识别方法
本专利技术涉及一种识别黑板模式的识别方法,主要用于解决黑板模式的识别问题,属于软件工程

技术介绍
随着互联网时代的到来,计算机软件也得到飞速发展,软件规模越来越大,软件结构越来越复杂,了解整个软件系统的架构对软件的可维护性、易理解性起到重要的作用。在一个大型的复杂软件系统的演化过程中,架构的演化的各个版本往往会使用架构模式,在此过程中如果能够识别系统的架构模式,并在此基础上根据需求进行架构的重构,则可以增加软件的可理解性,改善软件的质量。架构模式是根据已知问题的解决方案来解决新的相似问题。不同的架构模式,其结构、功能和应用场景都有所不同,可以分别解决不同应用环境下的不同应用问题。黑板模式是分布式人工智能领域的一个重要分布式问题求解方法,它模仿多个专家都在黑板上写数据进行交互,从而求解问题。黑板系统的应用领域很多,如网络信息检索、电子商务、自动控制、办公自动化、商业管理智能决策、语音和模式识别、智能控制领域等。黑板模式主要用于求解无确定求解问题系统的设计,针对无确定求解问题,求解问题的每一步都有不同的求解策略。虽然目前尚未发现针对黑板模式的模式本文档来自技高网...

【技术保护点】
1.一种基于本体的黑板模式识别方法,其特征在于,所述方法包括以下步骤:步骤1)黑板模式实例层本体的构建,通过源代码信息提取获取程序关系依赖图G(定义见权利要求书2),然后构建出源代码的本体Instance,下面是Instance的定义:实例层本体是一个集合,用Instance表示,集合中的元素是RDF三元组,Instance={(xi,yi,zi)|1≤i≤m,(xi,yi,zi)表示一个三元组,m是集合Instance中的元素总数};步骤2)黑板模式概念层本体的构建,分析黑板模式的组成原理,提取出黑板模式的可识别特征,对这些特征进行描述,构建出黑板模式的本体Concept,下面是Concep...

【技术特征摘要】
1.一种基于本体的黑板模式识别方法,其特征在于,所述方法包括以下步骤:步骤1)黑板模式实例层本体的构建,通过源代码信息提取获取程序关系依赖图G(定义见权利要求书2),然后构建出源代码的本体Instance,下面是Instance的定义:实例层本体是一个集合,用Instance表示,集合中的元素是RDF三元组,Instance={(xi,yi,zi)|1≤i≤m,(xi,yi,zi)表示一个三元组,m是集合Instance中的元素总数};步骤2)黑板模式概念层本体的构建,分析黑板模式的组成原理,提取出黑板模式的可识别特征,对这些特征进行描述,构建出黑板模式的本体Concept,下面是Concept的定义:a)概念层本体是一个集合,用Concept表示,集合中的元素是规则,Concept={ri|1≤i≤m,ri表示一个规则,m是集合Concept中的元素总数};b)规则r的形式为x→y,其中x表示前置条件,y表示后置条件;步骤3)黑板模式的识别过程,以上两步分别得到实例层本体和概念底层本体,将这两部分本体输入推理机,推理机就能推理出源代码中黑板模式的实例BlackBoard。实例是一个类的集合,即BlackBoard={ci|1≤i≤n,ci表示一个类,n为集合Blackboard中的元素个数};黑板模式的实例包括黑板实例Bn(总共n次迭代,最后一次迭代的结果为最终结果),知识源实例Kn,控制器实例Cn,即BlackBoard={Bn,Kn,Cn}。2.根据权利要求1所述一种基于本体的黑板模式识别方法,其特点在于,所述步骤1)中实例层本体的构建,具体如下:(11)通过现有源码解析工具(比如JDT、CDT等)对源码解析,得到程序关系依赖图G,G是程序中源码信息的依赖图,下面是程序关系依赖图的定义:a)节点:v,节点有两种类型:类(Class)和方法(Method);节点v有入边集Ev,in和出边集Ev,out;b)边:e,边有四种类型:继承(Inherit),组合(Composition),方法调用(Reference)和方法重写(Override);边e有源节点vs和终节点vt;c)节点集合:V={vi|vi是节点,1≤i≤n,n是G中节点总数};d)边集合:E={ei|ei是边,1≤i≤m,m是G中边的总数};(12)得到程序关系依赖图G之后,调用本体构建工具接口,将程序关系依赖图G构建成实例层本体Instance;实例层本体是由许多三元组构成,将程序关系依赖图转变为三元...

【专利技术属性】
技术研发人员:李必信汤立辉王璐璐孔祥龙廖力周颖
申请(专利权)人:东南大学
类型:发明
国别省市:江苏,32

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1