Выборка, смещенная под квадратный корень
Выборка со смещением квадратного корня – это метод выборки, предложенный Уильямом Х. Прессом , ученым-компьютерщиком и компьютерным биологом , для использования при досмотре в аэропортах . Это математически оптимальный компромисс между простой случайной выборкой и строгим профилированием , который позволяет быстрее всего обнаружить редкого злоумышленника при наличии фиксированных ресурсов проверки. [1] [2]
Используя этот метод, если группа раз с большей вероятностью представлять угрозу безопасности, то лица из этой группы будут раз чаще подвергаются дополнительному скринингу . [1] Например, если кто-то из профилируемой группы в девять раз чаще, чем средний человек, представляет угрозу безопасности, то при использовании выборки со смещением квадратного корня люди из профилируемой группы будут проверяться в три раза чаще, чем средний человек.
История
[ редактировать ]Пресс разработал выборку с квадратичным корнем как способ отбора проб длинных последовательностей ДНК . [3] Он также был независимо разработан Рубеном Абагяном, профессором TSRI в Ла-Хойе, Калифорния, для использования в другом биологическом контексте. [4] [5] Еще более раннее открытие сделал Мартин Л. Шуман, который использовал выборку со смещением квадратного корня в модели распределения тестов для проверки надежности программного обеспечения. [6]
Позднее предложение Прессы использовать выборку, смещенную по квадратному корню, для обеспечения безопасности аэропортов было опубликовано в 2009 году. [1] Там он утверждал, что этот метод будет более эффективным использованием ограниченных ресурсов, имеющихся для скрининга, по сравнению с нынешней практикой, которая может привести к частому и неоднократному скринингу одних и тех же людей. [2] [3] Однако использование этого метода предполагает, что лица, проводящие проверку, обладают точной статистической информацией о том, кто с большей вероятностью представляет угрозу безопасности, что не обязательно так. [7]
См. также
[ редактировать ]- Numerical Recipes — серия книг по алгоритмам и численному анализу, соавтором которой является Уильям Пресс.
Ссылки
[ редактировать ]- ^ Перейти обратно: а б с Пресс, Уильям Х. (10 февраля 2009 г.). «Строгое профилирование не является математически оптимальным для обнаружения редких злоумышленников» . Труды Национальной академии наук . 106 (6): 1716–1719. дои : 10.1073/pnas.0813202106 . ПМЦ 2634801 . ПМИД 19188610 .
- ^ Перейти обратно: а б «Смещение квадратного корня и проверка безопасности в аэропортах» . Лента новостей внутренней безопасности . 3 февраля 2009 г. Проверено 28 ноября 2009 г.
- ^ Перейти обратно: а б «Исследователь предлагает статистический метод для улучшения вторичной проверки безопасности» . Техасский университет в Остине Ньюс. 3 февраля 2009 г. Проверено 28 ноября 2009 г.
- ^ Абагян Р.А., Тотров М. (1999) «Складывание пептидов Ab initio с помощью процедуры минимизации Монте-Карло с оптимальным смещением», Журнал вычислительной физики, том. 151, стр. 402-421.
- ^ Чжоу Ю, Абагян Р. (2002) «Эффективная стохастическая глобальная оптимизация для предсказания структуры белка», Теория жесткости и приложения, ред. Торп М.Ф., Даксбери ПМ (Нью-Йорк, Спрингер).
- ^ М. Л. Шуман, «Модель надежности микропрограммного обеспечения для прогнозирования и распределения тестов», Труды Международного симпозиума 1991 года по проектированию надежности программного обеспечения (IEEE, 1991), стр. 52-59.
- ^ Уильям Пресс, «Чтобы поймать террориста: может ли этническое профилирование сработать?», «Значение», декабрь 2010 г., стр. 164.