javascript - 正则表达式(或技术)从完整的歌曲名称中猜测艺术家？

Question

什么正则表达式(或其他技术)可以帮助计算或“最佳猜测”艺术家在相当不可预测的完整歌曲标题中；

例如从以下歌曲标题中找到 Dr Dre(示例来自 youtube):

Xxplosive - Dr. Dre
Dr Dre - Xxplosive
Dr Dre- Xxplosive (lyrics)
Dr. Dre - 05 - The Chronic - Nuthin' But AG Thang

我的目标是找到最有可能的 2 或 3 个匹配项，我打算将其发送到一个现有的 API，该 API 应该确定正确的艺术家。

Answer 1

使用 /\s*-\s* 等正则表达式拆分歌曲标题，这会将“Dr Dre - Xxplosive”转换为如下数组:{ Dr Dre, Xxplosive}.

然后匹配搜索词 Dr. DRE 使用以下任一方式针对您的拆分段:

• Levenshtein distance (O(log(n))，可能最适合你)
• Metaphone (O(1)，可能很合适，误报的可能性适中)
• Soundex (O(1)，可能很合适，误报的可能性很高)

如果您的轨道列表很大，请使用 BKTree .

换句话说，使用 fuzzy/approximate string matching或 phonetic string matching .

提示:使用相对于搜索词长度的编辑限制(字符串越长，限制越高)。