Matches in SemOpenAlex for { <https://semopenalex.org/work/W2953328903> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W2953328903 abstract "Hierarchical clustering based on pairwise similarities is a common tool used in a broad range of scientific applications. However, in many problems it may be expensive to obtain or compute similarities between the items to be clustered. This paper investigates the hierarchical clustering of N items based on a small subset of pairwise similarities, significantly less than the complete set of N(N-1)/2 similarities. First, we show that if the intracluster similarities exceed intercluster similarities, then it is possible to correctly determine the hierarchical clustering from as few as 3N log N similarities. We demonstrate this order of magnitude savings in the number of pairwise similarities necessitates sequentially selecting which similarities to obtain in an adaptive fashion, rather than picking them at random. We then propose an active clustering method that is robust to a limited fraction of anomalous similarities, and show how even in the presence of these noisy similarity values we can resolve the hierarchical clustering using only O(N log^2 N) pairwise similarities." @default.
- W2953328903 created "2019-06-27" @default.
- W2953328903 creator A5002830474 @default.
- W2953328903 creator A5003848830 @default.
- W2953328903 creator A5068042294 @default.
- W2953328903 creator A5077874981 @default.
- W2953328903 date "2011-02-18" @default.
- W2953328903 modified "2023-09-27" @default.
- W2953328903 title "Active Clustering: Robust and Efficient Hierarchical Clustering using Adaptively Selected Similarities" @default.
- W2953328903 cites W1480376833 @default.
- W2953328903 cites W1982401746 @default.
- W2953328903 cites W1993936601 @default.
- W2953328903 cites W2013326913 @default.
- W2953328903 cites W2061152302 @default.
- W2953328903 cites W2065409549 @default.
- W2953328903 cites W2098029000 @default.
- W2953328903 cites W2110609173 @default.
- W2953328903 cites W2114958390 @default.
- W2953328903 cites W2133676910 @default.
- W2953328903 cites W2160066096 @default.
- W2953328903 cites W2164625277 @default.
- W2953328903 cites W2165011536 @default.
- W2953328903 cites W2166692257 @default.
- W2953328903 cites W2167677198 @default.
- W2953328903 cites W2570677461 @default.
- W2953328903 hasPublicationYear "2011" @default.
- W2953328903 type Work @default.
- W2953328903 sameAs 2953328903 @default.
- W2953328903 citedByCount "4" @default.
- W2953328903 countsByYear W29533289032013 @default.
- W2953328903 countsByYear W29533289032016 @default.
- W2953328903 crossrefType "posted-content" @default.
- W2953328903 hasAuthorship W2953328903A5002830474 @default.
- W2953328903 hasAuthorship W2953328903A5003848830 @default.
- W2953328903 hasAuthorship W2953328903A5068042294 @default.
- W2953328903 hasAuthorship W2953328903A5077874981 @default.
- W2953328903 hasConcept C103278499 @default.
- W2953328903 hasConcept C115961682 @default.
- W2953328903 hasConcept C124101348 @default.
- W2953328903 hasConcept C153180895 @default.
- W2953328903 hasConcept C154945302 @default.
- W2953328903 hasConcept C177264268 @default.
- W2953328903 hasConcept C184898388 @default.
- W2953328903 hasConcept C186767784 @default.
- W2953328903 hasConcept C199360897 @default.
- W2953328903 hasConcept C22648726 @default.
- W2953328903 hasConcept C23822008 @default.
- W2953328903 hasConcept C33704608 @default.
- W2953328903 hasConcept C33923547 @default.
- W2953328903 hasConcept C41008148 @default.
- W2953328903 hasConcept C73555534 @default.
- W2953328903 hasConcept C82261393 @default.
- W2953328903 hasConcept C92835128 @default.
- W2953328903 hasConcept C94641424 @default.
- W2953328903 hasConceptScore W2953328903C103278499 @default.
- W2953328903 hasConceptScore W2953328903C115961682 @default.
- W2953328903 hasConceptScore W2953328903C124101348 @default.
- W2953328903 hasConceptScore W2953328903C153180895 @default.
- W2953328903 hasConceptScore W2953328903C154945302 @default.
- W2953328903 hasConceptScore W2953328903C177264268 @default.
- W2953328903 hasConceptScore W2953328903C184898388 @default.
- W2953328903 hasConceptScore W2953328903C186767784 @default.
- W2953328903 hasConceptScore W2953328903C199360897 @default.
- W2953328903 hasConceptScore W2953328903C22648726 @default.
- W2953328903 hasConceptScore W2953328903C23822008 @default.
- W2953328903 hasConceptScore W2953328903C33704608 @default.
- W2953328903 hasConceptScore W2953328903C33923547 @default.
- W2953328903 hasConceptScore W2953328903C41008148 @default.
- W2953328903 hasConceptScore W2953328903C73555534 @default.
- W2953328903 hasConceptScore W2953328903C82261393 @default.
- W2953328903 hasConceptScore W2953328903C92835128 @default.
- W2953328903 hasConceptScore W2953328903C94641424 @default.
- W2953328903 hasLocation W29533289031 @default.
- W2953328903 hasOpenAccess W2953328903 @default.
- W2953328903 hasPrimaryLocation W29533289031 @default.
- W2953328903 hasRelatedWork W117385563 @default.
- W2953328903 hasRelatedWork W1763500013 @default.
- W2953328903 hasRelatedWork W2048004484 @default.
- W2953328903 hasRelatedWork W2057712948 @default.
- W2953328903 hasRelatedWork W2080466776 @default.
- W2953328903 hasRelatedWork W2107480077 @default.
- W2953328903 hasRelatedWork W2146058975 @default.
- W2953328903 hasRelatedWork W2568553809 @default.
- W2953328903 hasRelatedWork W2736710995 @default.
- W2953328903 hasRelatedWork W2798407358 @default.
- W2953328903 hasRelatedWork W2970480979 @default.
- W2953328903 hasRelatedWork W3098876630 @default.
- W2953328903 hasRelatedWork W311731905 @default.
- W2953328903 hasRelatedWork W3124866845 @default.
- W2953328903 hasRelatedWork W3168758093 @default.
- W2953328903 hasRelatedWork W3181646358 @default.
- W2953328903 hasRelatedWork W2188840951 @default.
- W2953328903 hasRelatedWork W2264129033 @default.
- W2953328903 hasRelatedWork W2342508359 @default.
- W2953328903 hasRelatedWork W2558497900 @default.
- W2953328903 isParatext "false" @default.
- W2953328903 isRetracted "false" @default.
- W2953328903 magId "2953328903" @default.
- W2953328903 workType "article" @default.