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...

Mô tả đầy đủ

Chi tiết về thư mục

Xuất bản năm:	Journal of the ACM 51, 2 (2004).
Tác giả chính:	Kleinberg, Jon
Định dạng:	Bài viết
Ngôn ngữ:	English
Những chủ đề:	Theory of computation. Analysis of algorithms and problem complexity. Nonnumerical algorithms and problems. Information systems. Database management. Database applications. Data mining. Algorithms. Theory.