Efficient approximation algorithms for clustering point-sets

In this paper, we consider the problem of clustering a set of n finite point-sets in d-dimensional Euclidean space. Different from the traditional clustering problem (called points clustering problem where the to-be-clustered objects are points), the point-sets clustering problem requires that all p...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Computational geometry : theory and applications Jg. 43; H. 1; S. 59 - 66
Hauptverfasser:	Xu, Guang, Xu, Jinhui
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Elsevier B.V 2010
Schlagworte:	Clustering Core-sets K-center clustering K-median clustering Point-sets K-center clustering Point-sets Core-sets Clustering K-median clustering
ISSN:	0925-7721
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!