We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

stat.ML
< prev | next >
new | recent | 2006

Change to browse by:

cs
cs.LG
stat

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Statistics > Machine Learning

Title: Guarantees for Hierarchical Clustering by the Sublevel Set method

Authors: Marina Meila
(Submitted on 18 Jun 2020 (v1), last revised 6 Jul 2020 (this version, v2))
Abstract: 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).
Comments: 7 pages
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG)
Cite as: arXiv:2006.10274 [stat.ML]
  (or arXiv:2006.10274v2 [stat.ML] for this version)

Submission history

From: Marina Meila [view email]
[v1] Thu, 18 Jun 2020 04:49:16 GMT (8kb)
[v2] Mon, 6 Jul 2020 03:41:22 GMT (8kb)
Which authors of this paper are endorsers? | Disable MathJax (What is MathJax?)

Link back to: arXiv, form interface, contact.