Combining Independent Modules to Solve Multiple-choice Synonym and Analogy Problems
arXiv:cs/0309035
Abstract
Existing statistical approaches to natural language problems are very coarse approximations to the true complexity of language processing. As such, no single technique will be best for all problem instances. Many researchers are examining ensemble methods that combine the output of successful, separately developed modules to create more accurate solutions. This paper examines three merging rules for combining probability distributions: the well known mixture rule, the logarithmic rule, and a novel product rule. These rules were applied with state-of-the-art results to two problems commonly used to assess human mastery of lexical semantics -- synonym questions and analogy questions. All three merging rules result in ensembles that are more accurate than any of their component modules. The differences among the three rules are not statistically significant, but it is suggestive that the popular mixture rule is not the best rule for either of the two problems.
8 pages, related work available at http://www.cs.rutgers.edu/~mlittman/ and http://purl.org/peter.turney/
References in corpus (1)
Cited by in corpus (17)
- Language Models are Few-Shot Learners
- From Frequency to Meaning: Vector Space Models of Semantics
- Measuring Semantic Similarity by Latent Relational Analysis
- Text Relatedness Based on a Word Thesaurus
- Domain and Function: A Dual-Space Model of Semantic Relations and Compositions
- The Latent Relation Mapping Engine: Algorithm and Experiments
- A Uniform Approach to Analogies, Synonyms, Antonyms, and Associations
- Corpus-based Learning of Analogies and Semantic Relations
- Learning Analogies and Semantic Relations
- The CQC Algorithm: Cycling in Graphs to Semantically Enrich and Enhance a Bilingual Dictionary
- Human-Level Performance on Word Analogy Questions by Latent Relational Analysis
- Using the Web as an Implicit Training Set: Application to Noun Compound Syntax and Semantics
- Grounded Discovery of Coordinate Term Relationships between Software Entities
- Cross-lingual Word Analogies using Linear Transformations between Semantic Spaces
- Analogy perception applied to seven tests of word comprehension
- Compositional Approaches for Representing Relations Between Words: A Comparative Study
- Combining Independent Modules in Lexical Multiple-Choice Problems