(计算机软件与理论专业论文)基于本体的构件描述关键技术研究.pdf_第1页
(计算机软件与理论专业论文)基于本体的构件描述关键技术研究.pdf_第2页
(计算机软件与理论专业论文)基于本体的构件描述关键技术研究.pdf_第3页
(计算机软件与理论专业论文)基于本体的构件描述关键技术研究.pdf_第4页
(计算机软件与理论专业论文)基于本体的构件描述关键技术研究.pdf_第5页
已阅读5页,还剩65页未读, 继续免费阅读

(计算机软件与理论专业论文)基于本体的构件描述关键技术研究.pdf.pdf 免费下载

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

基于本体的构件描述关键技术研究 【摘要】 随着信息技术的不断发展,软件复用和软件构件化越来越受到业界的广泛关注。 传统的构件描述与检索方式,由于缺乏构件的语义信息描述,用户难以精确检索到 与需求匹配的构件资源,所以不能很好地实现资源共享和复用的目的。 针对上述问题,当前正被重视的本体( o n t o l o g y ) 技术可以发挥重要的作用。本文 在构件系统中引入本体,建立起一套基于本体的构件分类和描述结构,本体可以从 语义上构造和组织构件库,并对用户提交的检索请求进行语义扩展,提高构件检索 的查准率和查全率,同时也为不同构件库之间的信息共享和集成奠定了基础,这样 能很好地解决知识表示和知识共享等问题,从而更加有效地进行基于构件的软件开 发。本文从本体语义的角度对如何利用本体来描述构件进行了研究。主要工作成果 为: 首先,本文提出了一个基于本体的构件描述方案。通过对传统的构件描述与检 索的基本原理、技术及工具、构件技术发展现状等方面的分析研究,结合本体的具 体特点,提出了基于本体的构件描述方案,详细论述了该构件描述方案是如何与本 体关联起来体现语义信息的。构件描述的目的是为构件入库、检索和组装服务的, 所以本文从如何为构件检索提供语义支持与服务的角度对提出的构件描述方案进行 了阐述。另外,文章还提出了一种从刻面描述到本体描述的转换方法,从而兼容原 有刻面描述的构件遗留系统。 本文对构件的描述是基于本体技术的,所以我们对构件的描述是与本体紧密联 系的,然而,本体不是一成不变的,因为本体是对客观世界的一种反映,是知识的表 达。所以构件本体和领域本体都需要维护和更新,都会发生演化,本文提出了一种 本体演化模型,并对相关技术以及步骤进行了讨论和研究,包括在本体演化中如何 保持语义一致性,避免引入语义冲突;构件描述如何随着本体的演化而更新等关键 阎题。 最后,文章总结了在拇件领域使用本体技术主要待解决的问题并展望了下一步 的工作。 【关键词】 软件复用本体构件描述构件检索o w l 【中图分类号】 t 1 3 1 9 3 基于本体的构件描述关键技术研究 a b s t r a c t w i t ht h ed e v e l o p m e n to fi n f o r m a t i o nt e c h n o l o g y , s o f t w a r er e u s ea n dc o m p o n e n ti s m o r ec o n c e r n e dt h a na n yt i m ei nt h ep a s t ,e s p e c i a l l yi nt h ea r e ao fs o f t w a r ee n g i n e e r i n g , b e c a u s eo ft h es t a b i l i t ya n dl a r g ep o t e n t i a lo fr e u s e f l e s sw h i l eu s i n gc b s dt e c h n o l o g y t h et r a d i t i o n a l c o m p o n e n td e s c r i p t i o nt e c h n o l o g i e s ,s u c h a sf a c e t e d b a s e d s c h e m e ,l a c k i n gt h es e m a n t i ci n f o r m a t i o no fc o m p o n e n t s o n t o l o g yd i f f e r sg r e a t l yw i t h t h et r a d i t i o n a lt e c h n o l o g i e sb e c a u s ei ti sb a s e do ns e m a n t i c i nt h i sp a p e r , t h ew o r k s i n v o l v e di nt h ef o l l o w i n gt w op a r t s f i r s t l y , a no n t o l o g y - b a s e ds o f t w a r ec o m p o n e n td e s c r i p t i o n s c h e m ew i t ho w l l a n g u a g ei sp r o p o s e di nt h i sp a p e r i nt h i ss c h e m e ,t h ec o m p o n e n td e s c r i p t i o ni n f o r m a t i o n t h a tp r o v i d e db yu s e ra r ea s s o c i a t e dw i t ho n t o l o g yt op r e s e n ts e m a t i cm e a n i n g i tb u i l d s t h ef o u n d a t i o nf o rs e m a n t i cr e a s o n i n gi nt h ec o m p o n e n tr e t r i e v a lp r o c e s s a t r a n s f o r m a t i o nm e t h o dw i t hc a l l c h a n g e f a c e t b a s e dc o m p o n e n t d e s c r i p t i o n i n t o o n t o l o g y - b a s e dc o m p o n e n td e s c r i p t i o ni sp r e s e n t e d t oc o m p a t i b l ef o rl e g a c yc o m p o n e n t s y s t e mw h i c h i sf a c e t - b a s e d f r o mt h eu s e r s v i e ww ed i s c u s st h ea d v a n t a g ea n du t i t i t y0 f t h i ss c h e m eb ya n a l y z i n gt h er e t r i e v a lp r o c e s sb a s e do nt h es c h e m e t h e n ,p r o b l e m sa n dp o s s i b l es o l u t i o n sa b o u to n t o l o g ye v o l u t i o na r ea l s od i s c u s s e d o n t o l o g yc a nn o tb eu n c h a n g e df o ral o n gt i m eb e c a u s ei ti st h er e f l e c t i o no fk n o w l e d g e , a n dk n o w l e d g ei st h er e f l e c t i o no ft h ei n f o r m a t i o nf r o mt h er e a lw o r l d s ot h ec o m p o n e n t o n t o l o g ya n dt h ed o m a i no n t o l o g ys h o u l db em a i n t a i n e da n du p d a t e dr e s p o n d i n gt ot h e o u t s i d ew o r l d t h i si st h ee v o l u t i o no fo n t o l o g y i tw i l lh a v ei n f l u e n c eo nt h ec o m p o n e n t d e s c r i p t i o n am o d e lf o ro n t o l o g ye v o l u t i o ni sp r o p o s e da n dp r o b l e m sa s s o c i a t e dw i t h o n t o l o g ye v o l u t i o n ,s u c ha sc o n s i s t e n c yd e t e c t i o n ,a r ed i s c u s s e di nt h ep a p e f f i n a l l y , t h em a i np r o b l e m s t h a to c c u ri nt h ec o m p o n e n ta r e aw i t ho n t o l o g y t e c h n o l o g ya r es u m m a r i z e da n dt h ep o s s i b l ef u t u r ew o r k s a r em e n t i o n e d k e y w o r d s 0 n t o l o g y , 0 w lc o m p o n e n t , s o f t w a r er e u s e 4 基于本体的构件描述关键技术研究 1 1 研究意义 第一章引言 软件构件的描述和检索是实现软件复用的关键技术,对解决软件复用、降低软 件成本和提高软件质量具有重要的意义。随着构件技术的不断发展,基于构件的软 件开发( c o m p o n e n tb a s e ds o f t w a r ed e v e l o p m e n tc b s d ) 越来越得到人们的关注, 为了复用构件,必须提供有效的构件信息描述与检索,构件检索技术在基于构件的 软件开发中起着举足轻重的作用;构件库的不断充实和完善,构件的数量急剧增加, 对构件信息检索提出了更高的要求。开发者要在数量庞大的构件库中快速找到合适 的可用的构件,就日益成为一个亟待解决的课题。而有效地进行构件检索的基础前 提是构件得到良好的描述并被放入构件库中。所以对构件进行有效地描述成为上述 构件相关研究的前提基础。 目前的构件技术包括基于演绎的构件描述与检索、基于刻面的( f a c e t b a s e d ) 构 件描述与检索等技术,但是,目前尚未有公认的高效、灵活的检索方法。基于演绎 的构件描述与检索首先使用逻辑方法形式化地说明构件服务的属性( 例如输入、输 出、功能【前置、后置条件,不变量】、性能等) ,然后通过证明某个构件是否实现了 检索查询所描述的服务属性来进行构件检索。这种方法要求预先定义的逻辑谓词不 存在冗余,并且对所有的构件服务和检索查询都进行了完全形式化的规约,才能获 得比较理想的查全率和查准率。它的缺点是用形式逻辑对所有构件服务语义进行建 模的代价太高,证明过程的计算复杂度也高。基于亥幅i 的描述方法中,一个构件可 以用多个刻面以及每个刻面中的多个术语来刻画,不同的刻面从不同的角度对构件 进行描述。这些特征使刻面方法能够从多个角度、多个方面对梅件作出更为全面的 描述,在应用中取得了良好的效果。但是每个刻面都仅是 每件属性的一个子集,所 以刻面描述方法仍然只能描述构件的个体信息,而缺乏对构件与构件各种逻辑关系 的描述,因此对于检索的查全率和查准率都会带来不可忽视的影响。 从以上论述中可以看出,目前各种描述手段虽能较好地描述构件的静态特征, 但对于构件间语义关系尚无有效的描述机制。而这正是影响到检索质量( 查全率、查 准率、性能) 的重要原因之一本文研究基于本体技术的构件描述机制和方法,以改 进构件检索性能为出发点,提出一种不同于上述各种技术的新型构件描述方案,即基 于本体的构件描述。 5 基于本体的构件描述关键技术研究 1 2 国内外研究现状及分析 软件复用技术是近年来国内外软件界研究的热点之一,它能大幅度提高软件质 量和生产率,降低软件开发和维护的成本【。大规模的软件复用要求有足够数量的 构件支持,对这些构件的管理涉及到的构件描述和检索方法是实现软件复用的一项 关键技术。而有效的软件复用依赖于对构件的静态特性和语义信息作出准确、全面 的描述,并提供良好的检索方法支持。目前已经有许多组织和研究机构对此作了大 量的探索,但在构件描述的准确性、全面性、合理性以及构件检索的有效性方面依 然有很大的改进空间。 现有的构件描述和检索技术起源于好几个领域 3 - 5 1 ,目前比较有代表性的方法包 括传统的信息科学编目查询技术、基于框架、基于演绎和基于刻面的构件描述与检 索方法。 1 2 1 传统的信息科学编目查询技术 早期比较具有代表性的是使用基于关键字匹配的传统的图书馆及信息科学编目 信息查询技术,这类检索方法主要是计算查询关键字与构件描述关键字之间的匹配 程度,在应用中也比较容易实现。但基于关键字匹配的查询无法体现出所查询的关 键字之间的逻辑联系,使得构件的查准率受到限制。目前已提出多种改进方法,如 s c o t th e n n i n g e r 提利用传统的图书馆和信息科学中的激活扩散思想,在构件检索 中进行了有益的尝试。m a g w o l f d i e t e rm e r l d 提出将所有构件在逻辑上组织成一个神 经网络,将查询术语集转化为输入矢量,利用神经网络的竞争算法获得结果;e d a m l a n i 则提出了基于模糊数学的、能够根据用户反馈信息对模糊匹配值的计算参 数进行自适应调节的方法。 然而,上述方法在提高构件查准率方面的效果都不够理想,而且忽略了某些与 查询关键字在描述句法上完全不同但语义上等价的构件,导致查全率的降低。虽然 通过使用语义网( 比如w o r d n e t ) 捕获术语间的语义联系( 同义词、反义词等) 可以扩大 检索的范围,从而提高查全率,但这种方法会降低查准率,因为这些网络关注的是 纯语言学方面的联系。大部分的基于文本的搜索引擎都允许通过非精确匹配来提高 查全率,但它们都是以牺牲查准率为代价的。因而基于关键字的方法在构件描述和 检索方面尚有较大的局限性。 6 基于本体的构件描述关键技术研究 1 2 2 基于框架( f r a m e b a s e d ) 的构件描述与检索 在软件主体( a g e n t ) 和分布式计算领域提出的基于框架( f r a m e b a s e d ) 的构件描 述和检索方法中,要求所有的构件和检索查询都用相同的预先定义好的词汇来描述, 即使用“属性一值对( a t t r i b u t e v a l u ep a i r s ) 来对构件进行分类描述。目前大部分商业 化的构件服务搜索技术( 例如j i n i ,e s p e a k , s a l u t a i o n , u d d i ) 都使用基于框架的方法 1 6 】。这种方法通过构件描述和检索查询都使用相同术语的方法来提高查全率和查准 率,但它是以要求所有的构件服务都用框架进行建模为代价的,使其灵活性受到制 约,在实践中比较难以推广应用。 1 2 3 基于演绎的构件描述与检索 b f i s e h e r 等人提出的基于演绎的检索方法将基于框架的方法往前推进了一步。 它首先使用逻辑方法形式化地说明构件服务的属性【3 7 】( 例如输入、输出、功能【前 置、后置条件,不变量】、性能等) ,然后通过证明某个构件是否实现了检索查询所 描述的服务属性来进行构件检索。这种方法要求预先定义的逻辑谓词不存在冗余, 并且对所有的构件服务和检索查询都进行了完全形式化的规约,才能获得比较理想 的查全率和查准率。 与此类似的有a m ym o o r m a r m 等人针对构件的形式化规格说明提出的型构 ( s i g n a t u r e ) 匹配( 接口规约) 和规约匹配( 功能规约 ,对构件的行为特征作形式化说明 以排除自然语言描述的二义性和不准确性,并且还可以利用规约说明之间的偏序关 系来组织构件库中的构件存储。基于规约匹配的构件检索能够提供层次丰富的规约 匹配类型,所以能够较好的满足用户对构件检索查准率和查全率的综合要求。 但是,这些方法面临两个十分严峻的现实困难:( 1 ) 用形式逻辑对所有构件服务 语义进行建模的代价十分高昂;( 2 这种方法中的证明过程的计算复杂度很高,从而 导致系统性能难以提高。尤其是第一方面的问题限制了基于演绎的检索方法的可扩 展性,使得它很难成为实用的构件服务检索方法。 1 2 4 基于刻面的构件描述与检索 基于刻面的描述是一种目前正逐步得到重视和应用的描述方法。r e b o o t 、 n a t o 提出的构件分类方法都是基于刻面的,北京大学青鸟构件库中也采用了以刻 面分类为主、多种分类模式相结合的方法对构件进行分类描述嗍。上海构件库也采 7 基于本体的构件描述关键技术研究 用了基于刻面的构件库管理系统。基于刻面的描述方法中,一个构件可以用多个刻 面以及每个刻面中的多个术语来刻画,不同的刻面从不同的角度对构件进行描述。 这些特征使刻面方法能够从多个角度、多个方面对构件作出更为全面的描述,在应 用中取得了良好的效果。r u b 6 n p f i e t o - d i a z 等人提出了以传统的数据库检索技术为主 的刻面检索方法,并结合同义词匹配和术语的一般一特殊关系匹配来改进检索性能。 在我们以往的研究中,还引入了无序树匹配的思想,提出了一个包含四个匹配层次 的、赋有匹配代价计算的构件匹配模型【9 l ,使得查询用户可以通过匹配层次的选择 以及匹配代价的计算等手段,在保证构件检索的查全率的情况下有效地提高构件检 索的查准率。图1 1 是一个构件描述刻面树及术语空间的部分示例,其中方框代表刻 面,椭圆代表术语,刻面之间按照组成关系构成一棵树,而术语按照一般特殊关系 构成一棵树。有的刻面方案只包含刻面树,术语直接作为刻面树的叶子节点。在北 大青鸟构件库中,每一个刻面下的术语按一般特殊构成一棵树。 图1 - 1 构件描述刻面树及术语空间部分示例 基于刻面的方法相比传统的基于关键字的方法有了很大进步,但也存在着一定 的局限性。主要体现在:1 ) 刻面树和术语空间的表达能力有限,例如刻面之间主要是组 成关系,而术语之间主要是一般特殊关系和同义关系;2 ) 术语空间往往只能体现一种 概念分层模式,限制了构件描述的灵活性;3 ) 匹配的灵活性不够;4 ) 刻面及术语方案 往往只能满足构件高层描述的需要,无法体现特定领域的描述内容。 同时,我们也注意到,刻面方法中对于术语空间较为稳定的刻面如使用环境、 8 基于本体的构件描述关键技术研究 应用领域等,易描述、易检索,而对构件的服务和功能等刻面,由于未定义形式化 的描述方式,使得其描述内容往往过于自然语言化而导致精确性下降,而这样的刻 面又正是最具重要性的。而且,传统的刻面描述方法重视构件的静态特征描述而没 有提供对构件语义信息的描述机制,因此对于检索的查全率和查准率都会带来不可 忽视的影响。 综上,现有的构件描述方法对构件的静态特征作了较为详尽的考虑,也获得了 较好的解决方案;但对于构件的语义信息和关系,则要么没有提供对构件行为和服 务的准确描述,要么进行了尝试但还没有提出有效的方法,而这正是影响到检索质 量( 查全率、查准率、性能) 的重要原因之一。由于软件构件本身的特殊性和功能的 复杂性,要求具有一种能够在较高层次上去理解构件所提供服务的语义、能有效地 支持构件检索、适配和验证的构件描述方法。为了解决这个问题,必须在构件语义 层次上提供一种合适的面向服务的构件描述和检索方法,一方面使得构件语义描述 相对简单直观,另一方面使得在构件语义上执行的检索快速而准确。为了实现这一 目标,构件提供者和构件检索者必须对描述构件所使用的术语的确切含义达成共识。 这就意味着共享的理解需要共享的定义。特别是对于构件服务,共享公共的服务描 述本体变得越来越重要。这迫切要求我们寻求一种与我们的需求相符的新型技术手 段。 1 3 本文的研究工作 构件的描述是构件入库、检索的基础和前提。本文针对构件库系统的发展趋势 和主要挑战,对如何用本体来描述构件进行了研究。研究内容和成果主要包括以下 几个方面: ( i ) 给出了一种基于本体的构件描述方案,新的构件可以添加到系统中,只需 要按照构件描述方案中给出的若干表格,填写构件个体的详细信息,至于该构件与 其它构件之间的语义关系,则在相关领域本体中定义,所以,构件描述的外在表现 形式仍然是一些表格。为了更好地表示构件的语义信息,我们设计了若干张构件描 述信息表,这些表与原有刻面描述信息表相比,对构件的描述更全面,并且可以和 本体中蕴含的语义信息关联起来。 ( 2 ) 兼容刻面描述系统,即无缝集成原有刻面描述的构件遗留系统o e g a c y 9 基于本体的构件描述关键技术研究 s y s t e m ) 。这主要是针对基于刻面描述的上海构件库而言。刻面描述是对刻面各个属 性集的描述,是从不同的方面和角度来刻画构件的特征,但这种描述机制仍然注重 构件个体描绘而缺乏对构件与构件之间逻辑关系、语义信息的陈述;基于本体的构 件描述首先也是对构件个体的全方位描述,更重要的是在本体的支撑下,可以描述 构件间丰富的语义信息,两种构件描述机制差距很大,这就要求提供一种映射机制, 来屏蔽原有系统,使其对于普通用户来说是透明的。 ( 3 ) 本体演化方面研究。本体是对知识的表示,知识来自于现实世界,是对客 观世界的反映。所以知识不可能一成不变,本体就要根据外界的变化而更新、演化。 本体演化的最大问题就是可能引入语义冲突和不一致性,其次就是演化能否自动进 行还是要手工执行。本文提出了一个本体演化框架模型,论述了本体演化的基本步 骤,以及本体演化中可能遇到的主要问题,并对这些问题进行了研究和讨论。 ( 4 ) 构件描述的修正。本体是对客观世界的反映,是知识的表达和体现,现实 世界的信息发生了变化,本体也要做出相应的调整和改变,所以本体就需要更新与 维护,这就是本体的演化。演化后的本体发生了变化,这样,那些根据演化前的本 体进行描述的构件描述文件就需要更新,从而保持和本体的语义致性。这就要用 到检索评估与机器学习子系统,对原有构件描述进行修正。如果人工修正,可能会 有遗漏和不完备性,所以理想的方式是进行自动描述修正。本文在描述修正方面做 了一些研究与探索。 1 4 本文的组织结构 全文共由六章组成。第一章引言,这一章中,我们介绍了本文的研究背景,了解 了一些传统检索方法。对现有的各种构件描述和检索技术综述。同时介绍了已经成 熟和使用过的构件描述与检索机制、优缺点和意义,简要介绍了影响梅件检索技术 参数的因素。 第二章:本体及本体描述语言o w l 。在这一章里,我们简单一些相关的本体背景知识, 包括本体的定义、本体的含义和原理、本体描述语言等。其中,我们着重介绍了w 3 c 联盟提出的o w l 语言。另外,还阐述了为什么要将本体技术应用到构件描述中来。 第三章:基于语义检索的w e b 构件库系统架构。本章介绍了整个研究项目的总体框 架,包括由哪些模块组成、每个模块的逻辑功能、模块之间的关系等。 第四章:基于本体的构件描述方案。本章给出了基于本体进行构件信息描述方案。 包括需要描述哪些语义信息和基本信息,用形式化方法定义,然后根据定义设计用 基于本体的构件描述关键技术研究 户所需填写的构件信息表;并讨论了如何兼容遗产系统中的构件描述。 第五章:本体演化研究。这一章主要讨论了本体演化对构件描述的影响。给出了一 个本体演化的模型框架,以及本体演化的基本步骤和方法。说明了引起演化的主要 原因,列举了本体演化原语操作并给出了本体演化的实例。讨论了本体演化对构件 描述的影响以及如何处理。 第六章:总结和展望。本章总结了全文的内容,并对今后的工作作了展望。 1 1 基于本体的构件描述关键技术研究 第二章本体及本体描述语言o w l 2 1 本体( o n t o l o g y ) 本体的概念最早来自于哲学研究,本体论这个术语到1 9 9 3 年为止在各个计算机 学科领域中的应用已经非常广泛,美国s t a n d f o r d 大学的g r u b e r 宅e 1 9 9 3 年一篇论文中 给出了第一个被广泛接受的定义1 1 0 l ;本体是对概念化的显式的解释说明。并作了如 下解释:知识的形式化表达的基础是概念化( c o n c e p t u a l i z a t i o n ) :研究领域内的对 象、概念和其它实体,以及它们之间的关系。b o r s t 对g r u b e r 的定义稍作改动:“本体 是对共享的概念化的形式化规约”1 1 1 l 。其中,“概念化”是指在识别出与世界上某些现 象相关的概念后得出的关于这些现象的抽象模型。“明确的”是指所使用的概念的类 型以及使用这些概念的约束都有明确的定义。“形式化”是指本体应当是机器能够识 别的。“共享的”是指本体所捕获的是已达成共识的知识。 在本体描述语言方面,o n t o l i n g u a 1 0 l 、l o o m 1 2 】等传统的本体描述语言已经在基 于知识的应用中被用于知识表达。随着w e b 技术的发展,最近出现了许多在w v c w 环境下的本体描述语言:r o # “、r d fs c h e m a l l 4 1 、s h o e l l 5 1 、d a m l + o i l l l 6 】以及 基于r d f 俗) 和d a m l + o m 的w 曲本体语言0 w l 【1 7 1 。 在本体应用方面,比较著名的项目有 m l :( 1 ) 通用本体方面的c y c 和 w o r d n e t ;( 2 ) 领域特定的u m l s 和t o v e ;( 3 ) 知识表达系统方面的k i f ;( 4 ) 通 用任务、领域独立的、语言驱动的本体g u m ;( s ) s o w a 侧重于哲学方面而提出的本 体;( 6 ) d a h l g r e n 提出的由语言驱动的本体;f 7 ) 遗传仿真系统g e n s i m ;( 8 ) 材料本 体p l i n i u s 。近年来国际上的一个研究热点s e m 觚t i c w e b 的核心技术也是本体, 其最初采用的本体描述语言是d a m l 和o i l 。最近w 3 c 对d a m l 和o i l 进行了 扩充,提出了w e b 本体语言o w l 。o w l 的标准化为基于s e m a n t i cw e b 的相关应 用奠定了基础。 本体是用于描述或表达某一领域知识的一组概念或术语。它可以用来组织知识 库较高层次的知识抽象,也可以用来描述特定领域的知识给出构成相关领域词汇的 基于本体的构件描述关键技术研究 基本术语和关系,以及利用这些术语和关系构成的规定这些词汇外延的规则的定义; 概念模型明确、形式化和共享; 一个本体包括一系列类( c l a s s e s ) 或概念( c o n c e p t s ) , 它们是本体的核心,其定义一般采用框架结构。包括概念的名称、概念之间关系的集 合,以及用自然语言对概念的描述。利用形式化理论,可以如下定义一个本体 o n t o l o g y ( c ,r ) : ( 1 ) c 是o n t o l o g y 上的概念集;( 2 ) r 是o 中概念之间关系的集合。 图 2 1 过程上层本体关系示伪 本体中的概念( c o n c e p t ) 也叫做类( c l a s s ) 。类与类之间的关系( r e l a t i o n ) 就被 称为属性。本体就是通过对于概念、术语及其相互关系的规范化描述,勾画出某一 领域的基本知识体系和描述语言。本体可以表示概念之间各种关系,并且这些关系 是可以自定义的。图2 - 1 是过程上层本体( t o pl e v e lo f t h ep r o c e s so n t o l o g y ) 的图形表 示,其中椭圆表示类( c l a s s ) ,类与类之间的连线表示类与类之间的关系( 属性) 。其中 p r o c e s s 有三个子类:a t o m i cp r o c e s s 、s i m p l ep r o c e s s 和c o m p o s i t e p r o c c s s 。过程类 ( p r o c e s s ) 有名字( n a m e ) 、结果( h a s r e s u l 0 、前置条件( h a s p r e c o n d i t i o n ) 输x ( h a s l n p u o 、 输出( h a s o u t p u o 、本地( h a s l 0 c a d 、参与者( h a s p a r t i c i p a n t ) 属性,其中,i n p u t , o u t p u t 基于本体的构件描述关键技术研究 和l o c a l 这三个类是不相交的,它们都是p a r a m e t e r 类的子类;n a m e 属性是一个字符串 ( x s d :s t r i n g ) 。a t o m i cp r o c e s s 、s i m p l ep r o c e s s 和c o m p o s i t e p r o c e s s 这三个类也是不相交 的;a t o m i cp r o c e s s 类与s i m p l ep r o c e s s 类之间有实现( r e a l i z e ) 和被实现( r e a l i z e d b y ) 的 关系,这两个关系是互逆的。 c o m p o s i t e p r o c e s s 类是由c o n t r o lc o n s t m c t 类组成 ( c o m p o s e d 0 0 的,我们就说c o m p o s i t e p r o c e s s 类具有c o m p o s e d o f 属性。c o n t r o l c o n s t r u c t 有s e q u e n c e 、s p l i t 、s p l i t - j o i n 、a n y o r d e r 和c h o i c e :f i z 个子类,而这五个子 类是联合( u n i o n 0 0 的关系,表示它们的集合构成了c o n t r o lc o n s t r u c t 类。 从以上实例可以看出,本体是由本体工程师定义得到的,是可以用图形化的形 式来形象地表示的。本体表示类与类之间的关系,这些关系是可以由用户自定义的, 与面向对象中类与类之间构成树形结构不同,本体中类与类之间可以构成图结构。 本体有以下突出的特点: ( 1 ) 本体可以在不同的建模方法、范式、语言和软件工具之间进行翻译和映射, 以实现不同系统之间的互操作和继承。 ( 2 ) 从功能上来讲,本体和数据库有些相似。但是本体比数据库表达的知识丰 富得多。首先,定义本体的语言,在词法和语义上都比数据库所能表示的信息丰富 得多;最重要的,本体提供的是一个领域严谨丰富的理论,而不单单是一个存放数 据的结构。 ( 3 ) 本体是领域内重要实体、属性、过程及其相互关系形式化描述的基础。这 种形式化的描述可成为软件系统中可重用和共享的组件。一个组织定义的本体可以 被其它组织机构共享,所以可是减少、避免重复的领域分析和建模,达到知识共享 和复用的目的。 ( 4 ) 本体可以为知识库的构建提供一个基本的结构。以描述对象的类型而言: 有简单事实及抽象概念,这些可以描述成一个本体的静态实体部分,它们主要描述 的是事物或概念的各个组成部分以及这些组成部分之间的静态联系;本体也可以描 述事物或概念的更新和变化。应用本体,知识库就可以运用这类结构去表达现实世 界中浩如烟海的知识和常识,这点在中科院数学所陆汝钤研究员建立的p a n g u 嬲 库中得到了很好的体现。 ( 5 ) 对于知识管理系统来说,本体就是一个正式的词汇表。本体可以将对象知 识的概念和相互间的关系进行较为精确的定义。在这样一系列概念的支持下进行知 识搜索、知识积累、知识共享的效率将大大提高,真正意义上的知识重用和知识共 享也能成为现实 ( 6 ) 本体适合表示抽象的描述。而企业模型是人们对企业或者企业的某些模型 的抽象描述,因此在企业逻辑建模中,本体的使用可以帮助我们清楚地理解企业特 定领域的相关元素、关系和概念,让知识表达更加准确便捷,帮助人们进行更好的 1 4 基于本体的构件描述关键技术研究 企业决策。 2 2 本体描述语言o w l 本体论是采用某种语言对概念化的描述,因此本体论依赖于所采用的语言。 构件检索的前提是构件已经得到描述,并存入构件库。本文中检索算法的前提是: 构件已经用o w l t l 7 】语言形式化地描述好并入库了。 首先简单介绍w e b 本体语言o w l 。w e bo n t o l o g yl a n g u a g e ( o w lv c r l 1 ) 是逐步从 r d f 、r d f s 、d m v l d v o i l 演化来的最新版本描述语言( 2 0 0 4 年2 月由w 3 c o r g 发布) , o w l 沿袭r d f 的基本事实陈述方式以及r d p s 的类和属性分层结构,并以描述逻辑 为基础理论而构建语言系统。具体而言,o w l 语言提供了三种表示能力不同的子语 言,来分别满足不同组织团体的语言实现者和使用者:o w l l i t c ,o w l d i 痢o w l f u l l 。o w l i , i t c 是o w ld l 的子集,这二者都使用基于框架语言的抽象句法,同时也 可映射为r d f 三元组;而其语言以及形式语义则基于描述逻辑的定义,使得本体间的 推理问题能够归约为描述逻辑知识库的可满足性问题。o w ll i t e ,o w ld l 以及o w l f u l l 作为o w l 提出的三种子语言,其表达能力依次增强,且推理能力逐个向下兼容。 不过前两者基于比较抽象的框架式句法,采用经典逻辑学中的解释,即:( 1 ) 要求个 体、类、属性是三个不交的集合;( 2 ) 所有的个体视为资源,而将类直接视为资源的 集合,属性则直接视为资源的集合;( 3 ) 禁止递归的出现,从而避免上述r d f ( s ) 中的 问题。而0 w lf u l l 则可视为不受限制的r d f ( s ) 的扩展,句法仍使用r d f 三元组,并基 于非经典的模型论对r d f 一语义做o w l 的语义扩展。 图2 2 0 w l 关系图 如图2 - 2 所示,o w l 是建立在r d f s 的基础上,r d f s 是建立在r d f 的基础上, r d f 则是建立在) a 儿基础之上。0 w l 提供了o w ll i t e 、o w ld l 和o w lf u l l 三种表达 能力递增的子语言,以分别用于特定的实现者和用户团体。o w l 是建立在p d ) f s 1 4 1 上 的,而r d f s 又是建立在r d f 的基础上的。o w ll i t e 用于提供给那些只需要一个分 类层次和简单约束的用户。例如,虽然o w ll i t e 支持支持基数限制,但只允许基数 为0 或l 。提供支持o w ll i t e 的工具应该比支持表达能力更强的其他o w l 语言更简 基于本体的构件描述关键技术研究 单,并且从辞典( t h e s a u r u s ) 和分类系统( t a x o n o m y ) 转换到o w ll i t e 更为迅速。 o w ld l 支持那些需要最强表达能力的推理系统的用户,且这个推理系统能够保 证计算的完全性( c o m p u t a t i o n a lc o m p l e t e n e s s ,即所有的结论都能够保证被计算出 来) 和可判定性( d e c i d a b i l i t y ,即所有的计算都在有限的时间内完成) 。它包括了 o w l 语言的所有成分,但有一定的限制,如类型的分离( 一个类不能同时是一个个 体或属性,一个属性不能同时是一个个体或类) 。o w ld l 这么命名是因为它对应于 描述逻辑 h t t p :w w w w 3 o r g t r 2 0 0 4 r e c - o w l g u i d e 一2 0 0 4 0 2 1 0 # d e s c r i p t i o n l o g i c s ) ,这 是一个研究一阶逻辑的一个特定可判定片断的领域。o w ld l 旨在支持已有的描述逻 辑业务处理和具有良好计算性质的推理系统。 o w lf u l l 支持那些尽管没有可计算性保证,但有最强的表达能力和完全自由 的r i ) f 语法的用户。例如,在o w l f u l l 中,一个类可以被同时看作为许多个体的一 个集合以及本身作为一个个体。另外一个和o w ld l 的重要区别是 o w l :d a t a t y p e p r o p e r t y ( 数据类型属性) 能作为一个 o w l :i n v e r s e f u n c t i o n a l p r o p e r t y ( 逆函数型属性) 。o w lf u l l 允许一个本体增加 预定义的( r d f 、o w l ) 词汇的含义。这样,不太可能有推理软件能支持对o w lf u l l 的所有成分的完全推理。在表达能力和推理能力上,每个子语言都是前面的语言的 扩展。这三种子语言之间有如下关系成立,但这些关系反过来并不成立。 每个合法的o w ll i t e 本体都是一个合法的o w ld l 本体; 每个合法的o w ld l 本体都是一个合法的o w lf u l l 本体; 每个有效的o w ll i t e 结论都是一个有效的o w ld l 结论; 每个有效的o w ld l 结论都是一个有效的o w lf u l l 结论。 下面我们来看o w l 是如何描述图2 - 1 中的本体的( 由于描述文件较长,此处取 一片断作为解释o w l 的实例) o 基于本体的构件描述关键技术研究 ! 一p a r a m e t e r 是一个类,它是s w r l 的一个子类- l - - - i n p u t ,o u t p u t 和l o c a l 都是p a m m e t e r 的子类:, o w l :c l a s sr d f :i d = ”l w a l ” 咖l :o 啄= i p m p e r b p 0 w l :o b j e c 吐r o p e 啊m f :i d = ”r e a l i z e d b y ” f a l l s :r a n g er d f :r e s o u r c e = # a t o m i c p r o c e s s ”b 1 7 基于本体的构件描述关键技术研究 o w l o b j e c t p r o p e a yr d f :i d = ”r e a l i z e s ” o w l :i n v e r s e o fr d f :r e s o u r c e = # r e a l i z e d b y 协 o w l o b j e c t p r o p e r t y 从以上实例可以看出,o w l 可以用来定义和表示类与类,类与属性之间丰富的 语义关系,与面向对象中类与类之间的关系是确定的几种,比如继承关系,依赖关 系等,与之相比,本体中关系可以自定义的,是可扩展的,比如:子类关系,用 表示;等价关系,用 表示;逆反关系,用 表示。这些关系是本体工程师可以自己定义的。这就极大地提高了 表示语义信息的能力。 本体的属性有两种类型,一种是数据类型的属性,用 来表示,一种是对象类型的属性,用 来表示。 表2 - io w l 对构件语义描述的支持 o w ls e r v i c e 0 d e n t e dc o m d o n e n td e s c r i p t i o n o w l :c l a s s定义每一个服务构件个体可以抽像为一个类 r d f ss u b c l a s s o f不同的服务构件类组成的层次结构,可以是动态隶属的 r d fp r o p e r t y 用来描述服务构件个体之间以及个体与数据之间的关系 r d f ss u b p r o p e r t y o f 描述服务构件类的实例和r d f

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论