Abstract
This paper describes a multi-layer incremental induction algorithm, MLII, which is linked to an existing nonincremental induction algorithm to learn incrementally from noisy data. MLII makes use of three operations: data partitioning, generalization and reduction. Generalization can either learn a set of rules from a (sub)set of examples, or refine a previous set of rules. The latter is achieved through a redescription operation called reduction: from a set of examples and a set of rules, we derive a new set of examples describing the behaviour of the rule set. New rules are extracted from these behavioral examples, and these rules can be seen as meta-rules, as they control previous rules in order to improve their predictive accuracy. Experimental results show that MLII achieves significant improvement on the existing nonincremental algorithm HCV used for experiments in this paper, in terms of rule accuracy.
Preview
Unable to display preview. Download preview PDF.
References
Kodratoff, Y. (1984). Learning complex structural descriptions from examples. Computer vision, graphics and image processing 27.
Langley, P. (1996). Elements of Machine Learning. Morgan Kaufmann.
Leung, K. T. (1992). Elementary Set Theory (3 Ed.). Hong Kong University Press.
Michalski, R. S. (1984). A theory and methodology for inductive learning. Artificial Intelligence 20(2).
Michalski, R. S. (1985). Knowledge repair mechanisms: Evolution versus revolution. In Proceedings of the Third International Machine Learning Workshop, 116–119. Rutgers University.
Murphy, P.M. & Aha, D.W. (1995) UCI Repository of Machine Learning Databases, Machine-Readable Data Repository. University of California, Department of Information and Computer Science, Irvine, CA.
Quinlan, J. R. (1993). C4.5: Programs for Machine Learning. Morgan Kaufmann.
Ram, A. (1990). Incremental learning of explantation patterns and their indices. In Proceedings of the Seventh International Conference on Machine Learning, 49–57. Morgan Kaufmann.
Schlimmer, J. and Fisher, D. (1986). A case study of incremental concept induction. In Proceedings of the Fifth National Conference on Artifical Intelligence, pp. 496–501. Morgan Kaufmann.
Tim, N. (1993, Feb). Discriminant generalization in logic program. Knowledge Representation and Organization in Machine Learning 14(3), 345–351.
Wu, X. (1995). Knowledge Acquisition from Databases. Ablex.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wu, X., Lo, W.H.W. (1998). Multi-layer incremental induction. In: Lee, HY., Motoda, H. (eds) PRICAI’98: Topics in Artificial Intelligence. PRICAI 1998. Lecture Notes in Computer Science, vol 1531. Springer, Berlin, Heidelberg . https://doi.org/10.1007/BFb0095255
Download citation
DOI: https://doi.org/10.1007/BFb0095255
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-65271-7
Online ISBN: 978-3-540-49461-4
eBook Packages: Springer Book Archive