Low-Rank Approximations of Second-Order Document Representations

Jarkko Lagus, Janne Sinkkonen, Arto Klami


Abstract
Document embeddings, created with methods ranging from simple heuristics to statistical and deep models, are widely applicable. Bag-of-vectors models for documents include the mean and quadratic approaches (Torki, 2018). We present evidence that quadratic statistics alone, without the mean information, can offer superior accuracy, fast document comparison, and compact document representations. In matching news articles to their comment threads, low-rank representations of only 3-4 times the size of the mean vector give most accurate matching, and in standard sentence comparison tasks, results are state of the art despite faster computation. Similarity measures are discussed, and the Frobenius product implicit in the proposed method is contrasted to Wasserstein or Bures metric from the transportation theory. We also shortly demonstrate matching of unordered word lists to documents, to measure topicality or sentiment of documents.
Anthology ID:
K19-1059
Volume:
Proceedings of the 23rd Conference on Computational Natural Language Learning (CoNLL)
Month:
November
Year:
2019
Address:
Hong Kong, China
Editors:
Mohit Bansal, Aline Villavicencio
Venue:
CoNLL
SIG:
SIGNLL
Publisher:
Association for Computational Linguistics
Note:
Pages:
634–644
Language:
URL:
https://aclanthology.org/K19-1059
DOI:
10.18653/v1/K19-1059
Bibkey:
Cite (ACL):
Jarkko Lagus, Janne Sinkkonen, and Arto Klami. 2019. Low-Rank Approximations of Second-Order Document Representations. In Proceedings of the 23rd Conference on Computational Natural Language Learning (CoNLL), pages 634–644, Hong Kong, China. Association for Computational Linguistics.
Cite (Informal):
Low-Rank Approximations of Second-Order Document Representations (Lagus et al., CoNLL 2019)
Copy Citation:
PDF:
https://aclanthology.org/K19-1059.pdf