异构图形数据的近似语义匹配技术研究

• 作者: 唐卫清 王国强 石念峰
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 计算机图形学 语义匹配 图匹配 异构图形数据
• 年，卷（期）: 2010,（22）
• 页码范围: 194-198,220
• 分类号: TP391.72
• 字数: 8513字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2010.22.057

摘要

以流程工厂协同设计应用为背景,提出基于允许误差的最大语义图匹配(MSMGE)算法的异构图形数据近似语义匹配模型.利用类无向图来描述2D和3D异构图形数据的工程属性和拓扑关系,消除了图形信息的异构性,并建立各种类实体的属性标签词典来消除2D和3D属性信息的异构性,用语义表达式来表示类无向图顶点和边的语义关系,将异构图形匹配转化为近似语义图匹配.通过基于工程语义对类无向图进行语义分剖和基于最大公共序列算法的语义表达式比较、语义规整和语义裁剪等方法,降低了匹配搜索空间,提高了近似语义图匹配效率,实现了近似语义图匹配判断.该研究已经在流程工厂设计软件中得到较好地应用.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐卫清	中国科学院计算技术研究所	54	527	11.0	20.0
2	石念峰	洛阳理工学院计算机应用及通讯技术研究所	15	43	4.0	6.0
4	王国强	洛阳理工学院计算机应用及通讯技术研究所	13	27	2.0	5.0