Нахождение групп подобных строк в большом наборе строк

У меня есть довольно большой набор строк (скажите 100), который имеет много подгрупп, характеризуемых их подобием. Я пытаюсь найти/разработать алгоритм, который нашел бы группы тезисов обоснованно эффективно.

Как пример скажем, входной список слева ниже, и выходные группы справа.

Input                           Output
-----------------               -----------------
Jane Doe                        Mr Philip Roberts
Mr Philip Roberts               Phil Roberts     
Foo McBar                       Philip Roberts   
David Jones                     
Phil Roberts                    Foo McBar        
Davey Jones            =>         
John Smith                      David Jones      
Philip Roberts                  Dave Jones       
Dave Jones                      Davey Jones      
Jonny Smith                     
                                Jane Doe         

                                John Smith       
                                Jonny Smith 

Кто-либо знает о каких-либо способах решить это обоснованно эффективно?

Стандартный метод для нахождения подобных строк, кажется, расстояние Левенштейна, но я не вижу, как я могу хорошо использовать это здесь, не имея необходимость сравнивать каждую строку с любой строкой в списке и затем так или иначе выбирать порог различия для решения, если две строки находятся в той же группе или нет.

Альтернатива была бы алгоритмом, который хеширует строки вниз к целому числу, где подобные строки хешируют к целым числам, которые находятся близко друг к другу на числовой оси. Я понятия не имею, какой алгоритм, который был бы, хотя, если Вы даже существуете

У кого-либо есть какие-либо мысли/указатели?

ОБНОВЛЕНИЕ: @Will A: Возможно, имена не были столь же хорошим примером, как я сначала думал. Как начальная точка я думаю, что могу предположить, что в данных я буду работать с, небольшое изменение в строке не заставит их спрыгнуть с одной группы другому.