Abstract
The goal of the paper is to compare the performance of instance reduction algorithms (IRA) with other approaches. The paper briefly describes a family of instance reduction algorithms proposed by the authors. To evaluate their performance the computational experiment is carried out. The experiment involves comparing a performance of IRA with several other approaches using alternative machine learning classification tools.
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
Aha, D.W., Kibler, D., Albert, M.K. (1991) Machine Learning 6, 37–66
Czarnowski, I. (2004) Application of the Population Learning Algorithm to Artificial Neural Network Training. Ph.D. Thesis, Poznań University of Technology (in Polish)
Czarnowski, I., Jędrzejowicz, P. (2002) An Approach to Artificial Neural Network Training. In Max Bramer, Alun Preece and Franc Coenen (eds.): Research and Development in Intelligent Systems XIX, Springer, 149–162
Czarnowski, I., Jędrzejowicz, P. (2003) An Instance Reduction Algorithm for Supervised Learning. Proceedings of the Intelligent Information Systems. In Kłopotek M.A., Wierzchoń S.T., Trojanowski K. (eds.): Intelligent Information Processing and Web Mining, Advances in Soft Computing, Springer Verlag, 241–250
Czarnowski, I., Jędrzejowicz, P. (2004) 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, 267–282
Fahlman, S.E., Lebiere, C. (1990) The Cascade-Correlation Learning Architecture. Technical Report CMU-CS-90-100, School of Computer Science, Carnegie Mellon University, Pittsburgh
Gates G.W. (1972) The Reduced Nearest Neighbour Rule. IEEE Trans. on Information Theory, IT-18-3, 431–433
Hart, P.E. (1968) The Condensed Nearest Neighbour Rule. IEEE Transactions on Information Theory, 14, 515–516
Jędrzejowicz, P. (1999) Social Learning Algorithm as a Tool for Solving Some Difficult Scheduling Problems. Foundation of Computing and Decision Sciences 24, 51–66
Likas, A., Vlassis, N., Verbeek, J.J. (2003) The Global k-means Clustering Algorithm, Pattern Recognition 36(2), 451–461
Merz, C.J., Murphy, P.M. (1998) 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
Quinlan, J.R. (1996) Improved Use of Continuous Attributes in C4.5. Journal of Artificial Intelligence Research 4, 77–90
Ritter, G.L., Woodruff, H.B., Lowry, S.R., Isenhour, T.L. (1975) An Algorithm for a Selective Nearest Decision Rule. IEEE Trans. on Information Theory, 21, 665–669
Tomek, I. (1976) An Experiment with the Edited Nearest-Neighbour Rule. IEEE Trans. on Systems, Man, and Cybernetics, 6-6, 448–452
Wilson, D. R., Martinez, T. R. (2000) Reduction Techniques for Instance-based Learning Algorithm. Machine Learning, Kluwer Academic Publishers, Boston, 33-3, 257–286
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Czarnowski, I., Jędrzejowicz, P. (2005). Family of Instance Reduction Algorithms Versus Other Approaches. In: Kłopotek, M.A., Wierzchoń, S.T., Trojanowski, K. (eds) Intelligent Information Processing and Web Mining. Advances in Soft Computing, vol 31. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-32392-9_3
Download citation
DOI: https://doi.org/10.1007/3-540-32392-9_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25056-2
Online ISBN: 978-3-540-32392-1
eBook Packages: EngineeringEngineering (R0)