Zipfian 分佈#
一個隨機變數具有 Zipfian 分佈,參數為 \(s \ge 0\) 和 \(N \in \{1, 2, 3, \dots\}\),如果其機率質量函數由下式給出
\begin{eqnarray*} p\left(k; s, N \right) & = & \frac{1}{H_{N, s}k^{s}}\quad k \in \{1, 2, \dots, n-1, n\} \end{eqnarray*}
其中
\[H_{N, s}=\sum_{n=1}^{N}\frac{1}{n^{s}}\]
是 \(N\)th 階廣義調和數 \(s\)。此分佈的其他函數為
\begin{eqnarray*} F\left(x; s, N\right) & = & \frac{H_{k, s}}{H_{N, s}}, \\ \mu & = & \frac{H_{N, s-1}}{H_{N, s}},\\ \mu_{2} & = & \frac{H_{N, s-2}}{H_{N, s}} - \frac{H^2_{N, s-1}}{H^2_{N, s}},\\ \gamma_1 & = & \frac{\frac{H_{N, s-3}}{H_{N, s}} - 3 \frac{H_{N, s-1}H_{N, s-2}}{H_{N, s}^2} + 2\frac{H_{N, s-1}^3}{H_{N, s}^3}}{\left(\frac{H_{N, s-2}H_{N, s}- H_{N, s-1}^2}{H_{N, s}^2}\right)^{\frac{3}{2}}}, \mbox{and}\\ \gamma_2 & = & \frac{H_{N, s}^3 H_{N, s-4} - 4 H_{N, s}^2 H_{N, s-1} H_{N, s-3} + 6 H_{N, s} H_{N, s-1}^2 H_{N, s-2} - 3 H_{N, s-1}^4}{\left(H_{N, s-2} H_{N, s} - H_{N, s-1}^2 \right)^2}. \end{eqnarray*}
參考文獻#
“Zipf’s Law”, 維基百科, https://en.wikipedia.org/wiki/Zipf%27s_law
Larry Leemis, “Zipf Distribution”, 單變數分佈關係。 http://www.math.wm.edu/~leemis/chart/UDR/PDFs/Zipf.pdf