📊 Статистика дайджестов
Всего дайджестов: 34607 Добавлено сегодня: 484
Последнее обновление: сегодня
Авторы:
Kota Fukuzawa, Atsushi Suzuki, Kenji Yamanishi
## Контекст
В последние годы возрастает интерес к данным, представленным в Riemannian manifold data spaces, которые широко используются в области графов и нейросетей. Эти пространства, включая гиперболическое пространство, эффективно характеризуют данные с иерархическими структурами. Однако методы, такие как Normalized Maximum Likelihood (NML), развиты в основном для Euclidean space, что затрудняет их перенос на Riemannian manifolds. Эта проблема требует развития новых методологий, позволяющих применять эти методы в широком классе пространств, включая гиперболические.
## Метод
Мы предлагаем Riemannian manifold NML (Rm-NML), который учитывает геометрические особенности Riemannian manifolds. Этот метод не зависит от координатных систем и совпадает с традиционным NML в Euclidean space при использовании натуральной параметризации. Мы расширяем существующие вычислительные техники для NML на Riemannian manifolds, а также разрабатываем специальные методы для упрощения вычислений Rm-NML на Riemannian symmetric spaces, включая популярные гиперболические пространства.
## Результаты
Для иллюстрации метода мы вычислили Rm-NML для нормальных распределений в гиперболических пространствах. Эксперименты показали, что Rm-NML успешно адаптируется к геометрической структуре пространств, обеспечивая точный регрет-минимизационный подход. Данные эксперименты подтвердили эффективность нашего подхода в решении задач моделирования и выбора параметров в гиперболических пространствах.
## Значимость
Результаты могут быть применены в области машинного обучения, графового анализа и других областях, где требуется эффективное моделирование данных с иерархическими структурами. Наш подход упрощает итерационные вычисления, делая NML более применимым в гиперболических пространствах и других Riemannian manifolds. Это открывает новые возможности для гибкого и точного анализа данных в различных приложениях.
## Выводы
Мы разработали новый подход Rm-NML, который отражает геометрическую структуру Riemannian manifolds и является инвариантным к координатным преобразованиям. Наша работа упрощает вычисления NML на Riemannian symmetric spaces, включая гиперболические пространства. Будущие исследования будут уделять внимание расширению применений Rm-NML к другим типам Riemannian manifolds и его интеграции с методами машинного обучения.
Annotation:
In recent years, with the large-scale expansion of graph data, there has been
an increased focus on Riemannian manifold data spaces other than Euclidean
space. In particular, the development of hyperbolic spaces has been remarkable,
and they have high expressive power for graph data with hierarchical
structures. Normalized Maximum Likelihood (NML) is employed in regret
minimization and model selection. However, existing formulations of NML have
been developed primarily in Euclidean spaces and ar...