实体 Dekun Zhou

Dekun Zhou

PulseAugur coverage of Dekun Zhou — every cluster mentioning Dekun Zhou across labs, papers, and developer communities, ranked by signal.

总计 · 30天

1

90 天内 1

发布 · 30天

0

90 天内 0

论文 · 30天

1

90 天内 1

层级分布 · 90 天

主题

最近 · 第 1/1 页 · 共 1 条

TOOL · CL_38393 · May 19 · 04:00

新的随机算法解决了NP难稀疏PCA问题

研究人员开发了一种新的稀疏主成分分析（SPCA）随机近似算法，SPCA是一种对降维至关重要的技术，已知是NP难的。该算法利用基本半定规划（SDP）松弛来构建确定性和随机稀疏解，并从中选择最佳解。该方法以高概率提供了受稀疏度常数约束的近似比，并在某些技术假设下，提供了O(log d)的平均近似比，其中d是特征的数量。