Frugal and Online Affinity Propagation - Archive ouverte HAL Access content directly
Conference Papers Year : 2008

Frugal and Online Affinity Propagation

(1) , (1) , (1)
1
Xiangliang Zhang
  • Function : Author
  • PersonId : 849671
Cyril Furtlehner
  • Function : Author
  • PersonId : 849672
Michèle Sebag
  • Function : Author
  • PersonId : 836537

Abstract

A new Data Clustering algorithm, Affinity Propagation suffers from its quadratic complexity in function of the number of data items. Several extensions of Affinity Propagation were proposed aiming at online clustering in the data stream framework. Firstly, the case of multiply defined items, or weighted items is handled using Weighted Affinity Propagation(WAP). Secondly, Hierarchical AP achieves distributed AP and uses WAP to merge the sets of exemplars learned from subsets. Based on these two building blocks, the third algorithm performs Incremental Affinity Propagation on data streams. The paper validates the two algorithms both on benchmark and on real-world datasets. The experimental results show that the proposed approaches perform better than $K$-centers based approaches.
Fichier principal
Vignette du fichier
v5_for_final.pdf (150.39 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

inria-00287381 , version 1 (11-06-2008)

Identifiers

  • HAL Id : inria-00287381 , version 1

Cite

Xiangliang Zhang, Cyril Furtlehner, Michèle Sebag. Frugal and Online Affinity Propagation. Conférence francophone sur l'Apprentissage (CAP), May 2008, Ile de Porquerolles, France. ⟨inria-00287381⟩
253 View
224 Download

Share

Gmail Facebook Twitter LinkedIn More