{"type":"ScholarlyArticle","title":"A Graph-Based Algorithm for Inducing Lexical Taxonomies from Scratch","authors":[{"name":"Roberto Navigli","slug":"roberto-navigli","given":"Roberto","family":"Navigli","affiliation":""},{"name":"Paola Velardi","slug":"paola-velardi","given":"Paola","family":"Velardi","affiliation":""},{"name":"Stefano Faralli","slug":"stefano-faralli","given":"Stefano","family":"Faralli","affiliation":""}],"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.","doi":"10.5591/978-1-57735-516-8/IJCAI11-313","url":"https://ijcai.org/proceedings/2011/313","pdf":"https://ijcai.org/proceedings/2011/0313.pdf","markdown":"https://ijcai.org/proceedings/2011/313.md","bibtex":"https://ijcai.org/proceedings/2011/bibtex/313","volume":{"slug":"2011","title":"Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2011","url":"https://ijcai.org/proceedings/2011/","year":2011,"location":"Barcelona, Catalonia, Spain","dates":"16–22 July 2011","editors":"Toby Walsh","isbn":"978-1-57735-512-0; 978-1-57735-513-7; 978-1-57735-514-4; 978-1-57735-515-1; 978-1-57735-516-8","publisher":"AAAI Press/International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":null,"track":"","number":313,"pages":{"first":1872,"last":1876},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}