Search Sciweavers | Sciweavers

927 search results - page 11 / 186

» Stability of k -Means Clustering

click to vote

JCSS
2002

199views more JCSS 2002»

A Constant-Factor Approximation Algorithm for the k-Median Problem

13 years 7 months ago

Download www.cis.upenn.edu

We present the first constant-factor approximation algorithm for the metric k-median problem. The k-median problem is one of the most well-studied clustering problems, i.e., those...

Moses Charikar, Sudipto Guha, Éva Tardos, D...

claim paper

Read More »

click to vote

ICC
2009
IEEE

111views Communications» more ICC 2009»

A Study of the Percolation Threshold for k-Collaborative Wireless Networks

14 years 2 months ago

Download people.nokia.net

—How to efﬁciently use the air interface is a crucial issue in wireless networks. In order to improve the performance, mechanisms have been proposed to improve the reach and th...

Cédric Westphal

claim paper

Read More »

click to vote

ML
2010
ACM

127views Machine Learning» more ML 2010»

Stability and model selection in k-means clustering

13 years 6 months ago

Download research.microsoft.com

Abstract Clustering Stability methods are a family of widely used model selection techniques for data clustering. Their unifying theme is that an appropriate model should result in...

Ohad Shamir, Naftali Tishby

claim paper

Read More »

click to vote

IC3K
2009

134views Knowledge Management» more IC3K 2009»

Disambiguating Web Search Results by Topic and Temporal Clustering - A Proposal

13 years 5 months ago

Download www.di.ubi.pt

Ricardo Campos, Gaël Dias, Alípio M&aa...

claim paper

Read More »