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.
Original language | English (US) |
---|---|
Pages (from-to) | 726c |
Journal | Science |
Volume | 319 |
Issue number | 5864 |
DOIs |
|
State | Published - Feb 8 2008 |
Externally published | Yes |
Fingerprint
ASJC Scopus subject areas
- General
Cite this
Comment on "clustering by passing messages between data points". / Brusco, Michael J.; Köhn, Hans Friedrich.
In: Science, Vol. 319, No. 5864, 08.02.2008, p. 726c.Research output: Contribution to journal › Comment/debate
}
TY - JOUR
T1 - Comment on "clustering by passing messages between data points"
AU - Brusco, Michael J.
AU - Köhn, Hans Friedrich
PY - 2008/2/8
Y1 - 2008/2/8
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=38949090436&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=38949090436&partnerID=8YFLogxK
U2 - 10.1126/science.1150938
DO - 10.1126/science.1150938
M3 - Comment/debate
C2 - 18258881
AN - SCOPUS:38949090436
VL - 319
SP - 726c
JO - Science
JF - Science
SN - 0036-8075
IS - 5864
ER -