On the Dimensionality of Embeddings for Sparse Features and Data
Abstract
In this note we discuss a common misconception, namely that embeddings are always used to reduce the dimensionality of the item space. We show that when we measure dimensionality in terms of information entropy then the embedding of sparse probability distributions, that can be used to represent sparse features or data, may or not reduce the dimensionality of the item space. However, the embeddings do provide a different and often more meaningful representation of the items for a particular task at hand. Also, we give upper bounds and more precise guidelines for choosing the embedding dimension.
- Publication:
-
arXiv e-prints
- Pub Date:
- January 2019
- DOI:
- 10.48550/arXiv.1901.02103
- arXiv:
- arXiv:1901.02103
- Bibcode:
- 2019arXiv190102103N
- Keywords:
-
- Computer Science - Machine Learning;
- Computer Science - Computer Vision and Pattern Recognition;
- Computer Science - Information Theory;
- Statistics - Machine Learning;
- 68T05;
- I.2.6;
- I.5.0
- E-Print:
- 8 pages, 2 figures