The Canonical Polyadic (CP) tensor decomposition is frequently used as a model in applications in a variety of different fields. Using jackknife resampling to estimate parameter uncertainties is often desirable but results in an increase of the already high computational cost. Upon observation that the resampled tensors, though different, are nearly identical, we show that it is possible to extend the recently proposed Concurrent ALS (CALS) technique to a jackknife resampling scenario. This extension gives access to the computational efficiency advantage of CALS for the price of a modest increase (typically a few percent) in the number of floating point operations. Numerical experiments on both synthetic and real-world datasets demonstrate that the new workflow based on a CALS extension can be several times faster than a straightforward workflow where the jackknife submodels are processed individually.


翻译:Canonical Policadic (CP) 高压分解常被用作不同领域应用的模型。 使用 joknife 重新取样来估计参数的不确定性往往是可取的, 但导致本已高昂的计算成本增加。 在发现重新采样的电压虽然不同,但几乎相同时,我们表明,可以将最近提出的并行ALS (CALS) 技术推广到切克尼fe (CALS) 重新采样的假想中。 这一扩展使得CALS 的计算效率优势能够达到浮点操作数量略微增加( 通常只有几个百分点) 的价格。 合成和真实世界数据集的数值实验都表明,基于 CALS 扩展的新工作流程可能比单独处理 jknife 子模型的直径工作流程快几倍。

0
下载
关闭预览

相关内容

iOS 8 提供的应用间和应用跟系统的功能交互特性。
  • Today (iOS and OS X): widgets for the Today view of Notification Center
  • Share (iOS and OS X): post content to web services or share content with others
  • Actions (iOS and OS X): app extensions to view or manipulate inside another app
  • Photo Editing (iOS): edit a photo or video in Apple's Photos app with extensions from a third-party apps
  • Finder Sync (OS X): remote file storage in the Finder with support for Finder content annotation
  • Storage Provider (iOS): an interface between files inside an app and other apps on a user's device
  • Custom Keyboard (iOS): system-wide alternative keyboards

Source: iOS 8 Extensions: Apple’s Plan for a Powerful App Ecosystem
专知会员服务
26+阅读 · 2021年4月2日
【ICML2020】图神经网络基准,53页ppt,NUS-Xavier Bresson
专知会员服务
58+阅读 · 2020年7月18日
Stabilizing Transformers for Reinforcement Learning
专知会员服务
60+阅读 · 2019年10月17日
【SIGGRAPH2019】TensorFlow 2.0深度学习计算机图形学应用
专知会员服务
41+阅读 · 2019年10月9日
已删除
将门创投
6+阅读 · 2017年7月6日
Improved Compression of the Okamura-Seymour Metric
Arxiv
0+阅读 · 2022年2月10日
Arxiv
0+阅读 · 2022年2月9日
已删除
Arxiv
32+阅读 · 2020年3月23日
Arxiv
4+阅读 · 2019年2月8日
VIP会员
相关资讯
已删除
将门创投
6+阅读 · 2017年7月6日
Top
微信扫码咨询专知VIP会员