• No results found

Coresets and streaming algorithms for the k-means problem and related clustering objectives

N/A
N/A
Protected

Academic year: 2021

Share "Coresets and streaming algorithms for the k-means problem and related clustering objectives"

Copied!
269
0
0

Loading.... (view fulltext now)

Full text

Loading

Figure

Figure 1.1: A two-dimensional input to the k-means problem and three well chosen centers.
Figure 2.1: Example reproduced after Figure 2 in [Jai10]. The left side presents the input.
Figure 2.3: Examples of point sets that are to be partitioned into two clusters. The red points are chosen to lie at the center of the intuitive clusters
Figure 2.4: An example with five points where the blue points form a local but not global optimum for k = 3.
+7

References

Related documents

In particular, each business rule is related to the corresponding sections and paragraphs as well as the external interfaces (e.g., input/output operations, interac- tions

Renewing the lacquer layer, re-lacquering The Jive engineered wooden parquet obtains its final lacquer layer in the manufacturing plant, so it does not need to be lacquered

The second approach is to assume that the price of the non- market goods and services is a weighted average of the price of the inputs used to produce them (including in these

Under the addition of formate, H 2 production increased more than 2-fold in BL21 cells with recombinant hydrogenase 1, compared to the culture without formate (bars (e) vs (b),

For scholars who identify as Black, African, Asian, Arabic, from South and/or central America, people of colour, people from the subaltern and people from the

These can be broadly grouped into the technological, the ideological and the ethical (or moral order). 1) Technologically, the developments in genetics early this century in

As studies have showed, in Twitter communication, hashtags are dynamic entities, and often contested (Hickman, 2010). Hashtag identification can be difficult -

On the basis of these results, some conclusions are drawn with respect to the required installed power to propel the ship at a specified speed in head waves (worst case) defined