stringtranslate.com

Отрицательная вероятность

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

Физика и математика

В 1942 году Поль Дирак написал статью «Физическая интерпретация квантовой механики» [1] , в которой он ввел понятия отрицательных энергий и отрицательных вероятностей :

Отрицательные энергии и вероятности не следует считать бессмыслицей. Это четко определенные математически концепции, как отрицание денег.

Идея отрицательных вероятностей позже получила повышенное внимание в физике и особенно в квантовой механике . Ричард Фейнман утверждал [2] , что никто не возражает против использования отрицательных чисел в расчетах: хотя «минус три яблока» не является допустимой концепцией в реальной жизни, отрицательные деньги допустимы. Аналогичным образом он утверждал, что отрицательные вероятности, а также вероятности выше единицы, возможно, могут быть полезны в расчетах вероятностей .

Отрицательные вероятности позже были предложены для решения нескольких проблем и парадоксов . [3] Половины монет представляют собой простые примеры отрицательных вероятностей. Эти странные монеты были введены в 2005 году Габором Й. Секей . [4] Половины монет имеют бесконечно много сторон, пронумерованных 0, 1, 2,..., а положительные четные числа берутся с отрицательными вероятностями. Две половинки монеты составляют полную монету в том смысле, что если мы подбросим две половинки монеты, то сумма результатов будет 0 или 1 с вероятностью 1/2, как если бы мы просто подбросили честную монету.

В работах «Конволюционные коэффициенты неотрицательно определенных функций» [5] и «Алгебраическая теория вероятностей» [6] Имре З. Ружа и Габор Й. Секей доказали, что если случайная величина X имеет знаковое или квазираспределение, где некоторые вероятности отрицательны, то всегда можно найти две случайные величины, Y и Z, с обычными (не знаковыми / не квази) распределениями, такими, что X, Y независимы и X + Y = Z в распределении. Таким образом, X всегда можно интерпретировать как «разность» двух обычных случайных величин, Z и Y. Если Y интерпретируется как ошибка измерения X, а наблюдаемое значение равно Z, то отрицательные области распределения X маскируются / экранируются ошибкой Y.

Другой пример, известный как распределение Вигнера в фазовом пространстве , введенный Юджином Вигнером в 1932 году для изучения квантовых поправок, часто приводит к отрицательным вероятностям. [7] По этой причине позже он был более известен как распределение квазивероятности Вигнера . В 1945 году М. С. Бартлетт разработал математическую и логическую последовательность такой отрицательной значимости. [8] Функция распределения Вигнера в настоящее время обычно используется в физике и является краеугольным камнем квантования фазового пространства . Ее отрицательные характеристики являются преимуществом формализма и часто указывают на квантовую интерференцию. Отрицательные области распределения защищены от прямого наблюдения квантовым принципом неопределенности : как правило, моменты такого неположительно-полуопределенного квазивероятностного распределения сильно ограничены и препятствуют прямой измеримости отрицательных областей распределения. Тем не менее, эти области вносят отрицательный и решающий вклад в ожидаемые значения наблюдаемых величин, вычисляемых с помощью таких распределений.

Инженерное дело

Концепция отрицательных вероятностей также была предложена для надежных моделей расположения объектов, где объекты подвержены отрицательно коррелированным рискам сбоев, когда расположения объектов, распределение клиентов и планы резервного обслуживания определяются одновременно. [9] [10] Ли и др. [11] предложили структуру виртуальной станции, которая преобразует сеть объектов с положительно коррелированными сбоями в эквивалентную сеть с добавленными виртуальными поддерживающими станциями, и эти виртуальные станции подвергались независимым сбоям. Этот подход сводит проблему с одной с коррелированными сбоями к другой без них. Се и др. [12] позже показали, как отрицательно коррелированные сбои также могут быть решены той же структурой моделирования, за исключением того, что виртуальная поддерживающая станция теперь может быть нарушена с «склонностью к сбоям», которая

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

