статистика

гиббсовская выборка

Сэмплирование многомерного апостериорного распределения по одной координате за раз из её условных распределений.
23 статьи

Описание

Сэмплирование по Гиббсу — это алгоритм марковской цепи Монте-Карло (MCMC) для генерации выборок из многомерного распределения вероятностей, когда прямое сэмплирование затруднительно. Он работает, обновляя по одной переменной за раз, извлекая каждое новое значение из её условного распределения при текущих значениях всех остальных переменных. Этот подход особенно полезен, когда полное совместное распределение сложно, но условные распределения просты и легко сэмплируются. Сэмплирование по Гиббсу является частным случаем алгоритма Метрополиса-Хастингса, но оно всегда принимает предложенное перемещение, что делает его вычислительно эффективным во многих ситуациях.

История

Метод назван в честь физика Джозайи Уилларда Гиббса, но формализован Стюартом Геманом и Дональдом Геманом в 1984 году в контексте восстановления изображений, а позже обобщён другими исследователями.

Как это работает

Алгоритм начинается с начального набора значений для всех переменных. На каждой итерации он циклически проходит по переменным в фиксированном порядке (или случайно). Для каждой переменной он сэмплирует новое значение из её условного распределения, удерживая все остальные переменные на их текущих значениях. Эти новые значения немедленно используются в последующих условных распределениях. За многие итерации последовательность выборок сходится к совместному распределению, при условии, что цепь неприводима и апериодична. Ключевой момент — условные распределения должны быть известны и легко сэмплируемы, что часто имеет место в иерархических байесовских моделях.

Где применяется

Он широко используется в байесовской статистике для сэмплирования из апостериорных распределений, например, в латентном размещении Дирихле (LDA) для тематического моделирования в обработке естественного языка, а также в анализе генетических данных.

Любопытный факт

Несмотря на название, алгоритм не был разработан Гиббсом; имя было придумано Геманами из-за аналогии с распределениями Гиббса в статистической механике.

Статьи по теме · 23

