WikiDer > Многомерная взаимная информация

Диаграмма Венна теоретико-информационных мер для трех переменных x, y и z, представленных нижним левым, нижним правым и верхним кружками соответственно. Многомерная взаимная информация представлена ​​серой областью. Поскольку он может быть отрицательным, области на диаграмме представляют подписанные меры.

В теория информации на протяжении многих лет предпринимались различные попытки расширить определение взаимная информация более чем двум случайные переменные. Выражение и изучение многомерной взаимной информации более высокой степени было достигнуто в двух, казалось бы, независимых работах: McGill (1954) ^[1] который назвал эти функции «информацией о взаимодействии», и Ху Го Тин (1962) ^[2] который также первым доказал возможную отрицательность взаимной информации для степеней выше 2 и алгебраически обосновал интуитивное соответствие диаграммам Венна ^[3].

Определение

В условная взаимная информация можно использовать для индуктивного определения многомерная взаимная информация (MMI) в комплекте- или теоретико-мерный смысл в контексте информационные диаграммы. В этом смысле мы определяем многомерную взаимную информацию следующим образом:

${displaystyle I (X_ {1}; ldots; X_ {n + 1}) = I (X_ {1}; ldots; X_ {n}) - I (X_ {1}; ldots; X_ {n} | X_ { п + 1}),}$

куда

${displaystyle I (X_ {1}; ldots; X_ {n} | X_ {n + 1}) = mathbb {E} _ {X_ {n + 1}} [D_ {mathrm {KL}} (P _ {(X_ {1}, ldots, X_ {n}) | X_ {n + 1}} | P_ {X_ {1} | X_ {n + 1}} иногда cdots иногда P_ {X_ {n} | X_ {n + 1} })].}$

Это определение идентично определению информация о взаимодействии за исключением смены знака в случае нечетного числа случайных величин.

В качестве альтернативы многомерная взаимная информация может быть определена в терминах теории меры как пересечение индивидуальных энтропий. ${displaystyle mu ({ilde {X}} _ {i})}$:

${displaystyle I (X_ {1}; X_ {2}; ...; X_ {n + 1}) = mu left (igcap _ {i = 1} ^ {n + 1} {ilde {X}} _ { i} ight)}$

Определение ${displaystyle {ilde {Y}} = igcap _ {i = 1} ^ {n} {ilde {X}} _ {i}}$, теоретико-множественное тождество ${displaystyle {ilde {A}} = ({ilde {A}} cap {ilde {B}}) чашка ({ilde {A}} ackslash {ilde {B}})}$ что соответствует утверждению теории меры ${displaystyle mu ({ilde {A}}) = mu ({ilde {A}} cap {ilde {B}}) + mu ({ilde {A}} ackslash {ilde {B}})}$,^{[4]:стр.63} позволяет переписать вышесказанное как:

${displaystyle I (X_ {1}; X_ {2}; ...; X_ {n + 1}) = mu ({ilde {Y}} cap {ilde {X}} _ {n + 1}) = mu ({ilde {Y}}) - mu ({ilde {Y}} ackslash {ilde {X}} _ {n + 1})}$

что идентично первому определению.

Характеристики

Многовариантная информация и условная многомерная информация могут быть разложены на сумму энтропий.

${displaystyle I (X_ {1}; ldots; X_ {n}) = - sum _ {Tsubseteq {1, ldots, n}} (- 1) ^ {| T |} H (T)}$

${displaystyle I (X_ {1}; ldots; X_ {n} | Y) = - sum _ {Tsubseteq {1, ldots, n}} (- 1) ^ {| T |} H (T | Y)}$

Многомерная статистическая независимость

Многомерные функции взаимной информации обобщают случай попарной независимости, который утверждает, что ${displaystyle X_ {1}, X_ {2}}$ если и только если ${displaystyle I (X_ {1}; X_ {2}) = 0}$, к произвольной многочисленной переменной. n переменных взаимно независимы тогда и только тогда, когда ${displaystyle 2 ^ {n} -n-1}$ функции взаимной информации исчезают ${displaystyle I (X_ {1}; ...; X_ {k}) = 0}$ с ${displaystyle ngeq kgeq 2}$ (теорема 2 ^[3]). В этом смысле ${displaystyle I (X_ {1}; ...; X_ {k}) = 0}$ может использоваться как уточненный критерий статистической независимости.

