Matches in SemOpenAlex for { <https://semopenalex.org/work/W2575156275> ?p ?o ?g. }
- W2575156275 endingPage "516" @default.
- W2575156275 startingPage "507" @default.
- W2575156275 abstract "Exemplar clustering attempts to find a subset of data-points that summarizes the entire data-set in the sense of minimizing the sum of distances from each point to its closest exemplar. It has many important applications in machine learning including document and video summarization, data compression, scalability of kernel methods and Gaussian processes, active learning and feature selection. A key challenge in the adoption of exemplar clustering to large-scale applications has been the availability of accurate and scalable algorithms. We propose an approach that combines structured similarity matrix representations with submodular greedy maximization that can dramatically increase the scalability of exemplar clustering and still enjoys good approximation guarantees. Exploiting structured similarity matrices within the context of submodular greedy algorithms is by no means trivial, as naive approaches still require computing all the entries of the matrix. We propose a randomized approach based on sampling sign-patterns of columns of the similarity matrix and establish accuracy guarantees. We demonstrate significant computational speed-ups while still achieving highly accurate solutions, and solve problems with up-to millions of data-points in around a minute or less on a single commodity computer." @default.
- W2575156275 created "2017-01-26" @default.
- W2575156275 creator A5012487013 @default.
- W2575156275 creator A5026795227 @default.
- W2575156275 creator A5073803011 @default.
- W2575156275 date "2016-06-25" @default.
- W2575156275 modified "2023-09-26" @default.
- W2575156275 title "Large-scale submodular greedy exemplar selection with structured similarity matrices" @default.
- W2575156275 cites W1502916507 @default.
- W2575156275 cites W1672197616 @default.
- W2575156275 cites W1680189815 @default.
- W2575156275 cites W1757790940 @default.
- W2575156275 cites W1898824936 @default.
- W2575156275 cites W1997959284 @default.
- W2575156275 cites W2020098476 @default.
- W2575156275 cites W2073459066 @default.
- W2575156275 cites W2074694452 @default.
- W2575156275 cites W2084812512 @default.
- W2575156275 cites W2100844228 @default.
- W2575156275 cites W2109844857 @default.
- W2575156275 cites W2138002832 @default.
- W2575156275 cites W2144902422 @default.
- W2575156275 cites W2144933361 @default.
- W2575156275 cites W2165232124 @default.
- W2575156275 cites W2167828456 @default.
- W2575156275 cites W2170735271 @default.
- W2575156275 cites W2389689993 @default.
- W2575156275 cites W2500139799 @default.
- W2575156275 cites W2505685665 @default.
- W2575156275 cites W2949964376 @default.
- W2575156275 cites W2950133940 @default.
- W2575156275 cites W52746146 @default.
- W2575156275 cites W87092222 @default.
- W2575156275 hasPublicationYear "2016" @default.
- W2575156275 type Work @default.
- W2575156275 sameAs 2575156275 @default.
- W2575156275 citedByCount "1" @default.
- W2575156275 countsByYear W25751562752017 @default.
- W2575156275 crossrefType "proceedings-article" @default.
- W2575156275 hasAuthorship W2575156275A5012487013 @default.
- W2575156275 hasAuthorship W2575156275A5026795227 @default.
- W2575156275 hasAuthorship W2575156275A5073803011 @default.
- W2575156275 hasConcept C103278499 @default.
- W2575156275 hasConcept C11413529 @default.
- W2575156275 hasConcept C115961682 @default.
- W2575156275 hasConcept C119857082 @default.
- W2575156275 hasConcept C124101348 @default.
- W2575156275 hasConcept C126255220 @default.
- W2575156275 hasConcept C151730666 @default.
- W2575156275 hasConcept C154945302 @default.
- W2575156275 hasConcept C170858558 @default.
- W2575156275 hasConcept C178621042 @default.
- W2575156275 hasConcept C2779343474 @default.
- W2575156275 hasConcept C33923547 @default.
- W2575156275 hasConcept C41008148 @default.
- W2575156275 hasConcept C48044578 @default.
- W2575156275 hasConcept C51823790 @default.
- W2575156275 hasConcept C73555534 @default.
- W2575156275 hasConcept C77088390 @default.
- W2575156275 hasConcept C80444323 @default.
- W2575156275 hasConcept C86803240 @default.
- W2575156275 hasConceptScore W2575156275C103278499 @default.
- W2575156275 hasConceptScore W2575156275C11413529 @default.
- W2575156275 hasConceptScore W2575156275C115961682 @default.
- W2575156275 hasConceptScore W2575156275C119857082 @default.
- W2575156275 hasConceptScore W2575156275C124101348 @default.
- W2575156275 hasConceptScore W2575156275C126255220 @default.
- W2575156275 hasConceptScore W2575156275C151730666 @default.
- W2575156275 hasConceptScore W2575156275C154945302 @default.
- W2575156275 hasConceptScore W2575156275C170858558 @default.
- W2575156275 hasConceptScore W2575156275C178621042 @default.
- W2575156275 hasConceptScore W2575156275C2779343474 @default.
- W2575156275 hasConceptScore W2575156275C33923547 @default.
- W2575156275 hasConceptScore W2575156275C41008148 @default.
- W2575156275 hasConceptScore W2575156275C48044578 @default.
- W2575156275 hasConceptScore W2575156275C51823790 @default.
- W2575156275 hasConceptScore W2575156275C73555534 @default.
- W2575156275 hasConceptScore W2575156275C77088390 @default.
- W2575156275 hasConceptScore W2575156275C80444323 @default.
- W2575156275 hasConceptScore W2575156275C86803240 @default.
- W2575156275 hasLocation W25751562751 @default.
- W2575156275 hasOpenAccess W2575156275 @default.
- W2575156275 hasPrimaryLocation W25751562751 @default.
- W2575156275 hasRelatedWork W144174343 @default.
- W2575156275 hasRelatedWork W1496866281 @default.
- W2575156275 hasRelatedWork W1600565036 @default.
- W2575156275 hasRelatedWork W2101618614 @default.
- W2575156275 hasRelatedWork W2139353103 @default.
- W2575156275 hasRelatedWork W2147347448 @default.
- W2575156275 hasRelatedWork W2153246527 @default.
- W2575156275 hasRelatedWork W2167287217 @default.
- W2575156275 hasRelatedWork W2296107147 @default.
- W2575156275 hasRelatedWork W2771421526 @default.
- W2575156275 hasRelatedWork W2946064759 @default.
- W2575156275 hasRelatedWork W2949748389 @default.
- W2575156275 hasRelatedWork W2950858762 @default.
- W2575156275 hasRelatedWork W2974912362 @default.
- W2575156275 hasRelatedWork W3007911563 @default.