Abstract
The paper proposes an agent-based algorithm for data reduction, implemented using JABAT (JADE Based A-Team) environment designed for solving a variety of computationally hard optimization problems. The approach aims at reducing the original dataset in two dimensions including selection of reference instances and removal of irrelevant attributes. Several agents representing different local-search based strategies are employed in parallel to achieve a synergetic effect. The paper includes also computational experiment results.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Cano J.R., Herrera F., Lozano M. On the combination of evolutionary algorithms and stratified strategies for training set selection in data mining. Pattern Recognition Letters, Elsevier, 2004 (in press)
Czarnowski I., Jędrzejowicz, P. An approach to instance reduction in supervised learning. In: Coenen F., Preece A. and Macintosh A. (eds.) Research and Development in Intelligent Systems XX. Springer, London, 2004, pp 267-282
Dash, M. Liu H. Feature selection for classification. Intelligence Data Analysis 1(3), 1997, 131-156
Jędrzejowicz P., Wierzbowska I. JADE-based A-Team environment. Lecture Notes in Computer Science, 3993, Springer Berlin/Heidelberg, 2006, pp 719-726
Meiri R., Zahavi J. Using simulated annealing to optimize the feature selection problem in marketing applications. EURO Summer Institute (ESI) No21, Nida- Neringa, Lituanie 2006, 171(3), 842-858
Merz, C.J. Murphy, M. UCI Repository of machine learning databases. [ http://www.ics.uci.edu/$∼ $mlearn/MLRepository.html ]. Irvine, CA: University of California, Department of Information and Computer Science, 1998
Rozsypal A., Kubat M. Selecting representative examples and attributes by a genetic algorithm. Intelligent Data Analysis 7(4), 2003, 291-304
Wilson, D. R., Martinez, T. R. Reduction techniques for instance-based learning algorithm. Machine Learning, Kluwer Academic Publishers, Boston 2000, 33-3: 257-286
Wròblewski J. Adaptacyjne metody klasyfikacji obiektòw. PhD thesis, University of Warsaw, Warsaw, 2001 (in Polish)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag London Limited
About this paper
Cite this paper
Czarnowski, I., Jędrzejowicz, P. (2008). An Agent-Based Algorithm for Data Reduction. In: Bramer, M., Coenen, F., Petridis, M. (eds) Research and Development in Intelligent Systems XXIV. SGAI 2007. Springer, London. https://doi.org/10.1007/978-1-84800-094-0_26
Download citation
DOI: https://doi.org/10.1007/978-1-84800-094-0_26
Publisher Name: Springer, London
Print ISBN: 978-1-84800-093-3
Online ISBN: 978-1-84800-094-0
eBook Packages: Computer ScienceComputer Science (R0)