Сопоставление по ближайшему времени помогает найти кандидата для пары, когда отметки измерений различаются и точное сопоставление не находит совпадения. Например, запись в 10:00 можно сопоставить с записью в 10:02, если разница в две минуты допустима для задачи.
Но ближайшая запись может оказаться слишком далёкой или относиться к другому процессу. Поэтому заранее задают допустимую разницу во времени, а затем проверяют, есть ли основания считать найденные измерения связанными.
Что пропускает точное совпадение времени
Ключ сопоставления — это значение, по которому ищут пару записи. В нашем случае ключом служит отметка времени.
При точном сопоставлении отметки 10:00 и 10:02 не образуют пару: их значения различаются. Если по условиям задачи небольшое расхождение допустимо, поиск ближайшего ключа помогает обнаружить кандидата, которого точное сопоставление пропустило бы. Такую возможность описывает руководство pandas по объединению таблиц.
Близость отметок показывает, что записи находятся рядом на временной шкале, но не доказывает, что измерения связаны. Поэтому найденную запись пока называют кандидатом.
Как найти ближайшую запись и задать предел расстояния
Представим две таблицы: для каждой записи из левой нужно найти подходящую запись в правой. Порядок поиска такой:
- Взять отметку времени из левой таблицы.
- Найти в правой таблице ближайшую отметку. Она может быть как раньше, так и позже исходной.
- Измерить разницу между отметками.
- Сравнить её с заранее выбранной допустимой разницей.
Если ближайшая отметка находится за допустимой границей, подходящая пара не найдена. Без такого ограничения ближайшая запись может оказаться слишком далёкой для задачи.
Универсального предела нет: границу выбирают с учётом условий измерений и того, какую разницу допустимо рассматривать при поиске пары. В pandas ограничение расстояния задаётся параметром tolerance; его тип должен быть совместим с типом ключа. При направлении nearest выбирается ближайший ключ по абсолютному расстоянию — независимо от того, находится он до или после исходной отметки. Параметры описаны в документации pandas.merge_asof.
Пример: две таблицы условных измерений
Возьмём условные отметки времени. Для этого примера допустимая разница — три минуты.
| Левая таблица | Правая таблица |
|---|---|
| 10:00 | 10:02 |
| 10:10 | 10:15 |
При точном сопоставлении пар нет: ни одна отметка слева не совпадает с отметкой справа.
Найдём ближайшие отметки справа и проверим ограничение:
| Отметка слева | Ближайшая отметка справа | Разница | Результат при пределе в три минуты |
|---|---|---|---|
| 10:00 | 10:02 | 2 минуты | Кандидат проходит ограничение |
| 10:10 | 10:15 | 5 минут | Подходящая пара не найдена |
Для 10:10 отметка 10:02 находится дальше — на восемь минут, поэтому ближайшая отметка справа именно 10:15. Но и она за пределами выбранной границы.
Три минуты — условие только этого примера, а не готовая настройка для других измерений. Даже первая пара, прошедшая ограничение, требует содержательной проверки.
Как выразить поиск в pandas
pandas — библиотека для работы с таблицами. Её функция merge_asof позволяет объединять данные по близким ключам, не требуя точного совпадения. Описание ниже относится к документации pandas 3.1.1.
Чтобы выразить поиск из примера, нужно учесть следующее:
- Перед объединением обе таблицы сортируют по ключу времени по возрастанию.
- Параметр
direction='nearest'задаёт поиск ближайшего ключа в обе стороны. По умолчанию используется направлениеbackward, а неnearest. - Параметр
toleranceограничивает расстояние между ключами. Для примера ему соответствует разница в три минуты; значение должно быть совместимо с типом ключа времени. По умолчанию ограничение не задано.
Точные условия параметров и сортировки приведены в справке pandas.merge_asof. Настройка поиска определяет, какие записи станут кандидатами, но сама не подтверждает их связь.
Как проверить результат и что попробовать дальше
Для найденной пары проверьте разницу между исходными отметками и вернитесь к условиям измерений: есть ли основания считать такую разницу допустимой и могут ли эти записи относиться к одному процессу? Если оснований недостаточно, отметьте это как ограничение результата.
Для практики вернитесь к таблицам из примера, выберите другую допустимую разницу и сравните, какие кандидаты проходят ограничение. Затем объясните, почему новая граница могла бы подходить или не подходить для вашей задачи.




