paper-with-me

Papers

Crossword: Estimating Unknown Embeddings using Cross Attention and Alignment Strategies

2021-11-16 · ACL ARR November 2021 11 · Anonymous

Word embedding methods like word2vec and GloVe have been shown to learn strong representations of words. However, these methods only learn representations for words in the training corpus. This is problematic, as models using these representations need ways to handle unknown and new words, known as out-of-vocabulary (OOV) words. As a result, there have been multiple attempts to learn OOV word representations in a similar fashion to how humans learn new words, using surrounding words (``context clues") and word roots/subwords. However, most current approaches suffer from two problems. First, these models calculate context clue estimates and subword estimates separately and then combine them shallowly for a final estimate, therefore ignoring potentially important information each type can learn from the other. Secondly, although subword embeddings are trained to estimate word vectors, we find these embeddings don't occupy the same space as word embeddings. Current models do not take this into account, and do not align the spaces before combining them. In response to this, we propose Crossword, a transformer based OOV estimation model that combines context and subwords at the attention level, allowing each type to influence the other for a stronger final estimate. Crossword successfully combines these different sources of information using cross attention, along with strategies to align subword and context spaces.

📄 PDF Abstract BibTeX

Code (0)

등록된 구현이 없습니다.

Tasks

Word Embeddings

Methods 이 논문이 사용한 방법론

GloVe GloVe Embeddings are a type of word embedding that encode the co-occurrence probability ratio between two words as vector differences. GloVe uses a weighted least squares…

Similar Papers 제목 키워드 기반

The WebCrow French Crossword Solver

2023-11-27 · Giovanni Angelini, Marco Ernandes, Tommaso laquinta, Caroline Stehlé 외

Crossword puzzles are one of the most popular word games, played in different languages all across the world, where riddle style can vary significantly from one country to another. Automated crossword resolution is chall…

Knowledge Graphs

Automated Crossword Solving

2022-05-19 · ACL 2022 5 · Eric Wallace, Nicholas Tomlin, Albert Xu, Kevin Yang 외

We present the Berkeley Crossword Solver, a state-of-the-art approach for automatically solving crossword puzzles. Our system works by generating answer candidates for each crossword clue using neural question answering …

Question Answering

Dr.Fill: Crosswords and an Implemented Solver for Singly Weighted CSPs

2014-01-18 · Matthew L. Ginsberg

We describe Dr.Fill, a program that solves American-style crossword puzzles. From a technical perspective, Dr.Fill works by converting crosswords to weighted CSPs, and then using a variety of novel techniques to find a s…

Language Models are Crossword Solvers

2024-06-13 · Soumadeep Saha, Sutanoya Chakraborty, Saptarshi Saha, Utpal Garain

Crosswords are a form of word puzzle that require a solver to demonstrate a high degree of proficiency in natural language understanding, wordplay, reasoning, and world knowledge, along with adherence to character and le…

Natural Language UnderstandingWorld Knowledge

Clue-Instruct: Text-Based Clue Generation for Educational Crossword Puzzles

2024-04-09 · Andrea Zugarini, Kamyar Zeinalipour, Surya Sai Kadali, Marco Maggini 외

Crossword puzzles are popular linguistic games often used as tools to engage students in learning. Educational crosswords are characterized by less cryptic and more factual clues that distinguish them from traditional cr…