基于FCA本体映射算法.docVIP

基于FCA本体映射算法 　　摘 要：针对物流机构存在的异构问题，利用信息共享建立一个基于FCA的语义本体原型，其中包括数据服务、本体、元数据等等。对集中典型的本体映射方法进行分析，根据FCA算法从概念格中获得对应本体，提高本体信息的查询速度、查全率和查询正确率。?? 　　关键词：本体；FCA；映射；概念格?? 　　中图分类号：TP312 文献标识码：A 文章编号：1672-7800（2011）10-0064-02?お? 　　?? 　　作者简介：孙娅彬（1976-），女，山东济南人，硕士，山东英才学院讲师，研究方向为决策支持理论与系统分析。 　　 　　 　　1 本体的基本概念?? 　　 本体论（Ontology）的概念最初起源于哲学领域，它在哲学中的定义为“对世界上客观存在物的系统地描述，即存在论”，是对客观存在的一个系统的解释或说明，关心的是客观现实的抽象本质。从内涵上来看，不同研究者对于本体的认识是统一的，本体的概念有下面4层含义：?? 　　 （1）概念化（conceptualization）。通过抽象出客观世界中一些现象（Phenomenon）的相关概念而得到的模型，其表示的含义独立于具体的环境状态，是一个概念体系，又称为概念模型。?? 　　 （2）形式化（formal）。有精确的数学描述，本体具有计算机可读性。?? 　　 （3）明确化（explicit）。概念与概念之间的联系及使用这些概念的约束都被明确定义。?? 　　 （4）共享（share）。本体中体现的是共同认可的知识，反映的是相关领域中公认的概念集，它所针对的是团体而不是个体。?? 　　 总之，本体的目标是捕获相关领域的知识，提供对该领域知识的共同理解，确定该领域内共同认可的词汇，并从不同层次的形式化模式上给出这些词汇（术语）和词汇之间相互关系的明确定义。本体既包括一个领域内的知识也包括各种领域之间的知识。?? 　　2 本体的基本构成?? 　　 从知识工程的研究角度，我们可以把本体表示为如下形式：?? 　　 定义：（本体结构）本体的逻辑结构可以看成一个五元组：??O::??={C,R,F,A,I}，作为本体的核心结构，在具体应用中，五元组的组织如下：?? 　　 C：本体中的概念。本体中的概念是广义上的概念，它除了包括一般意义上的概念如“物流”、“物流管理”、“运输”等外，还包括货源信息、车源信息、线路信息、查询、运输过程等等。本体中的这些概念通常按照一定的关系形成一种层次结构。例如，按照“subclass-of”关系，本体中的概念形成一个分类层次结构。在复杂的本体中，概念还包括更详细的描述，如概念的定义、性质等描述。?? 　　 R：概念之间的关系，表示概念之间的一类关联。如概念之间的“subclass-of”关系、“part-of”关系等。一般情况下，可以用关系R：C-1×C-2×…×Cn表示概念C-1、C-2、…、Cn之间存在的n元关系R。一般地，本体中概念之间至少存在以下3类二元关系：继承关系、聚合关系、关联关系，概念和概念中属性之间的关系也是一种关系，称为属性关系。?? 　　 F：函数。是一种特殊的关系，其中第n个元素Cn相对于前面n-1个元素是唯一确定的。函数可以用如下形式表示，F：C-1×C-2×...×Cn-1→Cn。例如：物流运输中的交通工具、重量是可以唯一的计算运输价格的标准。?? 　　 A：概念或者概念之间的关系所满足的公理，是一些永真式。例如：物品的储存量肯定不会超过仓库的最大容量数?? 　　 I：为领域内概念实例的集合。其中，∮：I→C为概念实例到所属相应概念的映射，概念的实例具有所属概念定义的属性。?? 　　3 基于FCA的本体映射算法的实现?? 　　3.1 FCA体系框架?? 　　 构建本体的关键问题是先确定研究的领域，在领域中找到概念以及概念间的关系，最重要的是先找到所有已知的概念和寻找所有隐含在概念及概念间的关系，而FCA就是能够从给定数据中提取出所有的隐含概念以及概念之间的关系， 形成概念模型即概念格，并用符号形式化的方式表现出来，因此,可以采用自下而上的本体建模方式构建FCA体系框架。如图1所示。 ?? 　　 　　基于FCA 的本体构建步骤如下：①利用自然语言理解技术对收集来的纯文本进行预处理，把本体O-1、O-2和文件集合D作为输入数据，其中文档的概念包含在本体中，从文档中抽取实例，作为返回结果，以正式上下文的形式显示出当前文档中的本体概念，从而形成正式上下文K-1和K-2；②利用概率统计方法，找出关键概念词汇，运用FCA技术使用概念格对本体O-1、O-2进行本体映射；③从概念格转换成相应的本体，可以用概念格中的属性和关系集合R-1、R-2来表示本体概念，获取最终的概念映射