11:26
官方账号arXiv cs.LG@Wanli Qiao
精选
推荐理由：这篇论文推翻了SCMS收敛到静态脊的旧认知，重新定义了稳定脊并给出收敛保证，做密度估计理论的人值得看看。
SCMS
共 1 条相关 AI 资讯
8月6日
11:26
子空间约束均值漂移(SCMS)算法常用于提取密度脊，但论文证明其轨迹并不收敛到经典静态脊。作者提出“稳定脊”概念，通过动力系统和投影密度梯度雅可比定义，证明这才是SCMS的真实目标。文章建立广义SCMS框架，使用常数步长，证明了其一致R线性收敛和到稳定脊的拓扑满射性。还推导了基于Hausdorff距离的稳定脊估计收敛速率，并指出原SCMS算法因步长与带宽耦合存在多项式时间计算复杂度。