January 2017
Beginner to intermediate
446 pages
8h 46m
English
Affinity Propagation is a clustering algorithm that doesn't require us to specify the number of clusters beforehand. Because of its generic nature and simplicity of implementation, it has found a lot of applications across many fields. It finds out representatives of clusters, called exemplars, using a technique called message passing. We start by specifying the measures of similarity that we want it to consider. It simultaneously considers all training data points as potential exemplars. It then passes messages between the data points until it finds a set of exemplars.
The message passing happens in two alternate steps, called responsibility and availability. Responsibility refers ...
Read now
Unlock full access