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

doi:10.3778/j.issn.1002-8331.2010.22.057

计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (22): 194-198.DOI: 10.3778/j.issn.1002-8331.2010.22.057

• 图形、图像、模式识别 • 上一篇下一篇

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

石念峰^1，2，王国强¹，唐卫清²

1.洛阳理工学院计算机应用及通讯技术研究所，河南洛阳 471023
2.中国科学院计算技术研究所，北京 100085

收稿日期:2009-03-19 修回日期:2009-04-24 出版日期:2010-08-01 发布日期:2010-08-01
通讯作者: 石念峰

Algorithm for semantic approximately matching of heterogeneous graphic data

SHI Nian-feng^1，2，WANG Guo-qiang¹，TANG Wei-qing²

1.Institute of Computing and Communication Technology，Luoyang Institute of Science and Technology，Luoyang，Henan 471023，China
2.Institute of Computing Technology，Chinese Academy of Sciences，Beijing 100085，China

Received:2009-03-19 Revised:2009-04-24 Online:2010-08-01 Published:2010-08-01
Contact: SHI Nian-feng

摘要/Abstract

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

关键词: 计算机图形学, 语义匹配, 图匹配, 异构图形数据

Abstract: Based on the computer supported cooperative in process plant design，the model of approximately semantic matching of heterogeneous graphic data based on Maximum Semantic Matching of Graphic with Error （MSMGE） algorithm is presented.The undirected-graph-like is proposed to illustrate the engineering properties and topological relations of 2D and 3D graphic data to smooth away heterogeneous of graphic data.And then the lexicon of entities is constructed to smooth away heterogeneous of properties，and semantic expression is adopted to represent the semantic relations among vertexes and edges in the undirected-graph-like.So the matching of heterogeneous graphic data is transformed into approximately semantic graphic matching.To improve the efficiency of approximately semantic graphic matching algorithm，reduce the searching space，and realize the approximately semantic graphic matching，some algorithms are adopted，such as the algorithm of graphic partitioning，the algorithm of semantic representation matching based on largest common subsequence algorithm，semantic normal and semantic prune，etc.The research has been well applied in the process plant design soft.

Key words: computer graphic, semantic matching, graph matching, heterogeneous graphic data

中图分类号:

TP391.72

石念峰^1，2，王国强¹，唐卫清². 异构图形数据的近似语义匹配技术研究[J]. 计算机工程与应用, 2010, 46(22): 194-198.

SHI Nian-feng^1，2，WANG Guo-qiang¹，TANG Wei-qing². Algorithm for semantic approximately matching of heterogeneous graphic data[J]. Computer Engineering and Applications, 2010, 46(22): 194-198.

[1]	安敬民，李冠宇. 物联网中基于Multi-Agent的物间动态关系发现[J]. 计算机工程与应用, 2019, 55(10): 108-114.
[2]	张绍阳，曹家波，王子凡，曲卫东. 基于加权二部图匹配的中文段落相似度计算[J]. 计算机工程与应用, 2017, 53(18): 95-101.
[3]	刘龙历1，2，薛勇1，光洁1，刘佳1，2. 基于本体概念相似度的遥感信息服务匹配研究[J]. 计算机工程与应用, 2016, 52(8): 13-18.
[4]	唐顺彪，卢元元. 基于路径表的室内地图匹配方法[J]. 计算机工程与应用, 2016, 52(21): 222-228.
[5]	陶松桥1，2，郭顺生1. 基于面上下文码匹配的CAD模型检索方法[J]. 计算机工程与应用, 2014, 50(3): 1-5.
[6]	李智杰1，2，李昌华1，姚鹏3，刘欣2. 基于空间句法和最短路径的图核[J]. 计算机工程与应用, 2014, 50(19): 118-122.
[7]	刘　　智，王番，李润生，曹　　闻. 基于伪Zenike矩的离线地图匹配算法[J]. 计算机工程与应用, 2014, 50(10): 23-26.
[8]	曹闻1，刘浩2，李润生1. 一种改进的Hausdorff距离地图匹配方法[J]. 计算机工程与应用, 2013, 49(6): 159-162.
[9]	张以成，冯西权. 线段二维裁剪与绘制的算法性能分析[J]. 计算机工程与应用, 2013, 49(6): 180-182.
[10]	薛丽霞1，刘煌1，王佐成2. 基于亮度直方图匹配的运动目标检测算法[J]. 计算机工程与应用, 2013, 49(12): 148-150.
[11]	陈星豪1，2，李陶深1. 基于本体的Web服务发现算法研究[J]. 计算机工程与应用, 2012, 48(5): 121-123.
[12]	何丽. 本体匹配的网格服务发现模型研究[J]. 计算机工程与应用, 2012, 48(19): 109-113.
[13]	刘顺兰，王琳. 新的混合型盲均衡算法[J]. 计算机工程与应用, 2012, 48(10): 137-140.
[14]	蓝荣贵1，王勇2，朱正东1，李增智1. 模型驱动架构的语义组合Web服务的验证[J]. 计算机工程与应用, 2011, 47(8): 51-55.
[15]	陈菲1，邹涛2，王伦1. 改进的基于投影的地图匹配算法[J]. 计算机工程与应用, 2011, 47(31): 242-244.

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

Algorithm for semantic approximately matching of heterogeneous graphic data

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics