WikiDer > Закон Бенфорда - Википедия

Распределение первых цифр по закону Бенфорда. Каждая полоса представляет собой цифру, а высота полосы - это процент чисел, начинающихся с этой цифры.

Частота первой значащей цифры физических констант, построенных против закона Бенфорда

Закон Бенфорда, также называемый Закон Ньюкомба-Бенфорда, то закон аномальных чисел, или закон первой цифры, это наблюдение о Распределение частоты из ведущие цифры во многих реальных наборах числовых данные. Закон гласит, что во многих встречающихся в природе наборах чисел первая цифра, скорее всего, будет маленькой.^[1] В наборах, которые подчиняются закону, число 1 появляется как ведущая значащая цифра примерно в 30% случаев, а 9 появляется как ведущая значащая цифра менее чем в 5% случаев. Если бы цифры были распределены равномерно, каждая из них встречалась бы примерно в 11,1% случаев.^[2] Закон Бенфорда также предсказывает распределение вторых цифр, третьих цифр, комбинаций цифр и т. Д.

На графике справа показан закон Бенфорда для база 10, один из бесконечно многих случаев обобщенного закона относительно чисел, выраженных в произвольных (целочисленных) основаниях, который исключает возможность того, что явление могло быть артефактом системы счисления с основанием 10. Дальнейшие обобщения были опубликованы в 1995 г.^[3] включая аналогичные утверждения как для nth ведущая цифра, а также совместное распределение ведущей п цифры, последнее из которых приводит к следствию, в котором значимые цифры показаны как статистически зависимый количество.

Было показано, что этот результат применим к широкому спектру наборов данных, включая счета за электроэнергию, адреса улиц, цены на акции, цены на дома, численность населения, уровень смертности, протяженность рек и физический и математические константы.^[4] Как и другие общие принципы, касающиеся естественных данных - например, тот факт, что многие наборы данных хорошо аппроксимируются нормальное распределение- есть наглядные примеры и объяснения, которые охватывают многие случаи, в которых применяется закон Бенфорда, хотя есть много других случаев, когда применяется закон Бенфорда, которые не поддаются простому объяснению.^[5] Обычно он наиболее точен, когда значения распределяются по нескольким порядки величины, особенно если процесс генерации чисел описывается сила закона (что является обычным явлением в природе).

Закон назван в честь физика Фрэнк Бенфорд, который заявил об этом в 1938 году в статье под названием «Закон аномальных чисел»,^[6] хотя ранее это было заявлено Саймон Ньюкомб в 1881 г.^[7][8]

Закон аналогичен по концепции, хотя и не идентичен по распределению, с Закон Ципфа.

Определение

Эта секция не цитировать любой источники. Пожалуйста помоги улучшить этот раздел к добавление цитат в надежные источники. Материал, не полученный от источника, может быть оспорен и удаленный. (Ноябрь 2020) (Узнайте, как и когда удалить этот шаблон сообщения)

А логарифмическая шкала бар. Выбор случайного Икс позиция равномерно в этой числовой строке примерно в 30% случаев первая цифра числа будет 1.

Говорят, что набор чисел удовлетворяет закону Бенфорда, если первая цифраd (d ∈ {1, ..., 9}) происходит с вероятность

${ Displaystyle P (d) = log _ {10} (d + 1) - log _ {10} (d) = log _ {10} left ({ frac {d + 1} {d} } right) = log _ {10} left (1 + { frac {1} {d}} right)}$^[9]

Таким образом, первые цифры в таком наборе имеют следующее распределение:

d	${ Displaystyle P (d)}$	Относительный размер ${ Displaystyle P (d)}$
1	30.1%	30.1
2	17.6%	17.6
3	12.5%	12.5
4	9.7%	9.7
5	7.9%	7.9
6	6.7%	6.7
7	5.8%	5.8
8	5.1%	5.1
9	4.6%	4.6

Количество ${ Displaystyle P (d)}$ пропорциональна пространству между d и d + 1 на логарифмическая шкала. Следовательно, это распределение ожидается, если логарифмы чисел (но не сами числа) равномерно и случайно распределены.

Например, число Икс, ограниченный диапазоном от 1 до 10, начинается с цифры 1, если 1 ≤ Икс < 2, и начинается с цифры 9, если 9 ≤ Икс < 10. Следовательно, Икс начинается с цифры 1, если журнал 1 ≤ журнал Икс <журнал 2, или начинается с 9, если журнал 9 ≤ журналИкс <журнал 10. Интервал [журнал 1, журнал 2] намного шире интервала [журнал 9, журнал 10] (0,30 и 0,05 соответственно); поэтому если журнал Икс равномерно и случайным образом распределен, он с большей вероятностью попадет в более широкий интервал, чем в более узкий интервал, т.е. с большей вероятностью начнется с 1, чем с 9; вероятности пропорциональны ширине интервала, что дает приведенное выше уравнение (а также обобщение для других оснований, кроме десятичных).

Иногда закон Бенфорда формулируют в более сильной форме, утверждая, что дробная часть логарифма данных обычно близок к равномерно распределенному между 0 и 1; из этого можно вывести основное утверждение о распределении первых цифр.

Закон Бенфорда в других основаниях

Эта секция не цитировать любой источники. Пожалуйста помоги улучшить этот раздел к добавление цитат в надежные источники. Материал, не полученный от источника, может быть оспорен и удаленный. (Ноябрь 2020) (Узнайте, как и когда удалить этот шаблон сообщения)

Графики п (d ) для начальной цифры d в различных базах.^[10] Пунктирная линия показывает п (d ) были равномерным распределением. В изображение SVG, наведите указатель мыши на график, чтобы отобразить значение для каждой точки.

Расширение закона Бенфорда предсказывает распределение первых цифр в других базы Помимо десятичный; на самом деле любая база б ≥ 2. Общая форма:

${ displaystyle P (d) = log _ {b} (d + 1) - log _ {b} (d) = log _ {b} left (1 + { tfrac {1} {d}) }верно).}$^[11]

За б = 2,1 (в двоичный и унарный) системы счисления закон Бенфорда верен, но тривиален: все двоичные и унарные числа (кроме 0 или пустого набора) начинаются с цифры 1. (С другой стороны, обобщение закона Бенфорда до вторых и последующих цифр нетривиально даже для двоичных чисел.^[12])

Пример

Эта секция не цитировать любой источники. Пожалуйста помоги улучшить этот раздел к добавление цитат в надежные источники. Материал, не полученный от источника, может быть оспорен и удаленный. (Ноябрь 2020) (Узнайте, как и когда удалить этот шаблон сообщения)

Распределение первых цифр (в%, красные полосы) в население 237 стран мира по состоянию на июль 2010 г. Черные точки указывают распределение, предсказываемое законом Бенфорда.

Изучая список высот 58 самых высоких построек в мире по категориям показывает, что 1 - самая распространенная ведущая цифра, независимо от единицы измерения (см. «масштабную инвариантность» ниже):

Другой пример - первая цифра 2^п:

1, 2, 4, 8, 1, 3, 6, 1, 2, 5, 1, 2, 4, 8, 1, 3, 6, 1 ... (последовательность A008952 в OEIS)

История

Открытие закона Бенфорда восходит к 1881 году, когда канадско-американский астроном Саймон Ньюкомб заметил, что в логарифм таблицы предыдущие страницы (которые начинались с 1) были изношены намного больше, чем другие страницы.^[7] Опубликованный результат Ньюкомба является первым известным примером этого наблюдения и также включает распределение по второй цифре. Ньюкомб предложил закон, согласно которому вероятность единственного числа N первая цифра числа была равна log (N + 1) - журнал (N).

Явление было снова замечено в 1938 г. физиком. Фрэнк Бенфорд,^[6] который протестировал его на данных из 20 разных доменов и получил за это кредит. Его набор данных включал площадь поверхности 335 рек, численность населения США 3259, 104 физические константы, 1800 молекулярная масса, 5000 записей из математического справочника, 308 номеров, содержащихся в выпуске Ридерз Дайджест, почтовые адреса первых 342 человек, перечисленных в Американские люди науки и 418 смертей. Общее количество наблюдений, использованных в статье, составило 20 229. Это открытие позже было названо в честь Бенфорда (что делает его примером Закон Стиглера).

В 1995 г. Тед Хилл доказал результат о смешанных распределениях, упомянутых ниже.^[13][14]

Пояснения

Обзор

Закон Бенфорда имеет тенденцию наиболее точно применяться к данным, охватывающим несколько порядков величины. Как показывает практика, чем больше порядков величины равномерно покрывают данные, тем точнее применяется закон Бенфорда. Например, можно ожидать, что закон Бенфорда будет применяться к списку чисел, представляющих население британских поселений. Но если «поселение» определяется как деревня с населением от 300 до 999 человек, то закон Бенфорда не будет применяться.^[15][16]

Рассмотрим представленные ниже распределения вероятностей, относящиеся к шкала журнала.В каждом случае общая площадь, выделенная красным, представляет собой относительную вероятность того, что первая цифра равна 1, а общая площадь, указанная синим цветом, - это относительная вероятность того, что первая цифра равна 8. Для первого распределения размер красных областей. и синий примерно пропорциональны ширине каждой красной и синей полос. Следовательно, числа, взятые из этого распределения, будут приблизительно соответствовать закону Бенфорда. С другой стороны, для второго распределения соотношение областей красного и синего сильно отличается от отношения ширины каждой красной и синей полос. Скорее, относительные области красного и синего больше определяются высотой полос, чем шириной. Соответственно, первые цифры в этом распределении вообще не удовлетворяют закону Бенфорда.^[16]

Широкое распределение вероятностей журнала переменной, показанное в логарифмической шкале. Закон Бенфорда можно увидеть в большей области, покрытой красным (первая цифра), по сравнению с синим (первая цифра 8) штриховкой.

Узкое распределение вероятностей журнала переменной, показанное в логарифмической шкале. Закон Бенфорда не соблюдается, поскольку узкое распределение не соответствует критериям закона Бенфорда.

Таким образом, реальные дистрибутивы, охватывающие несколько порядки величины довольно равномерно (например, население деревень / поселков / городов, цены на фондовом рынке), вероятно, будут удовлетворять закону Бенфорда с очень высокой точностью. С другой стороны, распределение, которое в основном или полностью находится в пределах одного порядка величины (например, рост взрослого человека или показатель IQ) вряд ли точно или вообще не удовлетворяет закону Бенфорда.^[15][16] Однако разница между применимыми и неприменимыми схемами не является резкой границей: по мере сужения распределения отклонения от закона Бенфорда постепенно увеличиваются.

(Это обсуждение не является полным объяснением закона Бенфорда, потому что оно не объясняет, почему наборы данных так часто встречаются, что при нанесении на график как распределение вероятностей логарифма переменной относительно однородны на несколько порядков величины.^[17])

Объяснение энтропии Кригера – Кафри

В 1970 г. Вольфганг Кригер доказал то, что сейчас называется теоремой о генераторе Кригера.^[18][19] В 2009 году Одед Кафри^[20] получил закон Бенфорда, используя модель шара и ящика Кафри.^[21] Теорема Кригера о генераторе может рассматриваться как оправдание предположения в шаровой модели Кафри о том, что в данной базе ${ displaystyle B}$ с фиксированным количеством цифр 0, 1, ... п, ..., ${ displaystyle B-1}$, цифра п эквивалентен ящику Кафри, содержащему п невзаимодействующие шары. Ряд других ученых и статистиков предложили объяснения закона Бенфорда, связанные с энтропией.^{[22][23][24][9][25]}

Мультипликативные колебания

Многие реальные примеры закона Бенфорда возникают из-за мультипликативных флуктуаций.^[26] Например, если цена акции начинается с 100 долларов, а затем каждый день она умножается на случайно выбранный коэффициент от 0,99 до 1,01, то в течение длительного периода распределение вероятностей ее цены удовлетворяет закону Бенфорда с все большей и большей точностью.

Причина в том, что логарифм цены акций переживает случайная прогулка, поэтому со временем его распределение вероятностей будет становиться все более широким и гладким (см. над).^[26] (С технической точки зрения Центральная предельная теорема говорит, что умножение все большего и большего числа случайных величин создаст логнормальное распределение с все большей и большей дисперсией, поэтому в конечном итоге оно покрывает многие порядки величины почти равномерно.) Чтобы быть уверенным в приблизительном соответствии с законом Бенфорда, распределение должно быть приблизительно инвариантным при увеличении в любом масштабе до 10; а логинормально распределенный набор данных с большим разбросом будет обладать этим приблизительным свойством.

В отличие от мультипликативных колебаний, добавка колебания не приводят к закону Бенфорда: они приводят к нормальные распределения вероятностей (опять же Центральная предельная теорема), которые не удовлетворяют закону Бенфорда. Например, «количество ударов сердца, которое я испытываю в данный день» можно записать как сумма множества случайных величин (например, сумма ударов сердца в минуту за все минуты дня), поэтому это количество равно вряд ли следовать закону Бенфорда. Напротив, эта гипотетическая цена акции, описанная выше, может быть записана как товар множества случайных величин (т. е. фактор изменения цены за каждый день), поэтому скорее всего достаточно хорошо следовать закону Бенфорда.

Множественные распределения вероятностей

Антон Форманн предоставили альтернативное объяснение, обратив внимание на взаимосвязь между распределение значащих цифр и распределения наблюдаемая переменная. В ходе моделирования он показал, что длинные правосторонние распределения случайная переменная совместимы с законом Ньюкома-Бенфорда, и что для распределений отношения двух случайных величин соответствие обычно улучшается.^[27] Для чисел, взятых из определенных распределений (баллы IQ, рост человека), закон Бенфорда не выполняется, потому что эти переменные подчиняются нормальному распределению, которое, как известно, не удовлетворяет закону Бенфорда,^[8] так как нормальные распределения не могут охватывать несколько порядков и мантиссы их логарифмов не будут (даже приблизительно) распределены равномерно. Однако, если «смешать» числа из этих распределений, например, взяв числа из газетных статей, закон Бенфорда появится снова. Это также можно доказать математически: если кто-то несколько раз «случайным образом» выберет распределение вероятностей (из некоррелированного набора), а затем случайным образом выбирает число в соответствии с этим распределением, результирующий список чисел будет подчиняться закону Бенфорда.^[13][28] Аналогичное вероятностное объяснение появления закона Бенфорда в числах повседневной жизни было выдвинуто, показывая, что он возникает естественным образом, когда кто-то рассматривает смеси однородных распределений.^[29]

Инвариантность

Если существует список длин, то распределение первых цифр чисел в списке может быть в целом одинаковым, независимо от того, выражены ли все длины в метрах, ярдах, футах или дюймах и т. Д. То же самое относится к денежным единицам. .

Это не всегда дело. Например, рост взрослых людей почти всегда начинается с 1 или 2 при измерении в метрах и почти всегда начинается с 4, 5, 6 или 7 при измерении в футах.

Но рассмотрим список длин, который равномерно распределен на многие порядки. Например, список из 1000 длин, упомянутых в научных статьях, будет включать измерения молекул, бактерий, растений и галактик. Если записать все эти длины в метрах или все в футах, разумно ожидать, что распределение первых цифр должно быть одинаковым в двух списках.

В этих ситуациях, когда распределение первых цифр набора данных масштабный инвариант (или независимо от единиц, в которых выражены данные), распределение первых цифр всегда задается законом Бенфорда.^[30][31]

Например, первая (отличная от нуля) цифра в этом списке длин должна иметь одинаковое распределение независимо от того, используются ли единицы измерения футы или ярды. Но в ярде три фута, поэтому вероятность того, что первая цифра длины в ярдах равна 1, должна быть такой же, как вероятность того, что первая цифра длины в футах равна 3, 4 или 5; аналогично вероятность того, что первая цифра длины в ярдах равна 2, должна быть такой же, как вероятность того, что первая цифра длины в футах равна 6, 7 или 8. Применение этого ко всем возможным шкалам измерений дает логарифмическое распределение Закон Бенфорда.

Закон Бенфорда для первых цифр: основание инвариант для систем счисления. Имеются условия и доказательства сумм-инвариантности, обратной инвариантности, сложения и вычитания.^[32][33]

Приложения

Обнаружение мошенничества в бухгалтерском учете

В 1972 г. Хэл Вариан предположил, что закон может быть использован для выявления возможных мошенничество в списках социально-экономических данных, представленных в поддержку решений государственного планирования. Основываясь на правдоподобном предположении, что люди, выдумывающие цифры, обычно распределяют свои цифры довольно равномерно, простое сравнение частотного распределения первых цифр из данных с ожидаемым распределением в соответствии с законом Бенфорда должно выявить любые аномальные результаты.^[34]

Легальное положение

В Соединенных Штатах доказательства, основанные на законе Бенфорда, были допущены к рассмотрению уголовных дел на федеральном, государственном и местном уровнях.^[35]

Данные о выборах

Уолтер Мебейн, политолог и статистик из Мичиганского университета, был первым, кто применил второй критерий Бенфорда (2BL-тест) в судебная экспертиза выборов.^[36] Такой анализ считается простым, хотя и небезопасным методом выявления нарушений в результатах выборов и помощи в выявлении подтасовка результатов выборов.^[37] Исследование 2011 г., проведенное политологами Джозефом Декертом, Михаилом Мягковым и Питер С. Ордешук утверждал, что закон Бенфорда проблематичен и вводит в заблуждение как статистический индикатор фальсификации выборов.^[38] Их метод подвергся критике со стороны Мебэйна в ответ, хотя он согласился с тем, что есть много предостережений в отношении применения закона Бенфорда к данным о выборах.^[39]

Закон Бенфорда использовался как доказательство мошенничества в 2009 иранские выборы.^[40] Анализ, проведенный Мебане, показал, что вторые цифры в голосовании учитываются за президента. Махмуд Ахмадинежад, победитель выборов, как правило, значительно отличался от ожиданий закона Бенфорда, и что урны с очень небольшим количеством недействительные бюллетени оказали большее влияние на результаты, предполагая широкое распространение вброс бюллетеней.^[41] Другое исследование использовало бутстрап моделирования, чтобы найти, что кандидат Мехди Карруби получил почти вдвое больше голосов, начиная с цифры 7, чем можно было бы ожидать в соответствии с законом Бенфорда,^[42] а анализ из Колумбийский университет пришли к выводу, что вероятность того, что на честных выборах будет слишком мало несмежных цифр, и подозрительные отклонения в частотах последних цифр, обнаруженные на президентских выборах 2009 года в Иране, составляет менее 0,5%.^[43] Закон Бенфорда также применялся для судебно-медицинской экспертизы и обнаружения мошенничества с данными из 2003 выборы губернатора Калифорнии,^[44] то 2000 и 2004 президентские выборы в США,^[45] и 2009 федеральные выборы в Германии;^[46] Было обнаружено, что тест закона Бенфорда «заслуживает серьезного отношения как статистический тест на мошенничество», хотя «он не чувствителен к искажениям, которые, как мы знаем, существенно повлияли на многие голоса».^{[45][требуется дальнейшее объяснение]}

На фоне обвинений в фальсификации выборов в Выборы в России 2016, статью в соавторстве с Кириллом Калининым и Мебане в Вашингтон Пост заметил, что среднее от второй цифры числа избирателей на каждом из 96 869 избирательных участков страны до четырех значащих цифр было равно ожидаемому среднему (4,187) по закону Бенфорда. Основываясь на других показателях фальсификации результатов выборов, Калинин и Мебэйн предполагают, что эти «идеальные» статистические данные показывают, что виновные сознательно подтасовывали голоса, чтобы соответствовать ожиданиям закона Бенфорда.^[47]

Макроэкономические данные

Аналогичным образом, макроэкономические данные, которые греческое правительство предоставило Европейскому Союзу перед входом в еврозона Было показано, что он, вероятно, мошенничал с использованием закона Бенфорда, хотя и спустя годы после присоединения страны.^[48][49]

Анализ цифр цены

Закон Бенфорда как ориентир для исследования цифр цен был успешно введен в контекст исследования ценообразования. Важность этого эталона для выявления нарушений в ценах была впервые продемонстрирована в общеевропейском исследовании.^[50] которые исследовали цифры потребительских цен до и после введения евро на предмет корректировки цен. Введение евро в 2002 году с его различными обменными курсами исказило существующие модели номинальных цен, в то же время сохранив реальные цены. Пока первые цифры номинальные цены распределенное в соответствии с законом Бенфорда, исследование показало явное отклонение от этого эталона для второй и третьей цифр номинальных рыночных цен с четкой тенденцией к психологическое ценообразование после номинального шока введения евро.

Данные генома

Количество открытые рамки для чтения и их отношение к размеру генома различается между эукариоты и прокариоты причем первый показывает лог-линейную зависимость, а второй - линейную зависимость. Для проверки этого наблюдения был использован закон Бенфорда, который отлично согласуется с данными в обоих случаях.^[51]

Обнаружение научного мошенничества

Проверка коэффициентов регрессии в опубликованных статьях показала согласие с законом Бенфорда.^[52] В качестве группы сравнения субъектов попросили сфабриковать статистические оценки. Фальсифицированные результаты соответствовали закону Бенфорда о первых цифрах, но не соответствовали закону Бенфорда о вторых цифрах.

Данные о COVID-19

Исследователи показали применимость закона Бенфорда для оценки возможного мошенничества при разглашении таких данных о COVID-19, как общее и ежедневное подтвержденное число случаев и смертей.^[53] Исследование предложило возможные изменения в данных для России и Ирана, но не для США, Бразилии, Индии, Перу, ЮАР, Колумбии, Мексики, Испании, Аргентины, Чили, Великобритании, Франции, Саудовской Аравии, Китая, Филиппины, Бельгия, Пакистан и Италия.

Статистические тесты

Хотя критерий хи-квадрат использовался для проверки соответствия закону Бенфорда, он имеет низкую статистическую мощность при использовании с небольшими выборками.

В Тест Колмогорова – Смирнова и Тест Койпера являются более эффективными при небольшом размере выборки, особенно при использовании поправочного коэффициента Стивенса.^[54] Эти тесты могут быть излишне консервативными при применении к дискретным распределениям. Значения для теста Бенфорда были получены Морроу.^[55] Критические значения тестовой статистики показаны ниже:

