arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1404.1147stat.CO
收藏

有限样本下平稳相法梯度密度估计的误差界

Error bounds for gradient density estimation computed from a finite sample set using the method of stationary phase

Karthik S. Gurumoorthy, Anand Rangarajan

摘要:

对于二次连续可微函数$S$,定义其梯度(一维导数)的密度函数$s = S^{\prime}$为均匀分布随机变量的随机变量变换,以$s$为变换函数.给定$S$的$N$值在等间隔位置采样,我们证明了使用固定相位的方法,在任意小的间隔上的波函数$ϕ^{D}_τ=\frac{1}{\sqrt{L}}\exp\left(\frac{iS}τ\right)$的缩放的离散功率谱的积分和$s$的真密度函数的积分之间的近似误差是有界的$O(1/N)$作为$N \rightarrow \infty$($τ\rightarrow 0$)。除了其易于实现和快速的可计算性,在$O(N \log N)$,只需要计算离散傅立叶变换,我们的框架,用于获得导数密度不涉及任何参数的选择,如直方图箱的数量,直方图箱的宽度,内核参数的宽度,混合成分的数量等所需的其他广泛应用的方法,如直方图和Parzen窗口。

英文摘要:

For a twice continuously differentiable function $S$, we define the density function of its gradient (derivative in one dimension) $s = S^{\prime}$ as a random variable transformation of a uniformly distributed random variable using $s$ as the transformation function. Given $N$ values of $S$ sampled at equally spaced locations, we demonstrate using the method of stationary phase that the approximation error between the integral of the scaled, discrete power spectrum of the wave function $ϕ^{D}_τ=\frac{1}{\sqrt{L}}\exp\left(\frac{iS}τ\right)$ and the integral of the true density function of $s$ over an arbitrarily small interval is bounded above by $O(1/N)$ as $N \rightarrow \infty$ ($τ\rightarrow 0$). In addition to its easy implementation and fast computability in $O(N \log N)$ that only requires computing the discrete Fourier transform, our framework for obtaining the derivative density does not involve any parameter selection like the number of histogram bins, width of the histogram bins, width of the kernel parameter, number of mixture components etc. as required by other widely applied methods like histograms and Parzen windows.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