Abstract: This paper presents a new approach to unsupervised pattern classification. The classification scheme consists of two main stages. The first one is an unsupervised fuzzy learning procedure, which allows, using a similarity measure and a corresponding threshold, to seek clusters within a set of totally unlabeled samples. It provides, for each detected cluster, a good initial prototype as well as the membership degree of each sample. The second stage is an optimization procedure involving the fuzzy c-means (FCM) algorithm. Both procedures are repeated for different values of the similarity threshold, and three validity criteria are used to assess and rank the quality of all resulting partitions. The effectiveness of this approach is demonstrated, for different parameter values, on both artificial and real test data.