Эти критические значения обеспечивают минимальные значения тестовой статистики, необходимые для отклонения гипотезы о соответствии закону Бенфорда при данном уровни значимости.

Были опубликованы два альтернативных теста, специфичных для этого закона: во-первых, max (м) статистика^[56] дан кем-то

${ displaystyle m = { sqrt {N}} cdot max _ {i = 1} ^ {9} left { left | Pr (X { text {имеет FSD}} = i) - журнал _ {10} left (1 + { frac {1} {i}} right) right | right } ,}$

во-вторых, расстояние (d) статистика^[57] дан кем-то

${ displaystyle d = { sqrt {N cdot sum _ {i = 1} ^ {9} left [ Pr (X { text {имеет FSD}} = i) - log _ {10} left (1 + { frac {1} {i}} right) right] ^ {2}}},}$

где FSD - первая значащая цифра и N размер выборки. Морроу определил критические значения для обеих этих статистических данных, которые показаны ниже:^[55]

Морроу также показал, что для любой случайной величины Икс (с непрерывным PDF-файлом), деленное на его стандартное отклонение (σ), ценность А можно найти так, чтобы вероятность распределения первой значащей цифры случайной величины (Икс/σ)^А будет отличаться от закона Бенфорда менее чем на ε > 0.^[55] Значение А зависит от стоимости ε и распределение случайной величины.

Предложен метод учета обнаружения мошенничества, основанный на загрузке и регрессии.^[58]

Если цель состоит в том, чтобы заключить соглашение с законом Бенфорда, а не несогласие, то критерии согласия упомянутые выше неуместны. В этом случае конкретный тесты на эквивалентность следует применять. Эмпирическое распределение называется эквивалентным закону Бенфорда, если расстояние (например, расстояние полной вариации или обычное евклидово расстояние) между функциями вероятности и массы достаточно мало. Этот метод тестирования с применением закона Бенфорда описан в Ostrovski (2017).^[59]

Диапазон применимости

Известно, что распределения подчиняются закону Бенфорда

Некоторые известные бесконечные целочисленные последовательности доказуемо точно удовлетворяют закону Бенфорда (в асимптотический предел по мере того, как включается все больше и больше членов последовательности). Среди них Числа Фибоначчи,^[60][61] то факториалы,^[62] степени двойки,^[63][64] и полномочия почти любой другой номер.^[63]

Точно так же некоторые непрерывные процессы точно удовлетворяют закону Бенфорда (в асимптотическом пределе, когда процесс продолжается во времени). Один из них экспоненциальный рост или же разлагаться процесс: если величина экспоненциально увеличивается или уменьшается во времени, то процент времени, в течение которого она имеет каждую первую цифру, асимптотически удовлетворяет закону Бенфорда (то есть увеличивается точность по мере продолжения процесса во времени).

Известно, что распределения не подчиняются закону Бенфорда

В квадратные корни и взаимные последовательных натуральных чисел не подчиняются этому закону.^[65] Телефонные справочники нарушают закон Бенфорда, потому что (местные) номера имеют в основном фиксированную длину и не начинаются с длинная дистанция префикс (в Североамериканский план нумерации, цифра 1).^[66] Закон Бенфорда нарушается населением всех мест с населением не менее 2500 человек из пяти штатов США согласно переписям 1960 и 1970 годов, где только 19% начинались с цифры 1, а 20% начинались с цифры 2, потому что усечение на 2500 вводит статистическую ошибку.^[65] Конечные цифры в отчетах о патологии нарушают закон Бенфорда из-за округления.^[67]

Распределения, не охватывающие несколько порядков величины, не подчиняются закону Бенфорда. Примеры включают рост, вес и показатели IQ.^[8][68]

Критерии ожидаемого и не ожидаемого распределения подчиняются закону Бенфорда

Был предложен ряд критериев, особенно применимых к данным бухгалтерского учета, где можно ожидать применения закона Бенфорда.^[69]

Распределения, которые, как можно ожидать, подчиняются закону Бенфорда

• Когда среднее значение больше медианы, а перекос положительный
• Числа, полученные в результате математической комбинации чисел: например, количество × цена
• Данные уровня транзакции: например, выплаты, продажи

Распределения, которые не должны подчиняться закону Бенфорда

