A Threshold Free Clustering Algorithm for Robust Unsupervised Classification

A new information-theoretic, unsupervised, subtractive clustering algorithm is proposed. The algorithm eliminates threshold constraint to detect possible cluster members. Cluster centers are formed with minimum entropy. Instead of using a fixed- threshold, a decision region is formed with the use of maximum mutual information. Cluster members are chosen with a relative-cost assigned in partitions of data set. The algorithm yields more reliably distributed cluster numbers in statistical sense, hence reducing further computation for validation, which is justified for a set of synthetic data.