Examples of Integration of Induction and Deduction in Knowledge Discovery

  • Franco Turini
  • Miriam Baglioni
  • Barbara Furletti
  • Salvatore Rinzivillo
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4155)


The use of classification trees in two quite different application areas –business documents on one side and geographic information systems on the other– is presented. What is in common between such so different applications of the classification techniques based on trees is the need of complementing the straightforward use of induction with the exploitation of some form of deductive, or better to say expert, knowledge. When working on business documents, the expert knowledge, in the form of rules elicited from human experts, is used to improve the construction of the classification tree by complementing the inductive knowledge coming from the examples in the choice of the next node to add to the tree. When working on geographic information systems, the expert knowledge, in the form of specifying which are the spatial relationships among the geographic objects, is used to extract the information from the GIS in a form that can be then processed in an inductive style.


Spatial Relation Information Gain Categorical Attribute Geographic Information System Decision Node 
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.
    Baglioni, M., Furletti, B., Turini, F.: Drc4.5: Improving c4.5 by means of prior knowledge. In: Proocedings of the 2005 ACM Symposium on applied computing, pp. 474–481 (2005)Google Scholar
  2. 2.
    Breiman, L., Friedman, J., Olshen, R., Stone, C.: Classification and Regression Trees. Wadsworth and Brooks (1984)Google Scholar
  3. 3.
  4. 4.
    Clementini, E., Di Felice, P., Oosterorn, O.: A small set of formal topological relationships suitable for end-user interaction. In: Abel, D.J., Ooi, B.-C. (eds.) SSD 1993. LNCS, vol. 692. Springer, Heidelberg (1993)Google Scholar
  5. 5.
    Duda, R.O., Hart, P.E.: Pattern Classification and Scene Analysis. Wiley, New York (1972)Google Scholar
  6. 6.
    Eden, C., Ackermann, F., Copper, S.: The analysis of cause maps. Journal of Management Studies 29(3), 309–323 (1992)CrossRefGoogle Scholar
  7. 7.
  8. 8.
    Han, J., Kamber, M.: Data Mining: Concepts and Techniques. Morgan Kaufmann Publishers, San Francisco (2001)Google Scholar
  9. 9.
    Kemmerer, B., Mishra, S., Shenoy, P.P.: Bayesian causal maps as decision aids in venture capital decision making: Methods and applications. In: Proceedings of the Accademy of Management Conference (2002)Google Scholar
  10. 10.
    Loh, W.-Y., Shih, Y.-S.: Split selection methods for classification trees. Statistica Sinica (1997)Google Scholar
  11. 11.
    Loh, W.Y., Vanichsetakul, N.: Tree-structured classification via generalized discriminant analysis. Journal of the American Statistical Association 83, 715–728 (1988)MATHCrossRefMathSciNetGoogle Scholar
  12. 12.
    Mitchell, T.M.: Machine Learning. McGraw-Hil, New York (1997)MATHGoogle Scholar
  13. 13.
  14. 14.
    Quinlan, J.R.: Induction of decision trees. Machine Learning 1(1) (1986); QUINLAN 1986Google Scholar
  15. 15.
    Ross Quinlan, J.: C4.5: Programs for Machine Learning. Morgan Kaufmann, San Francisco (1992)Google Scholar
  16. 16.
    Rinzivillo, S., Turini, F.: Classification in geographical information system. In: 8th European Conference on Principles and Practice of Knowledfe Discovery in Databases (2004)Google Scholar
  17. 17.
    Rumelhart, D.E., Hinton, G.E., Williams, R.J.: Learning internal representations by back-propagating errors. In: Rumelhart, D.E. (ed.) Parallel Distributed Processing: Explorations in the Microstructure of Cognition, Cambridge, MA. Bradford Books (1986)Google Scholar
  18. 18.
    Weiss, S.M., Kulikowski, C.A.: Computer Systems That Learn, Classification and Prediction Methods from Statistics, Neural Networks, Machine Learning and Expert Systems. Morgan Kaufmann, San Mateo (1991)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Franco Turini
    • 1
  • Miriam Baglioni
    • 1
  • Barbara Furletti
    • 1
  • Salvatore Rinzivillo
    • 1
  1. 1.Dipartimento di InformaticaUniversity of PisaItaly

Personalised recommendations