BriefGPT.xyz
Ask
alpha
关键词
spectral relaxation
搜索结果 - 5
多不可约谱同步用于稳健旋转平均
使用谐波分析和谱松弛方法解决旋转平均问题,通过与测量图属性相关的性能保证,指导传感器布置、网络压缩和主动感知等任务。
PDF
7 months ago
非负因子分解实现部分多匹配的同步
针对频繁出现在匹配多个对象(例如图像或形状)问题中的部分排列,我们研究置换同步问题。使用基于非负因式分解的算法解决了置换同步问题,采用一种新的旋转方案进行初始化,以方便欧几里得投影,得到了二进制解。与现有的方法相比,我们的方法保证产生一致的
→
PDF
6 years ago
DS++:一种灵活、可扩展且可证明紧密松弛的匹配问题
该论文提出一种凸二次规划松弛方法,旨在解决与排列相关的优化问题,这种方法比谱松弛和双重随机松弛更加强健且具有相同的可扩展性。
PDF
7 years ago
鲁棒同步的精确稳定旋转恢复
该研究提出了一种基于特殊正交群上的同步问题,该问题包括从它们成对比率的噪声测量中估计一组未知的旋转。它的最小二乘解可以通过谱松弛或半定规划来近似,其具有类似于 Max-Cut 的近似算法。该研究通过提出偏差平方和的罚函数来弱化其次方项,并引
→
PDF
12 years ago
ICML
基于贝叶斯非参数的 k-means 聚类新算法再探
本文从贝叶斯非参数的角度出发,重新审视了 k-means 聚类算法。通过分析 Dirichlet 过程混合物的 Gibbs 抽样算法,我们发现这个算法在极限下接近于硬聚类算法,可以优雅且单调地最小化一个类似 k-means 的聚类目标,包括
→
PDF
13 years ago
Prev
Next