A Matrix-Based Heuristic Algorithm for Extracting Multiword Expressions from a Corpus
Orhan
Bilgin
author
2022-06
text
Proceedings of the 18th Workshop on Multiword Expressions @LREC2022
Archna
Bhatia
editor
Paul
Cook
editor
Shiva
Taslimipoor
editor
Marcos
Garcia
editor
Carlos
Ramisch
editor
European Language Resources Association
Marseille, France
conference publication
This paper describes an algorithm for automatically extracting multiword expressions (MWEs) from a corpus. The algorithm is node-based, i.e. extracts MWEs that contain the item specified by the user, using a fixed window-size around the node. The main idea is to detect the frequency anomalies that occur at the starting and ending points of an ngram that constitutes a MWE. This is achieved by locally comparing matrices of observed frequencies to matrices of expected frequencies, and determining, for each individual input, one or more sub-sequences that have the highest probability of being a MWE. Top-performing sub-sequences are then combined in a score-aggregation and ranking stage, thus producing a single list of score-ranked MWE candidates, without having to indiscriminately generate all possible sub-sequences of the input strings. The knowledge-poor and computationally efficient algorithm attempts to solve certain recurring problems in MWE extraction, such as the inability to deal with MWEs of arbitrary length, the repetitive counting of nested ngrams, and excessive sensitivity to frequency. Evaluation results show that the best-performing version generates top-50 precision values between 0.71 and 0.88 on Turkish and English data, and performs better than the baseline method even at n=1000.
bilgin-2022-matrix
https://aclanthology.org/2022.mwe-1.7
2022-06
37
48