Python - Company Name Matching function

Job ID: 33672422

Budget: $30 – $250 USD

I am not looking for a full scratch development - only smart usage of existing NLP libraries or pre-existing script

I have list of 500,000 + company names , user generated . Many of them are in fact the same company just typed in so many different ways, formats, with or without extentions, local branch etc

I am looking for a python script which would take as input 1 company name (user generated) and return the best matching unique company name, helping me reduce from 500,000 to maybe 50,000. I need to be able to tune the matching from 0 to 100 (for example 0 would never return any match and 100 would always give me a match but not so accurate)
Related categories: Python NLP