异构图形数据的近似语义匹配技术研究-计算机工程与应用.pdfVIP

194 2010 ，46 （22 ） Computer Engineering and Applications 计算机工程与应用 异构图形数据的近似语义匹配技术研究 1，2 1 2 石念峰 ，王国强 ，唐卫清 1，2 1 2 SHI Nian-feng ，WANG Guo-qiang ，TANG Wei-qing 1.洛阳理工学院 计算机应用及通讯技术研究所，河南 洛阳 471023 2.中国科学院 计算技术研究所，北京 100085 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 SHI Nian-feng ，WANG Guo-qiang ，TANG Wei-qing.Algorithm for semantic approximately matching of heterogeneous graphic data.Computer Engineering and Applications ，2010 ，46 （22 ）：194-198. Abstract ：Based on the computer supported cooperative in process plant design ，the model of approximately semantic match- ing 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 parti- tioning ，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 ；