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

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
Cited Papers

Cited Papers

Parent and Adolescent Satisfaction with Mental Health Services: Does it Relate to Youth Diagnosis, Age, Gender, or Treatment Outcome?
err2010-02-05
err0
PREAI
errJessica A. Turchik; Veronika Karpenko; Benjamin M. Ogles; Petya Demireva; Danielle R. Probst
errShare
errSave
Molecular identification of the diet of Sardina pilchardus larvae in the SW Mediterranean Sea
err2019-05-16
err0
errOAAI
errL Yebra; A Hernández de Rojas; N Valcárcel-Pérez; MC Castro; C García-Gómez; D Cortés; JM Mercado; R Laiz-Carrión; A García; F Gómez-Jakobsen; A Uriarte; JM Rodríguez; JM Quintanilla
errShare
errSave
Dependency-based construction of semantic space models
err2007-06-01
err263
errOAAI
errPado, Sebastian; Lapata, Mirella
errShare
errSave
Mesoscale physical variability affects zooplankton production in the Labrador Sea
err2009-05-01
err0
PREAI
errL. Yebra; R.P. Harris; E.J.H. Head; I. Yashayaev; L.R. Harris; A.G. Hirst
errShare
errSave
errShare
errSave
researcher View more