A ptas for k-means clustering based on weak coresets

Συγγραφείς: Dan Feldman

Συνεισφορές: The Pennsylvania State University CiteSeerX Archives

Πηγή: http://www.cs.tau.ac.il/~dannyf/kmeancoreset.pdf.

Θεματικοί όροι: Complexity—Nonnumerical Algorithms and Problems General Terms Algorithms, Theory Keywords Geometric Optimization, k-means, approximation, coresets

Περιγραφή αρχείου: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.101.9632; http://www.cs.tau.ac.il/~dannyf/kmeancoreset.pdf

Διαθεσιμότητα: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.101.9632
http://www.cs.tau.ac.il/~dannyf/kmeancoreset.pdf