Разбираемся: почему геоэмбеддинги любят шестиугольники
Публикации

Разбираемся: почему геоэмбеддинги любят шестиугольники

Вы наверняка видели карты сотрудничества Uber или аналитические дашборды, где мир разбит на аккуратные соты. Это не просто эстетический выбор дизайнера. За шестиугольной сеткой стоит целая математическая философия, которая решает фундаментальные проблемы работы с геоданными в машинном обучении.

Давайте разберёмся, почему в 2025 году гексагоны стали стандартом де-факто для геопространственных эмбеддингов и что не так с привычными квадратами.

Проблема: координаты — это неудобно

Представьте, что вы хотите научить компьютер предсказывать, где будет пробка. У вас есть миллионы точек — координаты машин. Что с ними делать?

Вариант 1: Использовать координаты как есть

  • Проблема: координаты — это числа с кучей знаков после запятой (55.7558, 37.6176)
  • Компьютер не понимает, что точки рядом — это соседние улицы, а не случайные числа

Вариант 2: Разбить карту на районы

  • Взять административные границы: районы, города
  • Проблема: районы разные по размеру, границы меняются, и в одном районе может быть и центр, и окраина

Вариант 3: Нарисовать сетку

  • Разделить карту на одинаковые ячейки
  • Вот тут и начинается интересное: какую форму выбрать?

Три формы: треугольники, квадраты, шестиугольники

Математика говорит: есть только три способа замостить плоскость одинаковыми фигурами без зазоров:

  1. Треугольники — много углов, сложно считать
  2. Квадраты — привычно, но есть подвох
  3. Шестиугольники — оптимальный вариант

Почему? Давайте сравним.

Проблема квадратов: диагональный обман

Возьмём квадратную сетку. У каждого квадрата 8 соседей: 4 по сторонам и 4 по углам. Но вот незадача: расстояние до углового соседа в 2 раза больше, чем до бокового. Это примерно на 40% дальше!

Что это значит на практике:

Представьте, что вы ищете ближайшую кофейню. По квадратной сетке компьютер может сказать: «В соседнем квадрате 100 метров, а в диагональном тоже 100 метров». Но по прямой диагональный квадрат дальше! Компьютер врёт, даже не подозревая об этом.

Это создаёт искажения при анализе: диагональные направления становятся «дешевле», чем они есть на самом деле.

Преимущество шестиугольников: все равны

У шестиугольника 6 соседей. И все они находятся на одинаковом расстоянии от центра. Нет «дешёвых» диагоналей. Нет «дорогих» направлений. Все направления равны — это называется изотропия. Представьте, что вы стоите в центре комнаты…

  • В квадратной комнате до углов дальше, чем до стен
  • В шестиугольной комнате вы равноудалены от всех стен

Для компьютера это означает, что он не делает ошибок при подсчёте расстояний — в любом направлении всё честно.

Когда мы заменяем координаты на ID шестиугольника, мы превращаем географию в категорию — как «красный», «синий», «зелёный». И для каждого шестиугольника можно создать «эмбеддинг» — числовое описание его особенностей. Часто важно знать, что происходит «в радиусе 500 метров». В шестиугольной сетке это просто: берём центральную ячейку и несколько колец вокруг неё. В квадратной сетке круг превращается в «ступенчатый квадрат» с лишними углами. Шестиугольники дают более точную аппроксимацию круга.

Если вы работаете с географическими данными и машинным обучением не кормите нейросеть сырыми координатами — это неудобные числа. Используйте шестиугольники (H3) для аналитики — они честнее считают расстояния.