Sciweavers

1310 search results - page 1 / 262
» Learning the k in k-means
Sort
View
COLT
2007
Springer
13 years 11 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
13 years 4 days 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 3 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