Abstract
Case-based information systems can be seen as lazy machine learning algorithms; they select a number of training instances and then classify unseen cases as the most similar stored instance. One of the main disadvantages of these systems is the high number of patterns retained. In this paper, a new method for extracting just a small set of paradigms from a set of training examples is presented. Additionally, we provide the set of attributes describing the representative examples that are relevant for classification purposes. Our algorithm computes the Kohonen self-organizing maps attached to the training set to then compute the coverage of each map node. Finally, a heuristic procedure selects both the paradigms and the dimensions (or attributes) to be considered when measuring similarity in future classification tasks.
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.: A Study of Instance-based Algorithms for Supervised Learning Tasks: Mathematical, Empirical and Psychological Evaluations. Ph. D. Dissertation, University of California at Irvine (1990).
Bahamonde, A., De La Cal, E. A., Ranilla, J., & Alonso, J.: Self-organizing symbolic learned rules. In: Mira, J., Moreno-Díaz, R., Cabestany (eds): Biological and Artificial Computation: From Neuroscience to Technology. Lecture Notes in Computer Science, Vol. 1240. Springer-Verlag, Berlin Heidelberg, New York (1997) 536–545
Blake, C., Keogh, E. & Merz, C.J.: UCI Repository of machine learning databases [http://www.ics.uci.edu/~mlearn/MLRepository.htmlurl] Irvine, CA: University of California, Department of Information and Computer Science (1998)
Clark, P., & Niblett, T.: The CN2 Induction Algorithm. Machine Learning, 3 (1988) 261–284
Cover, T. M., & Hart, P. E.: Nearest Neighbor pattern classification. IEEE Transactions on Information Theory, 13(1), (1967) 21–27
Fisher, R.: The Use of Multiple Measurements in Taxonomic Problems. Annals of Eugenics, 7, 1, (1936), 179–188
Holte, R.C.: Very simple classification rules perform well on most commonly used datasets. Machine Learning, 11 (1993) 63–91
Kohavi, R., John, G., Long, R., Manley, D., & Pfleger, K.: MLC++: A machine learning library in C++. In: Proceedings of the Sixth International Conference on Tools with Artificial Intelligence. IEEE Computer Society Press (1994) 740–743
Kohonen, T.: Self-Organizing Maps. Springer-Verlag, Berlin Heidelberg New York (1995)
Luaces, O., Alonso, J., De La Cal, E. A., Ranilla, J., & Bahamonde, A.: Machine Learning usefulness relies on accuracy and self-maintenance. In: Pobil, A.P., Mira, J., Ali, M. (eds.): Tasks and Methods in Applied Artificial Intelligence. Lecture Notes in Artificial Intelligence, Vol. 1416. Springer-Verlag, Berlin Heidelberg New York (1998) 448–457
Murthy, S. K., Kasif, S., & Salzberg, S.: A system for induction of oblique decision trees. Journal of Artificial Intelligence Research, 2 (1994) 1–32
Quinlan, J. R.: C4.5: Programs for Machine Learning. Morgan Kaufmann, San Mateo, CA (1993)
Ranilla, J., Mones, R., & Bahamonde, A.: El Nivel de Impureza de una regla de clasificación aprendida a partir de ejemplos. Rev. Iberoamer. de Inteligencia Artificial, 4 (1998) 4–11
Ranilla, J., & Bahamonde, A.: Fan: Finding Accurate iNductions. Technical Report, Artificial Intelligence Center, University of Oviedo at Gijón. November (1998) [ftp://ftp.aic.uniovi.es/publications/Machine_Learning/FANprn.ZIP]
Salzberg, S.: Learning with nested generalized exemplars. Kluwer, Boston, MA (1990)
Skalak, D. B.: Prototype and Feature Selection by Sampling and Random Mutation Hill Climbing Algorithms. In: Cohen, W., Hirsch, H. (eds.): Machine Learning. Proceedings of the Eleventh International Conference. Rutgers University, New Brunswick, New Jersey (1994) 293–301
Smyth, B.: Case-Based Maintenance. In: Pobil, A.P., Mira, J., Ali, M. (eds.): Tasks and Methods in Applied Artificial Intelligence. Lecture Notes in Artificial Intelligence, Vol. 1416. Springer-Verlag, Berlin Heidelberg New York (1998) 507–516
Spiegel, M. R. (1970). Estadística. McGraw-Hill, Atlacomulco, México (1970)
Wettschereck, D., Aha, D. W., & Mohri, T.: A review and empirical evaluation of feature weighting methods for a class of lazy learning algorithms. Artificial Intelligence Review, 11 (1997) 273–314
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
José del Coz, J., Luaces, O., Quevedo, J.R., Alonso, J., Ranilla, J., Bahamonde, A. (1999). Self-organizing cases to find paradigms. In: Mira, J., Sánchez-Andrés, J.V. (eds) Foundations and Tools for Neural Modeling. IWANN 1999. Lecture Notes in Computer Science, vol 1606. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0098210
Download citation
DOI: https://doi.org/10.1007/BFb0098210
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66069-9
Online ISBN: 978-3-540-48771-5
eBook Packages: Springer Book Archive