Should Semantic Vector Composition be Explicit? Can it be Linear?

Dominic Widdows, Kristen Howell, Trevor Cohen


Abstract
Vector representations have become a central element in semantic language modelling, leading to mathematical overlaps with many fields including quantum theory. Compositionality is a core goal for such representations: given representations for ‘wet’ and ‘fish’, how should the concept ‘wet fish’ be represented? This position paper surveys this question from two points of view. The first considers the question of whether an explicit mathematical representation can be successful using only tools from within linear algebra, or whether other mathematical tools are needed. The second considers whether semantic vector composition should be explicitly described mathematically, or whether it can be a model-internal side-effect of training a neural network. A third and newer question is whether a compositional model can be implemented on a quantum computer. Given the fundamentally linear nature of quantum mechanics, we propose that these questions are related, and that this survey may help to highlight candidate operations for future quantum implementation.
Anthology ID:
2021.semspace-1.8
Volume:
Proceedings of the 2021 Workshop on Semantic Spaces at the Intersection of NLP, Physics, and Cognitive Science (SemSpace)
Month:
June
Year:
2021
Address:
Groningen, The Netherlands
Venue:
SemSpace
SIG:
SIGSEM
Publisher:
Association for Computational Linguistics
Note:
Pages:
76–86
Language:
URL:
https://aclanthology.org/2021.semspace-1.8
DOI:
Bibkey:
Cite (ACL):
Dominic Widdows, Kristen Howell, and Trevor Cohen. 2021. Should Semantic Vector Composition be Explicit? Can it be Linear?. In Proceedings of the 2021 Workshop on Semantic Spaces at the Intersection of NLP, Physics, and Cognitive Science (SemSpace), pages 76–86, Groningen, The Netherlands. Association for Computational Linguistics.
Cite (Informal):
Should Semantic Vector Composition be Explicit? Can it be Linear? (Widdows et al., SemSpace 2021)
Copy Citation:
PDF:
https://aclanthology.org/2021.semspace-1.8.pdf