Abstract
Concept induction from examples has already proved to work on significant case studies and will be a fundamental tool in next generation expert systems. For this reason it is important to improve induction techniques, particularly to face real world problems. A tipical problem of real application is the width of the state spaces to be searched. This problem has been faced in the design of the inductive learning system RIGEL, which explicitly represents and uses task dependent (but domain independent) control knowledge to strongly focus the inductive search. RIGEL has been implemented in Common Lisp on TI Explorer, Symbolics and Sun and tested on several case studies taken from literature. At present it is beeing applied to a real problem, taken from the image recognition field.
This is a preview of subscription content, log in via an institution.
Preview
Unable to display preview. Download preview PDF.
References
J. Carbonell, R. Michalsky, T. Mitchell: "Machine Learning", Vol I–II Tioga Publishing Company, (Palo Alto, 1983–1986).
T. Ditterich, R.S. Michalsky: "A Comparative Review of Selected Methods For Learning from Examples", in Machine Learning, Vol. I, R. S. Michalski, J. Carbonell and T. Mitchell (Eds.), Tioga Publishing Company, (Palo Alto 1983), pp. 41–81.
R.S. Michalski: "A Theory and Methodology of Inductive Learning", in Machine Learning, Vol. I, R. S. Michalski, J. Carbonell and T. Mitchell (Eds.), Tioga Publishing Company, (Palo Alto 1983), pp. 83–134.
R.S. Michalsky: "Pattern Recognition as Rule-Guided Inductive Inference", in IEEE Transactions on pattern analysys and Machine Intelligence, Vol. PAMI-2, (1980), pp. 349–361.
R.S. Michalski, E.R. Stepp: "INDUCE 3: A program for Learning Structural Descriptions from Examples", Internal Report, Departement of Computer Science, University of Illinois at Urbana-Champaign.
T.M. Mitchell: "Generalization as search", Artificial Intelligence, 18, (1982), pp. 203–226.
S. Weber: "General Concept of Fuzzy Connectives, Negations and Implication, based on t-norm and t-conorm", i n Fuzzy Set and System, Vol 11, (1983), pp. 115–134.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1988 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gemello, R., Mana, F. (1988). Controlling inductive search in rigel learning system. In: Bouchon, B., Saitta, L., Yager, R.R. (eds) Uncertainty and Intelligent Systems. IPMU 1988. Lecture Notes in Computer Science, vol 313. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-19402-9_70
Download citation
DOI: https://doi.org/10.1007/3-540-19402-9_70
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-19402-6
Online ISBN: 978-3-540-39255-2
eBook Packages: Springer Book Archive