spectral methods | BriefGPT

关键词spectral methods

搜索结果 - 27

通过凸优化实现快速简易的 PCA
本文介绍了一种基于凸优化和随机方法的新的高效 PCA 方法，该方法能够在很短的时间内计算出一个给定矩阵的主成分，并且在一定参数范围内实现了迄今最快的计算速度。
PDF9 years ago
正则随机块模型中的恢复和刚性
该研究介绍了二元随机块模型的变体 - 常规随机块模型，并通过使用谱方法证明了在这个模型下可以高概率地实现社区结构的精确恢复，并且表示从任何合适的良好部分恢复可以通过引导实现完全恢复。
PDF9 years ago
利用半定松弛和应用程序实现大规模的二值二次规划
本文提出了一种针对大规模二次二次规划问题的新型 SDP（半定规划）公式，并基于此提出了两种求解方法，即准牛顿法和平滑牛顿法，该方法能有效地解决许多计算机视觉问题，包括聚类、图像分割、共同分割和注册等。
PDF10 years ago
在过完备情况下分析张量幂法的动态
本文提出了一种新颖的张量幂迭代动力学分析，适用于张量 CP 分解在超完备情况下的情形，并应用该分析扩展了可以使用谱方法的潜变量模型的类，同时考虑了输入张量中的噪声。
PDF10 years ago
ICML光谱学习中汉克尔矩阵的无维度集中界
本文通过提供一些新的用于 Hankel 矩阵的无维度的集中度界限的方案，增强了已有的含量界限，以探讨权重自动机这个概念。我们测试了这个界限并发现他们对于已有的界限相比，表现要好得多。
PDF11 years ago
多视角潜变量模型的非参数估计
本文介绍了使用核方法进行多视图潜变量模型学习的理论。方法利用复现核希尔伯特空间嵌入多视图潜变量的联合分布，并提出了一种有效的张量幂法来恢复潜变量参数。实验结果展示了该非参数模型在多个方面都优于现有光谱算法和 EM 算法。
PDF11 years ago
解决二元二次问题的快速半正定方法
本文介绍了一种针对大规模问题的新型 SDP 公式，具有类似于传统 SDP 公式的松弛界限及较高的计算效率，可用于解决各种应用程序，包括聚类，图像分割，共同分割和注册。
PDF11 years ago