离散高斯分布及离散高斯采样
实数集合上(一维/一元)
定义实数集合ℝ上的高斯函数
ρ
s
,
c
(
x
)
=
e
−
(
x
−
c
)
/
2
s
2
ρ_{s,c}(x) = e^{-(x-c)/2s^2}
ρs,c(x)=e−(x−c)/2s2,其中
c
,
s
∈
c,s∈
c,s∈ℝ,,s为高斯参数且大于0,c为中心值。整数集合ℤ上有参数为
s
,
c
s,c
s,c的离散高斯分布表示为
D
Z
,
s
,
c
D_{ℤ,s,c}
DZ,s,c。对于任意的
x
∈
x∈
x∈ℤ,有:
D
Z
,
s
,
c
(
x
)
=
ρ
s
,
c
(
x
)
/
S
s
,
c
D_{ℤ,s,c}(x) = ρ_{s,c}(x) / S_{s,c}
DZ,s,c(x)=ρs,c(x)/Ss,c
其中
S
s
,
c
=
ρ
s
,
c
(
Z
)
=
∑
k
=
−
∞
∞
ρ
s
,
c
(
k
)
S_{s,c} = ρ_{s,c}(ℤ) = \sum_{k = -\infty}^{\infty}ρ_{s,c}(k)
Ss,c=ρs,c(Z)=k=−∞∑∞ρs,c(k)
即
D
Z
,
s
,
c
(
x
)
=
ρ
s
,
c
(
x
)
/
∑
k
=
−
∞
∞
ρ
s
,
c
(
k
)
D_{ℤ,s,c}(x) = ρ_{s,c}(x) / \sum_{k = -\infty}^{\infty}ρ_{s,c}(k)
DZ,s,c(x)=ρs,c(x)/k=−∞∑∞ρs,c(k)
当c=0时,
D
Z
,
s
,
c
D_{ℤ,s,c}
DZ,s,c表示中心为0,参数为s的中心化离散 高斯分布,记为
D
Z
,
s
D_{ℤ,s}
DZ,s.离散高斯采样就是在整数集合ℤ上随机选取整数,使选取的整数符合整数集合ℤ上特定参数的离散 高斯分布.