English

Topological Data Analysis for Word Sense Disambiguation

Computation and Language 2022-03-02 v1 Algebraic Topology

Abstract

We develop and test a novel unsupervised algorithm for word sense induction and disambiguation which uses topological data analysis. Typical approaches to the problem involve clustering, based on simple low level features of distance in word embeddings. Our approach relies on advanced mathematical concepts in the field of topology which provides a richer conceptualization of clusters for the word sense induction tasks. We use a persistent homology barcode algorithm on the SemCor dataset and demonstrate that our approach gives low relative error on word sense induction. This shows the promise of topological algorithms for natural language processing and we advocate for future work in this promising area.

Keywords

Cite

@article{arxiv.2203.00565,
  title  = {Topological Data Analysis for Word Sense Disambiguation},
  author = {Michael Rawson and Samuel Dooley and Mithun Bharadwaj and Rishabh Choudhary},
  journal= {arXiv preprint arXiv:2203.00565},
  year   = {2022}
}
R2 v1 2026-06-24T09:58:07.777Z