Matches in SemOpenAlex for { <https://semopenalex.org/work/W2757200503> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W2757200503 abstract "Crowdsourced, or human computation based clustering algorithms usually rely on relative distance comparisons, as these are easier to elicit from human workers than absolute distance information. A relative distance comparison is a statement of the form A is closer to item B than to item C. However, many existing clustering algorithms that use relative distances are rather complex. They are often based on a two-step approach, where the relative distances are first used to learn either a distance matrix, or an embedding of the items, and then some standard clustering method is applied in a second step. In this paper we argue that it should be possible to compute a clustering directly from relative distance comparisons. Our ideas are built upon existing work on correlation clustering, a well-known non-parametric approach to clustering. The technical contribution of this work is twofold. We first define a novel variant of correlation clustering that is based on relative distance comparisons, and hence suitable for human computation. We go on to show that our new problem is closely related to basic correlation clustering, and use this property to design an approximation algorithm for our problem. As a second contribution, we propose a more practical algorithm, which we empirically compare against existing methods from literature. Experiments with synthetic data suggest that our approach can outperform more complex methods. Also, our method efficiently finds good and intuitive clusterings from real relative distance comparison data." @default.
- W2757200503 created "2017-10-06" @default.
- W2757200503 creator A5087686904 @default.
- W2757200503 date "2017-09-25" @default.
- W2757200503 modified "2023-09-27" @default.
- W2757200503 title "Crowdsourced correlation clustering with relative distance comparisons" @default.
- W2757200503 cites W1252856208 @default.
- W2757200503 cites W1543648998 @default.
- W2757200503 cites W1566135517 @default.
- W2757200503 cites W1673141320 @default.
- W2757200503 cites W1859119539 @default.
- W2757200503 cites W1878518397 @default.
- W2757200503 cites W1985875030 @default.
- W2757200503 cites W2040467972 @default.
- W2757200503 cites W2041605864 @default.
- W2757200503 cites W2053913299 @default.
- W2757200503 cites W2067877017 @default.
- W2757200503 cites W2088247287 @default.
- W2757200503 cites W2091858563 @default.
- W2757200503 cites W2112193291 @default.
- W2757200503 cites W2117539524 @default.
- W2757200503 cites W2118393783 @default.
- W2757200503 cites W2128012710 @default.
- W2757200503 cites W2153233077 @default.
- W2757200503 cites W2175852750 @default.
- W2757200503 cites W2559536818 @default.
- W2757200503 cites W2914959486 @default.
- W2757200503 cites W2951342632 @default.
- W2757200503 cites W3004540582 @default.
- W2757200503 cites W3124258878 @default.
- W2757200503 cites W2963374513 @default.
- W2757200503 hasPublicationYear "2017" @default.
- W2757200503 type Work @default.
- W2757200503 sameAs 2757200503 @default.
- W2757200503 citedByCount "4" @default.
- W2757200503 countsByYear W27572005032016 @default.
- W2757200503 countsByYear W27572005032018 @default.
- W2757200503 countsByYear W27572005032020 @default.
- W2757200503 crossrefType "posted-content" @default.
- W2757200503 hasAuthorship W2757200503A5087686904 @default.
- W2757200503 hasConcept C105795698 @default.
- W2757200503 hasConcept C111208986 @default.
- W2757200503 hasConcept C11413529 @default.
- W2757200503 hasConcept C117251300 @default.
- W2757200503 hasConcept C124101348 @default.
- W2757200503 hasConcept C154945302 @default.
- W2757200503 hasConcept C17212007 @default.
- W2757200503 hasConcept C2639959 @default.
- W2757200503 hasConcept C33923547 @default.
- W2757200503 hasConcept C41008148 @default.
- W2757200503 hasConcept C41608201 @default.
- W2757200503 hasConcept C45374587 @default.
- W2757200503 hasConcept C73555534 @default.
- W2757200503 hasConcept C94641424 @default.
- W2757200503 hasConceptScore W2757200503C105795698 @default.
- W2757200503 hasConceptScore W2757200503C111208986 @default.
- W2757200503 hasConceptScore W2757200503C11413529 @default.
- W2757200503 hasConceptScore W2757200503C117251300 @default.
- W2757200503 hasConceptScore W2757200503C124101348 @default.
- W2757200503 hasConceptScore W2757200503C154945302 @default.
- W2757200503 hasConceptScore W2757200503C17212007 @default.
- W2757200503 hasConceptScore W2757200503C2639959 @default.
- W2757200503 hasConceptScore W2757200503C33923547 @default.
- W2757200503 hasConceptScore W2757200503C41008148 @default.
- W2757200503 hasConceptScore W2757200503C41608201 @default.
- W2757200503 hasConceptScore W2757200503C45374587 @default.
- W2757200503 hasConceptScore W2757200503C73555534 @default.
- W2757200503 hasConceptScore W2757200503C94641424 @default.
- W2757200503 hasLocation W27572005031 @default.
- W2757200503 hasOpenAccess W2757200503 @default.
- W2757200503 hasPrimaryLocation W27572005031 @default.
- W2757200503 hasRelatedWork W1506487409 @default.
- W2757200503 hasRelatedWork W1806756507 @default.
- W2757200503 hasRelatedWork W1976684966 @default.
- W2757200503 hasRelatedWork W2009341767 @default.
- W2757200503 hasRelatedWork W2161777432 @default.
- W2757200503 hasRelatedWork W2204944655 @default.
- W2757200503 hasRelatedWork W2235617646 @default.
- W2757200503 hasRelatedWork W2399525331 @default.
- W2757200503 hasRelatedWork W2557568853 @default.
- W2757200503 hasRelatedWork W269130613 @default.
- W2757200503 hasRelatedWork W2696200655 @default.
- W2757200503 hasRelatedWork W2724116567 @default.
- W2757200503 hasRelatedWork W2756390566 @default.
- W2757200503 hasRelatedWork W2768870137 @default.
- W2757200503 hasRelatedWork W2909150929 @default.
- W2757200503 hasRelatedWork W3092631544 @default.
- W2757200503 hasRelatedWork W3104077659 @default.
- W2757200503 hasRelatedWork W3107935356 @default.
- W2757200503 hasRelatedWork W3108410517 @default.
- W2757200503 hasRelatedWork W2076702747 @default.
- W2757200503 isParatext "false" @default.
- W2757200503 isRetracted "false" @default.
- W2757200503 magId "2757200503" @default.
- W2757200503 workType "article" @default.