Segmentation problems.

We study a novel genre of optimization problems, which we call segmentation problems, motivated in part by certain aspects of clustering and data mining. For any classical optimization problem, the corresponding segmentation problem seeks to partition a set of cost vectors into several segments, so...

Descrición completa

Detalles Bibliográficos
Publicado en:Journal of the ACM 51, 2 (2004).
Autor Principal: Kleinberg, Jon
Formato: Artigo
Idioma:English
Subjects: