Matches in SemOpenAlex for { <https://semopenalex.org/work/W2892296169> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W2892296169 abstract "We advocate Laplacian K-modes for joint clustering and density mode finding, and propose a concave-convex relaxation of the problem, which yields a parallel algorithm that scales up to large datasets and high dimensions. We optimize a tight bound (auxiliary function) of our relaxation, which, at each iteration, amounts to computing an independent update for each cluster-assignment variable, with guaranteed convergence. Therefore, our bound optimizer can be trivially distributed for large-scale data sets. Furthermore, we show that the density modes can be obtained as byproducts of the assignment variables via simple maximum-value operations whose additional computational cost is linear in the number of data points. Our formulation does not need storing a full affinity matrix and computing its eigenvalue decomposition, neither does it perform expensive projection steps and Lagrangian-dual inner iterates for the simplex constraints of each point. Furthermore, unlike mean-shift, our density-mode estimation does not require inner-loop gradient-ascent iterates. It has a complexity independent of feature-space dimension, yields modes that are valid data points in the input set and is applicable to discrete domains as well as arbitrary kernels. We report comprehensive experiments over various data sets, which show that our algorithm yields very competitive performances in term of optimization quality (i.e., the value of the discrete-variable objective at convergence) and clustering accuracy." @default.
- W2892296169 created "2018-09-27" @default.
- W2892296169 creator A5006937759 @default.
- W2892296169 creator A5051757079 @default.
- W2892296169 creator A5053292735 @default.
- W2892296169 date "2018-10-31" @default.
- W2892296169 modified "2023-10-01" @default.
- W2892296169 title "Scalable Laplacian K-modes" @default.
- W2892296169 cites W1511733513 @default.
- W2892296169 cites W2067191022 @default.
- W2892296169 cites W2104290444 @default.
- W2892296169 cites W2136277000 @default.
- W2892296169 cites W2153934661 @default.
- W2892296169 cites W2154123831 @default.
- W2892296169 hasPublicationYear "2018" @default.
- W2892296169 type Work @default.
- W2892296169 sameAs 2892296169 @default.
- W2892296169 citedByCount "0" @default.
- W2892296169 crossrefType "posted-content" @default.
- W2892296169 hasAuthorship W2892296169A5006937759 @default.
- W2892296169 hasAuthorship W2892296169A5051757079 @default.
- W2892296169 hasAuthorship W2892296169A5053292735 @default.
- W2892296169 hasConcept C105795698 @default.
- W2892296169 hasConcept C11413529 @default.
- W2892296169 hasConcept C114614502 @default.
- W2892296169 hasConcept C115178988 @default.
- W2892296169 hasConcept C121332964 @default.
- W2892296169 hasConcept C126255220 @default.
- W2892296169 hasConcept C134306372 @default.
- W2892296169 hasConcept C140479938 @default.
- W2892296169 hasConcept C15744967 @default.
- W2892296169 hasConcept C158693339 @default.
- W2892296169 hasConcept C158968445 @default.
- W2892296169 hasConcept C162324750 @default.
- W2892296169 hasConcept C165700671 @default.
- W2892296169 hasConcept C2776029896 @default.
- W2892296169 hasConcept C2777303404 @default.
- W2892296169 hasConcept C33923547 @default.
- W2892296169 hasConcept C41008148 @default.
- W2892296169 hasConcept C41045048 @default.
- W2892296169 hasConcept C50522688 @default.
- W2892296169 hasConcept C62438384 @default.
- W2892296169 hasConcept C62520636 @default.
- W2892296169 hasConcept C73555534 @default.
- W2892296169 hasConcept C77805123 @default.
- W2892296169 hasConceptScore W2892296169C105795698 @default.
- W2892296169 hasConceptScore W2892296169C11413529 @default.
- W2892296169 hasConceptScore W2892296169C114614502 @default.
- W2892296169 hasConceptScore W2892296169C115178988 @default.
- W2892296169 hasConceptScore W2892296169C121332964 @default.
- W2892296169 hasConceptScore W2892296169C126255220 @default.
- W2892296169 hasConceptScore W2892296169C134306372 @default.
- W2892296169 hasConceptScore W2892296169C140479938 @default.
- W2892296169 hasConceptScore W2892296169C15744967 @default.
- W2892296169 hasConceptScore W2892296169C158693339 @default.
- W2892296169 hasConceptScore W2892296169C158968445 @default.
- W2892296169 hasConceptScore W2892296169C162324750 @default.
- W2892296169 hasConceptScore W2892296169C165700671 @default.
- W2892296169 hasConceptScore W2892296169C2776029896 @default.
- W2892296169 hasConceptScore W2892296169C2777303404 @default.
- W2892296169 hasConceptScore W2892296169C33923547 @default.
- W2892296169 hasConceptScore W2892296169C41008148 @default.
- W2892296169 hasConceptScore W2892296169C41045048 @default.
- W2892296169 hasConceptScore W2892296169C50522688 @default.
- W2892296169 hasConceptScore W2892296169C62438384 @default.
- W2892296169 hasConceptScore W2892296169C62520636 @default.
- W2892296169 hasConceptScore W2892296169C73555534 @default.
- W2892296169 hasConceptScore W2892296169C77805123 @default.
- W2892296169 hasLocation W28922961691 @default.
- W2892296169 hasOpenAccess W2892296169 @default.
- W2892296169 hasPrimaryLocation W28922961691 @default.
- W2892296169 hasRelatedWork W2098741260 @default.
- W2892296169 hasRelatedWork W2120293976 @default.
- W2892296169 hasRelatedWork W2148844117 @default.
- W2892296169 hasRelatedWork W2190269440 @default.
- W2892296169 hasRelatedWork W2344040183 @default.
- W2892296169 hasRelatedWork W2556206132 @default.
- W2892296169 hasRelatedWork W2758197809 @default.
- W2892296169 hasRelatedWork W2794722150 @default.
- W2892296169 hasRelatedWork W2795962259 @default.
- W2892296169 hasRelatedWork W2908598977 @default.
- W2892296169 hasRelatedWork W2911946702 @default.
- W2892296169 hasRelatedWork W2970054779 @default.
- W2892296169 hasRelatedWork W3005799618 @default.
- W2892296169 hasRelatedWork W3038470309 @default.
- W2892296169 hasRelatedWork W3081204256 @default.
- W2892296169 hasRelatedWork W3125353192 @default.
- W2892296169 hasRelatedWork W3166200246 @default.
- W2892296169 hasRelatedWork W3201457463 @default.
- W2892296169 hasRelatedWork W657818131 @default.
- W2892296169 hasRelatedWork W835513632 @default.
- W2892296169 isParatext "false" @default.
- W2892296169 isRetracted "false" @default.
- W2892296169 magId "2892296169" @default.
- W2892296169 workType "article" @default.