Comment on "clustering by passing messages between data points"

Science

Volumn 319, Issue 5864, 2008, Pages

  Brusco, Michael J ^a   Köhn, Hans Friedrich ^b  

^a FLORIDA STATE UNIVERSITY   (United States)

^b UNIVERSITY OF MISSOURI   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; CLUSTER ANALYSIS; MATHEMATICAL ANALYSIS; MATHEMATICAL COMPUTING; NOTE; PRIORITY JOURNAL;

ALGORITHMS; CLUSTER ANALYSIS; DATA INTERPRETATION, STATISTICAL;

EID: 38949090436     PISSN: 00368075     EISSN: 10959203     Source Type: Journal    
DOI: 10.1126/science.1150938     Document Type: Note

References (14)

1. B. J. Frey, D. Dueck, Science 315, 972 (2007).
2. N. Mladenović, J. Brimberg, P. Hansen, J. A. Moreno-Pérez, Eur. J. Operational Res. 179, 927 (2007).
3. G. Cornuejols, M. L. Fisher, G. L. Nemhauser, Manage. Sci. 23, 789 (1977).
4. P. Hanjoul, D. Peeters, Eur. J. Operational Res. 20, 387 (1985).
5. M. B. Teitz, P. Bart, Oper. Res. 16, 955 (1968).
6. E. Rolland, D. A. Schilling, J. R. Current, Eur. J. Operational Res. 96, 329 (1997).
7. P. Hansen, N. Mladenović, Location Sci. 5, 207 (1997).
8. J. A. Hartigan, Clustering Algorithms (Wiley, New York, 1975).
9. R. A. Fisher, Ann. Eugen. 7, 179 (1936).
10. S. Lin, B. W. Kernighan, Oper. Res. 21, 498 (1973).
11. G. Reinelt, www.iwr.uni-heidelberg.de/groups/comopt/software.TSPLIB95/ index.html (2001).
12. M. Grötschel, O. Holland, Math. Prog. 51, 141 (1991).
13. Analysis was performed using Matlab function apcluster.m, downloaded 12 December 2007 from www.psi.toronto.edu/affinitypropagation.
14. All algorithms and data sets used to obtain results for this Technical Comment are available at http://garnet.acns.fsu.edu/~mbrusco.