• Где номера присваиваются последовательно: например, номера чеков, номера счетов-фактур
• Где на числа влияет человеческая мысль: например, цены, установленные психологическими порогами (1,99 доллара США)
• Счета с большим количеством номеров конкретных компаний: например, учетные записи, настроенные для записи возврата 100 долларов США
• Аккаунты со встроенным минимумом или максимумом
• Распределения, которые не охватывают порядковый номер.

Теорема Бенфорда о соблюдении закона

Математически закон Бенфорда применим, если тестируемое распределение соответствует «теореме соответствия закону Бенфорда».^[15] Вывод гласит, что закон Бенфорда соблюдается, если преобразование Фурье логарифма функции плотности вероятности равно нулю для всех целых значений. В частности, это выполняется, если преобразование Фурье равно нулю (или пренебрежимо мало) для n≥1. Это выполняется, если распределение является широким (поскольку широкое распределение подразумевает малое преобразование Фурье). Смит резюмирует это (стр. 716):

«Закон Бенфорда сопровождается распределениями, которые шире по сравнению с единичным расстоянием по логарифмической шкале. Точно так же закон не подчиняется распределениям, которые являются узкими по сравнению с единичным расстоянием… «Если распределение широкое по сравнению с единичным расстоянием на оси бревна, это означает, что разброс в исследуемом наборе чисел намного больше десяти. . »

Короче говоря, закон Бенфорда требует, чтобы числа в измеряемом распределении имели разброс по крайней мере на порядок.

Тесты с распространенными дистрибутивами

Закон Бенфорда был эмпирически проверен на числах (до 10-го разряда), порожденных рядом важных распределений, включая равномерное распределение, то экспоненциальное распределение, то нормальное распределение, и другие.^[8]

Равномерное распределение, как и следовало ожидать, не подчиняется закону Бенфорда. Напротив, соотношение двух равномерных распределений хорошо описывается законом Бенфорда.

Ни нормальное распределение, ни распределение отношений двух нормальных распределений ( Распределение Коши) подчиняются закону Бенфорда. Хотя полунормальное распределение не подчиняется закону Бенфорда, соотношение двух полунормальных распределений подчиняется. Ни усеченное вправо нормальное распределение, ни распределение отношения двух усеченных вправо нормальных распределений хорошо не описываются законом Бенфорда. Это неудивительно, так как это распределение ориентировано на большее число.

Закон Бенфорда также хорошо описывает экспоненциальное распределение и соотношение двух экспоненциальных распределений. Подгонка распределения хи-квадрат зависит от степени свободы (df) с хорошим согласием с df = 1 и уменьшающимся с увеличением df. В F-распределение хорошо подходит для низких степеней свободы. С увеличением dfs соответствие уменьшается, но намного медленнее, чем распределение хи-квадрат. Подгонка логнормального распределения зависит от иметь в виду и отклонение распределения. Дисперсия оказывает гораздо большее влияние на соответствие, чем среднее значение. Чем больше значения обоих параметров, тем лучше согласуется с законом. Отношение двух логнормальных распределений является логнормальным, поэтому это распределение не исследовалось.

Другие рассмотренные дистрибутивы включают Распределение Muth, Распределение Гомперца, Распределение Вейбулла, гамма-распределение, логистическая дистрибуция и экспоненциальное распределение мощности все это демонстрирует разумное согласие с законом.^[56][70] В Гамбель раздача - плотность увеличивается с увеличением значения случайной величины - не показывает согласия с этим законом.^[70]

Обобщение до цифр после первой

Логарифмический график вероятности того, что число начинается с цифры (а) п, для распределения, удовлетворяющего закону Бенфорда. Точки показывают точную формулу: P (n) = log₁₀(1 + 1 / п). График стремится к пунктирной асимптоте, проходящей через (1, журнал₁₀е) с наклоном -1 в логарифмической шкале. Пример, выделенный желтым цветом, показывает, что вероятность того, что число начинается с 314, составляет около 0,00138. Пунктирными линиями показаны вероятности равномерного распределения для сравнения. В изображение SVG, наведите указатель мыши на точку, чтобы отобразить ее значения.

Можно расширить закон до цифр, превышающих первую.^[71] В частности, для любого заданного количества цифр вероятность встретить число, начинающееся со строки цифр п этой длины - без начальных нулей - определяется по формуле:

${ displaystyle log _ {10} (n + 1) - log _ {10} (n) = log _ {10} left (1 + { frac {1} {n}} right)}$

Например, вероятность того, что число начинается с цифр 3, 1, 4, равна бревно₁₀(1 + 1/314) ≈ 0.00138, как на рисунке справа. К числам, удовлетворяющим этому требованию, относятся 3,14159 ..., 314285,7 ... и 0,00314465 ....

