159 citations · 192 across the 6 of their papers we have counts for
3 papers · 1 filter
On Coreset Constructions for the Fuzzy -Means Problem
Johannes Blömer, Sascha Brauer, Kathrin Bujna
The fuzzy -means problem is a popular generalization of the well-known -means problem to soft clusterings. We present the first coresets for fuzzy -means with size linear…
Hard-Clustering with Gaussian Mixture Models
Johannes Blömer, Sascha Brauer, Kathrin Bujna
Training the parameters of statistical models to describe a given data set is a central task in the field of data mining and machine learning. A very popular and powerful way of pa…
Theoretical Analysis of the -Means Algorithm - A Survey
Johannes Blömer, Christiane Lammersen, Melanie Schmidt +1
The -means algorithm is one of the most widely used clustering heuristics. Despite its simplicity, analyzing its running time and quality of approximation is surprisingly diffic…