Sciweavers

1310 search results - page 1 / 262
» Learning the k in k-means
Sort
View
COLT
2007
Springer
13 years 10 months ago
Stability of k -Means Clustering
Shai Ben-David, Dávid Pál, Hans-Ulri...
TJS
2010
182views more  TJS 2010»
13 years 3 months ago
A novel unsupervised classification approach for network anomaly detection by k-Means clustering and ID3 decision tree learning
This paper presents a novel host-based combinatorial method based on k-Means clustering and ID3 decision tree learning algorithms for unsupervised classification of anomalous and ...
Yasser Yasami, Saadat Pour Mozaffari
MLDM
2010
Springer
12 years 11 months ago
Fast Algorithms for Constant Approximation k-Means Clustering
In this paper we study the k-means clustering problem. It is well-known that the general version of this problem is NP-hard. Numerous approximation algorithms have been proposed fo...
Mingjun Song, Sanguthevar Rajasekaran
FOCS
2010
IEEE
13 years 2 months ago
Stability Yields a PTAS for k-Median and k-Means Clustering
We consider k-median clustering in finite metric spaces and k-means clustering in Euclidean spaces, in the setting where k is part of the input (not a constant). For the k-means pr...
Pranjal Awasthi, Avrim Blum, Or Sheffet