[发明专利]一种匹配图挖掘方法及设备有效
| 申请号： | 201710109050.7 | 申请日： | 2017-02-27 |
| 公开（公告）号： | CN108509452B | 公开（公告）日： | 2022-04-12 |
| 发明（设计）人： | 谢淼 | 申请（专利权）人： | 华为技术有限公司 |
| 主分类号： | G06F16/50 | 分类号： | G06F16/50 |
| 代理公司： | 广州三环专利商标代理有限公司 44202 | 代理人： | 郝传鑫;熊永强 |
| 地址： | 518129 广东*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明实施例公开了一种匹配图挖掘方法及设备，该方法包括：根据预先获取的离线索引和第一查询图生成交互感知索引，该交互感知索引包含代表所有第一片段的节点且该交互感知索引为一张索引图；若一个片段包含于该第一查询图且该片段为该离线索引中的节点所代表的频繁片段或者判定非频繁片段，则该片段为该第一片段；代表每个片段的节点用于描述该片段的特征；根据预设的多个匹配范式中的一个匹配范式从该交互感知索引中挖掘该第一查询图的匹配图。采用本发明实施例，建立的交互感知索引能够满足不同匹配范式对应的查询图的挖掘要求。 | ||
| 搜索关键词： | 一种 匹配 挖掘 方法 设备 | ||
【主权项】：
1.一种匹配图挖掘方法，其特征在于，包括：根据预先获取的离线索引和第一查询图生成交互感知索引，所述交互感知索引包含代表所有第一片段的节点且所述交互感知索引为一张索引图；若一个片段包含于所述第一查询图且所述片段为所述离线索引中的节点所代表的频繁片段或者判定非频繁片段，则所述片段为所述第一片段；代表每个片段的节点用于描述所述片段的特征；根据预设的多个匹配范式中的一个匹配范式从所述交互感知索引中挖掘所述第一查询图的匹配图。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于华为技术有限公司，未经华为技术有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201710109050.7/，转载请声明来源钻瓜专利网。
- 上一篇：一种通讯录云集及运用方法
- 下一篇：一种信息处理方法及装置
