[發明專利]一種事件圖譜的匹配方法、裝置、電子設備及存儲介質在審
| 申請號: | 202011159713.4 | 申請日: | 2020-10-26 |
| 公開(公告)號: | CN112149759A | 公開(公告)日: | 2020-12-29 |
| 發明(設計)人: | 欒星;袁燦;于政 | 申請(專利權)人: | 北京明略軟件系統有限公司 |
| 主分類號: | G06K9/62 | 分類號: | G06K9/62;G06F16/36;G06Q50/06 |
| 代理公司: | 北京超成律師事務所 11646 | 代理人: | 孔默 |
| 地址: | 100000 北京市海淀區*** | 國省代碼: | 北京;11 |
| 權利要求書: | 查看更多 | 說明書: | 查看更多 |
| 摘要: | |||
| 搜索關鍵詞: | 一種 事件 圖譜 匹配 方法 裝置 電子設備 存儲 介質 | ||
1.一種事件圖譜的匹配方法,其特征在于,所述匹配方法包括:
獲取目標事件圖譜和多個待匹配圖譜;
基于預設維度對所述目標事件圖譜進行分解,得到多個目標事件子圖譜;
針對每個待匹配圖譜,基于所述預設維度對所述每個待匹配圖譜進行分解,得到與所述每個待匹配圖譜對應的多個待匹配子圖譜;
分別獲取每個目標事件子圖譜與各個所述待匹配圖譜中的相同維度下的待匹配子圖譜之間的相似度,以確定所述目標事件圖譜與各個所述待匹配圖譜之間的圖譜相似度;
將位于預設的相似事件相似度區間內的圖譜相似度所對應的待匹配圖譜確定為與所述目標事件圖譜相匹配的相似事件圖譜。
2.根據權利要求1所述的匹配方法,其特征在于,所述預設維度包括信號節點維度、非信號節點維度和空間關系維度中的一種或多種的組合。
3.根據權利要求2所述的匹配方法,其特征在于,當所述預設維度包括信號節點維度時,從所述待匹配圖譜中分解出與所述信號節點維度相對應的待匹配子圖譜,通過以下步驟確定目標事件子圖譜與相同維度下的待匹配子圖譜之間的相似度:
獲取所述待匹配子圖譜中的待匹配有序節點序列和待匹配無序節點,以及所述目標事件子圖譜中的目標有序節點序列和目標無序節點;
基于節點順序特征和節點屬性特征,確定與至少部分目標有序節點序列相同的至少部分待匹配有序節點序列,得出相同有序節點數量;
確定所述相同有序節點數量分別與所述待匹配有序節點序列中的節點總數量和所述目標有序節點序列中的節點總數量之間的比值,基于平衡F分數算法確定所述目標有序節點序列與所述待匹配有序節點序列之間的有序信號相似度;
基于節點屬性特征,確定與至少部分目標無序節點相同的至少部分待匹配無序節點,得出相同無序節點數量;
計算所述相同無序節點數量分別與所有的待匹配無序節點的節點數量和所有的目標無序節點的節點數量之間的比值,基于平衡F分數算法確定所述目標無序節點與所述待匹配無序節點之間的無序信號相似度;
基于所述有序信號相似度和所述無序信號相似度,以及所述有序信號相似度對應的有序權重值和所述無序信號相似度對應的無序權重值,確定所述目標事件子圖譜與相同維度下的待匹配子圖譜之間的相似度。
4.根據權利要求3所述的匹配方法,其特征在于,通過以下步驟確定所述目標事件子圖譜與相同維度下的待匹配子圖譜之間的相似度:
確定所述待匹配有序節點序列中的節點總數量與所述目標有序節點序列中的節點總數量之間的有序節點數量總值,將所述有序節點數量總值確定為所述有序信號相似度對應的有序權重值;
確定所有的待匹配無序節點的節點數量與所有的目標無序節點的節點數量之間的無序節點數量總值,將所述無序節點數量總值確定為所述無序信號相似度對應的無序權重值;
確定所述有序信號相似度與所述有序權重值的乘積,以及所述無序信號相似度與所述無序權重值的乘積,將兩個乘積的求和結果確定為所述目標事件子圖譜與相同維度下的待匹配子圖譜之間的相似度。
5.根據權利要求2所述的匹配方法,其特征在于,當所述預設維度包括非信號節點維度時,從所述待匹配圖譜中分解出與所述非信號節點維度相對應的待匹配子圖譜,通過以下步驟確定所述目標事件子圖譜與相同維度下的待匹配子圖譜之間的相似度:
獲取所述待匹配子圖譜中的待匹配非信號節點,以及所述目標事件子圖譜中的目標非信號節點;
基于節點屬性特征,確定與目標非信號子節點相同的待匹配非信號子節點,得出相同非信號節點的節點數量;
確定所述相同非信號節點的節點數量分別與所有的待匹配非信號節點的節點數量和所有的目標非信號節點的節點數量之間的比值,基于平衡F分數算法確定出所述目標事件子圖譜與相同維度下的待匹配子圖譜之間的相似度。
該專利技術資料僅供研究查看技術是否侵權等信息,商用須獲得專利權人授權。該專利全部權利屬于北京明略軟件系統有限公司,未經北京明略軟件系統有限公司許可,擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作,請聯系【客服】
本文鏈接:http://www.17sss.com.cn/pat/books/202011159713.4/1.html,轉載請聲明來源鉆瓜專利網。
- 上一篇:一種便于安裝的組件式沙發床
- 下一篇:一種并聯電抗器的旁軛地屏結構