Переводчик, который не успевает за речью: как нейросеть ускоряет гравитационную астрономию
Синхронный переводчик в зале, где выступают двое: он должен успеть и за смыслом, и за интонацией, но если говорить слишком быстро, остаётся только пересказ. Примерно так чувствуют себя учёные, когда поток гравитационных волн от слияний чёрных дыр и нейтронных звёзд растёт, а точные расчёты сигналов не поспевают.
Как оценить число участников ядерного столкновения
Когда два тяжёлых ядра сталкиваются на релятивистских скоростях, они не взаимодействуют целиком, как бильярдные шары. В контакт вступает лишь часть их нуклонов — протонов и нейтронов. Сколько именно нуклонов реально участвовало в столкновении, а сколько пролетело мимо, заранее неизвестно. От этого числа зависят все последующие измерения, но напрямую его увидеть нельзя.
Квантовая физика2026-08-041 минarXiv:2608.04290экспресс
Квантовый симулятор на летучих кубитах: архитектура, рождённая измерением
Квантовый компьютер — устройство, использующее квантовые биты, или кубиты, которые могут находиться в суперпозиции состояний, — обычно работает как конвейер: операции идут одна за другой, и каждая ошибка накапливается. В новой работе физики опробовали иной путь — архитектуру, где вычисление вырастает из самого процесса измерения.
Мозг как предсказатель: новый взгляд на нейронные схемы
Мозг не просто реагирует на мир — он постоянно гадает, что произойдёт в следующий миг. Этот принцип называют предсказательным кодированием: нейроны сравнивают ожидания с реальностью и обновляют внутреннюю картину, когда случается ошибка. Но как именно такая сложная система может быть устроена в живой ткани коры, оставалось неясным.
Квантовый трансформер для 600 измерений
В шумном зале переводчик пытается уловить каждое слово, но шорохи и эхо путают смысл. Примерно так же обычные компьютерные методы считают сложные квантовые системы: чем больше частиц и сильнее их связи, тем быстрее расчёты тонут в помехах. Группа физиков предложила новый подход — «Генератор Шрёдингера».
Обработка сигналов2026-07-161 минarXiv:2607.14597экспресс
Алгоритм-самоучка: как восстановить сигнал по шуму
Восстановить целостную картину по обрывкам — всё равно что расслышать мелодию оркестра в шумном зале. Такие задачи стоят в фотометрии — области, измеряющей поток излучения от небесных тел, где по слабому мерцанию восстанавливают яркость звезды. Традиционные методы требуют точных сведений о помехах, а они почти всегда неизвестны.
Космические землетрясения: алгоритм раскрывает ритм гамма-всплесков
В глубинах Вселенной, когда массивная звезда коллапсирует в чёрную дыру или рождается магнетар, вспыхивает гамма-всплеск — на миг он затмевает все звёзды наблюдаемой Вселенной. Но как умирающая звезда превращает гравитационный коллапс в ослепительный танец гамма-квантов?
Гены говорят на разных языках — нейросеть нашла общий
60 мышей, 1980 образцов, 234 пациента с раком лёгкого. За каждым числом — тысячи генов. Их активность измеряют, чтобы понять болезнь. Но данные не однородны: у одного больного оценивают уровень белка (непрерывное число), ставят диагноз (да/нет) и определяют подтип опухоли (категория). Смешать их в одной модели — как сложить градусы Цельсия и километры.
Симфония белых карликов: как нейросеть учится слышать гравитационную музыку LISA
Вселенная не молчит: она наполнена непрерывным гравитационно-волновым гулом. Через десятилетие космическая обсерватория LISA настроит свои «уши» на миллигерцовый диапазон, и самым богатым источником окажется наша Галактика — десятки тысяч пар белых карликов, кружащихся в стремительном танце.
Как услышать танец двух чёрных дыр
Оркестр, где каждый музыкант играет свою партию, а дирижёр пытается уловить едва слышный ритм, общий для всех. Примерно так астрономы ищут гравитационные волны от пар сверхмассивных чёрных дыр (весом в миллиарды солнц), которые кружатся друг вокруг друга где-то в далёких галактиках.
Почему чёрные дыры танцуют в разных стилях
Пары чёрных дыр перед слиянием демонстрируют три различных «танцевальных» стиля. Первый — аккуратный вальс: объекты кружатся, вращаясь в одном направлении, словно партнёры, смотрящие в одну сторону. Такие пары рождаются из двойных звёзд и часто обладают неравными массами. Второй — хаотичное диско: направления вращений разбросаны, а массы почти одинаковы.
Как собрать галактику за один шаг
Художник пишет портрет мазок за мазком, а потом ему предлагают фотоаппарат со вспышкой — один щелчок, и готово. Примерно так выглядит переход от многошаговых моделей к одношаговым в создании изображений галактик. Обычные нейросети для синтеза картинок работают как художник-акварелист: наносят слой, размывают, добавляют детали.
Комбинаторика2026-05-171 минarXiv:2605.17594экспресс
Ключи, которые не пересекаются
Можно ощупать незнакомый предмет вдоль, поперёк, по диагонали — каждый раз получая новую информацию. Но что, если один способ ощупывания не говорит ровным счётом ничего о том, что покажет другой? Именно так устроены взаимно несмещённые базисы в квантовой механике: измерение в одном из них оставляет нас в полном неведении относительно исхода в другом.
Как настроить молекулярный мотор, не ломая голову
Завод, где сотни крошечных сборочных линий работают без остановки. Каждая линия — это молекулярный мотор, который превращает химическое топливо в движение. Чтобы мотор ехал быстрее или в нужную сторону, инженер меняет настройки — форму деталей, силу взаимодействий.
Космология2026-04-201 минarXiv:2604.17981экспресс
Космос в пробирке: как маленькие кусочки Вселенной заменяют огромные симуляции
Вселенная огромна, и просчитать, как в ней распределяются галактики и тёмная материя, — задача не из лёгких. Обычно учёные запускают компьютерные симуляции, которые «разыгрывают» эволюцию целых участков космоса размером в миллиарды световых лет. Но такие расчёты требуют колоссальных ресурсов и времени.
Пять лиц одной и той же случайности
В большом городе после дождя вода скапливается в одних и тех же низинах, куда бы ни упали первые капли. Через час картина луж почти не зависит от того, с какого именно места начался ливень. Это и есть равновесие — итог, к которому система приходит независимо от старта, если забыть подробности.
Новые технологии2026-04-181 минarXiv:2604.17109экспресс
Машина, которая не мешает сама себе
Оркестр, где каждый музыкант играет свою партию, но слышит только соседа. Стоит одному сбиться — волна ошибок катится по всему залу. Так работают машины Изинга — специальные устройства для решения задач, где нужно найти лучший вариант из множества. Их элементы-«спины» связаны между собой, и если обновлять их одновременно, они начинают мешать друг другу, как музыканты, вступившие не вовремя.
Машинное обучение2026-03-151 минarXiv:2603.14161экспресс
Учимся на множестве мозгов
Обычная модель машинного обучения смотрит на один объект за раз: один мозг, один пациент, один двигатель. Но биологам нужно общее: как устроен мозг вида в целом, а не только конкретной рыбки. Новый метод — глубокий вероятностный синтез моделей (DPMS) — учится сразу на множестве экземпляров, как повар, который пробует десятки яблок, чтобы понять вкус сорта, а не одного плода.
Нейросеть «протирает» гравитационную линзу: как восстановить древний свет Вселенной
Свет, рождённый в момент Большого взрыва, шёл к нам почти 14 миллиардов лет. Но по пути он проходил сквозь гравитационные поля галактик и скоплений тёмной материи — гипотетической формы материи, не участвующей в электромагнитном взаимодействии и потому недоступной прямому наблюдению. Эти поля искривляли лучи, подобно тому, как неровное стекло искажает изображение.
Медицинская физика2026-02-041 минarXiv:2602.05077экспресс
Спираль, которая ускоряет МРТ мозга
Фотограф снимает высокое здание, но вместо одного кадра делает серию снимков, двигая камеру по спирали сверху вниз. Такой подход захватывает больше деталей за меньшее время, но снимки могут получиться смазанными. Похожая проблема стоит перед аппаратами МРТ, когда нужно быстро получить изображение мозга. Учёные предложили новую траекторию движения сканера — она называется LOTUS.
Мезоскопика2026-01-192 минarXiv:2601.13229экспресс
Магнитные диски вместо микросхем
На столе лежит горсть круглых магнитиков. Пока их не трогают, они лежат как попало. Но стоит пустить через них короткий импульс тока — и каждый диск перещёлкивается: северный полюс меняется местами с южным. Соседние диски при этом толкают друг друга своими полями, как люди в тесной очереди, и вся горсть выстраивается в узор, который зависит от того, с какой стороны дул магнитный ветер и насколько тепло вокруг.
Гибридный спектральный анализ: как байесовский метод совмещает точность параметрики и гибкость непараметрики
Черновой набросок портрета: несколько уверенных линий задают форму, но детали ещё не проработаны. Так параметрическая модель, например векторная авторегрессия (VAR), описывает временной ряд: она улавливает основную структуру, но если реальные данные отклоняются от её предположений, портрет получается искажённым.
Как заставить свою модель платить за ошибки
Переводчик, который отвлекается на каждый шорох в зале, к концу совещания начинает путаться в словах. Его уверенность в собственной правоте растёт, а точность падает. Примерно так ведут себя плохо откалиброванные вероятностные прогнозы: модель заявляет высокую вероятность события, но реальность с ней не согласна.