实体
Angshul Majumdar
Angshul Majumdar
PulseAugur coverage of Angshul Majumdar — every cluster mentioning Angshul Majumdar across labs, papers, and developer communities, ranked by signal.
总计 · 30天
2
90 天内 2
发布 · 30天
0
90 天内 0
论文 · 30天
2
90 天内 2
层级分布 · 90 天
主题
最近 · 第 1/1 页 · 共 2 条
-
新研究证明聚类算法固有的NP难性
一篇研究论文引入了通用聚类问题（UCP），以统一和解释各种聚类算法中固有的计算难度。该研究通过从图着色和精确三集覆盖中进行归约，证明了UCP是NP难的。通过将包括k-means、DBSCAN和谱聚类在内的十种常见聚类范式映射到UCP，该论文表明这些方法继承了这种根本性的棘手性，为观察到的故障模式提供了理论基础。
-
新理论将聚类方法统一为结构化投影器
一个新的理论框架通过将各种聚类方法（包括k-means、模糊c-means和谱聚类）表示为结构化低秩投影器，从而统一了它们。这种方法揭示了不同聚类家族之间的代数联系，并对其在噪声和数据泄露条件下的稳定性和恢复能力提供了理论保证。该研究为理解聚类算法提供了一个统一的、由理论驱动的基础。