Extending the Affinity Propagation Model

Add to your list(s) Download to your calendar using vCal

• Inmar Givoni (University of Toronto)
• Friday 30 January 2009, 13:00-14:00
• Engineering Department, CBL Room 438.

If you have a question about this talk, please contact Zoubin Ghahramani.

Affinity Propagation (AP, Frey & Dueck, 2007) is an exemplar-based clustering algorithm that is based on loopy belief-propagation on a particular factor-graph. In my talk I will present an alternative formulation and derivation of AP that lends itself nicely to modifications and extensions of the basic algorithm. In particular, I will discuss a semi-supervised variant of Affinity Propagation that uses equivalence constraints, and demonstrate its applicability to user interactive image segmentation. Finally, I will describe some on-going work regarding interesting links between the alternative AP formulation and some graph-theoretical problems such as bi-partite weighted matching, which lead us to believe it may be possible to establish convergence criteria for AP in terms of solutions obtained by linear programming relaxations.

This talk is part of the Machine Learning @ CUED series.

This talk is included in these lists:

• Seminar
• All Talks (aka the CURE list)
• Biology
• CBL important
• Cambridge Centre for Data-Driven Discovery (C2D3)
• Cambridge Forum of Science and Humanities
• Cambridge Language Sciences
• Cambridge Neuroscience Seminars
• Cambridge talks
• Chris Davis' list
• Creating transparent intact animal organs for high-resolution 3D deep-tissue imaging
• Engineering Department, CBL Room 438
• Featured lists
• Guy Emerson's list
• Hanchen DaDaDash
• Inference Group Summary
• Information Engineering Division seminar list
• Interested Talks
• Joint Machine Learning Seminars
• Life Science
• Life Sciences
• ML
• Machine Learning @ CUED
• Machine Learning Summary
• Neuroscience
• Neuroscience Seminars
• Neuroscience Seminars
• Required lists for MLG
• Simon Baker's List
• Stem Cells & Regenerative Medicine
• Trust & Technology Initiative - interesting events
• bld31
• dh539
• ndk22's list
• ob366-ai4er
• rp587
• yk373's list

Note that ex-directory lists are not shown.