[发明专利]字符串集合的相似度确定方法、装置、终端及可读介质

说明书

本发明实施例公开了一种字符串集合的相似度确定方法、装置、终端及可读介质，其中该方法包括：根据预设规则确定获取的两个字符串集合中的第一字符串集合和第二字符串集合；遍历第一字符串集合，根据遍历的当前第一字符串与第二字符串集合中的各第二字符串的编辑距离，确定与当前第一字符串匹配的第二字符串，计算当前第一字符串与相匹配的第二字符串的相似度；根据各第一字符串与相匹配的第二字符串的相似度，确定第一字符串集合和第二字符串集合的相似度。本发明实施例提供的一种字符串集合的相似度确定方法、装置、终端及可读介质，实现了字符串集合的相似度确定。

技术领域

本发明实施例涉及计算机技术，尤其涉及一种字符串集合的相似度确定方 法、装置、终端及可读介质。

背景技术

现如今常将两字符串间的编辑距离作为两字符串间的相似度。字符串为数 字、字母和/或符号构成的一串字符。

在实现本发明过程中，发明人发现现有技术中至少存在如下问题：

现有技术只能对字符串间进行相似度确定，而不能对字符串集合之间进行 相似度确定。例如，当进行商品标题匹配的过程中，可以将两商品标题的各维 度(如品牌词、产品词、规格词和/或型号词等)进行匹配，以确定商品间的匹 配关系。由于商品标题中型号词可包括至少一个字符串，因此需要对字符串构 成的集合进行相似度分析，而现有技术没有提供字符串集合的相似度确定方法。

发明内容

有鉴于此，本发明实施例提供了一种字符串集合的相似度确定方法、装置、 终端及可读介质，实现了字符串集合的相似度确定。

第一方面，本发明实施例提供了一种字符串集合的相似度确定方法，包括：

获取两个字符串集合，根据预设规则确定所述两个字符串集合中的第一字 符串集合和第二字符串集合，其中所述第一字符串集合包括至少一个第一字符 串，所述第二字符串集合包括至少一个第二字符串；

遍历所述第一字符串集合，根据遍历的当前第一字符串与所述第二字符串 集合中的各第二字符串的编辑距离，确定与当前第一字符串匹配的第二字符串， 并计算当前第一字符串与相匹配的第二字符串的相似度；

根据所述第一字符串集合中各第一字符串与相匹配的第二字符串的相似 度，确定第一字符串集合和第二字符串集合的相似度。

第二方面，本发明实施例提供了一种字符串集合的相似度确定装置，包括：

字符串集合获取模块，用于获取两个字符串集合，根据预设规则确定所述 两个字符串集合中的第一字符串集合和第二字符串集合，其中所述第一字符串 集合包括至少一个第一字符串，所述第二字符串集合包括至少一个第二字符串；

字符串相似度确定模块，用于遍历所述第一字符串集合，根据遍历的当前 第一字符串与所述第二字符串集合中的各第二字符串的编辑距离，确定与当前 第一字符串匹配的第二字符串，并计算当前第一字符串与相匹配的第二字符串 的相似度；

字符串集合相似度确定模块，用于根据所述第一字符串集合中各第一字符 串与相匹配的第二字符串的相似度，确定第一字符串集合和第二字符串集合的 相似度。

第三方面，本发明实施例提供了一种终端，包括：

一个或多个处理器；

存储器，用于存储一个或多个程序；

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多 个处理器实现如本发明任一实施例所述的字符串集合的相似度确定方法。

第四方面，本发明实施例提供了一种计算机可读存储介质，其上存储有计 算机程序，该程序被处理器执行时实现如本发明任一实施例所述的字符串集合 的相似度确定方法。