Сравните два логических массива с учетом допуска

У меня есть два логических массива first и second, которые должны быть практически равны (вплоть до tolerance). Я хотел бы сравнить их так, чтобы не было различий в некоторых элементах.

Что-то вроде np.array_equal(first, second, equal_nan=True) слишком строго, поскольку все значения должны быть одинаковыми, а np.allclose(first, second, atol=tolerance, equal_nan=True) не подходит для сравнения логических значений.

Следующий случай должен быть успешным:

tolerance = 1e-5
seed = np.random.rand(100, 100, 100)
first = seed > 0.5
second = (seed > 0.5) & (seed < 1. - 1e-6) # 99.9999% overlap in true elements

Следующий случай должен завершиться неудачей:

first = seed > 0.5
second = (seed > 0.5) & (seed < 1. - 1e-4) # 99.99% overlap in true elements

Следующий случай также должен завершиться неудачей:

first = seed > 0.5
second = first[::-1] # first.sum() == second.sum(), but they are not similar

Как я могу справиться с этим случаем элегантным образом?

🤔 А знаете ли вы, что...
В Python есть инструменты для тестирования кода, такие как библиотека unittest.


3
105
2

Ответы:

Вы можете определить собственное соответствующее сравнение близости:

def close(a, b, tol):
    diff = a != b
    return np.sum(diff) <= tol * np.size(diff)

Это оценит соотношение неравных элементов к размеру массивов и, таким образом, даст желаемую относительную меру близости. В частности, он вернет True для первого примера и False для остальных.

Некоторые примечания:

  • Текущее решение неявно допускает вещание; т. е. если формы a и b не совпадают, но совместимы в смысле трансляции, то результатом будет результат транслируемого поэлементного сравнения. Если вы хотите явно запретить трансляцию (т. е. разрешить только массивы совпадающих фигур), вам следует включить явную проверку соответствия фигур (которую я изначально включил, но позже удалил из ответа).

  • Текущее решение неявно требует, чтобы a и b были массивами NumPy, поскольку предполагается, что a != b будет производить поэлементное сравнение. Если вы хотите сделать его совместимым с другими типами данных Python, например со списками, вы можете заменить a != b на np.equal(a, b).

  • Текущее решение дает результат np.bool. Если вместо этого вы хотите иметь собственное логическое значение, вы можете заключить возвращаемое значение в bool(…) или (…).item().


Решено

Ответ Саймона был довольно близок к тому, что мне нужно. Однако я предпочел использовать метрику перекрытия объёмов (например, dice и IoU) вместо нормализации по размеру воксела. Диапазон Dice и IoU [0, 1], что в данном случае довольно удобно: 0 означает отсутствие перекрытия, а 1 — идеальное перекрытие.

Реализация кубика:

tolerance = 1e-5
dice = 2 * (first & second).sum() / (first.sum() + second.sum())
if 1 - dice > tolerance:
    raise

Реализация IoU:

iou = (first & second).sum() / (first | second).sum()
if 1 - iou > tolerance:
    raise