Связанные понятия
Модель Барабаши-Альберт (БА) — алгоритм генерации случайных безмасштабных сетей с использованием принципа предпочтительного присоединения. Безмасштабные сети широко распространены в природных сетях (пищевые цепочки) и сетях, созданных человеком (Интернет, всемирная паутина, сети цитирования, некоторые социальные сети).
В теории массового обслуживания, разделе теории вероятностей, законом Литтла (англ. Little's law, также результатом, леммой, формулой Литтла) называют сформулированную американским учёным Джоном Литтлом теорему...
Подробнее: Закон Литтла
Модель симметричных связей впервые изложена Мэттью Джексоном и Ашером Волинским в 1996 году. Несмотря на всю свою простоту, она нашла свое применение во многих областях социально-экономической жизни.
Социа́льный граф — граф, узлы которого представлены социальными объектами, такими как пользовательские профили с различными атрибутами (например: имя, день рождения, родной город), сообщества, медиаконтента и так далее, а рёбра — социальными связями между ними.
Парадокс дружбы (англ. Friendship paradox) — феномен, состоящий в том, что, как правило, у большинства людей друзей меньше, чем в среднем у их друзей.
Ана́лиз социа́льных сете́й (англ. Social network analysis) представляет собой исследование социальных сетей, рассматривающее социальные отношения в терминах теории сетей. Эти термины включают в себя понятие узла (отображает отдельного участника в пределах сети) и связи (отображает такие отношения между индивидами, как дружба, родство, положение в организации, интимные отношения, и т. д.). Эти сети часто описывают в виде социальных сетевых схем, где узлы представлены в виде точек, а связи представлены...
Случайность имеет множество применений в области науки, искусства, статистики, криптографии, игр, азартных игр, и других областях. Например, случайное распределение в рандомизированных контролируемых исследованиях помогает ученым проверять гипотезы, а также случайные и псевдослучайные числа находят применение в видео-играх, таких как видеопокер.
Подробнее: Применения случайности
Ящик Эджворта — используемая в микроэкономике графическая конструкция, состоящая из двух диаграмм с кривыми безразличия. Впервые описана британским экономистом и философом Фрэнсисом Эджвортом в 1881 году, далее развита в работах Вильфредо Парето и Артура Боули. Ящик Эджворта является одним из инструментов в теории общего равновесия и иногда называется «ящиком обмена благ». Он хорошо пригоден для анализа распределения двух благ между двумя экономическими субъектами в экономике обмена в теории потребителя...
Обучение ассоциативным правилам или поиск ассоциативных правил — это метод обучения машин на базе правил обнаружения интересующих нас связей между переменными в большой базе данных. Метод предлагается для установления сильных правил, обнаруженных в базе данных с помощью некоторых мер интересности. Этот основанный на правилах подход генерирует также новые правила по мере анализа дополнительных данных. Конечной целью, исходя из достаточно большого набора данных, помочь машине имитировать выделение...
Проектная сеть — технологическая платформа, онлайн-сервис или веб-сайт, предназначенные для предоставления возможности самоорганизации участникам, обладающим ключевыми компетенциями, в проектную команду, для выполнения мероприятий с изначально установленными целями, достижение которых определяет завершение проекта.
Подробнее: Проектные сети
Закон Парето (принцип Парето, принцип 80/20) — эмпирическое правило, названное в честь экономиста и социолога Вильфредо Парето, в наиболее общем виде формулируется как «20 % усилий дают 80 % результата, а остальные 80 % усилий — лишь 20 % результата». Может использоваться как базовая установка в анализе факторов эффективности какой-либо деятельности и оптимизации её результатов: правильно выбрав минимум самых важных действий, можно быстро получить значительную часть от планируемого полного результата...
В математике теория момента остановки или марковский момент времени связана с проблемой выбора времени, чтобы принять определённое действие, для того чтобы максимизировать ожидаемое вознаграждение или минимизировать ожидаемые затраты. Проблема момента остановки может быть найдена в области статистики, экономики и финансовой математики (связанные с ценообразованием на американские опционы). Самым ярким примером, относящимся к моменту остановки, является Задача о разборчивой невесте. Проблема момента...
Подробнее: Марковский момент
В физике, предел Бекенштейна — это верхний предел энтропии S, или количества информации I, которые могут содержаться в заданной ограниченной области пространства, имеющей конечное количество энергии; либо, с другой стороны, максимальное количество информации, необходимое для идеального описания заданной физической системы вплоть до квантового уровня. Это подразумевает, что информация о физической системе, или информация, необходимая для идеального описания системы, должна быть конечной, если система...
Ядро — множество допустимых распределений ресурсов в экономике, которые не могут быть улучшены никаким множеством агентов (коалицией). Понятие ядра аналогично равновесию Нэша в некооперативных играх: исход является устойчивым, если никому из игроков не выгодно от него отклоняться.
Шумовая модель коммуникации К. Шеннона — У. Уивера — математическая модель, которая описывает линейную передачу сообщений и рассматривает основные объекты коммуникации. Была предложена в 1949 году Клодом Элвудом Шенноном и Уорреном Уивером.
Сетевой эффект — эффект в экономике и бизнесе, который пользователь товара или услуги оказывает на ценность этого продукта или услуги для других пользователей.
Метод обратного распространения ошибки (англ. backpropagation) — метод вычисления градиента, который используется при обновлении весов многослойного перцептрона. Впервые метод был описан в 1974 г. А. И. Галушкиным, а также независимо и одновременно Полом Дж. Вербосом. Далее существенно развит в 1986 г. Дэвидом И. Румельхартом, Дж. Е. Хинтоном и Рональдом Дж. Вильямсом и независимо и одновременно С.И. Барцевым и В.А. Охониным (Красноярская группа). Это итеративный градиентный алгоритм, который используется...
Теория информации — раздел прикладной математики, радиотехники (теория обработки сигналов) и информатики, относящийся к измерению количества информации, её свойств и устанавливающий предельные соотношения для систем передачи данных. Как и любая математическая теория, теория оперирует математическими моделями, а не реальными физическими объектами (источниками и каналами связи). Использует, главным образом, математический аппарат теории вероятностей и математической статистики.
Тео́рия рациона́льных ожида́ний (англ. Rational expectations theory) (сокращенно — ТРО) — концепция макроэкономики, изначально разработанная Джоном Ф. Мутом в 1961 году и развитая Робертом Лукасом в середине 1970-х годов (за которую Лукасу в 1995 году была присвоена Нобелевская премия по экономике), а также Кристофером Симсом и Томасом Сарджентом (им была присуждена Нобелевская премия по экономике "за эмпирическое исследование причинно-следственных связей в макроэкономике").
Социальная сеть (англ. social network) как объединение социальных позиций — социальных акторов и их связей — это основополагающее, общепринятое определение данного понятия. Социальная сеть (математически — социальный граф) состоит из группы узлов, которыми являются социальные акторы, и связей между ними (социальных взаимодействий) по поводу обмена ресурсами. Таким образом, в рамках социальной сети социальные акторы группируются на основе сходства занимаемых позиций, связей и по типу ресурсов, циркулирующих...
Обучение дерева решений использует дерево решений (как предиктивную модель), чтобы перейти от наблюдений над объектами (представленными в ветвях) к заключениям о целевых значениях объектов (представленных в листьях). Это обучение является одним из подходов моделирования предсказаний, используемых в статистике, интеллектуальном анализе данных и обучении машин. Модели деревьев, в которых целевая переменная может принимать дискретный набор значений, называются деревьями классификации. В этих структурах...
Дифференциальная приватность — совокупность методов, которые обеспечивают максимально точные запросы в статистическую базу данных при одновременной минимизации возможности идентификации отдельных записей в ней.
Семантическая информация — смысловой аспект информации, отражающий отношение между формой сообщения и его смысловым содержанием.
Закон гиперболического роста численности населения Земли — эмпирический закон, открытый Хайнцем фон Фёрстером, который заключается в том, что численность населения Земли в течение нескольких тысячелетий росла гиперболическим образом. В опубликованной Фёрстером с соавторами статье отмечалось, что гиперболический рост возможен, только если человечество выступает «как единый игрок», то есть при условии той или иной формы сотрудничества всех людей на Земле. Большинство авторов объясняют гиперболический...
Теория перспектив — экономическая теория, описывающая поведение людей при принятии решений, связанных с рисками. Эта теория описывает то, как люди выбирают между альтернативами, вероятности различных исходов в которых известны. Каждый возможный исход имеет определенную вероятность возникновения и ценность, которую человек определяет субъективным образом. Ценности могут быть как положительными, так и отрицательными. Во втором случае ценности являются для человека потерями. Теория перспектив делает...
Байесовское программирование — это формальная система и методология определения вероятностных моделей и решения задач, когда не вся необходимая информация является доступной.
Теория эфира Лоренца (ТЭЛ) уходит своими корнями в «теорию электронов» Х. Лоренца, которая была последней точкой в разработке теорий классического эфира в конце XIX — начале XX века.
Семанти́ческая сеть — информационная модель предметной области, имеющая вид ориентированного графа, вершины которого соответствуют объектам предметной области, а дуги (рёбра) задают отношения между ними. Объектами могут быть понятия, события, свойства, процессы. Таким образом, семантическая сеть является одним из способов представления знаний. В названии соединены термины из двух наук: семантика в языкознании изучает смысл единиц языка, а сеть в математике представляет собой разновидность графа...
Принцип Победитель получает всё (англ. Winner-take-all) — применяется в искусственных нейронных сетях при осуществлении принятия решений и задач классификации. Он заключается в том, что решением считается такая альтернатива, у которой выходное значение соответствующего нейрона является максимальным.
Бесконечно малая — числовая функция или последовательность, которая стремится к нулю.
Вселе́нная Фри́дмана (метрика Фридмана — Леметра — Робертсона — Уокера) — одна из космологических моделей, удовлетворяющих полевым уравнениям общей теории относительности (ОТО), первая из нестационарных моделей Вселенной. Получена Александром Фридманом в 1922. Модель Фридмана описывает однородную изотропную в общем случае нестационарную Вселенную с веществом, обладающую положительной, нулевой или отрицательной постоянной кривизной. Эта работа учёного стала первым основным теоретическим развитием...
Скрытая марковская модель (СММ) — статистическая модель, имитирующая работу процесса, похожего на марковский процесс с неизвестными параметрами, и задачей ставится разгадывание неизвестных параметров на основе наблюдаемых. Полученные параметры могут быть использованы в дальнейшем анализе, например, для распознавания образов. СММ может быть рассмотрена как простейшая байесовская сеть доверия.
Цифровая физика в физике и космологии — совокупность теоретических взглядов, основанных на интерпретации, что Вселенная по сути является информацией и, следовательно, является вычислимой. Из данной идеи следует то, что Вселенная может пониматься как результат работы некоторой компьютерной программы или как некий вид цифрового вычислительного устройства (или, по крайней мере, устройства, математически изоморфного такому устройству).
Принцип минимальной длины описания (англ. minimum description length, MDL) — это формализация бритвы Оккама, в которой лучшая гипотеза (модель и её параметры) для данного набора данных это та, которая ведёт к лучшему сжиманию даных. Принцип MDL предложил Йорма Риссанен в 1978. Принцип является важной концепцией в теории информации и теории вычислительного обучения.
Тео́рия ха́оса — математический аппарат, описывающий поведение некоторых нелинейных динамических систем, подверженных при определённых условиях явлению, известному как хаос (динамический хаос, детерминированный хаос). Поведение такой системы кажется случайным, даже если модель, описывающая систему, является детерминированной. Для акцентирования особого характера изучаемого в рамках этой теории явления обычно принято использовать название теория динамического хаоса.
Эконофизика (от экономика и физика) — наука, которая применяет методологию физики к анализу экономических данных; абсолютно не взаимосвязана с «физическим подходом количеств» к экономике, введённому Ианом Стидмэном.
При́нцип наиме́ньшего де́йствия Га́мильтона (также просто принцип Гамильтона), точнее при́нцип стациона́рности де́йствия — способ получения уравнений движения физической системы при помощи поиска стационарного (часто — экстремального, обычно, в связи со сложившейся традицией определения знака действия, наименьшего) значения специального функционала — действия. Назван в честь Уильяма Гамильтона, использовавшего этот принцип для построения так называемого гамильтонова формализма в классической механике...
Алгоритм распространения доверия (англ. belief propagation, также алгоритм «sum-product») — алгоритм маргинализации с помощью двунаправленной передачи сообщений на графе, применяемый для вывода на графических вероятностных моделях (таких как байесовские и марковские сети). Предложен Дж. Перлом в 1982 году.
Ана́лиз свя́зей или анализ ссылок (от англ. «link analysis») — это метод анализа данных, используемый в рамках сетевого анализа для оценки отношений (связей) между узлами (объектами/акторами). Отношения могут быть определены для различных типов узлов: людей, организаций, операций и т. д.
Теоре́ма об измене́нии коли́чества движе́ния (и́мпульса) систе́мы — одна из общих теорем динамики, является следствием законов Ньютона. Связывает количество движения с импульсом внешних сил, действующих на тела, составляющие систему. В качестве системы, о которой идёт речь в теореме, может выступать любая механическая система, состоящая из любых тел.
Принцип максимума энтропии утверждает, что наиболее характерными распределениями вероятностей состояний неопределенной среды являются такие распределения, которые максимизируют выбранную меру неопределенности при заданной информации о «поведении» среды. Впервые подобный подход использовал Д.Гиббс для нахождения экстремальных функций распределений физических ансамблей частиц. Впоследствии Э.Джейнсом был предложен формализм восстановления неизвестных законов распределения случайных величин при наличии...
Квантовый компьютер — вычислительное устройство, которое использует явления квантовой механики (квантовая суперпозиция, квантовая запутанность) для передачи и обработки данных. Квантовый компьютер (в отличие от обычного) оперирует не битами (способными принимать значение либо 0, либо 1), а кубитами, имеющими значения одновременно и 0, и 1.
Общее знание (англ. common knowledge) имеет место в ситуации, когда каждому индивиду из некоторой группы известно о наступлении некого события, о наличии этого знания у других представителей группы, о наличии знания о наличии знания и так далее ad infinitum. Концепция общего знания впервые возникла в философской литературе у Дэвида Келлогга Льюиса (1969). Определение общего знания было дано тогда же социологом Моррисом Фриделлом. Математическая (теоретико-множественная) интерпретация осуществлена...
Тео́рия приня́тия реше́ний — область исследования, вовлекающая понятия и методы математики, статистики, экономики, менеджмента и психологии с целью изучения закономерностей выбора людьми путей решения проблем и задач, а также способов достижения желаемого результата.
M-тео́рия — современная физическая теория, созданная с целью объединения фундаментальных взаимодействий. В качестве базового объекта используется так называемая «брана» (многомерная мембрана) — протяжённый двухмерный или с бо́льшим числом измерений (n-брана) объект.
Подробнее: М-теория
Многомерное время — гипотезы существования времени с размерностью T > 1. Эти гипотезы имеют определённое распространение в физике, философии и фантастике.