Синергия и избыточность

Многомерная взаимная информация может быть положительной, отрицательной или нулевой. Позитивность соответствует отношениям, обобщающим попарные корреляции, нулевое значение соответствует уточненному понятию независимости, а отрицательность обнаруживает многомерные «возникающие» отношения и кластеризованные точки данных. ^[5][3]). В простейшем случае трех переменных Икс, Y, и Z, зная, скажем, Икс дает определенное количество информации о Z. Эта информация - просто взаимная информация ${displaystyle I (X; Z)}$ (желтый и серый на диаграмме Венна выше). Точно так же, зная Y также даст определенный объем информации о Z, это взаимная информация ${displaystyle I (Y; Z)}$ (голубой и серый на диаграмме Венна выше). Количество информации о Z который получается, зная как Икс и Y вместе - это информация, которая взаимна Z и X, Y пара, написано ${displaystyle I (X, Y; Z)}$ (желтый, серый и голубой на диаграмме Венна выше), и она может быть больше, равна или меньше суммы двух взаимных данных, причем эта разница является многомерной взаимной информацией: ${displaystyle I (X; Y; Z) = I (Y; Z) + I (X; Z) -I (X, Y; Z)}$. В случае, когда сумма двух взаимных данных больше, чем ${displaystyle I (X, Y; Z)}$, многомерная взаимная информация будет положительной. В этом случае некоторая информация о Z предоставленный знанием Икс также обеспечивается знанием Y, что приводит к тому, что их сумма превышает информацию о Z от знания обоих вместе. То есть есть "избыточность"в информации о Z предоставленный Икс и Y переменные. В случае, когда сумма взаимной информации меньше, чем ${displaystyle I (X, Y; Z)}$, многомерная взаимная информация будет отрицательной. В этом случае, зная как Икс и Y вместе обеспечивает более информация о Z чем сумма информации, полученной при знании одного только одного. То есть есть "синергия"в информации о Z предоставленный Икс и Y переменные.^[6] Приведенное выше объяснение предназначено для интуитивного понимания многомерной взаимной информации, но оно скрывает тот факт, что она не зависит от того, какая переменная является объектом (например, Z в приведенном выше примере), а два других рассматриваются как источник информации. Для 3 переменных Brenner et al. применил многомерную взаимную информацию к нейронному кодированию и назвал ее отрицательность «синергизмом» ^[7] и Watkinson et al. применил это к генетическому выражению ^[8]

Пример положительной многомерной взаимной информации (избыточность)

Положительный MMI типичен для структур общего назначения. Например, облака вызывают дождь, а также закрывают солнце; следовательно, корреляция между дождем и темнотой частично объясняется наличием облаков, ${displaystyle I ({ext {rain}}; {ext {dark}} | {ext {cloud}}) leq I ({ext {rain}}; {ext {dark}})}$. Результат - положительный MMI ${displaystyle I ({ext {rain}}; {ext {dark}}; {ext {cloud}})}$.

Примеры отрицательной многомерной взаимной информации (синергия)

Случай отрицательного MMI заведомо не интуитивно понятен. Типичный пример негатива ${displaystyle I (X; Y; Z)}$ имеет ${displaystyle X}$ как выход элемента XOR, к которому ${displaystyle Y}$ и ${displaystyle Z}$ являются независимыми случайными входами. В этом случае ${displaystyle I (Y; Z)}$ будет ноль, но ${displaystyle I (Y; Z | X)}$ будет положительным (1 кусочек), поскольку один раз вывод ${displaystyle X}$ известно, значение на входе ${displaystyle Y}$ полностью определяет значение на входе ${displaystyle Z}$. С ${displaystyle I (Y; Z | X)> I (Y; Z)}$, результат отрицательный MMI ${displaystyle I (X; Y; Z)}$. Может показаться, что в этом примере используется своеобразное упорядочение ${displaystyle X, Y, Z}$ для получения положительного взаимодействия, но симметрия определения для ${displaystyle I (X; Y; Z)}$ указывает на то, что результаты одинаковой положительной информации о взаимодействии не зависят от того, какую переменную нарушитель или кондиционирующая переменная. Например, введите ${displaystyle Y}$ и вывод ${displaystyle X}$ также независимы до ввода ${displaystyle Z}$ фиксировано, и в этот момент они полностью зависят.

Эта ситуация является примером, когда исправление общий эффект ${displaystyle X}$ причин ${displaystyle Y}$ и ${displaystyle Z}$ вызывает зависимость между причинами, которых раньше не было. Такое поведение в просторечии называется объясняя и подробно обсуждается в Байесовская сеть литературе (например, Pearl 1988). Пример Перла - автоматическая диагностика: двигатель автомобиля может не заводиться. ${displaystyle (X)}$ либо из-за разряженной батареи ${displaystyle (Y)}$ или из-за заблокированного топливного насоса ${displaystyle (Z)}$. Обычно мы предполагаем, что выход из строя аккумуляторной батареи и блокировка топливного насоса являются независимыми событиями из-за существенной модульности таких автомобильных систем. Таким образом, в отсутствие другой информации знание того, разрядился аккумулятор или нет, не дает нам информации о том, заблокирован ли топливный насос. Однако, если мы узнаем, что машина не заводится (т. Е. Исправляем общий эффект ${displaystyle X}$), эта информация вызывает зависимость между двумя причинами смерть батареи и засорение топлива. Таким образом, зная, что автомобиль не заводится, если проверка показывает, что аккумулятор в хорошем состоянии, мы делаем вывод, что топливный насос заблокирован.

Смерть батареи и засорение топлива таким образом зависят, обусловлены их общим действием запуск машины. Очевидная направленность в графе общих последствий противоречит глубокой информационной симметрии: если обусловленность общего эффекта увеличивает зависимость между двумя его родительскими причинами, то обусловливание одной из причин должно создавать такое же усиление зависимости между второй причиной и общей причиной. эффект. В автомобильном примере Перла, если машина заводится побуждает ${displaystyle I (X; Y; Z)}$ биты зависимости между двумя причинами батарея разряжена и топливо заблокировано, затем кондиционированиетопливо заблокировано должен побудить ${displaystyle I (X; Y; Z)}$ биты зависимости между батарея разряжена и машина заводится. Это может показаться странным, потому что батарея разряжена и машина заводится регулируются подтекстом батарея разряжена ${displaystyle ightarrow}$ машина не заводится. Однако эти переменные все еще не полностью коррелированы, потому что обратное неверно. Кондиционирование на топливо заблокировано устраняет главную альтернативную причину неудачного запуска и усиливает обратную связь и, следовательно, связь между батарея разряжена и машина заводится.

Положительность для цепей Маркова.

Если три переменные образуют цепь Маркова ${displaystyle X o Y o Z}$, тогда ${displaystyle I (X; Y, Z) = H (X) -H (X | Y, Z) = H (X) -H (X | Y) = I (X; Y),}$ так

$${displaystyle I (X; Y; Z) = I (X; Y) -I (X; Y | Z) = I (X; Y, Z) -I (X; Y | Z) = I (X; Z ) geq 0.}$$

Границы

Границы для случая трех переменных равны

${displaystyle -min {I (X; Y | Z), I (Y; Z | X), I (X; Z | Y)} leq I (X; Y; Z) leq min {I (X; Y) , I (Y; Z), I (X; Z)}}$

Трудности

Сложность состоит в том, что эта многомерная взаимная информация (а также информация о взаимодействии) может быть положительным, отрицательным или нулевым, что затрудняет интуитивную интерпретацию этой величины. Фактически, для п случайные величины, есть ${displaystyle 2 ^ {n} -1}$ степени свободы в отношении того, как они могут быть коррелированы в теоретико-информационном смысле, соответствующие каждому непустому подмножеству этих переменных. Эти степени свободы ограничены различными неравенства в теории информации.

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

• Взаимная информация
• Условная взаимная информация
• Информация о взаимодействии
• Теория информации и теория меры
• Неравенства в теории информации
• Общая корреляция

Рекомендации

• Два многомерных обобщения точечной взаимной информации
• Якулин А. и Братко И. (2003a). Анализ зависимостей атрибутов, в N Lavraquad {c}, D Gamberger, L Todorovski & H Blockeel, eds, Труды 7-й Европейской конференции по принципам и практике обнаружения знаний в базах данных, Springer, Цавтат-Дубровник, Хорватия, стр. 229–240.