PulseAugur
中
实时 09:33:17
实体 NP-hardness of Euclidean sum-of-squares clustering

NP-hardness of Euclidean sum-of-squares clustering

PulseAugur coverage of NP-hardness of Euclidean sum-of-squares clustering — every cluster mentioning NP-hardness of Euclidean sum-of-squares clustering across labs, papers, and developer communities, ranked by signal.

Show in brief
总计 · 30天
1
90 天内 1
发布 · 30天
0
90 天内 0
论文 · 30天
1
90 天内 1
层级分布 · 90 天
主题
情绪 · 30 天

1 天有情绪数据

最近 · 第 1/1 页 · 共 1 条
  1. TOOL · CL_359607 ·

    新算法解决了具有重叠支撑的NP难稀疏PCA问题

    研究人员开发了一种新的稀疏主成分分析(SPCA)算法,该算法解决了由组件重叠支撑引起的问题的复杂性。虽然该问题是NP难的,即使对于具有两个组件和固定秩的简单情况也是如此,但新方法在组件数量和秩固定时提供了一个全多项式时间近似方案(FPTAS)。该算法保证了解中的正交列,并提供实代数数作为条目。该方法涉及将SPCA简化为稀疏形式的正交Procrustes问题,然后使用近似动态规划和迭代更新来解决。