Matches in SemOpenAlex for { <https://semopenalex.org/work/W1706304645> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W1706304645 abstract "In the past few years powerful generalizations to the Euclidean k-means problem have been made, such as Bregman clustering [7], co-clustering (i.e., simultaneous clustering of rows and columns of an input matrix) [9,18], and tensor clustering [8,34]. Like k-means, these more general problems also suffer from the NP-hardness of the associated optimization. Researchers have developed approximation algorithms of varying degrees of sophistication for k-means, k-medians, and more recently also for Bregman clustering [2]. However, there seem to be no approximation algorithms for Bregman co- and tensor clustering. In this paper we derive the first (to our knowledge) guaranteed methods for these increasingly important clustering settings. Going beyond Bregman divergences, we also prove an approximation factor for tensor clustering with arbitrary separable metrics. Through extensive experiments we evaluate the characteristics of our method, and show that it also has practical impact." @default.
- W1706304645 created "2016-06-24" @default.
- W1706304645 creator A5014459472 @default.
- W1706304645 creator A5058767558 @default.
- W1706304645 creator A5085699861 @default.
- W1706304645 date "2008-12-01" @default.
- W1706304645 modified "2023-09-27" @default.
- W1706304645 title "Approximation Algorithms for Bregman Co-clustering and Tensor Clustering" @default.
- W1706304645 cites W139808434 @default.
- W1706304645 cites W1480714498 @default.
- W1706304645 cites W1533484961 @default.
- W1706304645 cites W1575130722 @default.
- W1706304645 cites W1593966940 @default.
- W1706304645 cites W16591383 @default.
- W1706304645 cites W1921200167 @default.
- W1706304645 cites W1929593512 @default.
- W1706304645 cites W1964937891 @default.
- W1706304645 cites W1998167411 @default.
- W1706304645 cites W2004791924 @default.
- W1706304645 cites W2033468335 @default.
- W1706304645 cites W2036328877 @default.
- W1706304645 cites W2101111945 @default.
- W1706304645 cites W2108762162 @default.
- W1706304645 cites W2109363337 @default.
- W1706304645 cites W2110105238 @default.
- W1706304645 cites W2113339916 @default.
- W1706304645 cites W2119511382 @default.
- W1706304645 cites W2124583124 @default.
- W1706304645 cites W2130158951 @default.
- W1706304645 cites W2132267493 @default.
- W1706304645 cites W2144544802 @default.
- W1706304645 cites W2150593711 @default.
- W1706304645 cites W2152668278 @default.
- W1706304645 cites W2154946202 @default.
- W1706304645 cites W2158579916 @default.
- W1706304645 cites W2164883038 @default.
- W1706304645 cites W2434205482 @default.
- W1706304645 cites W2913066018 @default.
- W1706304645 cites W3023786531 @default.
- W1706304645 cites W601394182 @default.
- W1706304645 cites W2124704116 @default.
- W1706304645 hasPublicationYear "2008" @default.
- W1706304645 type Work @default.
- W1706304645 sameAs 1706304645 @default.
- W1706304645 citedByCount "3" @default.
- W1706304645 countsByYear W17063046452018 @default.
- W1706304645 countsByYear W17063046452019 @default.
- W1706304645 crossrefType "posted-content" @default.
- W1706304645 hasAuthorship W1706304645A5014459472 @default.
- W1706304645 hasAuthorship W1706304645A5058767558 @default.
- W1706304645 hasAuthorship W1706304645A5085699861 @default.
- W1706304645 hasConcept C105795698 @default.
- W1706304645 hasConcept C134306372 @default.
- W1706304645 hasConcept C149073432 @default.
- W1706304645 hasConcept C155281189 @default.
- W1706304645 hasConcept C202444582 @default.
- W1706304645 hasConcept C28826006 @default.
- W1706304645 hasConcept C33923547 @default.
- W1706304645 hasConcept C70710897 @default.
- W1706304645 hasConcept C73555534 @default.
- W1706304645 hasConcept C94641424 @default.
- W1706304645 hasConceptScore W1706304645C105795698 @default.
- W1706304645 hasConceptScore W1706304645C134306372 @default.
- W1706304645 hasConceptScore W1706304645C149073432 @default.
- W1706304645 hasConceptScore W1706304645C155281189 @default.
- W1706304645 hasConceptScore W1706304645C202444582 @default.
- W1706304645 hasConceptScore W1706304645C28826006 @default.
- W1706304645 hasConceptScore W1706304645C33923547 @default.
- W1706304645 hasConceptScore W1706304645C70710897 @default.
- W1706304645 hasConceptScore W1706304645C73555534 @default.
- W1706304645 hasConceptScore W1706304645C94641424 @default.
- W1706304645 hasLocation W17063046451 @default.
- W1706304645 hasOpenAccess W1706304645 @default.
- W1706304645 hasPrimaryLocation W17063046451 @default.
- W1706304645 hasRelatedWork W139808434 @default.
- W1706304645 hasRelatedWork W1533484961 @default.
- W1706304645 hasRelatedWork W1593966940 @default.
- W1706304645 hasRelatedWork W1929593512 @default.
- W1706304645 hasRelatedWork W2035160178 @default.
- W1706304645 hasRelatedWork W2102966563 @default.
- W1706304645 hasRelatedWork W2119920212 @default.
- W1706304645 hasRelatedWork W2123025527 @default.
- W1706304645 hasRelatedWork W2620598837 @default.
- W1706304645 hasRelatedWork W2898080674 @default.
- W1706304645 hasRelatedWork W2910771162 @default.
- W1706304645 hasRelatedWork W2962999825 @default.
- W1706304645 hasRelatedWork W2963976838 @default.
- W1706304645 hasRelatedWork W3005874681 @default.
- W1706304645 hasRelatedWork W3012247396 @default.
- W1706304645 hasRelatedWork W3084810813 @default.
- W1706304645 hasRelatedWork W3103583060 @default.
- W1706304645 hasRelatedWork W3127907562 @default.
- W1706304645 hasRelatedWork W3158730839 @default.
- W1706304645 hasRelatedWork W3165976439 @default.
- W1706304645 isParatext "false" @default.
- W1706304645 isRetracted "false" @default.
- W1706304645 magId "1706304645" @default.
- W1706304645 workType "article" @default.