A General Framework for Supporting Relational Concept Learning

  • L. Saitta
Conference paper
Part of the International Centre for Mechanical Sciences book series (CISM, volume 382)


This paper describes a general representation framework that offers a unifying platform for a number of systems learning concepts in First Order Logic. The main aspects of this framework are discussed, specifically, the separation between the hypothesis logical language and the representation of data by means of a relational database, and the introduction of a functional layer between data and hypotheses, which makes the data accessible by the logical level through a set of abstract properties.

A novelty, in the hypothesis representation language, is the introduction of the construct of internal disjunction; such a construct, first used by the AQ and Induce systems, is here made operational via a set of algorithms, capable to learn it, for both the discrete and the continuous-valued attributes case. These algorithms are embedded in learning systems using different paradigms, such as symbolic, genetic or connectionist ones.


First Order Logic Relational Algebra Inductive Logic Programming Horn Clause Learning Instance 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Plotkin, G. (1971). “A Further Note on Inductive Generalization”. Machine Intelligence 6, 101–124.zbMATHMathSciNetGoogle Scholar
  2. 2.
    Hayes-Roth, F. and McDermott, J. (1978). “An Interference Matching Technique for Inducing Abstractions”. Communications of the ACM, 21, 401–411.CrossRefzbMATHGoogle Scholar
  3. 3.
    Michalski R.S., Chilauski R.L. (1980): “Learning by being told and learning from examples: an experimental comparison of the two methods of knowledge acquisition in the context of developing an expert system for soybean disease diagnosis International Journal of Policy Analysis and Information Systems, 4,125–126.Google Scholar
  4. 4.
    Kodratoff Y., Ganascia J.G. (1986): “Improving the generalization step in learning”. In J.G.Carbonell, R.S. Michalski and T. M. Mitchell (Eds.), Machine Learning: An Artificial Intelligence Approach, Vol. II, Morgan Kaufmann ( San Mateo, CA ), pp. 215–244.Google Scholar
  5. 5.
    Bergadano, F., Giordana, A., Saitta L. (1988): “Automated concept acquisition in noisy environments”. IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI-10, 555–577.Google Scholar
  6. 6.
    Bergadano, F., Giordana, A., Saitta L. (1991). Machine Learning: An Integrated Approach and its Application, Ellis Norwood, Chichester, UK.Google Scholar
  7. 7.
    Pazzani M. and Kibler D. (1992). `The Utility of Knowledge in Inductive Learning“. Machine Learning, 9, 57–94.Google Scholar
  8. 8.
    Giordana A., Saitta L., Bergadano F., Brancadori F., De Marchi D. (1993). “ENIGMA: A System that Learns Diagnostic Knowledge”. IEEE Transactions on Knowledge and Data Engineering, KDE-5, 15–28.Google Scholar
  9. 9.
    Botta M. and Giordana A. (1993). “Smart+: a Multi Strategy Learning Tool”. Proc. 13th Int. Joint Conference on Artificial Intelligence (Chambéry, France), pp. 937943.Google Scholar
  10. 10.
    Baroglio C., Botta M. and Saitta L. (1994). “WHY: A System that Learns Using Causal Models and Examples”. In R. Michalski, G. Tecuci (Eds.), Machine Learning: A Multistrategy Approach, Vol. IV, Morgan Kaufmann, San Francisco, CA, pp. 319347.Google Scholar
  11. 11.
    Saitta L., Botta M., Neri F. (1993): “Multistrategy Learning and Theory Revision”, Machine Learning, 11, 153–172.Google Scholar
  12. 12.
    Quinlan, J. R. (1990). Learning Logical Definitions from Relations. Machine Learning, 5, 239–266.Google Scholar
  13. 13.
    Muggleton S. (1991). “Inductive Logic Programming”. New Generation Computing, 8, 295–318.CrossRefzbMATHGoogle Scholar
  14. 14.
    Bergadano, F., Giordana, A. (1990). Guiding Induction with Domain Thepries. In R. S. Michalski and Y. Kodratoff (Eds) Machine Learning: An Artificial Intelligence Approach, Vol. III, Morgan Kaufmann ( Los Altos, CA ), pp. 474–492.Google Scholar
  15. 15.
    Haussier, D. (1989). “Learning Conjunctive Concepts in Structural Domains”. Machine Learning, 4, 7–40.Google Scholar
  16. 16.
    Ade H., De Raedt L. and Bruynooghe M. (1995). “Declarative Bias for Specific-toGeneral ILP Systems”. Machine Learning; Special Issue on Declarative Bias.Google Scholar
  17. 17.
    Giordana A., Neri F. (1996). “Search Intensive Concept Induction”. Evolutionary Computation, 3, 375–416.CrossRefGoogle Scholar
  18. 18.
    Neri F., Saitta L. (1996): “A Study of the Universal Suffrage Selection Operator”. Evolutionary Computation, 4, 87–107.CrossRefGoogle Scholar
  19. 19.
    Mitchell T., Keller R. and Kedar-Cabelli S. (1986). “Explanation-Based Generalization”. Machine Learning, 1, 47–80.Google Scholar
  20. 20.
    Michalski R.S. (1980). “Pattern recognition as a rule-guided inductive inference”. IEEE Trans. on Pattern Analysis and Machine Intelligence, PAMI-2, 349–361.Google Scholar
  21. 21.
    Michalski R. S., Carbonell J. G., Mitchell T. (Eds.) (1983): Machine Learning: An Artificial Intelligence Approach, Vol. 1, Tioga Publishing Co. ( Palo Alto, CA ).Google Scholar
  22. 22.
    Giordana A., Neri F., Saitta L. and Botta M. (1997). “Integrated Learning in First Order Logic: A General Framework”. Machine Learning. To appear.Google Scholar
  23. 23.
    Botta M. and Giordana A. (1996). “Combining Symbolic and Numeric Methods for Learning to Predict Temporal Series”. Proc. 3rd Int. Multistrategy Learning Workshop ( Harpers Ferry, WV ), pp. 125–134.Google Scholar
  24. 24.
    Mork K., Wrobel S., Kietz J. U., Emde W. (1993). Knowledge Acquisition and Machine Learning - Theory, Methods, and Applications,Academic Press.Google Scholar
  25. 26.
    D.E. Rumelhart, J.L. McClelland and the PDP Research Group (Eds.), Parallel Distributed Processing: Exploration in the Microstructure of Cognition,M I T Press, Cambridge, MAGoogle Scholar
  26. 27.
    Towell G.G. and Shavlik J.W. (1994). Knowledge-Based Artificial Neural Networks. Artificial Intelligence, 70, 119–165.CrossRefzbMATHGoogle Scholar
  27. 28.
    Blanzieri E. and Katenkamp P. (1996). “Learning Radial Basis Function Networks On-Line”. Proc. 13th Int. Conf. on Machine Learning ( Bari, Italy ), pp. 37–45.Google Scholar

Copyright information

© Springer-Verlag Wien 1997

Authors and Affiliations

  • L. Saitta
    • 1
  1. 1.University of TurinTurinItaly

Personalised recommendations