Zipfian Whitening

Sho Yokoi, Han Bao, Hiroto Kurita, Hidetoshi Shimodaira
11/1/2024
cs.CLcs.LGstat.ML

No official code found. Best implementation: cl-tohoku/zipfian-whitening (10 stars, last commit 2025-02-08).

Abstract

The word embedding space in neural models is skewed, and correcting this can improve task performance. We point out that most approaches for modeling, correcting, and measuring the symmetry of an embedding space implicitly assume that the word frequencies are uniform; in reality, word frequencies follow a highly non-uniform distribution, known as Zipf's law. Surprisingly, simply performing PCA whitening weighted by the empirical word frequency that follows Zipf's law significantly improves task performance, surpassing established baselines. From a theoretical perspective, both our approach and existing methods can be clearly categorized: word representations are distributed according to an exponential family with either uniform or Zipfian base measures. By adopting the latter approach, we can naturally emphasize informative low-frequency words in terms of their vector norm, which becomes evident from the information-geometric perspective, and in terms of the loss functions for imbalanced classification. Additionally, our theory corroborates that popular natural language processing methods, such as skip-gram negative sampling, WhiteningBERT, and headless language models, work well just because their word embeddings encode the empirical word frequency into the underlying probabilistic model.

View on arXivView PDF

Code Implementations(1)

101Shell, PythonFeb 8, 20251 years ago

Cite this paper

@article{yokoi2024zipfian,
  title  = {Zipfian Whitening},
  author = {Sho Yokoi and Han Bao and Hiroto Kurita and Hidetoshi Shimodaira},
  year   = {2024},
  eprint = {2411.00680},
  archivePrefix = {arXiv},
  doi    = {10.48550/arXiv.2411.00680},
  url    = {http://arxiv.org/abs/2411.00680v1},
  journal = {NEURIPS 2024 2024}
}

Add a badge to your README

Shows whether official code is linked for this paper.

Code of Paper badge
[![Code of Paper](https://codeofpaper.com/badge/2411.00680.svg)](https://codeofpaper.com/paper/2411.00680)

Discussion