A Graph-Based Algorithm for Inducing Lexical Taxonomies from Scratch
Abstract
In this paper we present a graph-based approach aimed at learning a lexical taxonomy automatically starting from a domain corpus and the Web. 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 possibly disconnected hypernym graph. The algorithm then induces a taxonomy from the graph. Our experiments show that we obtain high-quality results, both when building brand-new taxonomies and when reconstructing WordNet sub-hierarchies.
Cite
Text
Navigli et al. "A Graph-Based Algorithm for Inducing Lexical Taxonomies from Scratch." International Joint Conference on Artificial Intelligence, 2011. doi:10.5591/978-1-57735-516-8/IJCAI11-313Markdown
[Navigli et al. "A Graph-Based Algorithm for Inducing Lexical Taxonomies from Scratch." International Joint Conference on Artificial Intelligence, 2011.](https://mlanthology.org/ijcai/2011/navigli2011ijcai-graph/) doi:10.5591/978-1-57735-516-8/IJCAI11-313BibTeX
@inproceedings{navigli2011ijcai-graph,
title = {{A Graph-Based Algorithm for Inducing Lexical Taxonomies from Scratch}},
author = {Navigli, Roberto and Velardi, Paola and Faralli, Stefano},
booktitle = {International Joint Conference on Artificial Intelligence},
year = {2011},
pages = {1872-1877},
doi = {10.5591/978-1-57735-516-8/IJCAI11-313},
url = {https://mlanthology.org/ijcai/2011/navigli2011ijcai-graph/}
}