Matches in SemOpenAlex for { <https://semopenalex.org/work/W3138330851> ?p ?o ?g. }
- W3138330851 endingPage "202" @default.
- W3138330851 startingPage "185" @default.
- W3138330851 abstract "We present polynomial upper and lower bounds on the number of iterations performed by the k-means method (a.k.a. Lloyd’s method) for k-means clustering. Our upper bounds are polynomial in the number of points, number of clusters, and the spread of the point set. We also present a lower bound, showing that in the worst case the k-means heuristic needs to perform Ω(n) iterations, for n points on the real line and two centers. Surprisingly, the spread of the point set in this construction is polynomial. This is the first construction showing that the k-means heuristic requires more than a polylogarithmic number of iterations. Furthermore, we present two alternative algorithms, with guaranteed performance, which are simple variants of the k-means method. Results of our experimental studies on these algorithms are also presented." @default.
- W3138330851 created "2021-03-29" @default.
- W3138330851 creator A5040577923 @default.
- W3138330851 creator A5053664140 @default.
- W3138330851 date "2004-12-08" @default.
- W3138330851 modified "2023-10-17" @default.
- W3138330851 title "How Fast Is the k-Means Method?" @default.
- W3138330851 cites W136119063 @default.
- W3138330851 cites W1489597983 @default.
- W3138330851 cites W1505807419 @default.
- W3138330851 cites W1578468649 @default.
- W3138330851 cites W1998905999 @default.
- W3138330851 cites W2051752778 @default.
- W3138330851 cites W2086943813 @default.
- W3138330851 cites W2110105238 @default.
- W3138330851 cites W2150593711 @default.
- W3138330851 cites W2167816765 @default.
- W3138330851 cites W2199495299 @default.
- W3138330851 doi "https://doi.org/10.1007/s00453-004-1127-9" @default.
- W3138330851 hasPublicationYear "2004" @default.
- W3138330851 type Work @default.
- W3138330851 sameAs 3138330851 @default.
- W3138330851 citedByCount "91" @default.
- W3138330851 countsByYear W31383308512012 @default.
- W3138330851 countsByYear W31383308512013 @default.
- W3138330851 countsByYear W31383308512014 @default.
- W3138330851 countsByYear W31383308512015 @default.
- W3138330851 countsByYear W31383308512016 @default.
- W3138330851 countsByYear W31383308512017 @default.
- W3138330851 countsByYear W31383308512018 @default.
- W3138330851 countsByYear W31383308512019 @default.
- W3138330851 countsByYear W31383308512020 @default.
- W3138330851 countsByYear W31383308512021 @default.
- W3138330851 countsByYear W31383308512022 @default.
- W3138330851 countsByYear W31383308512023 @default.
- W3138330851 crossrefType "journal-article" @default.
- W3138330851 hasAuthorship W3138330851A5040577923 @default.
- W3138330851 hasAuthorship W3138330851A5053664140 @default.
- W3138330851 hasBestOaLocation W31383308512 @default.
- W3138330851 hasConcept C105795698 @default.
- W3138330851 hasConcept C111472728 @default.
- W3138330851 hasConcept C11413529 @default.
- W3138330851 hasConcept C114614502 @default.
- W3138330851 hasConcept C118615104 @default.
- W3138330851 hasConcept C126255220 @default.
- W3138330851 hasConcept C134306372 @default.
- W3138330851 hasConcept C138885662 @default.
- W3138330851 hasConcept C173801870 @default.
- W3138330851 hasConcept C177264268 @default.
- W3138330851 hasConcept C198352243 @default.
- W3138330851 hasConcept C199360897 @default.
- W3138330851 hasConcept C24858836 @default.
- W3138330851 hasConcept C2524010 @default.
- W3138330851 hasConcept C2780586882 @default.
- W3138330851 hasConcept C28719098 @default.
- W3138330851 hasConcept C311688 @default.
- W3138330851 hasConcept C33923547 @default.
- W3138330851 hasConcept C41008148 @default.
- W3138330851 hasConcept C73555534 @default.
- W3138330851 hasConcept C77553402 @default.
- W3138330851 hasConcept C90119067 @default.
- W3138330851 hasConceptScore W3138330851C105795698 @default.
- W3138330851 hasConceptScore W3138330851C111472728 @default.
- W3138330851 hasConceptScore W3138330851C11413529 @default.
- W3138330851 hasConceptScore W3138330851C114614502 @default.
- W3138330851 hasConceptScore W3138330851C118615104 @default.
- W3138330851 hasConceptScore W3138330851C126255220 @default.
- W3138330851 hasConceptScore W3138330851C134306372 @default.
- W3138330851 hasConceptScore W3138330851C138885662 @default.
- W3138330851 hasConceptScore W3138330851C173801870 @default.
- W3138330851 hasConceptScore W3138330851C177264268 @default.
- W3138330851 hasConceptScore W3138330851C198352243 @default.
- W3138330851 hasConceptScore W3138330851C199360897 @default.
- W3138330851 hasConceptScore W3138330851C24858836 @default.
- W3138330851 hasConceptScore W3138330851C2524010 @default.
- W3138330851 hasConceptScore W3138330851C2780586882 @default.
- W3138330851 hasConceptScore W3138330851C28719098 @default.
- W3138330851 hasConceptScore W3138330851C311688 @default.
- W3138330851 hasConceptScore W3138330851C33923547 @default.
- W3138330851 hasConceptScore W3138330851C41008148 @default.
- W3138330851 hasConceptScore W3138330851C73555534 @default.
- W3138330851 hasConceptScore W3138330851C77553402 @default.
- W3138330851 hasConceptScore W3138330851C90119067 @default.
- W3138330851 hasIssue "3" @default.
- W3138330851 hasLocation W31383308511 @default.
- W3138330851 hasLocation W31383308512 @default.
- W3138330851 hasOpenAccess W3138330851 @default.
- W3138330851 hasPrimaryLocation W31383308511 @default.
- W3138330851 hasRelatedWork W1559569263 @default.
- W3138330851 hasRelatedWork W1992568705 @default.
- W3138330851 hasRelatedWork W2034628467 @default.
- W3138330851 hasRelatedWork W207698748 @default.
- W3138330851 hasRelatedWork W2349110499 @default.
- W3138330851 hasRelatedWork W2350712487 @default.
- W3138330851 hasRelatedWork W2384380565 @default.
- W3138330851 hasRelatedWork W3005925191 @default.
- W3138330851 hasRelatedWork W4221160330 @default.
- W3138330851 hasRelatedWork W185902620 @default.