Induction of concepts in web ontologies through terminological decision trees

  • Authors:
  • Nicola Fanizzi;Claudia d'Amato;Floriana Esposito

  • Affiliations:
  • Dipartimento di Informatica, Università degli studi di Bari "Aldo Moro", Bari, Italy;Dipartimento di Informatica, Università degli studi di Bari "Aldo Moro", Bari, Italy;Dipartimento di Informatica, Università degli studi di Bari "Aldo Moro", Bari, Italy

  • Venue:
  • ECML PKDD'10 Proceedings of the 2010 European conference on Machine learning and knowledge discovery in databases: Part I
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

A new framework for the induction of logical decision trees is presented. Differently from the original setting, tests at the tree nodes are expressed with Description Logic concepts. This has a number of advantages: expressive terminological languages are endowed with full negation, thus allowing for a more natural division of the individuals at each test node; these logics support the standard ontology languages for representing knowledge bases in the Semantic Web. A top-down method for inducing terminological decision trees is proposed as an adaptation of well-known tree-induction methods. This offers an alternative way for learning in Description logics as concept descriptions can be associated to the terminological trees. A new version of the System TermiTIS, implementing the methods, is experimentally evaluated on ontologies from popular repositories.