Алгоритм BlueDown снизил погрешность данных переписи США 2020 года на величину до 61%

Исследователи разработали BlueDown — метод постобработки, созданный для устранения шума в демографических таблицах, полученных с применением дифференциальной приватности, сообщает Science doi.orgSciencedoi.orgОткрыть источник ↗. Перепись населения США 2020 года использовала добавление калиброванного шума в сводные демографические показатели для защиты конфиденциальности с последующим сведением данных в официальные таблицы. Новый алгоритм объединяет методы линейной регрессии и оптимизации с ограничениями, используя структуру измерений для сохранения вычислительной эффективности doi.orgSciencedoi.orgОткрыть источник ↗.

При тестировании на данных переписи 2020 года BlueDown снизил ошибку в группировках по расе на уровне округов на 21–36%, а во всех группировках окружного уровня — на 9–58% doi.orgSciencedoi.orgОткрыть источник ↗. На уровне переписных участков погрешность группировок по типу жилья снизилась на 38–61% doi.orgSciencedoi.orgОткрыть источник ↗. Авторы сообщили, что повышение точности не снижает конфиденциальность и вычислительную скорость, улучшая аналитику для распределения более $1,5 трлн ежегодных федеральных средств doi.orgSciencedoi.orgОткрыть источник ↗.