Technical Comments

Response to Comment on "Clustering by Passing Messages Between Data Points"

+ See all authors and affiliations

Science  08 Feb 2008:
Vol. 319, Issue 5864, pp. 726
DOI: 10.1126/science.1151268

You are currently viewing the abstract.

View Full Text

Abstract

Affinity propagation (AP) can be viewed as a generalization of the vertex substitution heuristic (VSH), whereby probabilistic exemplar substitutions are performed concurrently. Although results on small data sets (≤900 points) demonstrate that VSH is competitive with AP, we found VSH to be prohibitively slow for moderate-to-large problems, whereas AP was much faster and could achieve lower error.

View Full Text