Campus Event Calendar
Event Entry
New for: D3
What and Who
Streaming k-means Clustering
Ragesh Jaiswal
Max-Planck-Institut für Informatik - D1
AG1 Mittagsseminar (own work)
AG 1, AG 3, AG 5, SWS, AG 4, RG1, MMCI
AG Audience
English
Note: We use this to send email in the morning.
Date, Time and Location
Tuesday, 28 June 2011
13:00
30 Minutes
E1 4
024
Saarbrücken
Abstract
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.
Contact
Madhusudan Manjunath
--email hidden
passcode not visible
logged in users only
Madhusudan Manjunath, 06/24/2011 18:15 -- Created document.