352 search results - page 3 / 71 » A local search approximation algorithm for k-means clusterin... |
ICASSP
2011
IEEE
13 years 3 months ago
2011
IEEE
The scope of the well-known k-means algorithm has been
broadly extended with some recent results: first, the k-
means++ initialization method gives some approximation
guarantees...
SODA
2004
ACM
13 years 7 months ago
2004
ACM
srn.com/abstract=423560
IAT
2009
IEEE
14 years 27 days ago
2009
IEEE
In building practical sensor networks, it is often beneficial to use only a subset of sensors to take measurements because of computational, communication, and power limitations....
RIAO
2007
13 years 7 months ago
2007
The purpose of text clustering in information retrieval is to discover groups of semantically related documents. Accurate and comprehensible cluster descriptions (labels) let the ...
STOC
2003
ACM
14 years 6 months ago
2003
ACM
We present a new bicriteria approximation algorithm for the degree-bounded minimum-cost spanning tree problem: Given an undirected graph with nonnegative edge weights and degree b...