实体 Cluster-as-Distribution

Cluster-as-Distribution

PulseAugur coverage of Cluster-as-Distribution — every cluster mentioning Cluster-as-Distribution across labs, papers, and developer communities, ranked by signal.

Show in brief

总计 · 30天

90 天内 1

发布 · 30天

90 天内 0

论文 · 30天

90 天内 1

层级分布 · 90 天

主题

情绪 · 30 天

1 天有情绪数据

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

TOOL · CL_167661 · Jul 28 · 04:00

新理论解释了贪心搜索的最优聚类结果

一项新的理论分析，即固定核心分配理论（Fixed-Core Assignment Theory），解释了为什么贪心搜索能够实现最优聚类结果，尤其是在处理不规则聚类形状和不同密度的情况下。该理论将贪心搜索过程映射到分区拟阵（partition matroid），证明了其固有的最优性。该研究为“聚类即分布”（Cluster-as-Distribution, CaD）聚类目标提供了近最优保证，通过真实分布嵌入与经验分布嵌入之间的近似误差来控…

新理论解释了贪心搜索的最优聚类结果