知识表示中多色图的应用.pdfVIP

2010年3月 中国制造业信息化 第39卷 第5期 知识表示中多色图的应用 杨 军 (盐城工学院 招生就业处，江苏 盐城 224051) 摘要：为了让知识本体表示方法能同时描述概念和概念间关系的多种特性，在图论的基础上，借 鉴 已有研究成果，采用多色图理论实现了本体的形式化描述，通过 图的多色性质反映概念、关系 的多种特性；将属性与概念和关系分离，便于多色图知识表示方法描述能力的扩展，提高了方法 的柔性；实现了基于多色图的本体并、交、差的基本运算。最后应用基于多色图的本体表示方法 建立了钣金工艺本体片断的形式化描述模型，验证了方法的有效性。 关键词：本体论；知识表示；图论；多色图 中图分类号：TH12；TP391 文献标识码 ：A 文章编号：1672—1616(2010)05—0068—04 信息技术、网络技术的飞速发展使得各种制造 1．1 多色集合 系统高度复杂，其对知识的依赖程度也 日益增加。 多色集合表示为下式： 为了提高生产的效率，需要对系统中的制造知识进 PS= (A，F(a)，F(A)，[A ×f(a)]， 行建模、共享和重用。知识管理的方法中本体论方 [A ×F(A)]，[A XA(F)]) 法拥有诸多的优势，但是其研究还处于起步阶段， 式中：A表示元素的集合；F(口)表示元素的颜色； 为了利用本体论建立制造知识库，实现领域知识共 F(A)表示集合整体的颜色；[A ×F(a)]表示所 享、基于语义的检索，首先需要解决知识本体的形 有元素的个人颜色；[A ×F(A)]表示统一颜色与 式化表达。在相关研究中，GuarinO【、Storey[、陈 个人颜色的关系；[AXA(F)]表示保证多色集合 刚_3J等在有向图的基础上分别将领域本体形式化 所有统一颜色存在的所有体，在实际应用中，往往 表示成词汇概念图，即一个连接的、有限嵌套的超 会忽略掉一些成分。 图和有向无环图，图的节点表示概念或对象，有向 1．2 多色图 边表示概念之问的联系或关联，同时利用特性、属 多色图中采用围道的概念替换了数学概念 “颜 性、约束、函数、规则等增强有向图的表达能力。 色”，用以指代性质、属性、特征、参数和指标等技术 实际制造知识的概念本身具有多种性质，概念 概念。一般情况下，多色图由3种成分组成： 间的关系也复杂多样。普通图不能很好地解决节 PG = (F(G)，PSA，PSc) 点、边的多色(概念、关系的多样性)问题，有色图也 PsA= (A，F(a)，F(A)，[A ×F(口)]，[A X 仅能表述单一颜色 (性质)。通过分析本体的定 F(A)]，[A ×A(F)]) 义—— 共“享概念化的明确的形式化规范”、“某些 PSc= (C，F(C)，F(C)，[C ×F(f)]，[CX 方面概念化的明确解释或表示”——可 以看 出，采 F(C)]，[C×C(F)]) 用图论能够较好地表达知识本体中的概念和概念 其中：F(G)表示多色图整体的统一着色；F(A) 间的关系，因此本文尝试利用多色图实现知识本体 表示节点的着色；F(C)表示边 的着色。 的表示方法。 1 多色图理论 2 基于多色图