Comment on "Clustering by passing messages between data points".
Frey and Dueck (Reports, 16 February 2007, p. 972) described an algorithm termed "affinity propagation" (AP) as a promising alternative to traditional data clustering procedures. We demonstrate that a well-established heuristic for the p-median problem often obtains clustering solutions with lower error than AP and produces these solutions in comparable computation time.
Brusco
Michael J
MJ
College of Business, 307 Rovetta Business Building, Florida State University, Tallahassee, FL 32306-1110, USA. mbrusco@cob.fsu.edu
Köhn
Hans-Friedrich
HF
D000465:Algorithms; D016000:Cluster Analysis; D003627:Data Interpretation, Statistical