arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1507.04319cs.LGcs.ITmath.FAmath.IT
收藏

具有集中谱的布尔函数学习

Learning Boolean functions with concentrated spectra

Air Force Institute of Technology(空军理工学院)

Dustin G. Mixon, Jesse Peterson

摘要:

本文讨论了学习布尔函数的理论和应用,这些布尔函数集中在傅立叶域。我们首先估计这个函数类的VC维,以便在这种情况下建立一个小样本的学习复杂度。接下来,我们提出了一个计算效率的经验风险最小化的方法,我们将这种方法应用到MNIST数据库的手写数字。这些结果证明了我们的模型对现代分类任务的有效性。最后,我们列出了一系列有待进一步研究的问题。

英文摘要:

This paper discusses the theory and application of learning Boolean functions that are concentrated in the Fourier domain. We first estimate the VC dimension of this function class in order to establish a small sample complexity of learning in this case. Next, we propose a computationally efficient method of empirical risk minimization, and we apply this method to the MNIST database of handwritten digits. These results demonstrate the effectiveness of our model for modern classification tasks. We conclude with a list of open problems for future investigation.

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

↑