\(k\)-means requires exponentially many iterations even in the plane (Q540436): Difference between revisions
From MaRDI portal
Created claim: Wikidata QID (P12): Q56480221, #quickstatements; #temporary_batch_1707252663060 |
Changed an Item |
||
Property / describes a project that uses | |||
Property / describes a project that uses: k-means++ / rank | |||
Normal rank |
Revision as of 16:58, 28 February 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | \(k\)-means requires exponentially many iterations even in the plane |
scientific article |
Statements
\(k\)-means requires exponentially many iterations even in the plane (English)
0 references
3 June 2011
0 references
\(k\)-means
0 references
local search
0 references
lower bounds
0 references