使用“Dirac”核估计概率分布(通过Rademacher-Walsh多项式基函数)
Estimating Probability Distributions using "Dirac" Kernels (via Rademacher-Walsh Polynomial Basis Functions)
摘要:
在许多应用中(特别是信息系统,例如模式识别、机器学习、化学信息学、生物信息学等),不确定性的评估是必不可少的-即,潜在的概率分布函数的估计。通常情况下,这个函数的形式是未知的,并且有必要从给定的样本中非参数地构造/估计它。对于给定的随机变量(定义在二进制空间上),非参数估计未知概率分布函数的方法之一是在Rademacher-Walsh多项式基函数中扩展估计函数。本文证明了概率分布函数估计在Rademacher-Walsh多项式基函数中的展开等价于函数估计在一组“Dirac核”函数中的展开。后一种方法可以改善通常与Rademacher-Walsh多项式基函数方法相关联的计算瓶颈和记法笨拙,特别是当二进制输入空间很大时。
英文摘要:
In many applications (in particular information systems, such as pattern recognition, machine learning, cheminformatics, bioinformatics to name but a few) the assessment of uncertainty is essential - i.e., the estimation of the underlying probability distribution function. More often than not, the form of this function is unknown and it becomes necessary to non-parametrically construct/estimate it from a given sample. One of the methods of choice to non-parametrically estimate the unknown probability distribution function for a given random variable (defined on binary space) has been the expansion of the estimation function in Rademacher-Walsh Polynomial basis functions. In this paper we demonstrate that the expansion of the probability distribution function estimation in Rademacher-Walsh Polynomial basis functions is equivalent to the expansion of the function estimation in a set of "Dirac kernel" functions. The latter approach can ameliorate the computational bottleneck and notational awkwardness often associated with the Rademacher-Walsh Polynomial basis functions approach, in particular when the binary input space is large.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。