Сравнение нечетких графов

Придумайте какую-нибудь штрафную функцию, которую можно использовать для оценки связей между точками, а затем найдите алгоритм для ее оптимизации. Например, вы можете просто сопоставить каждую точку на одном графике с ближайшей точкой другого типа, которая представляет собой двумерные ближайшие соседи/k-nn. Вы можете назначить каждой точке на одном графике собственную точку на другом графике, чтобы минимизировать сумму расстояний, что и является проблемой назначения. Вы можете рассматривать каждый набор точек в порядке возрастания x и удалять или вставлять точки по мере необходимости, чтобы аккуратно выровнять их так, чтобы различия между соответствующими точками в направлениях y были небольшими. Это версия проблемы расстояния редактирования, но с использованием действительных чисел (позиций y) вместо символов.