arrow
Return

OntoLearn Reloaded: A Graph-Based Algorithm for Taxonomy Induction

delete2013-09-01
delete119
delete
OA
AI
P
Paola Velardi *
S
Stefano Faralli
R
Roberto Navigli
DOI:10.1162/COLI_a_00146delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
In 2004 we published in this journal an article describing OntoLearn, one of the first systems to automatically induce a taxonomy from documents and Web sites. Since then, OntoLearn has continued to be an active area of research in our group and has become a reference work within the community. In this paper we describe our next-generation taxonomy learning methodology, which we name OntoLearn Reloaded. Unlike many taxonomy learning approaches in the literature, our novel algorithm learns both concepts and relations entirely from scratch via the automated extraction of terms, definitions, and hypernyms. This results in a very dense, cyclic and potentially disconnected hypernym graph. The algorithm then induces a taxonomy from this graph via optimal branching and a novel weighting policy. Our experiments show that we obtain high-quality results, both when building brand-new taxonomies and when reconstructing sub-hierarchies of existing taxonomies.
Keywords:
ONTOLOGY
CONSTRUCTION
WEB
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Computational Linguistics cover
Computational Linguistics
IF:
5.3
Papers:
837
Citations:
2.7K

Organization

S
sapienza university rome
Scholars:
6.3W
Papers: 4.7W
Citations: 381