论文标题
保证通过Sublevel Set方法进行分层聚类的保证
Guarantees for Hierarchical Clustering by the Sublevel Set method
论文作者
论文摘要
Meila（2018）引入了一种基于优化的方法，称为“ Sublevel Set方法”，以确保聚类几乎是最佳的，并且“近似正确”，而无需依赖于生成数据的分布的任何假设。本文将Dasgupta（2016）提出的基于基于成本的层次聚类范式扩展到基于成本的层次聚类范式。
Meila (2018) introduces an optimization based method called the Sublevel Set method, to guarantee that a clustering is nearly optimal and "approximately correct" without relying on any assumptions about the distribution that generated the data. This paper extends the Sublevel Set method to the cost-based hierarchical clustering paradigm proposed by Dasgupta (2016).
