#### Filter Results:

- Full text PDF available (12)

#### Publication Year

2008

2012

- This year (0)
- Last 5 years (1)
- Last 10 years (12)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Marcel R. Ackermann, Marcus Märtens, +4 authors Christian Sohler
- 2012

We develop a new k-means clustering algorithm for data streams of points from a Euclidean space. We call this algorithm StreamKM++. Our algorithm computes a small weighted sample of the data stream and solves the problem on the sample using the k-means++ algorithm of Arthur and Vassilvitskii (SODA '07). To compute the small sample, we propose two new… (More)

- Marcel R. Ackermann, Johannes Blömer
- SODA
- 2009

We study the generalized k-median problem with respect to a Bregman divergence Dφ. Given a finite set P ⊆ R of size n, our goal is to find a set C of size k such that the sum of errors cost(P,C) = ∑ p∈P minc∈C { Dφ(p, c) } is minimized. The Bregman k-median problem plays an important role in many applications, e.g. information theory, statistics, text… (More)

We develop a new <it>k</it>-means clustering algorithm for data streams of points from a Euclidean space. We call this algorithm StreamKM++. Our algorithm computes a small weighted sample of the data stream and solves the problem on the sample using the <it>k</it>-means++ algorithm of Arthur and Vassilvitskii (SODA '07). To compute… (More)

We study a generalization of the <i>k</i>-median problem with respect to an arbitrary dissimilarity measure D. Given a finite set <i>P</i> of size <i>n</i>, our goal is to find a set <i>C</i> of size <i>k</i> such that the sum of errors D(<i>P,C</i>) = ∑<sub><i>p</i> ∈ <i>P</i></sub> min<sub><i>c</i> ∈ <i>C</i></sub> {D(<i>p,c</i>)} is… (More)

We develop a new k-means clustering algorithm for data streams, which we call StreamKM++. Our algorithm computes a small weighted sample of the data stream and solves the problem on the sample using the k-means++ algorithm [1]. To compute the small sample, we propose two new techniques. First, we use a non-uniform sampling approach similar to the k-means++… (More)

- Marcel R. Ackermann, Johannes Blömer
- SWAT
- 2010

The Bregman k-median problem is defined as follows. Given a Bregman divergence Dφ and a finite set P ⊆ IR of size n, our goal is to find a set C of size k such that the sum of errors cost(P,C) = P p∈P minc∈C Dφ(p, c) is minimized. The Bregman k-median problem plays an important role in many applications, e.g., information theory, statistics, text… (More)

In this thesis, we study the k-median problem with respect to a dissimilarity measure Dφ from the family of Bregman divergences: Given a finite set P of size n from R, our goal is to find a set C of size k such that the sum of error cost(P,C) = ∑ p∈P minc∈C { Dφ(p, c) } is minimized. This problem plays an important role in applications from many different… (More)

- Marcel R. Ackermann, Johannes Blömer, Daniel Kuntze, Christian Sohler
- Algorithmica
- 2011

The diameter k-clustering problem is the problem of partitioning a finite subset of ℝ d into k subsets called clusters such that the maximum diameter of the clusters is minimized. One early clustering algorithm that computes a hierarchy of approximate solutions to this problem (for all values of k) is the agglomerative clustering algorithm with the complete… (More)

- Marcel R. Ackermann, Johannes Blömer, Christoph Scholz
- Electronic Colloquium on Computational Complexity
- 2011

We prove the computational hardness of three k-clustering problems using an (almost) arbitrary Bregman divergence as dissimilarity measure: (a) The Bregman k-center problem, where the objective is to find a set of centers that minimizes the maximum dissimilarity of any input point towards its closest center, and (b) the Bregman k-diameter problem, where the… (More)

- Jun Li, Arun Ayyagari, +27 authors Jörn Altmann
- ICNS
- 2008