FRINK Linked Data Fragments server

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

• W1570303324 abstract "Given a point set S and an unknown metric d on S, we study the problem of efficiently partitioning S into k clusters while querying few distances between the points. In our model we assume that we have access to one versus all queries that given a point s 2 S return the distances between s and all other points. We show that given a natural assumption about the structure of the instance, we can efficiently find an accurate clustering using only O(k) distance queries. We use our algorithm to cluster proteins by sequence similarity. This setting nicely fits our model because we can use a fast sequence database search program to query a sequence against an entire dataset. We conduct an empirical study that shows that even though we query a small fraction of the distances between the points, we produce clusterings that are close to a desired clustering given by manual classification." @default.
• W1570303324 created "2016-06-24" @default.
• W1570303324 creator A5011892455 @default.
• W1570303324 creator A5015971004 @default.
• W1570303324 creator A5034122679 @default.
• W1570303324 creator A5068544954 @default.
• W1570303324 creator A5088586208 @default.
• W1570303324 date "2014-08-09" @default.
• W1570303324 modified "2023-09-27" @default.
• W1570303324 title "Efficient Clustering with Limited Distance Information" @default.
• W1570303324 cites W1535669030 @default.
• W1570303324 cites W1973264045 @default.
• W1570303324 cites W1998325344 @default.
• W1570303324 cites W2018165630 @default.
• W1570303324 cites W2050516752 @default.
• W1570303324 cites W2055043387 @default.
• W1570303324 cites W2057320839 @default.
• W1570303324 cites W2067462817 @default.
• W1570303324 cites W2073459066 @default.
• W1570303324 cites W2085277871 @default.
• W1570303324 cites W2110734043 @default.
• W1570303324 cites W2117897639 @default.
• W1570303324 cites W2141885858 @default.
• W1570303324 cites W2156499390 @default.
• W1570303324 cites W2157975034 @default.
• W1570303324 cites W2769245605 @default.
• W1570303324 hasPublicationYear "2014" @default.
• W1570303324 type Work @default.
• W1570303324 sameAs 1570303324 @default.
• W1570303324 citedByCount "3" @default.
• W1570303324 countsByYear W15703033242014 @default.
• W1570303324 countsByYear W15703033242018 @default.
• W1570303324 crossrefType "posted-content" @default.
• W1570303324 hasAuthorship W1570303324A5011892455 @default.
• W1570303324 hasAuthorship W1570303324A5015971004 @default.
• W1570303324 hasAuthorship W1570303324A5034122679 @default.
• W1570303324 hasAuthorship W1570303324A5068544954 @default.
• W1570303324 hasAuthorship W1570303324A5088586208 @default.
• W1570303324 hasConcept C103278499 @default.
• W1570303324 hasConcept C115961682 @default.
• W1570303324 hasConcept C116738811 @default.
• W1570303324 hasConcept C124101348 @default.
• W1570303324 hasConcept C149629883 @default.
• W1570303324 hasConcept C154945302 @default.
• W1570303324 hasConcept C162324750 @default.
• W1570303324 hasConcept C164866538 @default.
• W1570303324 hasConcept C176217482 @default.
• W1570303324 hasConcept C177264268 @default.
• W1570303324 hasConcept C178790620 @default.
• W1570303324 hasConcept C185592680 @default.
• W1570303324 hasConcept C199360897 @default.
• W1570303324 hasConcept C21547014 @default.
• W1570303324 hasConcept C2524010 @default.
• W1570303324 hasConcept C2778112365 @default.
• W1570303324 hasConcept C28719098 @default.
• W1570303324 hasConcept C33923547 @default.
• W1570303324 hasConcept C41008148 @default.
• W1570303324 hasConcept C54355233 @default.
• W1570303324 hasConcept C73555534 @default.
• W1570303324 hasConcept C80444323 @default.
• W1570303324 hasConcept C86803240 @default.
• W1570303324 hasConceptScore W1570303324C103278499 @default.
• W1570303324 hasConceptScore W1570303324C115961682 @default.
• W1570303324 hasConceptScore W1570303324C116738811 @default.
• W1570303324 hasConceptScore W1570303324C124101348 @default.
• W1570303324 hasConceptScore W1570303324C149629883 @default.
• W1570303324 hasConceptScore W1570303324C154945302 @default.
• W1570303324 hasConceptScore W1570303324C162324750 @default.
• W1570303324 hasConceptScore W1570303324C164866538 @default.
• W1570303324 hasConceptScore W1570303324C176217482 @default.
• W1570303324 hasConceptScore W1570303324C177264268 @default.
• W1570303324 hasConceptScore W1570303324C178790620 @default.
• W1570303324 hasConceptScore W1570303324C185592680 @default.
• W1570303324 hasConceptScore W1570303324C199360897 @default.
• W1570303324 hasConceptScore W1570303324C21547014 @default.
• W1570303324 hasConceptScore W1570303324C2524010 @default.
• W1570303324 hasConceptScore W1570303324C2778112365 @default.
• W1570303324 hasConceptScore W1570303324C28719098 @default.
• W1570303324 hasConceptScore W1570303324C33923547 @default.
• W1570303324 hasConceptScore W1570303324C41008148 @default.
• W1570303324 hasConceptScore W1570303324C54355233 @default.
• W1570303324 hasConceptScore W1570303324C73555534 @default.
• W1570303324 hasConceptScore W1570303324C80444323 @default.
• W1570303324 hasConceptScore W1570303324C86803240 @default.
• W1570303324 hasLocation W15703033241 @default.
• W1570303324 hasOpenAccess W1570303324 @default.
• W1570303324 hasPrimaryLocation W15703033241 @default.
• W1570303324 hasRelatedWork W113158473 @default.
• W1570303324 hasRelatedWork W17145309 @default.
• W1570303324 hasRelatedWork W1770242755 @default.
• W1570303324 hasRelatedWork W1811843193 @default.
• W1570303324 hasRelatedWork W2018618445 @default.
• W1570303324 hasRelatedWork W2035599448 @default.
• W1570303324 hasRelatedWork W2061959470 @default.
• W1570303324 hasRelatedWork W2096554081 @default.
• W1570303324 hasRelatedWork W2097979671 @default.
• W1570303324 hasRelatedWork W2100161618 @default.
• W1570303324 hasRelatedWork W2157956941 @default.
• W1570303324 hasRelatedWork W2802112837 @default.
• W1570303324 hasRelatedWork W2946909130 @default.

• next