A Novel Sliced Fused Gromov-Wasserstein Distance

## Контекст Сравнение нескольких типов данных, независимо от их представления в пространстве, является важной задачей в машинном обучении и данных. Одним из мощных инструментов для этого является Gromov-Wasserstein (GW) distance, который позволяет сравнивать пространства с различными геометриями. Однако, он возникает с значительными вычислительными сложностями, так как требуется решение неконвексного, плотного квадратичного задания геометрического перевода (OT). Чтобы уменьшить эти сложности, была предложена скошенная версия GW, которая основывается на 1D OT. Тем не менее, этот подход ограничен Евклидовой геометрией и теряет инвариантность к изометриям, что существенно ограничивает его применение. Наша работа направлена на разработку новой техники скошенного сравнения для GW и FGW, которая устраняет эти ограничения и сохраняет инвариантность к изометриям. ## Метод Мы предлагаем новую технику скошенного сравнения, основывающуюся на нижней оценке, гранулированном OT и квадратурных правилах для 1D OT. Наша техника построена на основе оптимальных переводов в 1D пространстве, что позволяет эффективно решать задачи сравнения многомерных данных. В отличие от существующих методов, новая скошенная FGW остается инвариантной к изометриям и может сравнивать пространства с различными геометриями. Мы также показываем, что наша новая метрика является более устойчивой к вычислительным ошибкам и позволяет эффективно решать задачи в области форм-опознавания и тестирования изоморфизма графов. ## Результаты Мы проводили эксперименты с различными наборами данных, включая графы и формы, чтобы проверить эффективность новой метрики. Наши результаты показали, что скошенная FGW значительно эффективнее и точнее при сравнении с традиционными методами. Мы также проверили ее инвариантность к изометриям и показали, что она обладает желательными свойствами интерполяции между скошенной Wassertain и Gromov-Wasserstein. Эти результаты демонстрируют, что наш подход является более надежным и практичным для решения задач в области сравнений многомерных данных. ## Значимость Новая скошенная FGW может быть использована в многих областях, таких как машинное обучение, биоинформатика и графовые структуры. Ее основные преимущества заключаются в уменьшении вычислительных сложностей, технической простоте и точности. Эта техника может быть применена для решения задач, таких как форм-опознавание, тестирование изоморфизма графов и сравнение пространств с различными геометриями. Мы считаем, что наш подход может существенно сократить время и ресурсы, необходимые для решения этих задач, и открывает новые возможности