[發明專利]一種基于相似性度量的模型比對方法有效
| 申請號： | 201210171251.7 | 申請日： | 2012-05-29 |
| 公開（公告）號： | CN102722556A | 公開（公告）日： | 2012-10-10 |
| 發明（設計）人： | 覃征;趙鳳飛;徐哲;王珍;徐文華;任博巖;胡浩;李金星;王瑤 | 申請（專利權）人： | 清華大學 |
| 主分類號： | G06F17/30 | 分類號： | G06F17/30 |
| 代理公司： | 北京聿宏知識產權代理有限公司 11372 | 代理人： | 劉華聯;孫明巖 |
| 地址： | 100084 北京市海淀區1*** | 國省代碼： | 北京;11 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 一種 基于 相似性 度量 模型 方法 | ||
1.一種基于相似性度量的模型比對方法，其特征在于，包括：
步驟10，確定待比對的模型；
步驟20，分別從所述待比對的模型中獲取組成各個模型的節點；
步驟30，計算所述待比對模型之間各個節點的節點相似度；
步驟40，基于所述待比對模型之間各個節點的節點相似度計算得到所述待比對模型之間的模型相似度；
步驟50，基于所述模型相似度以得到所述待比對模型之間的關系。
2.根據權利要求1所述的方法，其特征在于，在所述步驟30中，
通過計算所述待比對模型之間各個節點的節點文本相似度和節點標簽相似度、以得到所述待比對模型之間各個節點的節點相似度。
3.根據權利要求2所述的方法，其特征在于，
基于各個節點所對應的標簽之間的語義關系以得到所述待對比模型之間各個節點的節點標簽相似度。
4.根據權利要求2所述的方法，其特征在于，
基于各個節點之間的字符串編輯距離來得到所述待比對模型之間各個節點的節點文本相似度。
5.根據權利要求4所述的方法，其特征在于，
所述待比對模型之間各個節點利用以下表達式來得到節點文本相似度：
其中，|X|，|Y|分別表示節點X的字符串和節點Y的字符串的長度，E(X,Y)表示節點X和節點Y之間的字符串編輯距離，SmaticSim(X，Y)表示節點X和節點Y的節點文本相似度。
6.根據權利要求2至5任一項所述的方法，其特征在于，
所述待比對模型之間各個節點利用如下表達式來得到所述待比對模型之間各個節點的節點相似度：
其中，表示合成權重，NodeSim(X，Y)表示節點X和節點Y的節點相似度，LabSim(X，Y)表示節點X和節點Y之間的節點標簽相似度，SmaticSim(X，Y)表示節點X和節點Y之間的節點文本相似度。
7.根據權利要求1所述的方法，其特征在于，在所述步驟40中，具體包括以下步驟：
步驟41，基于所述各個節點的節點相似度計算得到所述待比對模型之間各個路徑的路徑相似度和各個層次的層次相似度；
步驟42，基于所述各個路徑的路徑相似度和所述各個層次的層次相似度以得到所述待比對模型之間的模型相似度，
其中，所述路徑為待比對模型的樹結構中從根節點到葉子節點所經由的節點組成的串。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于清華大學，未經清華大學許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201210171251.7/1.html，轉載請聲明來源鉆瓜專利網。
