Matches in SemOpenAlex for { <https://semopenalex.org/work/W2804525837> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2804525837 abstract "We propose a novel method to accelerate Lloyd's algorithm for K-Means clustering. Unlike previous acceleration approaches that reduce computational cost per iterations or improve initialization, our approach is focused on reducing the number of iterations required for convergence. This is achieved by treating the assignment step and the update step of Lloyd's algorithm as a fixed-point iteration, and applying Anderson acceleration, a well-established technique for accelerating fixed-point solvers. Classical Anderson acceleration utilizes m previous iterates to find an accelerated iterate, and its performance on K-Means clustering can be sensitive to choice of m and the distribution of samples. We propose a new strategy to dynamically adjust the value of m, which achieves robust and consistent speedups across different problem instances. Our method complements existing acceleration techniques, and can be combined with them to achieve state-of-the-art performance. We perform extensive experiments to evaluate the performance of the proposed method, where it outperforms other algorithms in 106 out of 120 test cases, and the mean decrease ratio of computational time is more than 33%." @default.
- W2804525837 created "2018-06-01" @default.
- W2804525837 creator A5071052075 @default.
- W2804525837 creator A5071226886 @default.
- W2804525837 creator A5073998375 @default.
- W2804525837 creator A5077864765 @default.
- W2804525837 creator A5088798709 @default.
- W2804525837 date "2018-05-27" @default.
- W2804525837 modified "2023-10-16" @default.
- W2804525837 title "Fast K-Means Clustering with Anderson Acceleration" @default.
- W2804525837 cites W118481696 @default.
- W2804525837 cites W1575476631 @default.
- W2804525837 cites W1611682757 @default.
- W2804525837 cites W1859634276 @default.
- W2804525837 cites W1966801132 @default.
- W2804525837 cites W2038281434 @default.
- W2804525837 cites W2071486596 @default.
- W2804525837 cites W2073459066 @default.
- W2804525837 cites W2074159967 @default.
- W2804525837 cites W2100514507 @default.
- W2804525837 cites W2115665694 @default.
- W2804525837 cites W2121910516 @default.
- W2804525837 cites W2141245797 @default.
- W2804525837 cites W2171852577 @default.
- W2804525837 cites W2364308289 @default.
- W2804525837 cites W2489539531 @default.
- W2804525837 cites W2552050672 @default.
- W2804525837 cites W2765693607 @default.
- W2804525837 cites W2963389536 @default.
- W2804525837 cites W2963555385 @default.
- W2804525837 cites W2963757043 @default.
- W2804525837 cites W2964237553 @default.
- W2804525837 cites W3029645440 @default.
- W2804525837 cites W3122823243 @default.
- W2804525837 doi "https://doi.org/10.48550/arxiv.1805.10638" @default.
- W2804525837 hasPublicationYear "2018" @default.
- W2804525837 type Work @default.
- W2804525837 sameAs 2804525837 @default.
- W2804525837 citedByCount "2" @default.
- W2804525837 countsByYear W28045258372018 @default.
- W2804525837 countsByYear W28045258372020 @default.
- W2804525837 crossrefType "posted-content" @default.
- W2804525837 hasAuthorship W2804525837A5071052075 @default.
- W2804525837 hasAuthorship W2804525837A5071226886 @default.
- W2804525837 hasAuthorship W2804525837A5073998375 @default.
- W2804525837 hasAuthorship W2804525837A5077864765 @default.
- W2804525837 hasAuthorship W2804525837A5088798709 @default.
- W2804525837 hasBestOaLocation W28045258371 @default.
- W2804525837 hasConcept C11413529 @default.
- W2804525837 hasConcept C114466953 @default.
- W2804525837 hasConcept C117896860 @default.
- W2804525837 hasConcept C121332964 @default.
- W2804525837 hasConcept C126255220 @default.
- W2804525837 hasConcept C134306372 @default.
- W2804525837 hasConcept C140479938 @default.
- W2804525837 hasConcept C154945302 @default.
- W2804525837 hasConcept C162324750 @default.
- W2804525837 hasConcept C199360897 @default.
- W2804525837 hasConcept C2777303404 @default.
- W2804525837 hasConcept C33923547 @default.
- W2804525837 hasConcept C41008148 @default.
- W2804525837 hasConcept C50522688 @default.
- W2804525837 hasConcept C73555534 @default.
- W2804525837 hasConcept C74650414 @default.
- W2804525837 hasConceptScore W2804525837C11413529 @default.
- W2804525837 hasConceptScore W2804525837C114466953 @default.
- W2804525837 hasConceptScore W2804525837C117896860 @default.
- W2804525837 hasConceptScore W2804525837C121332964 @default.
- W2804525837 hasConceptScore W2804525837C126255220 @default.
- W2804525837 hasConceptScore W2804525837C134306372 @default.
- W2804525837 hasConceptScore W2804525837C140479938 @default.
- W2804525837 hasConceptScore W2804525837C154945302 @default.
- W2804525837 hasConceptScore W2804525837C162324750 @default.
- W2804525837 hasConceptScore W2804525837C199360897 @default.
- W2804525837 hasConceptScore W2804525837C2777303404 @default.
- W2804525837 hasConceptScore W2804525837C33923547 @default.
- W2804525837 hasConceptScore W2804525837C41008148 @default.
- W2804525837 hasConceptScore W2804525837C50522688 @default.
- W2804525837 hasConceptScore W2804525837C73555534 @default.
- W2804525837 hasConceptScore W2804525837C74650414 @default.
- W2804525837 hasLocation W28045258371 @default.
- W2804525837 hasOpenAccess W2804525837 @default.
- W2804525837 hasPrimaryLocation W28045258371 @default.
- W2804525837 hasRelatedWork W1890613635 @default.
- W2804525837 hasRelatedWork W1992167339 @default.
- W2804525837 hasRelatedWork W2057566285 @default.
- W2804525837 hasRelatedWork W2079547960 @default.
- W2804525837 hasRelatedWork W2090128564 @default.
- W2804525837 hasRelatedWork W2152713700 @default.
- W2804525837 hasRelatedWork W2374839191 @default.
- W2804525837 hasRelatedWork W2386496725 @default.
- W2804525837 hasRelatedWork W2804525837 @default.
- W2804525837 hasRelatedWork W3005346212 @default.
- W2804525837 isParatext "false" @default.
- W2804525837 isRetracted "false" @default.
- W2804525837 magId "2804525837" @default.
- W2804525837 workType "article" @default.