title: Comment on "Clustering by passing messages between data points".
abstract: 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.
authors.affiliation: College of Business, 307 Rovetta Business Building, Florida State University, Tallahassee, FL 32306-1110, USA. mbrusco@cob.fsu.edu
authors.forename: Michael J
authors.initials: MJ
authors.lastname: Brusco
authors.forename: Hans-Friedrich
authors.initials: HF
authors.lastname: Köhn
mesh_terms: D000465:Algorithms; D016000:Cluster Analysis; D003627:Data Interpretation, Statistical