Стохастичность

Стохастичность (от др.-греч. στόχος — «цель, догадка»)[1] — свойство, заключающееся в том, что объект или процесс хорошо описывается случайным вероятностным распределением[1]. Стохастичность и случайность — технически различные понятия: первое относится к подходу моделирования, второе — к описанию явлений; однако в повседневной речи эти термины часто используются взаимозаменяемо. В теории вероятностей формальное понятие сто­ха­сти­че­ско­го процесса также называют случайным процессом[2][3][4][5][6]. Стохастичность используется во многих областях, включая обработку изображений, обработку сигналов, информатику, теорию информации, телекоммуникации[7], химию[8], экологию[9], нейронауку[10], физику[11][12][13][14] и криптографию[15][16]. Стохастические методы применяются в финансах (например, сто­ха­сти­че­ский осциллятор), из-за кажущихся случайных изменений на различных рынках финансового сектора, а также в медицине, лингвистике, музыке, медиа, теории цвета, ботанике, производстве и геоморфологии[17][18][19].

Этимология

Слово сто­ха­сти­че­ский в английском языке изначально использовалось как прилагательное со значением «относящийся к догадке» и происходит от греческого слова, означающего «целиться, угадывать»; Oxford English Dictionary указывает 1662 год как первую зафиксированную дату употребления[1]. В своём труде по теории вероятностей Ars Conjectandi, опубликованном в 1713 году, Якоб Бернулли использовал выражение на латыни «Ars Conjectandi sive Stochastice», что переводится как «искусство предположений или стохастика»[20]. Это выражение с отсылкой к Бернулли использовал Ладислав Борткевич[21], который в 1917 году написал по-немецки слово Stochastik в значении «случайный». Термин сто­ха­сти­че­ский процесс впервые появился в английском языке в статье Джозефа Дуба 1934 года[1]. Для термина и его математического определения Дуб ссылался на другую статью 1934 года, где термин stochastischer Prozeß был использован по-немецки А. Я. Хинчиным,[22][23] хотя немецкий термин был использован ранее, в 1931 году, А. Н. Колмогоровым[24].

Математика

В начале 1930-х годов Александр Хинчин дал первое математическое определение стохастического процесса как семейства случайных величин, индексированных вещественной прямой[25][22]. Дальнейшие фундаментальные работы по теории вероятностей и стохастическим процессам были выполнены Хинчиным, а также А. Н. Колмогоровым, Джозефом Дубом, Уильямом Феллером, Морисом Фреше, Полем Леви, Вольфгангом Доблином и Харальдом Крамером[26][27]. Спустя десятилетия Крамер называл 1930-е годы «героическим периодом математической теории вероятностей»[27].

В математике теория стохастических процессов является важной частью теории вероятностей[28], и остаётся активной областью исследований как в теории, так и в приложениях[29][30][31].

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

Естественные науки

Одним из простейших непрерывных стохастических процессов является броуновское движение. Впервые наблюдалось ботаником Робертом Брауном при рассмотрении под микроскопом пыльцы в воде.

Физика

Метод Монте-Карло — стохастический метод, популяризированный физиками Станиславом Уламом, Энрико Ферми, Джоном фон Нейманом и Николасом Метрополисом[32]. Использование случайности и повторяющийся характер процесса аналогичны действиям, происходящим в казино.

Методы моделирования и статистического отбора обычно использовались для проверки уже известных детерминированных задач. Хотя исторически встречались примеры «обратного» подхода, они не рассматривались как общий метод до распространения метода Монте-Карло.

Возможно, самым известным ранним применением был расчёт свойств недавно открытого нейтрона Энрико Ферми в 1930 году с помощью случайного метода. Методы Монте-Карло были центральными для моделирования, необходимого для Манхэттенского проекта, хотя их возможности были ограничены вычислительными средствами того времени. Только с появлением электронных компьютеров (с 1945 года) методы Монте-Карло стали предметом глубокого изучения. В 1950-х годах они использовались в Лос-Аламосе для ранних работ по разработке водородной бомбы и получили широкое распространение в физике, физической химии и исследовании операций. RAND Corporation и ВВС США были одними из главных организаций, финансировавших и распространявших информацию о методах Монте-Карло в этот период, и они нашли широкое применение в различных областях.

Использование методов Монте-Карло требует большого количества случайных чисел, что стимулировало развитие генераторов псевдослучайных чисел, которые были гораздо быстрее, чем ранее использовавшиеся таблицы случайных чисел для статистического отбора.

Биология

В биологических системах техника сто­ха­сти­че­ского резонанса — введение стохастического «шума» — помогает улучшить силу сигнала во внутренних обратных связях для равновесия и других вестибулярных коммуникаций[33]. Эта техника помогла пациентам с диабетом и инсультом в контроле равновесия[34].

Многие биохимические процессы поддаются стохастическому анализу. Например, экспрессия генов имеет стохастическую составляющую из-за молекулярных столкновений — например, при связывании и отсоединении РНК-полимеразы с промотором гена, что приводит к всплескам транскрипции и сверхпуассоновской изменчивости распределения РНК между клетками[35] — через броуновское движение в растворе.

Креативность

Симонтон (2003, Psych Bulletin) утверждает, что креативность в науке представляет собой ограниченное стохастическое поведение, так что новые теории во всех науках, по крайней мере частично, являются продуктом сто­ха­сти­че­ского процесса[36].

Информатика

Стохастическая трассировка лучей — применение метода Монте-Карло к алгоритму трассировки лучей в компьютерной графике. «Распределённая трассировка лучей» берёт пробы интеграла в случайно выбранных точках и усредняет результаты для получения более точной аппроксимации. Это, по сути, применение метода Монте-Карло к 3D-графике, и поэтому также называется сто­ха­сти­че­ской трассировкой лучей.

Стохастическая криминалистика анализирует компьютерные преступления, рассматривая компьютеры как стохастические системы.

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

Финансы

В финансовых рынках стохастические модели используются для описания кажущегося случайного поведения различных финансовых активов, включая случайное поведение курса одной валюты по отношению к другой (например, курса доллара США к евро), а также для моделирования случайного поведения процентных ставок. Эти модели применяются финансовыми аналитиками для оценки опционов на цены акций, облигаций и процентных ставок. Кроме того, стохастические методы лежат в основе страховой индустрии.

Геоморфология

Формирование меандров рек анализируется как стохастический процесс.

Язык и лингвистика

Недетерминированные подходы в языкознании во многом вдохновлены работами Фердинанда де Соссюра, например, в функциональной лингвистике, где утверждается, что компетенция основана на деятельности[37][38]. Это различие в функциональных теориях грамматики следует чётко отличать от различия язык и речь. Поскольку языковое знание формируется на основе опыта, грамматика рассматривается как вероятностная и изменчивая, а не фиксированная и абсолютная. Такая концепция грамматики как вероятностной и изменчивой вытекает из идеи, что компетенция меняется в зависимости от языкового опыта. Хотя эта концепция оспаривается[39], она также легла в основу современных статистических методов обработки естественного языка[40] и теорий языкового обучения и изменений[41].

Производство

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

Аналогичный подход применяется в сфере услуг, где параметры заменяются процессами, связанными с соглашениями об уровне обслуживания.

Медиа

Маркетинг и изменение вкусов и предпочтений аудитории, а также успех или неудача определённых фильмов и телепроектов (например, их стартовые уикенды, сарафанное радио, узнаваемость среди опрошенных, известность актёров и другие элементы продвижения в социальных сетях и рекламе) частично определяются стохастическим моделированием. Современные методы анализа повторных посещений были предложены японскими исследователями и входят в систему Cinematic Contagion Systems, запатентованную Geneva Media Holdings; подобное моделирование используется с времён оригинальных рейтингов Нильсена до современных тестовых аудиторий.

Медицина

Стохастический эффект, или «эффект случайности», — это один из видов радиационных эффектов, характеризующийся случайным, статистическим характером повреждения. В отличие от детерминированного эффекта, тяжесть не зависит от дозы. Увеличивается только вероятность возникновения эффекта с ростом дозы.

