A threshold free clustering algorithm for robust unsupervised classification

Abstract

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 fixedthreshold, 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. © 2007 IEEE. © 2008 Elsevier B.V., All rights reserved.