Стохастический ( / s t ə ˈ k æ s t ɪ k / ; от древнегреческого στόχος ( stókhos ) 'целься, угадывай') [1] относится к свойству хорошо описываться случайным распределением вероятностей . [1] Хотя стохастичность и случайность отличаются тем, что первая относится к подходу моделирования, а вторая относится к самим явлениям, эти два термина часто используются как синонимы . Кроме того, в теории вероятностей формальное понятие случайного процесса также называется случайным процессом . [2] [3] [4] [5] [6]
Стохастичность используется во многих различных областях, включая естественные науки , такие как биология , [7] химия , [8] экология , [9] нейробиология , [10] и физика , [11] , а также технологии и инженерные области, такие как обработка изображений. обработка , обработка сигналов , [12] теория информации , [13] информатика , [14] криптография , [15] и телекоммуникации . [16] Он также используется в финансах из-за, казалось бы, случайных изменений на финансовых рынках [17] [18] [19] , а также в медицине, лингвистике, музыке, средствах массовой информации, теории цвета, ботанике, производстве и геоморфологии.
Слово «стохастический» в английском языке первоначально использовалось как прилагательное с определением «относящийся к предположению» и произошло от греческого слова, означающего «нацеливаться на отметку, угадывать», а Оксфордский словарь английского языка называет 1662 год как самое раннее появление. . [1] В своей работе о вероятности Ars Conjectandi , первоначально опубликованной на латыни в 1713 году, Якоб Бернулли использовал фразу «Ars Conjectandi sive Stochastice», которая переводится как «искусство предположения или стохастика». [20] Эту фразу по отношению к Бернулли использовал Ладислав Борткевич , [21] который в 1917 году написал на немецком языке слово « Сточастик» со смыслом, означающим случайный. Термин «стохастический процесс» впервые появился на английском языке в статье Джозефа Дуба в 1934 году . [1] В отношении этого термина и конкретного математического определения Дуб процитировал другую статью 1934 года, где термин стохастический процесс использовался на немецком языке Александром Хинчиным , [22] [23] хотя немецкий термин использовался ранее, в 1931 году, Андреем Колмогоровым. . [24]
В начале 1930-х годов Александр Хинчин дал первое математическое определение случайного процесса как семейства случайных величин, индексированных реальной линией. [25] [22] [a] Дальнейшая фундаментальная работа по теории вероятностей и случайным процессам была проделана Хинчиным, а также другими математиками, такими как Андрей Колмогоров , Джозеф Дуб , Уильям Феллер , Морис Фреше , Поль Леви , Вольфганг Деблин и Харальд Крамер. . [27] [28] Десятилетия спустя Крамер назвал 1930-е годы «героическим периодом математической теории вероятностей». [28]
В математике теория случайных процессов является важным вкладом в теорию вероятностей [29] и продолжает оставаться активной темой исследований как теории, так и приложений . [30] [31] [32]
Слово стохастический используется для описания других терминов и объектов математики. Примеры включают стохастическую матрицу , которая описывает стохастический процесс, известный как марковский процесс , и стохастическое исчисление, которое включает в себя дифференциальные уравнения и интегралы, основанные на случайных процессах, таких как винеровский процесс , также называемый процессом броуновского движения.
Одним из простейших стохастических процессов с непрерывным временем является броуновское движение . Впервые это заметил ботаник Роберт Браун, рассматривая в микроскоп пыльцевые зерна в воде.
Метод Монте -Карло — стохастический метод, популяризированный исследователями-физиками Станиславом Уламом , Энрико Ферми , Джоном фон Нейманом и Николасом Метрополисом . [33] Использование случайности и повторяющийся характер процесса аналогичны действиям, проводимым в казино. Методы моделирования и статистической выборки обычно действовали наоборот: использовали моделирование для проверки ранее понятной детерминированной проблемы. Хотя примеры «перевернутого» подхода исторически существуют, они не считались общим методом до тех пор, пока не распространилась популярность метода Монте-Карло.
Возможно, самое известное раннее использование было сделано Энрико Ферми в 1930 году, когда он использовал случайный метод для расчета свойств недавно открытого нейтрона . Методы Монте-Карло играли центральную роль в моделировании, необходимом для Манхэттенского проекта , хотя они были сильно ограничены вычислительными инструментами того времени. Поэтому только после создания электронных компьютеров (с 1945 г.) методы Монте-Карло начали углубленно изучаться. В 1950-х годах они использовались в Лос-Аламосе для первых работ, связанных с разработкой водородной бомбы , и стали популяризироваться в области физики , физической химии и исследования операций . Корпорация RAND и ВВС США были двумя основными организациями, ответственными за финансирование и распространение информации о методах Монте-Карло в то время, и они начали находить широкое применение во многих различных областях.
Использование методов Монте-Карло требует большого количества случайных чисел, и именно их использование стимулировало разработку генераторов псевдослучайных чисел , которые можно было использовать гораздо быстрее, чем таблицы случайных чисел, которые ранее использовались для статистической выборки.
Стохастический резонанс . Было обнаружено, что в биологических системах введение стохастического «шума» помогает улучшить силу сигнала внутренних петель обратной связи для баланса и других вестибулярных коммуникаций. [34] Было обнаружено, что он помогает пациентам с диабетом и инсультом контролировать баланс. [35] Многие биохимические события также поддаются стохастическому анализу. Экспрессия генов , например, имеет стохастический компонент из-за молекулярных столкновений — как во время связывания и развязывания РНК-полимеразы с промотором гена — через броуновское движение раствора .
Саймонтон (2003, Psych Bulletin ) утверждает, что креативность в науке (учёных) — это ограниченное стохастическое поведение, при котором новые теории во всех науках являются, по крайней мере частично, продуктом случайного процесса .
Стохастическая трассировка лучей — это применение моделирования Монте-Карло к алгоритму трассировки лучей компьютерной графики . « Распределенная трассировка лучей производит выборку подынтегрального выражения во многих случайно выбранных точках и усредняет результаты для получения лучшего приближения. По сути, это применение метода Монте-Карло к 3D компьютерной графике , и по этой причине его также называют стохастической трассировкой лучей ». [ нужна цитата ]
Стохастическая криминалистика анализирует компьютерные преступления, рассматривая компьютеры как стохастические шаги.
В области искусственного интеллекта стохастические программы работают, используя вероятностные методы для решения проблем, например, в моделируемом отжиге , стохастических нейронных сетях , стохастической оптимизации , генетических алгоритмах и генетическом программировании . Сама проблема также может быть стохастической, как, например, при планировании в условиях неопределенности.
Финансовые рынки используют стохастические модели для представления кажущегося случайным поведения различных финансовых активов, включая случайное поведение цены одной валюты по сравнению с ценой другой (например, цена доллара США по сравнению с ценой евро), а также для представления случайного поведения процентных ставок . Эти модели затем используются количественными аналитиками для оценки опционов на цены акций, цены облигаций и процентные ставки, см. Модели Маркова . Более того, он находится в центре страховой отрасли .
Формирование речных меандров проанализировано как случайный процесс.
Недетерминистские подходы в изучении языка во многом вдохновлены работами Фердинанда де Соссюра , например, по функционалистской лингвистической теории , которая утверждает, что компетентность основана на результативности . [36] [37] Это различие в функциональных теориях грамматики следует тщательно отличать от различия языка и условно-досрочного выражения. Поскольку лингвистические знания составляются из опыта общения с языком, грамматика считается вероятностной и изменчивой, а не фиксированной и абсолютной. Эта концепция грамматики как вероятностной и изменчивой вытекает из идеи, что компетентность человека меняется в соответствии с его опытом общения с языком. Хотя эта концепция оспаривается, [38] она также обеспечила основу для современной статистической обработки естественного языка [39] и для теорий изучения и изменения языка. [40]
Предполагается, что производственные процессы являются случайными процессами . Это предположение в значительной степени справедливо как для непрерывных, так и для серийных производственных процессов. Тестирование и мониторинг процесса фиксируются с помощью карты управления процессом , на которой заданный параметр управления процессом отображается с течением времени. Обычно одновременно отслеживается дюжина или более параметров. Статистические модели используются для определения предельных линий, которые определяют, когда необходимо предпринять корректирующие действия, чтобы вернуть процесс в запланированное рабочее окно.
Тот же подход используется в сфере услуг, где параметры заменяются процессами, связанными с соглашениями об уровне обслуживания.
Маркетинг и изменение вкусов и предпочтений аудитории, а также пропаганда и научная привлекательность определенных кино- и телевизионных дебютов (т. е. их первые выходные, сарафанное радио, самые важные знания среди опрошенных групп). , узнаваемость звездных имен и другие элементы охвата социальных сетей и рекламы) частично определяются с помощью стохастического моделирования. Недавняя попытка повторного бизнес-анализа была предпринята японскими учеными [ нужна ссылка ] и является частью системы Cinematic Contagion Systems, запатентованной Женевским медиа-холдингом, и такое моделирование использовалось при сборе данных со времен первоначальных рейтингов Nielsen до современных студий. и телевизионные тестовые аудитории.
Стохастический эффект, или «случайный эффект» — это одна из классификаций радиационных эффектов, которая относится к случайному, статистическому характеру ущерба. В отличие от детерминистического эффекта, тяжесть не зависит от дозы. С увеличением дозы увеличивается только вероятность эффекта.
В музыке математические процессы , основанные на вероятности, могут генерировать случайные элементы.
Стохастические процессы могут использоваться в музыке для создания фиксированного произведения или могут быть воспроизведены во время исполнения. Стохастическая музыка была впервые изобретена Яннисом Ксенакисом , который ввел термин стохастическая музыка . Конкретными примерами математики, статистики и физики, применяемыми к музыкальной композиции, являются использование статистической механики газов в Pithoprakta , статистического распределения точек на плоскости в Diamorphosis , минимальных ограничений в Achorripsis , нормального распределения в ST/10 и Atrées . Цепи Маркова в Analogiques , теория игр в Duel and Strategie , теория групп в Nomos Alpha (для Зигфрида Палма ), теория множеств в Herma и Eonta , [41] и броуновское движение в N'Shima . [ нужна цитация ] Ксенакис часто использовал компьютеры для создания своих партитур, таких как серии ST , включая Morsima-Amorsima и Atrées , и основал CEMAMu . Ранее Джон Кейдж и другие сочиняли алеаторическую или неопределенную музыку , которая создается случайными процессами, но не имеет строгой математической основы ( Музыка перемен Кейджа , например, использует систему диаграмм, основанную на И-Цзин ). Леджарен Хиллер и Леонард Иссаксон использовали порождающие грамматики и цепи Маркова в своей «Иллиак-сюите» 1957 года . Современные методы производства электронной музыки делают эти процессы относительно простыми в реализации, а многие аппаратные устройства, такие как синтезаторы и драм-машины, включают функции рандомизации. Таким образом, генеративные музыкальные методы легко доступны композиторам, исполнителям и продюсерам.
Стохастическая теория социальных наук похожа на теорию систем в том, что события представляют собой взаимодействия систем, хотя и с заметным акцентом на бессознательные процессы. Событие создает свои собственные условия возможности, делая его непредсказуемым хотя бы из-за количества задействованных переменных. Теорию стохастической социальной науки можно рассматривать как разработку своего рода «третьей оси», в которой человеческое поведение можно расположить рядом с традиционной оппозицией «природа против воспитания». Примеры стохастической теории социальных наук см. в Юлии Кристеве об использовании ею «семиотики», Люсе Иригарей об обратной хайдеггеровской эпистемологии и Пьере Бурдье о политетическом пространстве. [ нужна цитата ]
Термин «стохастический терроризм» стал часто использоваться [42] в отношении терроризма «одинокого волка» . Термины «сценарий насилия» и «стохастический терроризм» связаны соотношением «причина <> следствие». Риторика «сценарного насилия» может привести к акту «стохастического терроризма». Фраза «насилие по сценарию» используется в социальных науках как минимум с 2002 года. [43]
Автор Дэвид Нейверт, написавший книгу «Альтернативная Америка» , рассказал интервьюеру Салона Чонси Девеге:
Сценарий насилия – это когда человек, имеющий национальную платформу, описывает вид насилия, который он хочет совершить. Он определяет цели и оставляет на усмотрение слушателей осуществить это насилие. Это форма терроризма. Это акт и социальное явление, при котором существует соглашение о применении массового насилия в отношении целого сегмента общества. Опять же, это насилие возглавляют люди, занимающие высокие посты в средствах массовой информации и правительстве. Именно они пишут сценарии, а выполняют их обычные люди.
Думайте об этом как о Чарльзе Мэнсоне и его последователях. Мэнсон написал сценарий; он не совершал ни одного из этих убийств. Он просто поручил своим последователям их выполнить. [44]
При воспроизведении цвета изображение разделяется на составляющие цвета путем создания нескольких фотографий, отфильтрованных по каждому цвету. Одна полученная пленка или пластина представляет каждый из голубых, пурпурных, желтых и черных данных. Цветная печать представляет собой бинарную систему, в которой чернила либо присутствуют, либо отсутствуют, поэтому все цветоделения, подлежащие печати, должны быть переведены в точки на определенном этапе рабочего процесса. Традиционные линейные экраны с амплитудной модуляцией имели проблемы с муаром , но использовались до тех пор, пока не стало доступно стохастическое экранирование . Стохастический (или частотно-модулированный ) точечный рисунок создает более четкое изображение.