申请/专利权人：中国农业银行股份有限公司

申请日：2020-12-31

公开（公告）日：2024-04-12

公开（公告）号：CN112699676B

主分类号：G06F40/284

分类号：G06F40/284;G06F40/242;G06F16/31

优先权：

专利状态码：有效-授权

法律状态：2024.04.12#授权;2021.05.11#实质审查的生效;2021.04.23#公开

摘要：本申请公开了一种地址相似关系生成方法及装置，该方法包括：将地址集合中的地址的文本拆分成多个文本段；地址集合包括目标地址；根据多个文本段生成地址集合中每一个地址对应的地址向量；利用局部敏感哈希算法将地址向量分入多个哈希桶；在目标地址对应的哈希桶中搜索与目标地址相似的地址，得到目标地址的相似地址列表。可知，本申请实施例提供的方法，通过局部敏感哈希算法对地址集合中的地址进行分入多个哈希桶中，从而使得本申请实施例提供的方法在搜索目标地址的相似地址时，只需要搜索目标地址对应的哈希桶中的地址。如此，本申请提供的方法在搜索目标地址的相似地址时的搜索量较小，从而该方法消耗的计算资源也较少，搜索效率较高。

主权项：1.一种地址相似关系生成方法，其特征在于，所述方法包括：将地址集合中的地址的文本拆分成多个文本段；所述地址集合包括目标地址，所述地址的文本具有地名；根据所述多个文本段生成所述地址集合中每一个地址对应的地址向量；其中，所述根据所述多个文本段生成所述地址集合中每一个地址对应的地址向量，包括：构建文本段集合；所述文本段集合包含所述地址集合中所有不重复的文本段；根据所述文本段集合和所述地址集合，生成地址与文本段的映射矩阵，所述映射矩阵为元素取0或者1的布尔矩阵；根据所述映射矩阵生成所述地址集合中每一个地址对应的地址向量，所述目标地址对应的所有元素组成的有序数列；利用局部敏感哈希算法将所述地址向量分入多个哈希桶；其中，所述利用局部敏感哈希算法将所述地址向量分入多个哈希桶，包括：将所述地址向量分为多个区间；计算所述多个区间中每一个区间的哈希值；将所述多个区间中的哈希值相等的区间分入同一个哈希桶中；不同的哈希桶各自对应一个不同的哈希值；在所述目标地址对应的哈希桶中搜索与目标地址相似的地址，得到所述目标地址的相似地址列表。

全文数据：

权利要求：

百度查询： 中国农业银行股份有限公司 一种地址相似关系生成方法及装置

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD