arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1703.05060cs.LGstat.COstat.ML
收藏

无分布预测的在线学习

Online Learning for Distribution-Free Prediction

Dave Zachariah, Petre Stoica, Thomas B. Schön

摘要:

我们开发了一个在线学习方法的预测,这是很重要的问题,大和/或流数据集。我们使用协方差拟合方法来制定学习方法,并表明由此产生的预测器具有理想的计算和无分布特性:它是在线实现的,运行时可以线性扩展样本数量;具有恒定的内存需求;避免局部极小值问题;并在不依赖于数据分布的限制性假设的情况下修剪掉冗余的特征维度。结合分裂共形的方法,它也产生分布免费的预测置信区间在计算上有效的方式。该方法被证明在真实和合成数据集。

英文摘要:

We develop an online learning method for prediction, which is important in problems with large and/or streaming data sets. We formulate the learning approach using a covariance-fitting methodology, and show that the resulting predictor has desirable computational and distribution-free properties: It is implemented online with a runtime that scales linearly in the number of samples; has a constant memory requirement; avoids local minima problems; and prunes away redundant feature dimensions without relying on restrictive assumptions on the data distribution. In conjunction with the split conformal approach, it also produces distribution-free prediction confidence intervals in a computationally efficient manner. The method is demonstrated on both real and synthetic datasets.

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

↑