FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2951747536> ?p ?o ?g. }

• W2951747536 endingPage "42" @default.
• W2951747536 startingPage "1" @default.
• W2951747536 abstract "Hierarchical clustering is a recursive partitioning of a dataset into clusters at an increasingly finer granularity. Motivated by the fact that most work on hierarchical clustering was based on providing algorithms, rather than optimizing a specific objective, Dasgupta framed similarity-based hierarchical clustering as a combinatorial optimization problem, where a “good” hierarchical clustering is one that minimizes a particular cost function [23]. He showed that this cost function has certain desirable properties: To achieve optimal cost, disconnected components (namely, dissimilar elements) must be separated at higher levels of the hierarchy, and when the similarity between data elements is identical, all clusterings achieve the same cost. We take an axiomatic approach to defining “good” objective functions for both similarity- and dissimilarity-based hierarchical clustering. We characterize a set of admissible objective functions having the property that when the input admits a “natural” ground-truth hierarchical clustering, the ground-truth clustering has an optimal value. We show that this set includes the objective function introduced by Dasgupta. Equipped with a suitable objective function, we analyze the performance of practical algorithms, as well as develop better and faster algorithms for hierarchical clustering. We also initiate a beyond worst-case analysis of the complexity of the problem and design algorithms for this scenario." @default.
• W2951747536 created "2019-06-27" @default.
• W2951747536 creator A5035864448 @default.
• W2951747536 creator A5045186573 @default.
• W2951747536 creator A5065655845 @default.
• W2951747536 creator A5074251728 @default.
• W2951747536 date "2019-06-05" @default.
• W2951747536 modified "2023-10-18" @default.
• W2951747536 title "Hierarchical Clustering" @default.
• W2951747536 cites W1520260139 @default.
• W2951747536 cites W1535669030 @default.
• W2951747536 cites W1558625102 @default.
• W2951747536 cites W1969015668 @default.
• W2951747536 cites W1989042829 @default.
• W2951747536 cites W2018165630 @default.
• W2951747536 cites W2029698681 @default.
• W2951747536 cites W2039759060 @default.
• W2951747536 cites W2041504706 @default.
• W2951747536 cites W2059971059 @default.
• W2951747536 cites W2079234446 @default.
• W2951747536 cites W2088844265 @default.
• W2951747536 cites W2115746347 @default.
• W2951747536 cites W2119265025 @default.
• W2951747536 cites W2144963887 @default.
• W2951747536 cites W2171394996 @default.
• W2951747536 cites W2289504059 @default.
• W2951747536 cites W2769245605 @default.
• W2951747536 cites W2887513536 @default.
• W2951747536 cites W2962955788 @default.
• W2951747536 cites W2963737091 @default.
• W2951747536 cites W2964214140 @default.
• W2951747536 cites W2999484166 @default.
• W2951747536 cites W4233413206 @default.
• W2951747536 doi "https://doi.org/10.1145/3321386" @default.
• W2951747536 hasPublicationYear "2019" @default.
• W2951747536 type Work @default.
• W2951747536 sameAs 2951747536 @default.
• W2951747536 citedByCount "119" @default.
• W2951747536 countsByYear W29517475362019 @default.
• W2951747536 countsByYear W29517475362020 @default.
• W2951747536 countsByYear W29517475362021 @default.
• W2951747536 countsByYear W29517475362022 @default.
• W2951747536 countsByYear W29517475362023 @default.
• W2951747536 crossrefType "journal-article" @default.
• W2951747536 hasAuthorship W2951747536A5035864448 @default.
• W2951747536 hasAuthorship W2951747536A5045186573 @default.
• W2951747536 hasAuthorship W2951747536A5065655845 @default.
• W2951747536 hasAuthorship W2951747536A5074251728 @default.
• W2951747536 hasBestOaLocation W29517475361 @default.
• W2951747536 hasConcept C103278499 @default.
• W2951747536 hasConcept C104047586 @default.
• W2951747536 hasConcept C111919701 @default.
• W2951747536 hasConcept C115961682 @default.
• W2951747536 hasConcept C124101348 @default.
• W2951747536 hasConcept C14036430 @default.
• W2951747536 hasConcept C154945302 @default.
• W2951747536 hasConcept C162324750 @default.
• W2951747536 hasConcept C17212007 @default.
• W2951747536 hasConcept C177264268 @default.
• W2951747536 hasConcept C177774035 @default.
• W2951747536 hasConcept C199360897 @default.
• W2951747536 hasConcept C27964816 @default.
• W2951747536 hasConcept C31170391 @default.
• W2951747536 hasConcept C33923547 @default.
• W2951747536 hasConcept C34447519 @default.
• W2951747536 hasConcept C41008148 @default.
• W2951747536 hasConcept C73555534 @default.
• W2951747536 hasConcept C78458016 @default.
• W2951747536 hasConcept C86803240 @default.
• W2951747536 hasConcept C92835128 @default.
• W2951747536 hasConcept C94641424 @default.
• W2951747536 hasConceptScore W2951747536C103278499 @default.
• W2951747536 hasConceptScore W2951747536C104047586 @default.
• W2951747536 hasConceptScore W2951747536C111919701 @default.
• W2951747536 hasConceptScore W2951747536C115961682 @default.
• W2951747536 hasConceptScore W2951747536C124101348 @default.
• W2951747536 hasConceptScore W2951747536C14036430 @default.
• W2951747536 hasConceptScore W2951747536C154945302 @default.
• W2951747536 hasConceptScore W2951747536C162324750 @default.
• W2951747536 hasConceptScore W2951747536C17212007 @default.
• W2951747536 hasConceptScore W2951747536C177264268 @default.
• W2951747536 hasConceptScore W2951747536C177774035 @default.
• W2951747536 hasConceptScore W2951747536C199360897 @default.
• W2951747536 hasConceptScore W2951747536C27964816 @default.
• W2951747536 hasConceptScore W2951747536C31170391 @default.
• W2951747536 hasConceptScore W2951747536C33923547 @default.
• W2951747536 hasConceptScore W2951747536C34447519 @default.
• W2951747536 hasConceptScore W2951747536C41008148 @default.
• W2951747536 hasConceptScore W2951747536C73555534 @default.
• W2951747536 hasConceptScore W2951747536C78458016 @default.
• W2951747536 hasConceptScore W2951747536C86803240 @default.
• W2951747536 hasConceptScore W2951747536C92835128 @default.
• W2951747536 hasConceptScore W2951747536C94641424 @default.
• W2951747536 hasFunder F4320306076 @default.
• W2951747536 hasFunder F4320334627 @default.
• W2951747536 hasIssue "4" @default.
• W2951747536 hasLocation W29517475361 @default.
• W2951747536 hasLocation W29517475362 @default.

• next