Abstract
A new clustering algorithm Affinity Propagation (AP) is hindered by its quadratic complexity. The Weighted Affinity Propagation (WAP) proposed in this paper is used to eliminate this limitation, support two scalable algorithms. Distributed AP clustering handles large datasets by merging the exemplars learned from subsets. Incremental AP extends AP to online clustering of data streams. The paper validates all proposed algorithms on benchmark and on real-world datasets. Experimental results show that the proposed approaches offer a good trade-off between computational effort and performance. © 2008 The authors and IOS Press. All rights reserved.
Original language | English (US) |
---|---|
Title of host publication | Frontiers in Artificial Intelligence and Applications |
Publisher | IOS PressNieuwe Hemweg 6BAmsterdam1013 BG |
Pages | 199-210 |
Number of pages | 12 |
ISBN (Print) | 9781586038939 |
DOIs | |
State | Published - Jan 1 2008 |
Externally published | Yes |
ASJC Scopus subject areas
- Artificial Intelligence