Litcius/Paper detail

Adaptive Compression of Word Embeddings

Yeachan Kim, Kang-Min Kim, SangKeun Lee

202020 citationsDOIOpen Access PDF

Abstract

Distributed representations of words have been an indispensable component for natural language processing (NLP) tasks. However, the large memory footprint of word embeddings makes it challenging to deploy NLP models to memory-constrained devices (e.g., selfdriving cars, mobile devices). In this paper, we propose a novel method to adaptively compress word embeddings. We fundamentally follow a code-book approach that represents words as discrete codes such as (8, 5, 2, 4). However, unlike prior works that assign the same length of codes to all words, we adaptively assign different lengths of codes to each word by learning downstream tasks. The proposed method works in two steps. First, each word directly learns to select its code length in an end-to-end manner by applying the Gumbel-softmax tricks. After selecting the code length, each word learns discrete codes through a neural network with a binary constraint. To showcase the general applicability of the proposed method, we evaluate the performance on four different downstream tasks. Comprehensive evaluation results clearly show that our method is effective and makes the highly compressed word embeddings without hurting the task accuracy. Moreover, we show that our model assigns word to each code-book by considering the significance of tasks.

Topics & Concepts

Computer scienceWord (group theory)Code (set theory)Artificial intelligenceNatural language processingMemory footprintWord embeddingGumbel distributionCode wordBinary numberConstraint (computer-aided design)Softmax functionLanguage modelArtificial neural networkSpeech recognitionAlgorithmArithmeticEmbeddingDecoding methodsProgramming languagePhilosophyEngineeringLinguisticsMathematicsMechanical engineeringSet (abstract data type)StatisticsExtreme value theoryTopic ModelingNatural Language Processing TechniquesDomain Adaptation and Few-Shot Learning