A linear assignment clustering algorithm based on the least similar cluster representatives

The paper presents a linear assignment algorithm for solving the classical NP complete clustering problem. By use of the most dissimilar data as cluster representatives, a linear assignment algorithm is developed based on a linear assignment model for clustering multivariate data. The computational results evaluated using multiple performance criteria show that the clustering algorithm is very effective and efficient, especially for clustering a large number of data with many attributes.