Clustering by passing messages between data points

Science

Volumn 315, Issue 5814, 2007, Pages 972-976

  Frey, Brendan J ^a   Dueck, Delbert ^a  

^a UNIVERSITY OF TORONTO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTER ANALYSIS; DATA PROCESSING; DATA SET; GENE; METHODOLOGY; SENSORY SYSTEM;

AFFINITY PROPAGATION; ALGORITHM; ANALYTICAL ERROR; ARTICLE; AVIATION; CITY; CLUSTER ANALYSIS; DATA ANALYSIS; EXEMPLAR; FACE; GENE; HUMAN; INFORMATION PROCESSING; MICROARRAY ANALYSIS; NONHUMAN; PRIORITY JOURNAL; SEMANTICS; STATISTICAL ANALYSIS;

CLUSTER ANALYSIS; DATA INTERPRETATION, STATISTICAL; FACE; MICROARRAY ANALYSIS;

EID: 33847172327     PISSN: 00368075     EISSN: 10959203     Source Type: Journal    
DOI: 10.1126/science.1136800     Document Type: Article

References (23)

1. J. MacQueen, in Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability, L. Le Cam, J. Neyman, Eds. (Univ. of California Press, Berkeley, CA, 1967), vol. 1, pp. 281-297.
2. Supporting material is available on Science Online.
3. Software implementations of affinity propagation, along with the data sets and similarities used to obtain the results described in this manuscript, are available at www.psi.toronto.edu/affinitypropagation.
4. B. J. Frey et al., Nat. Genet. 37, 991 (2005).
5. K. D. Pruitt, T. Tatusova, D. R. Magtott, Nucleic Acids Res. 31, 34 (2003).
6. C D. Manning, H. Schutze, Foundations of Statistical Natural Language Processing (MIT Press, Cambridge, MA, 1999).
7. J. J. Hopfield, Proc. Natl. Acad. Sci. U.S.A. 79, 2554 (1982).
8. M. Charikar, S. Guha, A. Tardos, D. B. Shmoys, J. Comput. Syst. Sci. 65, 129 (2002).
9. J. S. Yedidia, W. T. Freeman, Y. Weiss, IEEE Trans. Inf. Theory 51, 2282 (2005).
10. F. R. Kschischang, B. J. Frey, H.-A. Loeliger, IEEE Trans. Inf. Theory 47, 498 (2001).
11. A. P. Dempster, N. M. Laird, D. B. Rubin, Proc. R. Stat. Soc. B 39, 1 (1977).
12. S. Dasgupta, L. J. Schulman, Proc. 16th Conf. UAI (Morgan Kaufman, San Francisco, CA, 2000), pp. 152-159.
13. S. Jain, R. M. Neal, J. Comput. Graph. Stat. 13, 158 (2004).
14. R. R. Sokal, C. D. Michener, Univ. Kans. Sci. Bull. 38, 1409 (1958).
15. J. Shi, J. Malik, IEEE Trans. Pattern Anal. Mach. Intell. 22, 888 (2000).
16. M. Mézard, Science 301, 1685 (2003).
17. J. Pearl, Probabilistic Reasoning in Intelligent Systems (Morgan Kaufman, San Mateo, CA, 1988).
18. D. J. C. MacKay, IEEE Trans. Inf. Theory 45, 399 (1999).
19. C. Berrou, A. Glavieux, IEEE Trans. Commun. 44, 1261 (1996).
20. M. Mézard, G. Parisi, R. Zecchina, Science 297, 812 (2002).
21. B. J. Frey, R. Koetter, N. Petrovic, in Proc. 14th Conf. NIPS (MIT Press, Cambridge, MA, 2002), pp. 737-743.
22. T. Meltzer, C. Yanover, Y. Weiss, in Proc 10th Conf. ICCV (IEEE Computer Society Press, Los Alamitos, CA, 2005), pp. 428-435.
23. We thank B. Freeman, G. Hinton, R. Koetter, Y. LeCun, S. Roweis, and Y. Weiss for helpful discussions and P. Dayan, G. Hinton, D. MacKay, M. Mezard, S. Roweis, and C. Tomasi for comments on a previous draft of this manuscript. We acknowledge funding from Natural Sciences and Engineering Research Council of Canada, Genome Canada/Ontario Genomics Institute, and the Canadian Institutes of Health Research. B.J.F. is a Fellow of the Canadian Institute for Advanced Research.