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

《异构图形数据的近似语义匹配技术研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、1942010，46（22）ComputerEngineeringandApplications计算机工程与应用异构图形数据的近似语义匹配技术研究1，212石念峰，王国强，唐卫清1，212SHINian-feng，WANGGuo-qiang，TANGWei-qing1.洛阳理工学院计算机应用及通讯技术研究所，河南洛阳4710232.中国科学院计算技术研究所，北京1000851.InstituteofComputingandCommunicationTechnology，LuoyangInstituteofScienceandTechnology，Luoyang，

2、Henan471023，China2.InstituteofComputingTechnology，ChineseAcademyofSciences，Beijing100085，ChinaSHINian-feng，WANGGuo-qiang，TANGWei-qing.Algorithmforsemanticapproximatelymatchingofheterogeneousgraphicdata.ComputerEngineeringandApplications，2010，46（22）：194-198.Abstract：Basedonthecomputer

3、supportedcooperativeinprocessplantdesign，themodelofapproximatelysemanticmatch-ingofheterogeneousgraphicdatabasedonMaximumSemanticMatchingofGraphicwithError（MSMGE）algorithmispresented.Theundirected-graph-likeisproposedtoillustratetheengineeringpropertiesandtopologicalrelationsof2Dand3

4、Dgraphicdatatosmoothawayheterogeneousofgraphicdata.Andthenthelexiconofentitiesisconstructedtosmoothawayheterogeneousofproperties，andsemanticexpressionisadoptedtorepresentthesemanticrelationsamongvertexesandedgesintheundirected-graph-like.Sothematchingofheterogeneousgraphicdataistrans

5、formedintoapproximatelysemanticgraphicmatching.Toimprovetheefficiencyofapproximatelysemanticgraphicmatchingalgorithm，reducethesearchingspace，andrealizetheapproximatelysemanticgraphicmatching，somealgorithmsareadopted，suchasthealgorithmofgraphicparti-tioning，thealgorithmofsemanticrepre

6、sentationmatchingbasedonlargestcommonsubsequencealgorithm，semanticnormalandsemanticprune，etc.Theresearchhasbeenwellappliedintheprocessplantdesignsoft.Keywords：computergraphic；semanticmatching；graphmatching；heterogeneousgraphicdata摘要：以流程工厂协同设计应用为背景，提出基于允许误差的最大语义图匹配（MSMGE）算法的异构图形数据近似语义

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

8、31.2010.22.0