实体 LSH-MinHash

LSH-MinHash

PulseAugur coverage of LSH-MinHash — every cluster mentioning LSH-MinHash across labs, papers, and developer communities, ranked by signal.

总计 · 30天

1

90 天内 1

发布 · 30天

0

90 天内 0

论文 · 30天

1

90 天内 1

层级分布 · 90 天

主题

情绪 · 30 天

1 天有情绪数据

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

TOOL · CL_259354 · Sep 17 · 04:00

新算法解决超图中的最大强独立集问题

本文介绍了一种解决超图中最大强独立集问题的新算法方法。该问题涉及找到最大的顶点集，使得每条超边与该集合最多相交于一个顶点。该概念适用于多频带LSH-MinHash去重等场景，其中需要仔细处理局部冲突证据，以避免产生虚假的全局等价性。研究为该问题开发了一套工具，包括约简、界限和证书，并分析了一种具有相关复杂性界限的贪婪聚类算法。