基于杠杆的低秩张量分解实用采样
本研究发现借助确定性列采样算法可以优化矩阵逼近的效果,但要求杠杆得分具有适度陡峭的幂律衰减特性。我们提供了实证证据支持这一假设,并通过实际测试表明,该算法的性能已达到或超过了现有技术水平。
Apr, 2014
本文提出了一种新的随机算法,该算法采用特别偏向采样的方法,使误差最小化,可以在光谱范数下利用输入稀疏性生成 M 的秩 - r 逼近,并具有 better dependence on error ε,是一种高度可并行化的优化方法。此外,本论文探讨了计算两个给定矩阵的积的小秩逼近的新方法和小通信开销的改进算法。
Oct, 2014
本文提出了一种基于采样的、使用杠杆分数样本交替最小二乘法的张量环分解计算方法,其中利用张量环张量的特殊结构,可高效地评估杠杆分数并获得复杂度次线性的方法,该方法在合成数据和真实数据实验中与现有方法相比具有显著加速效果,同时保持良好的准确性,提供了一个快速特征提取的示例。
Oct, 2020
本文提出了一种基于核的正定矩阵的杠杆得分采样算法, 并利用该方法派生了核岭回归的新解算器,我们的主要技术贡献在于表明所提出的算法目前对于这些问题是最有效和精确的。
Oct, 2018
该研究提出了一种新的基于采样策略的算法来计算矩阵的最优低秩逼近,相较于之前基于随机投影的算法,该方法可适用于稀疏结构等场景,并在核矩阵逼近算法方面表现最优。
Nov, 2015
本文介绍了一种用于构建随机算法的模块化框架,以进行矩阵分解,通过随机抽样识别矩阵的大部分内容,并将输入矩阵压缩到子空间,这种方法在精度、速度和鲁棒性方面都比传统方法更具优势,能够更好地解决大数据集合的问题。
Sep, 2009
通过平滑分析模型,本文提出了一种针对高度过完备情况(秩多项式于该张量维度)的张量分解的有效算法,且该算法具有鲁棒性,即使输入存在逆多项式误差,其表现依然可靠。该算法的线性独立性结果为我们在学习过程中应用张量方法提供了方便,为多视图模型和轴向高斯混合等学习问题的研究提供了更多的组件维度。
Nov, 2013