\(k\)-means requires exponentially many iterations even in the plane (Q540436): Difference between revisions

@@ Property / describes a project that uses @@
+k-means++
@@ Property / describes a project that uses: k-means++ / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s00454-011-9340-1
+Normal rank
@@ Property / OpenAlex ID @@
+W2950437976
@@ Property / OpenAlex ID: W2950437976 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3601533
@@ Property / cites work: Q3601533 / rank @@
+Normal rank
@@ Property / cites work @@
+Worst-Case and Smoothed Analysis of the ICP Algorithm, with an Application to the k-Means Method
+Normal rank
@@ Property / cites work @@
+k-Means Has Polynomial Smoothed Complexity
@@ Property / cites work: k-Means Has Polynomial Smoothed Complexity / rank @@
+Normal rank
@@ Property / cites work @@
+How fast is the \(k\)-means method?
@@ Property / cites work: How fast is the \(k\)-means method? / rank @@
+Normal rank
@@ Property / cites work @@
+A local search approximation algorithm for \(k\)-means clustering
+Normal rank
@@ Property / cites work @@
+Least squares quantization in PCM
@@ Property / cites work: Least squares quantization in PCM / rank @@
+Normal rank
@@ Property / cites work @@
+Q5617409
@@ Property / cites work: Q5617409 / rank @@
+Normal rank
@@ Property / cites work @@
+Worst-Case and Smoothed Analysis of k-Means Clustering with Bregman Divergences
+Normal rank
@@ Property / cites work @@
+Smoothed analysis of algorithms
@@ Property / cites work: Smoothed analysis of algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+k-means requires exponentially many iterations even in the plane
+Normal rank
@@ Property / cites work @@
+\(k\)-means requires exponentially many iterations even in the plane
+Normal rank