Application of agent-based simulated annealing and tabu search procedures to solving the data reduction problem

  • Authors:
  • Ireneusz Czarnowski;Piotr Jędrzejowicz

  • Affiliations:
  • Department of Information Systems, Gdynia Maritime University, Morska 83, 81-225 Gdynia, Poland;Department of Information Systems, Gdynia Maritime University, Morska 83, 81-225 Gdynia, Poland

  • Venue:
  • International Journal of Applied Mathematics and Computer Science - Semantic Knowledge Engineering
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

The problem considered concerns data reduction for machine learning. Data reduction aims at deciding which features and instances from the training set should be retained for further use during the learning process. Data reduction results in increased capabilities and generalization properties of the learning model and a shorter time of the learning process. It can also help in scaling up to large data sources. The paper proposes an agent-based data reduction approach with the learning process executed by a team of agents (A-Team). Several A-Team architectures with agents executing the simulated annealing and tabu search procedures are proposed and investigated. The paper includes a detailed description of the proposed approach and discusses the results of a validating experiment.