asa113


asa113, a MATLAB code which divides N points in M dimensions into K clusters seeking the division which minimizes a user-defined criterion, by Banfield and Bassill.

This is in some sense a generalization of the K-means algorithm, because the user is allowed to choose the criterion function to be minimized, and because the algorithm considers both all possible transfers of an object from one class to another, and all possible exchanges that swap two objects.

However, because it is not a K-means algorithm, there is a significant amount of work off-loaded onto the user, and the task of evaluating the change in the criterion function can be far more expensive than in the K-means setting, and the consideration of all possible exchanges can result in an explosion in the running time for large data sets.

Thus, the algorithm should not be the first choice if a K-means calculation is really what is desired, and it may be far too expensive to use if the size of the data set is significant.

This is a version of Applied Statistics Algorithm 113.

Licensing:

The computer code and data files described and made available on this web page are distributed under the MIT license

Languages:

asa113 is available in a C version and a C++ version and a FORTRAN90 version and a MATLAB version.

Related Data and Programs:

asa113_test

asa058, a MATLAB code which carries out the K-means algorithm for clustering data.

asa136, a MATLAB code which carries out the K-means algorithm for clustering data.

cities, a MATLAB code which handles various problems associated with a set of "cities" on a map.

cities, a dataset directory which contains a number of city distance datasets.

kmeans, a MATLAB code which contains several implementations of the H-Means and K-Means clustering algorithms.

sammon_data, a MATLAB code which generates six sets of M-dimensional data for cluster analysis.

spaeth, a dataset directory which contains test data for clustering.

spaeth2, a dataset directory which contains test data for clustering.

Author:

Original FORTRAN77 version by Banfield and Bassill; MATLAB version by John Burkardt.

Reference:

  1. Colin Banfield, LC Bassill,
    Algorithm AS 113: A transfer for non-hierarchichal classification,
    Applied Statistics,
    Volume 26, Number 2, 1977, pages 206-210.

Source Code:


Last revised on 25 November 2018.