Mutual Information

mutual information用來測量兩個random variables之間的關係,主要是有多少資訊量被傳輸過去。

其中一個random variable會告訴我有多少資訊量從另一個random variable傳過來。

舉例來說,假設X表示6面公平的骰子骰出來的結果,而Y表示骰出來的是不是偶數(0表示偶數,1表示奇數)

很明顯Y告訴我們X值的一些資訊,就可以稱作這些variables在分享mutual information

另一方面來講,如果X骰了一次,而Z骰了另一顆的骰子一次,X跟Z之間是沒有共享mutual information的,因為X跟Z都是獨立骰一次,Z骰子結果並未包含X骰子的任何資訊。

在information theory裡面提到如果兩個variables之間的mutual information是0的話代表這兩個variables是統計上的獨立。

一般表示兩個random variables之間的mutual information都是用joint distribution來定義P(X, Y)如下:

    \[ I(X;Y)=\sum_{x\in X}\sum_{y\in Y}P(x, y)log\frac{P(x, y)}{P(x)P(y)} \]

上述定義中P(X)與P(Y)透過邊際化取得分別屬於X與Y的邊際分佈,找出X與Y的邊際再從中取得交際的部分就可以拿到X與Y之間的mutual information。

Scientia

我是Scientia,研究興趣包含Cryptology, Cryptographic Engineering, Security and Privacy, Computational Complexity, Quantum Cryptography, Cybersecurity, Hardware Security以及Anomaly Detection.

Related Posts

在數論當中群(Group)是其中一種重要的概念,代數最基本由三種結構組成:群 Group, 環 Ring, 體 Field,而群作為最基本的代數結構,也是我們在密碼系統中常常使用的,故需要先了解群的定義對於後續密碼系統分析會比較方便。

NP-Completeness

首先需要一個問題叫做布林公式(Boolean formula)會像:

    \[\phi = (\bar{x} \wedge y) \vee (x \wedge \bar{z})\]

裡面的每一個符號稱作variable,每一個variable可以給0或1的值就像在做.

發佈留言

發佈留言必須填寫的電子郵件地址不會公開。 必填欄位標示為 *

You Missed

Palo Alto Firewall URL過濾 以及 Application Block Page

Palo Alto Firewall URL過濾 以及 Application Block Page

群

NP-Completeness

NP-Completeness

異常檢測 問題分類

異常檢測 問題分類

異常檢測 方法評估

異常檢測 方法評估

異常檢測簡介 Anomaly Detection

異常檢測簡介 Anomaly Detection