link

May 1, Wednesday
12:00 – 13:00

Towards Theoretical Foundations of Clustering
Computer Science seminar
Lecturer : Prof. Shai Ben David
Lecturer homepage : https://cs.uwaterloo.ca/~shai/
Affiliation : School of Computer Science, Universitys of Waterloo, Canada
Location : 202/37
Host : Dr. Aryeh Kontorovich
Clustering is one of the most widely used techniques for exploratory data analysis. Across many disciplines, people try to get intuition about their data by identifying meaningful groups among the data points. In the past five decades, many clustering algorithms have been developed and applied to a wide range of practical problems. However, in spite of the abundance of clustering research published every year, we are far from having satisfactory understanding of some of the most basic general issues in clustering. In this talk I survey some recent work on developing a general theory of clustering, aiming, among other things, to provide the clustering user with some systematic guidance concerning the matching between clustering algorithms (and their parameter settings) and specific clustering tasks. This talk is based on joint work with my past students, David, Pal, Rita Ackerman and David Loker.