Algorithm for semantic approximately matching of heterogeneous graphic data

doi:10.3778/j.issn.1002-8331.2010.22.057

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (22): 194-198.DOI: 10.3778/j.issn.1002-8331.2010.22.057

• 图形、图像、模式识别 • Previous Articles Next Articles

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

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

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

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

通讯作者: 石念峰

Abstract

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

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

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

CLC Number:

TP391.72

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

[1]	AN Jingmin, LI Guanyu. Internet of Things Oriented Multi-Agent-Based Inter-Objects Dynamic Relation Exploring [J]. Computer Engineering and Applications, 2019, 55(10): 108-114.
[2]	LIU Longli1，2, XUE Yong1, GUANG Jie1, LIU Jia1，2. Study of remote sensing information service matching based on similarity of ontology concept [J]. Computer Engineering and Applications, 2016, 52(8): 13-18.
[3]	TAO Songqiao1，2, GUO Shunsheng1. CAD model retrieval based on face context code matching [J]. Computer Engineering and Applications, 2014, 50(3): 1-5.
[4]	LI Zhijie1，2, LI Changhua1, YAO Peng3, LIU Xin2. Graph kernels based on space syntax and shortest path [J]. Computer Engineering and Applications, 2014, 50(19): 118-122.
[5]	ZHANG Yicheng, FENG Xiquan. Performance analysis on line two-dimensional clipping and drawing algorithm [J]. Computer Engineering and Applications, 2013, 49(6): 180-182.
[6]	HE Li. Research of grid service discovery model based on ontology matching [J]. Computer Engineering and Applications, 2012, 48(19): 109-113.
[7]	LAN Ronggui1，WANG Yong2，ZHU Zhengdong1，LI Zengzhi1. Verification of semantic composite Web services based on model driver architecture [J]. Computer Engineering and Applications, 2011, 47(8): 51-55.
[8]	CHEN Zhanzhan，TANG Jin，LUO Bin，KONG Min. Skeleton tree matching based on optimal subsequence bijection [J]. Computer Engineering and Applications, 2011, 47(1): 162-165.
[9]	HU Wen-bin^1，2，ZHANG Hong¹，LI Qian-mu¹. Study of domain knowledge application model in uncertain schema integration [J]. Computer Engineering and Applications, 2010, 46(32): 10-12.
[10]	ZHANG Zheng-feng,MA Shao-fei,LI Wei. New regional filling algorithm based on seed [J]. Computer Engineering and Applications, 2009, 45(6): 201-202.
[11]	ZHANG Cheng¹，WANG Xin¹，SHI Jian-wei²，HAN Fan-shi². Novel computer vision algorithm for sub-pixel circle detection [J]. Computer Engineering and Applications, 2009, 45(31): 175-177.
[12]	ZHAO Yue，WU Chu-han. Image feature points in basic elements of reverse perspective and implementation [J]. Computer Engineering and Applications, 2009, 45(29): 184-186.
[13]	LIU Shi-guang. Realistic synthesis of infrared ground background [J]. Computer Engineering and Applications, 2009, 45(22): 144-146.
[14]	JI Zhuo-er,ZHANG Jing-qiao. Programmable GPU technology in skeletal animation [J]. Computer Engineering and Applications, 2008, 44(22): 77-80.
[15]	ZHU Zheng-zhou,WU Zhong-fu,WU Kai-gui,ZHONG Jiang. Ontology-based grid service discovery algorithm with bipartite graph [J]. Computer Engineering and Applications, 2008, 44(1): 8-10.

Algorithm for semantic approximately matching of heterogeneous graphic data

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics