Task of clustering, that is data division into homogeneous groups represents one of the elementary problems of contemporary data mining. Cluster analysis can be approached through variety of methods based on statistical inference or heuristic techniques. Recently algorithms employing novel meta-heuristics are of special interest - as they can effectively tackle the problem under consideration which is known to be NP-hard. The paper studies the application of nature-inspired Flower Pollination Algorithm for clustering with internal measure of Calinski-Harabasz index being used as optimization criterion. Along with algorithm's description its performance is being evaluated over a set of benchmark instances and compared with the one of well-known K-means procedure. It is concluded that the application of introduced technique brings very promising outcomes. The discussion of obtained results is followed by areas of possible improvements and plans for further research.
In recent times, several new metaheuristic algorithms based on natural phenomena have been made available to researchers. One of these is that of the Krill Herd Algorithm (KHA) procedure. It contains many interesting mechanisms. The purpose of this article is to compare the KHA optimization algorithm used for learning an artificial neural network (ANN), with other heuristic methods and with more conventional procedures. The proposed ANN training method has been verified for the classification task. For that purpose benchmark examples drawn from the UCI Machine Learning Repository were employed with Classification Error and Sum of Square Errors being used as evaluation criteria. It has been concluded that the application of KHA offers promising performance—both in terms of aforementioned metrics, as well as time needed for ANN training.
24 September 2017 in Annals of Computer Science and Information Systems