MPI-INF Logo
Campus Event Calendar

Event Entry

New for: D3

What and Who

Streaming k-means Clustering

Ragesh Jaiswal
Indian Institute of Technology, Delhi
AG1 Mittagsseminar (own work)

I will talk about clustering algorithms that approximately optimizes the k-means objective function in the streaming setting. We will first look at a bi-criterion batch algorithm for k-means problem that is based on the k-means++ algorithm and then use it in a hierarchical manner to obtain a streaming algorithm. Finally, we discuss some interesting open questions. This is a joint work with Claire Monteleoni and Nir Ailon.
AG 1, AG 3, AG 5, SWS, AG 4, RG1, MMCI  
AG Audience
English

Date, Time and Location

Friday, 8 July 2011
13:00
30 Minutes
E1 4
024
Saarbrücken

Contact

Madhusudan Manjunath
--email hidden
passcode not visible
logged in users only

Madhusudan Manjunath, 06/29/2011 13:50
Madhusudan Manjunath, 06/29/2011 13:49 -- Created document.