Abstract
One key problem for incremental learning is to maintain concept consistency. AQ learning algorithm based on star is essentially a generalized learning scheme. When used incrementally, it needs to eliminate conflict between the concept already learned and the new events to be learnt. This paper presents a new learning scheme that learns non-expandable DNF incrementally and is of conflict-free.
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
Birkhoff, G., Bartee, T.C.: Modern Applied Algebra. McGraw-Hill, Inc., New York (1970)
Bloedorn, E., Michalski, R.S.: Data-driven constructive induction in AQ17-PRE: a method and experiments. IEEE Intelligent Systems & Their Applications 13(2), 30–37 (1998)
Hong, J., Mozetic, I., Michalski, R.S.: AQ15: Incremental learning of attribute-based descriptions from examples, the method and user’s guide. Report ISG 86-5, UIUCDCS-F-86-949, Dept. of Computer Science, University of Illinois, Urbana (1986)
Hong, J.: Inductive learning: algorithms, theory and applications. Science Press of China (1997)
Kaufman, K.A., Michalski, R.S.: An adjustable description quality measure for pattern discovery using the AQ methodology. J. of Intelligent Information Systems 14, 199–216 (2000)
Maloof, M.A., Michalski, R.S.: A method for partial-memory incremental learning and its application to computer intrusion detection. In: Proceedings of Seventh International Conference on Tools with Artificial Intelligence, pp. 392–397 (1995)
Michalski, R.S.: On the quasi-minimal solution of the covering problem. In: Proceedings of the V International Symposium on Information Processing (FCIP 1969), Bled, Yugoslavia, vol. A3 (Switching Circuits), pp. 125–128 (1969)
Michalski, R.S., McCormick, B.H.: Interval generalization of switching theory. Report No. 442, Dept. of Computer Science, University of Illinois, Urbana (1971)
Michalski, R.S., Stepp, R.E.: Learning from observation: conceptual clustering. In: Michalski, R.S., Carbonell, J.G., Mitchell, T.M. (eds.) Machine learning: an artificial intelligence approach, Tioga, CA, pp. 331–363 (1983)
Michalski, R.S., Mozetic, I., Hong, J., Lavrac, N.: The multi-purpose incremental learning system AQ15 and its testing application to three medical domains. In: Proceedings of the Fifth National Conference on Artificial Intelligence, pp. 1041–1045. Morgan Kaufmann, Philadelphia (1986)
Rosen, K.H.: Discrete mathematics and its applications. McGraw-Hill, Inc., New York (1988)
Sanchez, S.N., Triantaphyllou, E., Chen, J., Liao, T.W.: An incremental learning algorithm for constructing Boolean functions from positive and negative examples. Computers and Operations Research 29, 1677–1700 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sun, RL. (2008). Study on the Non-expandability of DNF and Its Application to Incremental Induction. In: Xiong, C., Huang, Y., Xiong, Y., Liu, H. (eds) Intelligent Robotics and Applications. ICIRA 2008. Lecture Notes in Computer Science(), vol 5314. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-88513-9_75
Download citation
DOI: https://doi.org/10.1007/978-3-540-88513-9_75
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-88512-2
Online ISBN: 978-3-540-88513-9
eBook Packages: Computer ScienceComputer Science (R0)