I have added a matlab algorithm to the dowloads section which implements an agglomerative clustering with constraints algorithm. Please feel free to use this algorithm for anything.

I created this matlab file to cluster a group of faces, most of which were of one person with a few of others. The faces came from images from a google image search of the subject, so any images with other people in too threw up some extra faces. By constraining those faces that were in the same image from being clustered together I hoped to generate clusters which separated the subject faces from the others, while also creating several clusters of the subject in different poses.

There is also a demo function which gives a graphical demonstration of the algorithm.

This first image shows a field of 45 points with 3 constraints between some of the points. The constraints, shown by the blue lines, mean that those two points are not allowed in the same cluster.  The red circles are the two closes points initially and will form the first cluster.

As the algorithm progresses the clusters grow. Clusters are represented by different colours, with the most recent cluster shown as circles.

With the algorithm complete we see the 3 clusters with the constraints still accounted for.

Comments (1)

Only registered users can write comments.
Please login or register.

Powered by AkoComment Tweaked Special Edition v.1.4.2