927 search results - page 19 / 186 » Stability of k -Means Clustering |
SIGMETRICS
2002
ACM
13 years 7 months ago
2002
ACM
Estimating end-to-end Internet distance can benefit many applications and services, such as efficient overlay construction, overlay routing and location, and peer-topeer systems. ...
COMPGEOM
2005
ACM
13 years 10 months ago
2005
ACM
In this paper, we show that there exists a (k, ε)-coreset for k-median and k-means clustering of n points in IRd , which is of size independent of n. In particular, we construct ...
IJBC
2008
13 years 8 months ago
2008
In this paper, we investigate the existence and stability of periodic orbits of the p-periodic difference equation with delays xn = f(n - 1, xn-k). We show that the periodic orbit...
IPL
1998
13 years 7 months ago
1998
The k-MST problem requires finding that subset of at least k vertices of a given graph whose Minimum Spanning Tree has least weight amongst all subsets of at least k vertices. Th...
ICDM
2007
IEEE
14 years 2 months ago
2007
IEEE
It is not surprising that there is strong interest in kNN queries to enable clustering, classification and outlierdetection tasks. However, previous approaches to privacypreservi...