arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2103.03191stat.MLcs.LGcs.NAmath.NAmath.OCmath.PR
收藏

稀疏随机特征扩展的泛化界限

Generalization Bounds for Sparse Random Feature Expansions

The University of Texas at Austin(德克萨斯大学奥斯汀分校);Carnegie Mellon University(卡内基梅隆大学);University of Waterloo(滑铁卢大学)

Abolfazl Hashemi, Hayden Schaeffer, Robert Shi, Ufuk Topcu, Giang Tran, Rachel Ward

AI总结:

本文提出稀疏随机特征扩展,通过压缩感知理论在数据稀缺条件下提升泛化能力,改进低阶函数的泛化界限,优于浅层网络。

摘要:

随机特征方法在各种机器学习任务中取得了成功,计算简便,并具有理论准确度界限。它们为标准神经网络提供了一种替代方法,因为它们可以在没有昂贵训练阶段的情况下表示相似的功能空间。然而,为了准确度,随机特征方法需要比可训练参数更多的测量,限制了它们在数据稀缺的应用或科学机器学习中的使用。本文引入了稀疏随机特征扩展,以获得简洁的随机特征模型。具体来说,我们利用压缩感知的想法,生成具有理论保证的随机特征扩展,即使在数据稀缺的设置中也是如此。特别是,我们根据样本数量和特征分布,为某一类函数(在再生核希尔伯特空间中稠密)提供泛化界限。泛化界限随着额外的结构条件的增加而改善,例如坐标稀疏性、谱的紧致簇或快速谱衰减。特别是,通过引入稀疏特征,即具有随机稀疏权重的特征,我们为低阶函数提供了改进的界限。我们证明稀疏随机特征扩展在多个科学机器学习任务中优于浅层网络。

英文摘要:

Random feature methods have been successful in various machine learning tasks, are easy to compute, and come with theoretical accuracy bounds. They serve as an alternative approach to standard neural networks since they can represent similar function spaces without a costly training phase. However, for accuracy, random feature methods require more measurements than trainable parameters, limiting their use for data-scarce applications or problems in scientific machine learning. This paper introduces the sparse random feature expansion to obtain parsimonious random feature models. Specifically, we leverage ideas from compressive sensing to generate random feature expansions with theoretical guarantees even in the data-scarce setting. In particular, we provide generalization bounds for functions in a certain class (that is dense in a reproducing kernel Hilbert space) depending on the number of samples and the distribution of features. The generalization bounds improve with additional structural conditions, such as coordinate sparsity, compact clusters of the spectrum, or rapid spectral decay. In particular, by introducing sparse features, i.e. features with random sparse weights, we provide improved bounds for low order functions. We show that the sparse random feature expansions outperforms shallow networks in several scientific machine learning tasks.

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

↑