Этот результат можно использовать для определения вероятности того, что конкретная цифра встречается в данной позиции в числе. Например, вероятность того, что в качестве второй цифры встречается цифра "2", равна^[71]

${ displaystyle log _ {10} left (1 + { frac {1} {12}} right) + log _ {10} left (1 + { frac {1} {22}} вправо) + cdots + log _ {10} left (1 + { frac {1} {92}} right) приблизительно 0,109}$

И вероятность того, что d (d = 0, 1, ..., 9) встречается как п-й (п > 1) цифра

${ displaystyle sum _ {k = 10 ^ {n-2}} ^ {10 ^ {n-1} -1} log _ {10} left (1 + { frac {1} {10k + d }}верно)}$

Распределение п-я цифра, как п увеличивается, быстро приближается к равномерному распределению с 10% для каждой из десяти цифр, как показано ниже.^[71] Четырех цифр часто бывает достаточно, чтобы предположить равномерное распределение 10%, поскольку «0» появляется в 10,0176% четвертых цифрах, а «9» появляется в 9,9824% случаев.

Моменты

Средний и Моменты случайных величин для цифр от 1 до 9 в соответствии с этим законом:^[72]

• иметь в виду 3.440
• отклонение 6.057
• перекос 0.796
• эксцесс −0.548

Для двузначного распределения по закону Бенфорда также известны эти значения:^[73]

• иметь в виду 38.590
• отклонение 621.832
• перекос 0.772
• эксцесс −0.547

Доступна таблица точных вероятностей совместного появления первых двух цифр в соответствии с законом Бенфорда,^[73] как и соотношение численности населения между первой и второй цифрами:^[73] ρ = 0.0561.

В популярной культуре

Эта статья кажется, содержит тривиальный, незначительный или несвязанный ссылки на популярная культура. Измените порядок содержания, чтобы объяснить влияние темы на популярную культуру, предоставление цитат к надежные вторичные источники, а не просто перечисление внешности. Материал, не полученный от источника, может быть оспорен и удален (Сентябрь 2020)

• Закон Бенфорда используется в качестве аналогии в эпизоде ​​"Бегущий человек" (2006) телевизионной криминальной драмы. NUMB3RS, где закон Бенфорда был использован для раскрытия серии крупных краж.^[74]
• Фильм 2016 года Бухгалтер, Закон Бенфорда используется для разоблачения кражи средств робототехнической компании.
• в Netflix серии Озарк, Закон Бенфорда используется для анализа финансовой отчетности члена картеля и выявления его мошенничества.
• Четвертая серия Netflix серии Связаны о законе Бенфорда.

Смотрите также

• Обнаружение мошенничества в предиктивной аналитике
• Закон Ципфа

Рекомендации

дальнейшее чтение

внешняя ссылка

Эта статья использование внешняя ссылка может не следовать политикам или рекомендациям Википедии. Пожалуйста улучшить эту статью путем удаления излишний или же неприличный внешние ссылки и преобразование полезных ссылок, где это необходимо, в ссылки на сноски. (Ноябрь 2020) (Узнайте, как и когда удалить этот шаблон сообщения)

Викискладе есть медиафайлы по теме Закон Бенфорда.

• Интернет-библиография Benford, он-лайн библиографическая база данных по закону Бенфорда.
• Следуя закону Бенфорда, или в поисках № 1, 1998 статья из Нью-Йорк Таймс.
• От Бенфорда до Эрдеша, Радиосегмент из Радиолаборатория программа
• Видео, демонстрирующее применение закона Бенфорда к веб-данным (включая Minnesota Lakes, данные переписи населения США и статистику Digg)
• Иллюстрация закона Бенфорда, интерактивно демонстрируя распределения первых цифр различных последовательностей, эволюционирующих с течением времени.
• Проверка закона Бенфорда Проект с открытым исходным кодом, демонстрирующий действие закона Бенфорда против общедоступных наборов данных.
• Проверка закона Бенфорда в кубах OLAP Реализация с помощью Microsoft Analysis Services.
• Плесень, Стив. «Номер 1 и закон Бенфорда». Numberphile. Брэди Харан. Архивировано из оригинал 18 марта 2013 г.. Получено 7 апреля 2013.
• Интерактивная графика: Одномерные отношения распределения
• Упоминается в S2 E15, "Бегущий человек" из NUMB3RS (2006)
• Вайсштейн, Эрик В. "Закон Бенфорда". MathWorld.
• Страновые данные и закон Бенфорда, Закон Бенфорда из отношений случайных чисел в Вольфрам Демонстрационный проект.