header

Tree-Based Models for Inductive Classification on the Web of Data

25 Pages Posted: 11 Jul 2018 First Look: Accepted

See all articles by Giuseppe Rizzo

Giuseppe Rizzo

University of Bari - Laboratorio per l'Acquisizione della Conoscenza e l'Apprendimento nelle Macchine (LACAM)

Claudia d’Amato

University of Bari - Department of Computer Science

Nicola Fanizzi

University of Bari - Department of Computer Science

Floriana Esposito

University of Bari - Department of Computer Science

Abstract

The Web of Data, which is one of the dimensions of the Semantic Web (SW), represents a tremendous source of information, which motivates the increasing attention to the formalization and application of machine learning methods for solving tasks such as concept learning, link prediction, inductive instance retrieval in this context. However, the Web of Data is also characterized by various forms of uncertainty, owing to its inherent incompleteness (missing information, uneven data distributions) and noise, which may affect open and distributed architectures. In this paper, we focus on the inductive instance retrieval task regarded as a classification problem. The proposed solution is a framework for learning Terminological Decision Trees from examples described in an ontological knowledge base, to be used for performing instance classifications. For the purpose, suitable pruning strategies and a new prediction procedure are proposed. Furthermore, in order to tackle the class-imbalance distribution problem, the framework is extended to ensembles of Terminological Decision Trees called Terminological Random Forests. The proposed framework has been evaluated, in comparative experiments, with the main state of the art solutions grounded on a similar approach, showing that: 1) the employment of the formalized pruning strategies can improve the model predictiveness; 2) Terminological Random Forests outperform the usage of a single Terminological Decision Tree, particularly when the knowledge base is endowed with a large number of concepts and roles; 3) the framework can be exploited for solving related problems, such as predicting the values of given properties with finite ranges.

Keywords: inductive query answering, membership prediction, Web ontologies, decision tree, random forest, concept learning, imbalance learning

Suggested Citation

Rizzo, Giuseppe and d’Amato, Claudia and Fanizzi, Nicola and Esposito, Floriana, Tree-Based Models for Inductive Classification on the Web of Data (2017). Journal of Web Semantics First Look. Available at SSRN: https://ssrn.com/abstract=3199304 or http://dx.doi.org/10.2139/ssrn.3199304

Giuseppe Rizzo (Contact Author)

University of Bari - Laboratorio per l'Acquisizione della Conoscenza e l'Apprendimento nelle Macchine (LACAM) ( email )

Bari, 70125
Italy

Claudia D’Amato

University of Bari - Department of Computer Science ( email )

Piazza Umberto I
Bari, 70121
Italy

Nicola Fanizzi

University of Bari - Department of Computer Science ( email )

Piazza Umberto I
Bari, 70121
Italy

Floriana Esposito

University of Bari - Department of Computer Science ( email )

Piazza Umberto I
Bari, 70121
Italy

Register to save articles to
your library

Register

Paper statistics

Abstract Views
178
Downloads
9