header

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

25 Pages Posted: 18 Dec 2019 Publication Status: Accepted

See all articles by Giuseppe Rizzo

Giuseppe Rizzo

Università degli Studi di Bari “Aldo Moro” (UNIBA) - Laboratorio per l'Acquisizione della Conoscenza e l'Apprendimento nelle Macchine (LACAM)

Claudia d’Amato

Università degli Studi di Bari “Aldo Moro” (UNIBA) - Department of Computer Science

Nicola Fanizzi

Università degli Studi di Bari “Aldo Moro” (UNIBA) - Department of Computer Science

Floriana Esposito

Università degli Studi di Bari “Aldo Moro” (UNIBA) - 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). Available at SSRN: https://ssrn.com/abstract=3199304 or http://dx.doi.org/10.2139/ssrn.3199304

Giuseppe Rizzo (Contact Author)

Università degli Studi di Bari “Aldo Moro” (UNIBA) - Laboratorio per l'Acquisizione della Conoscenza e l'Apprendimento nelle Macchine (LACAM) ( email )

Bari, 70125
Italy

Claudia D’Amato

Università degli Studi di Bari “Aldo Moro” (UNIBA) - Department of Computer Science ( email )

Piazza Umberto I
Bari, 70121
Italy

Nicola Fanizzi

Università degli Studi di Bari “Aldo Moro” (UNIBA) - Department of Computer Science ( email )

Piazza Umberto I
Bari, 70121
Italy

Floriana Esposito

Università degli Studi di Bari “Aldo Moro” (UNIBA) - Department of Computer Science ( email )

Piazza Umberto I
Bari, 70121
Italy

Do you have a job opening that you would like to promote on SSRN?

Paper statistics

Downloads
51
Abstract Views
886
PlumX Metrics