我有两个包含公司名称列表的表。第一个是索引表,因此里面的值是干净的并且格式是一致的。第二个表包含用户输入的公司信息,因此可能存在拼写错误和格式不一致。
第一个(索引表)与此类似:
company_name | industry
Apple Inc Technology
Amazon Inc Retail
Kraft Heinz Food Processing
New York Life Insurance Company Insurance
Tesla Inc Tesla
Walmart Inc Retail
第二个表(用户输入表)与此类似
company_name
Apple
Apple Inc.
Amazon, Inc
Kraft
New York Life
Tsla
Walmart
请注意,第二个表没有industry
列,因为主要目标是将industry
列添加到第二个表中,但是由于没有键,我们不能简单地连接两个表。
我认为第一步是比较两者之间的相似性company_name
,如果它足够相似,我们可以假设它是相同的。
我做了一些研究,我认为我们需要使用 Levenshtein Distance。老实说,我对这种方法不是很熟悉,但是根据我的有限理解,我想知道它是否适用于包含多个单词的输入(例如纽约人寿保险公司),还是仅对一个单词输入有效(例如 Apple) .
任何建议或指导将不胜感激。