Comment on "Clustering by Passing Messages Between Data Points"-Reference-Cited by-同舟云学术

Comment on "Clustering by Passing Messages Between Data Points"

Published:2008-02-08 Issue:5864 Volume:319 Page:726-726
ISSN:0036-8075
Container-title:Science
language:en
Short-container-title:Science

Author:

Brusco Michael J.¹²,Köhn Hans-Friedrich¹²

Affiliation:

1. College of Business, 307 Rovetta Business Building, Florida State University, Tallahassee, FL 32306–1110, USA.

2. Department of Psychological Sciences, 19 McAlester Hall, University of Missouri-Columbia, Columbia, MO 65211, USA.

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.

Publisher

American Association for the Advancement of Science (AAAS)

Subject

Multidisciplinary

Reference14 articles.

1. Clustering by Passing Messages Between Data Points

2. The p-median problem: A survey of metaheuristic approaches

3. G. Cornuejols, M. L. Fisher, G. L. Nemhauser, Manage. Sci.23, 789 (1977).

4. A comparison of two dual-based procedures for solving the p-median problem

5. Heuristic Methods for Estimating the Generalized Vertex Median of a Weighted Graph

Cited by 42 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. A study on the AMS 14C chronology of late pleistocene lacustrine sediments and related proxies of organic carbon in northwest China;Quaternary International;2024-04

2. Disinformation Propagation Trend Analysis and Identification Based on Social Situation Analytics and Multilevel Attention Network;IEEE Transactions on Computational Social Systems;2023-04

3. Combining affinity propagation with differential evolution for three-echelon logistics distribution optimization;Applied Soft Computing;2022-12

4. A comparison of spectral clustering and the walktrap algorithm for community detection in network psychometrics.;Psychological Methods;2022-07-07

5. Discrete Facility Location in Machine Learning;Journal of Applied and Industrial Mathematics;2021-11