Это открытие открывает пути для использования компактных смешанно-целочисленных математических программ для оптимального проектирования надежного местоположения объектов обслуживания в условиях зависящих от местоположения и положительных/отрицательных/смешанных корреляций сбоев в работе объектов. [13]

Предложенная концепция «предрасположенности» в работе Сье и др. [12] оказывается тем, что Фейнман и другие называли «квазивероятностью». Обратите внимание, что когда квазивероятность больше 1, то 1 минус это значение дает отрицательную вероятность. В контексте надежного расположения объекта действительно физически проверяемым наблюдением являются состояния нарушения объекта (вероятности которых гарантированно находятся в пределах обычного диапазона [0,1]), но нет прямой информации о состояниях нарушения станции или их соответствующих вероятностях. Следовательно, «вероятности» нарушения станций, интерпретируемые как «вероятности воображаемых промежуточных состояний», могут превышать единицу и, таким образом, называются квазивероятностями.

Финансы

Отрицательные вероятности в последнее время стали применяться в математических финансах . В количественных финансах большинство вероятностей являются не реальными вероятностями, а псевдовероятностями, часто известными как вероятности, нейтральные к риску . [14] Это не реальные вероятности, а теоретические «вероятности» при ряде предположений, которые помогают упростить вычисления, позволяя таким псевдовероятностям быть отрицательными в определенных случаях, как впервые указал Эспен Гаардер Хауг в 2004 году. [15]

Строгое математическое определение отрицательных вероятностей и их свойств было недавно получено Марком Бергином и Гюнтером Мейсснером (2011). Авторы также показывают, как отрицательные вероятности могут быть применены к ценообразованию финансовых опционов . [14]

Машинное обучениеиобработка сигнала

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

Некоторые проблемы в машинном обучении, например, корреляционная кластеризация , естественно, часто имеют дело со знаковым графом , где вес ребра указывает, являются ли два узла похожими (коррелированными с положительным весом ребра) или несхожими (антикоррелированными с отрицательным весом ребра). Обработка веса графа как вероятности того, что две вершины будут связаны, здесь заменяется корреляцией, которая, конечно, может быть отрицательной или положительной в равной степени законно. Положительные и отрицательные веса графа не вызывают споров, если их интерпретировать как корреляции, а не вероятности, но поднимают схожие вопросы, например, проблемы нормализации в графе Лапласа и объяснимости спектральной кластеризации для знакового разбиения графа ; например, [16]

Аналогично, в спектральной теории графов собственные значения матрицы Лапласа представляют частоты , а собственные векторы образуют то, что известно как граф Фурье-базис, заменяющий классическое преобразование Фурье в обработке сигналов на основе графов . В приложениях к визуализации граф Лапласиан формулируется аналогично оператору анизотропной диффузии , где сглаженное по Гауссу изображение интерпретируется как один временной срез решения уравнения теплопроводности, которое имеет исходное изображение в качестве своих начальных условий. Если бы вес графа был отрицательным, это соответствовало бы отрицательной проводимости в уравнении теплопроводности , стимулируя концентрацию тепла в вершинах графа, соединенных ребром графа, а не нормальное рассеивание тепла . Хотя отрицательная теплопроводность не является физической, этот эффект полезен для сглаживания изображений с улучшением краев , например, приводит к заострению углов одномерных сигналов при использовании в сглаживании с сохранением краев на основе графов . [17]

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

Ссылки

  1. ^ Дирак, П. А. М. (1942). «Бейкерианская лекция. Физическая интерпретация квантовой механики». Труды Королевского общества A: Математические, физические и инженерные науки . 180 (980): 1–39. Bibcode : 1942RSPSA.180....1D. doi : 10.1098/rspa.1942.0023 . JSTOR  97777.
  2. ^ Фейнман, Ричард П. (1987). "Отрицательная вероятность" (PDF) . В Peat, Ф. Дэвид; Хайли, Бэзил (ред.). Квантовые последствия: эссе в честь Дэвида Бома . Routledge & Kegan Paul Ltd. стр. 235–248. ISBN 978-0415069601.
  3. ^ Хренников, Андрей Ю. (7 марта 2013 г.). Неархимедов анализ: квантовые парадоксы, динамические системы и биологические модели. Springer Science & Business Media. ISBN 978-94-009-1483-4.
  4. ^ Székely, GJ (июль 2005 г.). «Половина монеты: отрицательные вероятности» (PDF) . Wilmott Magazine : 66–68. Архивировано из оригинала (PDF) 2013-11-08.
  5. ^ Ружа, Имре З.; Секели, Габор Дж. (1983). «Факторы свертки неотрицательных функций». Монашефте по математике . 95 (3): 235–239. дои : 10.1007/BF01352002. S2CID  122858460.
  6. ^ Ружа, ИЗ; Секели, Г.Дж. (1988). Алгебраическая теория вероятностей . Нью-Йорк: Уайли. ISBN 0-471-91803-2.
  7. ^ Вигнер, Э. (1932). «О квантовой поправке для термодинамического равновесия». Physical Review . 40 (5): 749–759. Bibcode :1932PhRv...40..749W. doi :10.1103/PhysRev.40.749. hdl : 10338.dmlcz/141466 .
  8. ^ Bartlett, MS (1945). «Отрицательная вероятность». Математические труды Кембриджского философского общества . 41 (1): 71–73. Bibcode : 1945PCPS...41...71B. doi : 10.1017/S0305004100022398. S2CID  12149669.
  9. ^ Снайдер, Л. В.; Даскин, М. С. (2005). «Модели надежности для местоположения объекта: случай ожидаемой стоимости отказа». Transportation Science . 39 (3): 400–416. CiteSeerX 10.1.1.1.7162 . doi :10.1287/trsc.1040.0107. 
  10. ^ Cui, T.; Ouyang, Y.; Shen, ZJ. M. (2010). «Надежное проектирование местоположения объекта в условиях риска сбоев». Operations Research . 58 (4): 998–1011. CiteSeerX 10.1.1.367.3741 . doi :10.1287/opre.1090.0801. S2CID  6236098. 
  11. ^ Ли, X.; Оуян, Y.; Пэн, F. (2013). «Модель опорной станции для надежного проектирования расположения инфраструктуры в условиях взаимозависимых сбоев». Исследования транспорта, часть E. 60 : 80–93. doi :10.1016/j.tre.2013.06.005.
  12. ^ ab Xie, S.; Li, X.; Ouyang, Y. (2015). «Декомпозиция общих корреляций сбоев в работе объектов посредством дополнения виртуальных вспомогательных станций». Transportation Research Part B. 80 : 64–81. doi :10.1016/j.trb.2015.06.006.
  13. ^ Xie, Siyang; An, Kun; Ouyang, Yanfeng (2019). «Планирование расположения объектов в условиях обычно коррелируемых сбоев в работе объектов: использование вспомогательных станций и квазивероятностей». Transportation Research Часть B: Методологические . 122. Elsevier BV: 115–139. doi : 10.1016/j.trb.2019.02.001 . ISSN  0191-2615.
  14. ^ ab Meissner, Gunter A.; Burgin, Dr. Mark (2011). «Отрицательные вероятности в финансовом моделировании». SSRN Electronic Journal . Elsevier BV. doi :10.2139/ssrn.1773077. ISSN  1556-5068. S2CID  197765776.
  15. ^ Хауг, Э.Г. (2004). «Почему так отрицательно к отрицательным вероятностям?» (PDF) . Wilmott Magazine : 34–38.
  16. ^ Князев, Эндрю (2018). О спектральном разбиении знаковых графов . Восьмой семинар SIAM по комбинаторным научным вычислениям, CSC 2018, Берген, Норвегия, 6–8 июня. arXiv : 1701.01394 . doi : 10.1137/1.9781611975215.2 .
  17. ^ Князев, А. (2015). Фильтры усиления контуров с отрицательными весами . Глобальная конференция IEEE по обработке сигналов и информации (GlobalSIP), Орландо, Флорида, 14–16 декабря 2015 г. С. 260–264. arXiv : 1509.02491 . doi : 10.1109/GlobalSIP.2015.7418197.