PulseAugur
实时 11:03:47
实体 Small set expansion hypothesis

Small set expansion hypothesis

PulseAugur coverage of Small set expansion hypothesis — every cluster mentioning Small set expansion hypothesis 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_145864 ·

    新算法近似聚类成树和有界直径图

    研究人员开发了新的层次聚类问题的近似算法,特别是当目标是将数据划分为树或具有有界直径的图时。所提出的框架利用线性规划,并适用于相关的平面聚类问题 $p_{\mathcal{F}}$-Partitioning 可以用整数线性规划和舍入程序来制定的图类。研究还表明,在小集扩展假设下,将这些聚类问题近似到任何常数因子内是不太可能的。