An Efficient Optimization Method for Solving Unsupervised Data Classification Problems

Abstract EN

Unsupervised data classification (or clustering) analysis is one of the most useful tools and a descriptive task in data mining that seeks to classify homogeneous groups of objects based on similarity and is used in many medical disciplines and various applications.

In general, there is no single algorithm that is suitable for all types of data, conditions, and applications.

Each algorithm has its own advantages, limitations, and deficiencies.

Hence, research for novel and effective approaches for unsupervised data classification is still active.

In this paper a heuristic algorithm, Biogeography-Based Optimization (BBO) algorithm, was adapted for data clustering problems by modifying the main operators of BBO algorithm, which is inspired from the natural biogeography distribution of different species.

Similar to other population-based algorithms, BBO algorithm starts with an initial population of candidate solutions to an optimization problem and an objective function that is calculated for them.

To evaluate the performance of the proposed algorithm assessment was carried on six medical and real life datasets and was compared with eight well known and recent unsupervised data classification algorithms.

Numerical results demonstrate that the proposed evolutionary optimization algorithm is efficient for unsupervised data classification.