Information-Theoretic Probing with Minimum Description Length

Elena Voita, Ivan Titov


Abstract
To measure how well pretrained representations encode some linguistic property, it is common to use accuracy of a probe, i.e. a classifier trained to predict the property from the representations. Despite widespread adoption of probes, differences in their accuracy fail to adequately reflect differences in representations. For example, they do not substantially favour pretrained representations over randomly initialized ones. Analogously, their accuracy can be similar when probing for genuine linguistic labels and probing for random synthetic tasks. To see reasonable differences in accuracy with respect to these random baselines, previous work had to constrain either the amount of probe training data or its model size. Instead, we propose an alternative to the standard probes, information-theoretic probing with minimum description length (MDL). With MDL probing, training a probe to predict labels is recast as teaching it to effectively transmit the data. Therefore, the measure of interest changes from probe accuracy to the description length of labels given representations. In addition to probe quality, the description length evaluates “the amount of effort” needed to achieve the quality. This amount of effort characterizes either (i) size of a probing model, or (ii) the amount of data needed to achieve the high quality. We consider two methods for estimating MDL which can be easily implemented on top of the standard probing pipelines: variational coding and online coding. We show that these methods agree in results and are more informative and stable than the standard probes.
Anthology ID:
2020.emnlp-main.14
Volume:
Proceedings of the 2020 Conference on Empirical Methods in Natural Language Processing (EMNLP)
Month:
November
Year:
2020
Address:
Online
Editors:
Bonnie Webber, Trevor Cohn, Yulan He, Yang Liu
Venue:
EMNLP
SIG:
Publisher:
Association for Computational Linguistics
Note:
Pages:
183–196
Language:
URL:
https://aclanthology.org/2020.emnlp-main.14
DOI:
10.18653/v1/2020.emnlp-main.14
Bibkey:
Cite (ACL):
Elena Voita and Ivan Titov. 2020. Information-Theoretic Probing with Minimum Description Length. In Proceedings of the 2020 Conference on Empirical Methods in Natural Language Processing (EMNLP), pages 183–196, Online. Association for Computational Linguistics.
Cite (Informal):
Information-Theoretic Probing with Minimum Description Length (Voita & Titov, EMNLP 2020)
Copy Citation:
PDF:
https://aclanthology.org/2020.emnlp-main.14.pdf
Video:
 https://slideslive.com/38938809
Code
 lena-voita/description-length-probing +  additional community code
Data
Billion Word Benchmark