Induction of Concepts in Web Ontologies Through Terminological Decision Trees

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.

Cite

Text

Fanizzi et al. "Induction of Concepts in Web Ontologies Through Terminological Decision Trees." European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases, 2010. doi:10.1007/978-3-642-15880-3_34

Markdown

[Fanizzi et al. "Induction of Concepts in Web Ontologies Through Terminological Decision Trees." European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases, 2010.](https://mlanthology.org/ecmlpkdd/2010/fanizzi2010ecmlpkdd-induction/) doi:10.1007/978-3-642-15880-3_34

BibTeX

@inproceedings{fanizzi2010ecmlpkdd-induction,
  title     = {{Induction of Concepts in Web Ontologies Through Terminological Decision Trees}},
  author    = {Fanizzi, Nicola and d'Amato, Claudia and Esposito, Floriana},
  booktitle = {European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases},
  year      = {2010},
  pages     = {442-457},
  doi       = {10.1007/978-3-642-15880-3_34},
  url       = {https://mlanthology.org/ecmlpkdd/2010/fanizzi2010ecmlpkdd-induction/}
}