A Local Search Approximation Algorithm for k-Means Clustering∗ Tapas Kanungo† David M. Mount‡ Nathan S. Netanyahu§ - Programming complexity - Document - PDFSEARCH.IO

First Page	Meta Content
	A Local Search Approximation Algorithm for k-Means Clustering∗ Tapas Kanungo† David M. Mount‡ Nathan S. Netanyahu§ Add to Reading List Document Date: 2006-09-07 03:00:00 Open Document File Size: 169,67 KB Share Result on Facebook IndustryTerm genetic algorithms / local search algorithms / c-approximation algorithm / hybrid algorithm / nearoptimal solution / dynamic programming approximation algorithm / hybrid approximation algorithm / typical applications / approximation algorithm / feasible solution / recent approximation algorithms / local search / approximation algorithms / / Person David M. Mount‡ Nathan / Ruth Silvermank Christine / Angela Y. Wu / Christine D. Piatko¶ Angela / Nathan S. Netanyahu§ Ruth Silvermank / / Technology hybrid approximation algorithm / local search algorithms / approximation algorithms / c-approximation algorithm / hybrid algorithm / recent approximation algorithms / dynamic programming approximation algorithm / clustering algorithms / approximation algorithm / 2 approximation algorithm / / SocialTag Operations research Approximation algorithm Computational complexity theory Dynamic programming Algorithm K-means clustering Heuristic function Mathematics Applied mathematics Theoretical computer science

A Local Search Approximation Algorithm for k-Means Clustering∗ Tapas Kanungo† David M. Mount‡ Nathan S. Netanyahu§Add to Reading List