Музыка

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

Стохастические процессы могут использоваться для сочинения фиксированного произведения или возникать в процессе исполнения. Стохастическую музыку впервые применил Янис Ксенакис, который и ввёл этот термин. Конкретные примеры применения математики, статистики и физики в композиции — использование статистической механики газов в Pithoprakta, статистического распределения точек на плоскости в Diamorphoses, минимальных ограничений в Achorripsis, нормального распределения в ST/10 и Atrées, марковских цепей в Analogiques, теории игр в Duel и Stratégie, теории групп в Nomos Alpha (для Зигфрида Пальма), теории множеств в Herma и Eonta[42], и броуновское движение в N’Shima. Ксенакис часто использовал компьютеры для создания своих партитур, например, в серии ST, включая Morsima-Amorsima и Atrées, и основал CEMAMu. Ранее Джон Кейдж и другие сочиняли алеаторическую или индетерминированную музыку, создаваемую случайными процессами, но не имеющую строгой математической основы (например, Music of Changes Кейджа использует систему таблиц, основанную на И-цзин). Лежарен Хиллер и Леонард Исаксон использовали генеративные грамматики и марковские цепи в своей Illiac Suite (1957). Современные электронные музыкальные технологии делают эти процессы относительно простыми для реализации, и многие аппаратные устройства, такие как синтезаторы и драм-машины, включают функции рандомизации. Генеративная музыка благодаря этому стала доступна композиторам, исполнителям и продюсерам.

Социальные науки

Стохастическая теория в социальных науках схожа с системным подходом, поскольку события рассматриваются как взаимодействия систем, но с акцентом на бессознательные процессы. Событие создаёт собственные условия возможности, делая его непредсказуемым из-за большого числа переменных. Стохастическая теория может рассматриваться как развитие «третьей оси» для описания человеческого поведения наряду с традиционной оппозицией «природа — воспитание». Примеры стохастической теории в социальных науках обнаруживаются в работах Юлии Кристевой (о понятии «семиотическое»), Люса Иригаре (об обратной гегелевской эпистемологии), Пьера Бурдьё (о политетическом пространстве).

Термин сто­ха­сти­че­ский терроризм получил широкое распространение в отношении одиночного терроризма. Термины «сценарное насилие» и «сто­ха­сти­че­ский терроризм» связаны отношением «причина — следствие». Риторика «сценарного насилия» может привести к акту «сто­ха­сти­че­ского терроризма». Выражение «сценарное насилие» используется в социальных науках по крайней мере с 2002 года[43].

Писатель Дэвид Найуэрт, автор книги Alt-America, в интервью Chauncey Devega для Salon сказал:

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

Вспомните Чарльза Мэнсона и его последователей. Мэнсон написал сценарий; он не совершал ни одного из этих убийств. Он просто заставил своих последователей их совершить[44].

Субтрактивное цветоделение

При создании цветных репродукций изображение разделяется на составляющие цвета путём съёмки через фильтры для каждого цвета. Для каждого из цветов — циан, маджента, жёлтый и чёрный — создаётся отдельная плёнка или пластина. Цветная печать — это бинарная система, где краска либо есть, либо отсутствует, поэтому все цветоделения для печати должны быть преобразованы в точки на каком-то этапе рабочего процесса. Традиционные растровые сетки, которые амплитудно модулированы, имели проблемы с муаром, но использовались до появления сто­ха­сти­че­ского растра. Стохастический (или частотно модулированный) растр создаёт более чёткое изображение.

См. также

Примечания

  1. 1 2 3 4 “Stochastic”. Lexico UK English Dictionary. Oxford University Press. Архивировано из оригинала 2020-01-02. Используется устаревший параметр |url-status= (справка)
  2. Robert J. Adler. Random Fields and Geometry / Robert J. Adler, Jonathan E. Taylor. — Springer Science & Business Media, 2009-01-29. — P. 7–8.
  3. David Stirzaker. Stochastic Processes and Models. — Oxford University Press, 2005. — P. 45.
  4. Loïc Chaumont. Exercises in Probability: A Guided Tour from Measure Theory to Random Processes, Via Conditioning / Loïc Chaumont, Marc Yor. — Cambridge University Press, 2012-07-19. — P. 175.
  5. Murray Rosenblatt. Random Processes. — Oxford University Press, 1962. — P. 91.
  6. Olav Kallenberg. Foundations of Modern Probability. — Springer Science & Business Media, 2002-01-08. — P. 24 and 25.
  7. Paul C. Bressloff. Stochastic Processes in Cell Biology. — Springer, 2014-08-22.
  8. N.G. Van Kampen. Stochastic Processes in Physics and Chemistry. — Elsevier, 2011-08-30.
  9. Russell Lande. Stochastic Population Dynamics in Ecology and Conservation / Russell Lande, Steinar Engen, Bernt-Erik Sæther. — Oxford University Press, 2003.
  10. Carlo Laing. Stochastic Methods in Neuroscience / Carlo Laing, Gabriel J Lord. — OUP Oxford, 2010.
  11. Wolfgang Paul. Stochastic Processes: From Physics to Finance / Wolfgang Paul, Jörg Baschnagel. — Springer Science & Business Media, 2013-07-11.
  12. Edward R. Dougherty. Random processes for image and signal processing. — SPIE Optical Engineering Press, 1999.
  13. Thomas M. Cover. Elements of Information Theory / Thomas M. Cover, Joy A. Thomas. — John Wiley & Sons, 2012-11-28. — P. 71.
  14. Michael Baron. Probability and Statistics for Computer Scientists, Second Edition. — CRC Press, 2015-09-15. — P. 131.
  15. Jonathan Katz. Introduction to Modern Cryptography: Principles and Protocols / Jonathan Katz, Yehuda Lindell. — CRC Press, 2007-08-31. — P. 26.
  16. François Baccelli. Stochastic Geometry and Wireless Networks / François Baccelli, Bartlomiej Blaszczyszyn. — Now Publishers Inc, 2009.
  17. J. Michael Steele. Stochastic Calculus and Financial Applications. — Springer Science & Business Media, 2001.
  18. Marek Musiela. Martingale Methods in Financial Modelling / Marek Musiela, Marek Rutkowski. — Springer Science & Business Media, 2006-01-21.
  19. Steven E. Shreve. Stochastic Calculus for Finance II: Continuous-Time Models. — Springer Science & Business Media, 2004-06-03.
  20. O. B. Sheĭnin. Theory of probability and statistics as exemplified in short dictums. — NG Verlag, 2006. — P. 5.
  21. Oscar Sheynin. Alexandr A. Chuprov: Life, Work, Correspondence / Oscar Sheynin, Heinrich Strecker. — V&R unipress GmbH, 2011. — P. 136.
  22. 1 2 Doob, Joseph (1934). “Stochastic Processes and Statistics”. Proceedings of the National Academy of Sciences of the United States of America. 20 (6): 376—379. Bibcode:1934PNAS...20..376D. DOI:10.1073/pnas.20.6.376. PMC 1076423. PMID 16587907.
  23. Khintchine, A. (1934). “Korrelationstheorie der stationeren stochastischen Prozesse”. Mathematische Annalen. 109 (1): 604—615. DOI:10.1007/BF01449156. S2CID 122842868.
  24. Kolmogoroff, A. (1931). “Über die analytischen Methoden in der Wahrscheinlichkeitsrechnung”. Mathematische Annalen. 104 (1): 1. DOI:10.1007/BF01457949. S2CID 119439925.
  25. Vere-Jones, David. Khinchin, Aleksandr Yakovlevich // Encyclopedia of Statistical Sciences. — 2006. — P. 4. — doi:10.1002/0471667196.ess6027.pub2.
  26. Bingham, N. (2000). “Studies in the history of probability and statistics XLVI. Measure into probability: from Lebesgue to Kolmogorov”. Biometrika. 87 (1): 145—156. DOI:10.1093/biomet/87.1.145.
  27. 1 2 Cramer, Harald (1976). “Half a Century with Probability Theory: Some Personal Recollections”. The Annals of Probability. 4 (4): 509—546. DOI:10.1214/aop/1176996025.
  28. Applebaum, David (2004). “Lévy processes: From probability to finance and quantum groups”. Notices of the AMS. 51 (11): 1336—1347.
  29. Jochen Blath. Surveys in Stochastic Processes / Jochen Blath, Peter Imkeller, Sylvie Roelly. — European Mathematical Society, 2011. — P. 5–.
  30. Michel Talagrand. Upper and Lower Bounds for Stochastic Processes: Modern Methods and Classical Problems. — Springer Science & Business Media, 2014-02-12. — P. 4–.
  31. Paul C. Bressloff. Stochastic Processes in Cell Biology. — Springer, 2014-08-22. — P. vii–ix.
  32. Douglas Hubbard «How to Measure Anything: Finding the Value of Intangibles in Business» p. 46, John Wiley & Sons, 2007
  33. Hänggi, P. (2002). “Stochastic Resonance in Biology How Noise Can Enhance Detection of Weak Signals and Help Improve Biological Information Processing”. ChemPhysChem. 3 (3): 285—90. DOI:10.1002/1439-7641(20020315)3:3<285::AID-CPHC285>3.0.CO;2-A. PMID 12503175.
  34. Priplata, A.; et al. (2006). “Noise-Enhanced Balance Control in Patients with Diabetes and Patients with Stroke” (PDF). Ann Neurol. 59 (1): 4—12. DOI:10.1002/ana.20670. PMID 16287079. S2CID 3140340.
  35. Dar, Roy D.; Razooky, Brandon S.; Singh, Abhyudai; Trimeloni, Thomas V.; McCollum, James M.; Cox, Chris D.; Simpson, Michael L.; Weinberger, Leor S. (2012-10-23). “Transcriptional burst frequency and burst size are equally modulated across the human genome”. Proceedings of the National Academy of Sciences. 109 (43): 17454—17459. Bibcode:2012PNAS..10917454D. DOI:10.1073/pnas.1213530109. PMC 3491463. PMID 23064634.
  36. Simonton, Dean Keith (2003-07). “Scientific creativity as constrained stochastic behavior: the integration of product, person, and process perspectives”. Psychological Bulletin. 129 (4): 475—94. DOI:10.1037/0033-2909.129.4.475. PMID 12848217. Дата обращения 2024-03-31. Проверьте дату в |date= (справка на английском)
  37. Newmeyer, Frederick. 2001. «The Prague School and North American functionalist approaches to syntax» Journal of Linguistics 37, с. 101—126.
  38. Bybee, Joan. «Usage-based phonology.» p. 213 in Darnel, Mike (ed). 1999. Functionalism and Formalism in Linguistics: General papers. John Benjamins Publishing Company
  39. Chomsky (1959). Review of Skinner’s Verbal Behavior, Language, 35: 26-58
  40. Manning and Schütze, (1999) Foundations of Statistical Natural Language Processing, MIT Press. Cambridge, MA
  41. Bybee (2007) Frequency of use and the organization of language. Oxford: Oxford University Press
  42. Ilias Chrissochoidis, Stavros Houliaras, and Christos Mitsakis, «Set theory in Xenakis' EONTA», in International Symposium Iannis Xenakis, ed. Anastasia Georgaki and Makis Solomos (Athens: The National and Kapodistrian University, 2005), 241—249.
  43. Hamamoto, Darrell Y. (2002). “Empire of Death: Militarized Society and the Rise of Serial Killing and Mass Murder”. New Political Science. 24 (1): 105—120. DOI:10.1080/07393140220122662. S2CID 145617529.
  44. DeVega, Chauncey. Author David Neiwert on the outbreak of political violence, Salon (1 ноября 2018). Дата обращения: 13 декабря 2018.

Литература

Дополнительно по теме

Категории