TUTORIAL - Segmentation problems

Prabhakar Raghavan
Yahoo! Research

In this lecture we present a mathematical framework for considering the utility of clustering, casting it as market segmentation problems. While the approach is general enough to capture many interesting cases, it turns out most interesting questions are computationally intractable. We present exact and approximation algorithms for some simple cases, then pose many problems that remain open


Presentation (PDF File)
Video of Talk (RealPlayer File)

Back to Graduate Summer School: Intelligent Extraction of Information from Graphs and High Dimensional Data