待验证50% 置信事实精确时间

Nyström草图化通过从n个训练样本中随机选取m个锚点生成低秩矩阵来近似完整核矩阵，将瓶颈从O(n^2)降至O(nm)

1

来源数

50%

置信度

长期有效

时效性

2026/10/12

首次发现

来源

BLOKS：用草图块预条件破解核方法的内存瓶颈

涉及实体

Nyströmconcept

相关事实

待验证Performer（2020）用随机正交特征将核函数分解为低秩形式实现 O(n) 复杂度66% 相似待验证低秩参数化将协方差矩阵分解为低秩因子加对角矩阵形式，使参数量从O(d²)降至O(dr)63% 相似待验证Barnes-Hut 优化通过空间八叉树将远距离节点群近似为单一质心，将计算复杂度从 O(N²) 降低到 O(N log N)62% 相似待验证谱聚类对拉普拉斯矩阵进行特征分解的时间复杂度通常为 O(n³)，是整个流程中最耗时的环节62% 相似待验证对于N个独立模块完整消融需要2^N种组合，实际工程常采用贪心策略先单独验证再做高阶组合62% 相似

引用此条事实

Stable URI

https://kongchang.com/claim/1001431

API

curl https://kongchang.com/api/v1/knowledge/claims/1001431

MCP

get_claim(id=1001431)