UM3: Unsupervised Map to Map Matching

## Контекст В настоящее время map-to-map matching является критической задачей для выравнивания пространственных данных из различных источников. Однако эта задача связана с рядом сложностей: отсутствие подтверждающих данных для связей между узлами, недостаточная количественная информация об узлах и требование высокой масштабируемости. Эти проблемы ограничивают эффективность и точность существующих методов. Целью данной работы является разработка метода, который может быть применен в условиях реальности, особенно в сценариях с большими данными, где возникают вышеперечисленные проблемы. ## Метод Метод, предлагаемый в работе, является неучитывающим тегирование (unsupervised learning). Он не требует данных для обучения, что значительно упрощает применение в сценариях с массовыми пространственными данными. Разработана новая подходящая архитектура, которая включает в себя псевдокоординаты. Эти псевдокоординаты позволяют лучше отражать пространственное распределение узлов в карте и обеспечивают устойчивость к масштабным изменениям. Для того, чтобы наладить баланс между признаковой и геометрической сходственностью, была предложена новая функция потерь с геометрическим согласованием. Особенностью метода является его устойчивость к шуму и неполноте данных, что обеспечивается модулем адаптивного балансировки. Для обработки больших данных разработана последовательность постпроцессинга, включающую сегментацию на плитки с перекрывающимися регионами и методом громадного баллования (majority voting), что обеспечивает корректность границ и эффективность. ## Результаты Проведенные эксперименты показали, что предлагаемый подход показывает значительно более высокую точность по сравнению с текущими методами в сценариях с большими данными и ситуациях с высоким шумом. Данные были протестированы на реальных пространственных задачах, и результаты показали, что метод не только превосходит существующие, но и обладает высокой масштабируемостью и устойчивостью к шуму в данных. ## Значимость Предложенный подход может быть применен в различных областях, где требуется выравнивание пространственных данных, таких как геолокационные системы, геоинформационные системы и анализ движения. Он предоставляет существенное преимущество в масштабируемости, точности и устойчивости к шуму по сравнению с другими методами. Это открывает новые возможности для решения сложных задач в пространственной аналитике и системах навигации. ## Выводы Разработанный подход UM3 представляет собой эффективное и масштабируемое решение для задачи map-to-map matching. Он успешно решает вызовы