Unsupervised Data Classification for Convex and Non Convex Classes

Abstract

We present in this work, a new unsupervised data classification technique based on a three steps system: Split, Clean and M erge. In this system, the classes are represented by a set of subclasses that we call prototypes. The prototypes are created in an incremental way from the initial data set. No prior knowledge on the classes is required. The data are presented to the system one by one in an arbitrary way. The system built on a neural network strategy ends up by acquiring knowledge on the data and gathers the data into a set of real classes which may have a non convex structure. The method proposed is compared to the fuzzy C-means ‘FCM’ and fuzzy min max clustering ‘FMMC’ methods through a number of simulations. The results obtained by the proposed method are very good.