Affinity Propagation is a clustering algorithm that does not require pre-specifying the number of clusters like k-means and other similar algorithms do. This is a ruby implementation of the original version defined by Frey and Dueck in http://www.psi.toronto.edu/affinitypropagation/FreyDueckScience07.pdf