发明名称 |
一种针对类型属性图模型的模型元素匹配方法 |
摘要 |
本发明公开了一种针对类型属性图模型的模型元素匹配方法,所述方法包括:构建待分析模型的带权多维搜索树;针对待匹配模型元素在所述带权多维搜索树上进行区域搜索,从而获取所述待匹配模型元素的相似节点集;分别计算所述相似节点集中的每一个元素节点与所述待匹配模型元素的相似度从而确定与所述待匹配模型元素相似度最高的所述元素节点。本发明的模型元素匹配方法不仅具有较高的通用性而且可以应用于多人协作编辑模型的情况;同时,基于本发明的方法进行模型元素匹配,其匹配过程的计算量大大减小,从而大大减小了模型元素匹配整体过程的耗时,提高了模型元素匹配的执行速度和效率。 |
申请公布号 |
CN104598591A |
申请公布日期 |
2015.05.06 |
申请号 |
CN201510028158.4 |
申请日期 |
2015.01.20 |
申请人 |
清华大学 |
发明人 |
覃征;张任伟;李胜男;杨晓 |
分类号 |
G06F17/30(2006.01)I |
主分类号 |
G06F17/30(2006.01)I |
代理机构 |
北京聿宏知识产权代理有限公司 11372 |
代理人 |
朱绘;张文娟 |
主权项 |
一种针对类型属性图模型的模型元素匹配方法,其特征在于,所述方法包括以下步骤:步骤一,构建待分析模型的带权多维搜索树,所述带权多维搜索树包含相互间拥有层级从属关系的目录节点以及元素节点,所述元素节点用于描述所述待分析模型中相应的模型元素,所述目录节点包含多个子树,所述目录节点或所述元素节点构造在其从属的目录节点的子树上;步骤二,针对待匹配模型元素在所述带权多维搜索树上进行区域搜索,从而搜索出所述带权多维搜索树上与所述待匹配模型元素相似的所有元素节点,进而构造所述待匹配模型元素的相似节点集;步骤三,分别计算所述相似节点集中的每一个元素节点与所述待匹配模型元素的相似度从而确定与所述待匹配模型元素相似度最高的所述元素节点。 |
地址 |
100084 北京市海淀区100084信箱82分箱清华大学专利办公室 |