Literaturnachweis - Detailanzeige
Autor/inn/en | Brusco, Michael J.; Kohn, Hans-Friedrich |
---|---|
Titel | Exemplar-Based Clustering via Simulated Annealing |
Quelle | In: Psychometrika, 74 (2009) 3, S.457-475 (19 Seiten)
PDF als Volltext |
Sprache | englisch |
Dokumenttyp | gedruckt; online; Zeitschriftenaufsatz |
ISSN | 0033-3123 |
DOI | 10.1007/s11336-009-9115-2 |
Schlagwörter | Teaching Methods; Experiments; Computational Linguistics; Simulation; Models; Authors |
Abstract | Several authors have touted the p-median model as a plausible alternative to within-cluster sums of squares (i.e., K-means) partitioning. Purported advantages of the p-median model include the provision of "exemplars" as cluster centers, robustness with respect to outliers, and the accommodation of a diverse range of similarity data. We developed a new simulated annealing heuristic for the p-median problem and completed a thorough investigation of its computational performance. The salient findings from our experiments are that our new method substantially outperforms a previous implementation of simulated annealing and is competitive with the most effective metaheuristics for the p-median problem. (As Provided). |
Anmerkungen | Springer. 233 Spring Street, New York, NY 10013. Tel: 800-777-4643; Tel: 212-460-1500; Fax: 212-348-4505; e-mail: service-ny@springer.com; Web site: http://www.springerlink.com |
Erfasst von | ERIC (Education Resources Information Center), Washington, DC |
Update | 2017/4/10 |