Matches in SemOpenAlex for { <https://semopenalex.org/work/W1963146503> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W1963146503 abstract "Hierarchical clustering is a popular method for analyzing data which associates a tree to a dataset. Hartigan consistency has been used extensively as a framework to analyze such clustering algorithms from a statistical point of view. Still, as we show in the paper, a tree which is Hartigan consistent with a given density can look very different than the correct limit tree. Specifically, Hartigan consistency permits two types of undesirable configurations which we term over-segmentation and improper nesting. Moreover, Hartigan consistency is a limit property and does not directly quantify difference between trees. In this paper we identify two limit properties, separation and minimality, which address both over-segmentation and improper nesting and together imply (but are not implied by) Hartigan consistency. We proceed to introduce a merge distortion metric between hierarchical clusterings and show that convergence in our distance implies both separation and minimality. We also prove that uniform separation and minimality imply convergence in the merge distortion metric. Furthermore, we show that our merge distortion metric is stable under perturbations of the density. Finally, we demonstrate applicability of these concepts by proving convergence results for two clustering algorithms. First, we show convergence (and hence separation and minimality) of the recent robust single linkage algorithm of Chaudhuri and Dasgupta (2010). Second, we provide convergence results on manifolds for topological split tree clustering." @default.
- W1963146503 created "2016-06-24" @default.
- W1963146503 creator A5014532691 @default.
- W1963146503 creator A5020217603 @default.
- W1963146503 creator A5057546353 @default.
- W1963146503 date "2015-06-21" @default.
- W1963146503 modified "2023-09-27" @default.
- W1963146503 title "Beyond Hartigan Consistency: Merge Distortion Metric for Hierarchical Clustering" @default.
- W1963146503 cites W1998382058 @default.
- W1963146503 cites W2048675583 @default.
- W1963146503 cites W2053138484 @default.
- W1963146503 cites W2080596514 @default.
- W1963146503 cites W2141051596 @default.
- W1963146503 cites W2165879774 @default.
- W1963146503 cites W2169224215 @default.
- W1963146503 cites W2913066018 @default.
- W1963146503 cites W2952171338 @default.
- W1963146503 cites W2953177795 @default.
- W1963146503 cites W75896675 @default.
- W1963146503 hasPublicationYear "2015" @default.
- W1963146503 type Work @default.
- W1963146503 sameAs 1963146503 @default.
- W1963146503 citedByCount "1" @default.
- W1963146503 countsByYear W19631465032020 @default.
- W1963146503 crossrefType "posted-content" @default.
- W1963146503 hasAuthorship W1963146503A5014532691 @default.
- W1963146503 hasAuthorship W1963146503A5020217603 @default.
- W1963146503 hasAuthorship W1963146503A5057546353 @default.
- W1963146503 hasConcept C11413529 @default.
- W1963146503 hasConcept C13743678 @default.
- W1963146503 hasConcept C154945302 @default.
- W1963146503 hasConcept C197129107 @default.
- W1963146503 hasConcept C23123220 @default.
- W1963146503 hasConcept C33923547 @default.
- W1963146503 hasConcept C41008148 @default.
- W1963146503 hasConcept C73555534 @default.
- W1963146503 hasConcept C92835128 @default.
- W1963146503 hasConceptScore W1963146503C11413529 @default.
- W1963146503 hasConceptScore W1963146503C13743678 @default.
- W1963146503 hasConceptScore W1963146503C154945302 @default.
- W1963146503 hasConceptScore W1963146503C197129107 @default.
- W1963146503 hasConceptScore W1963146503C23123220 @default.
- W1963146503 hasConceptScore W1963146503C33923547 @default.
- W1963146503 hasConceptScore W1963146503C41008148 @default.
- W1963146503 hasConceptScore W1963146503C73555534 @default.
- W1963146503 hasConceptScore W1963146503C92835128 @default.
- W1963146503 hasLocation W19631465031 @default.
- W1963146503 hasOpenAccess W1963146503 @default.
- W1963146503 hasPrimaryLocation W19631465031 @default.
- W1963146503 hasRelatedWork W141546207 @default.
- W1963146503 hasRelatedWork W1510145903 @default.
- W1963146503 hasRelatedWork W1567271285 @default.
- W1963146503 hasRelatedWork W1794340831 @default.
- W1963146503 hasRelatedWork W1855075141 @default.
- W1963146503 hasRelatedWork W2083955451 @default.
- W1963146503 hasRelatedWork W2168407575 @default.
- W1963146503 hasRelatedWork W2606287509 @default.
- W1963146503 hasRelatedWork W2724770135 @default.
- W1963146503 hasRelatedWork W2752002846 @default.
- W1963146503 hasRelatedWork W2780062531 @default.
- W1963146503 hasRelatedWork W2811405172 @default.
- W1963146503 hasRelatedWork W2891523225 @default.
- W1963146503 hasRelatedWork W2947657760 @default.
- W1963146503 hasRelatedWork W2950678169 @default.
- W1963146503 hasRelatedWork W2952007262 @default.
- W1963146503 hasRelatedWork W2954508149 @default.
- W1963146503 hasRelatedWork W2963918728 @default.
- W1963146503 hasRelatedWork W2964179816 @default.
- W1963146503 hasRelatedWork W3119491467 @default.
- W1963146503 isParatext "false" @default.
- W1963146503 isRetracted "false" @default.
- W1963146503 magId "1963146503" @default.
- W1963146503 workType "article" @default.