Watset: Local-global graph clustering with applications in sense and frame induction

DOI:	https://doi.org/10.1162/coli_a_00354
URL:	https://www.mitpressjournals.org/doi/full/10.1162/...
Weitere URL:	https://arxiv.org/abs/1808.06696
Dokumenttyp:	Zeitschriftenartikel
Erscheinungsjahr:	2019
Titel einer Zeitschrift oder einer Reihe:	Computational Linguistics
Band/Volume:	45
Heft/Issue:	3
Seitenbereich:	423-479
Ort der Veröffentlichung:	Cambridge, MA
Verlag:	MIT Press
ISSN:	0891-2017 , 1530-9312
Sprache der Veröffentlichung:	Englisch
Einrichtung:	Fakultät für Wirtschaftsinformatik und Wirtschaftsmathematik > Information Systems III: Enterprise Data Analysis (Ponzetto 2016-)
Fachgebiet:	004 Informatik
Abstract:	We present a detailed theoretical and computational analysis of the Watset meta-algorithm for fuzzy graph clustering, which has been found to be widely applicable in a variety of domains. This algorithm creates an intermediate representation of the input graph that reflects the “ambiguity” of its nodes. It uses hard clustering to discover clusters in this “disambiguated” intermediate graph. After outlining the approach and analyzing its computational complexity, we demonstrate that Watset shows competitive results in three applications: unsupervised synset induction from a synonymy graph, unsupervised semantic frame induction from dependency triples, and unsupervised semantic class induction from a distributional thesaurus. Our algorithm is generic and can be also applied to other networks of linguistic data.

Dieser Eintrag ist Teil der Universitätsbibliographie.

BASE: Ustalov, Dmitry ; Panchenko, Alexander ; Biemann, Chris ; Ponzetto, Simone Paolo

Google Scholar: Ustalov, Dmitry ; Panchenko, Alexander ; Biemann, Chris ; Ponzetto, Simone Paolo

ORCID: Ustalov, Dmitry

; Panchenko, Alexander

; Biemann, Chris ; Ponzetto, Simone Paolo

Aufrufe im letzten Jahr

Sie haben einen Fehler gefunden? Teilen Sie uns Ihren Korrekturwunsch bitte hier mit: E-Mail

Eintrag anzeigen