SELECTING A REPRESENTATIVE DATA SET OF THE REQUIRED SIZE USING THE AGENT-BASED POPULATION LEARNING ALGORITHM.

The aim of this article is to propose and evaluate an agent-based population learning algorithm generating, through prototype selection, a representative training data set of the required size. The main feature of the proposed approach is selection of the representative feature vectors, called prototypes, from clusters of feature vectors constructed over the original training data set under the assumption that from each cluster a single prototype is obtained. Thus, the number of clusters produced from the original training data set has a direct influence on the size of the reduced data set. The process of selection is executed by a team of agents, which execute various local search procedures and cooperate to determine a solution to the instance reduction problem, aiming at obtaining a compact representation of the data set. Rules for agent cooperation during the clustering and selection processes are defined within the so-called working strategy used by the team of agents (A-Team) in question. The article proposes a set of procedures that are used by agents to produce clusters and select prototypes. The approach is validated experimentally using well-known benchmark data sets. In addition to the computational experiment used to validate the model, the article investigates the efficiency and performance of two different working strategies used by the proposed A-Team. Because the proposed approach is based on the population learning algorithm, which belongs to the class of the population-based methods, an evaluation of the influence of the population of solution size on the performance of the algorithm is also included. [ABSTRACT FROM PUBLISHER]