paper-with-me

홈 › Papers

Breaking the Softmax Bottleneck for Sequential Recommender Systems with Dropout and Decoupling

2021-10-11 · Ying-Chen Lin

The Softmax bottleneck was first identified in language modeling as a theoretical limit on the expressivity of Softmax-based models. Being one of the most widely-used methods to output probability, Softmax-based models have found a wide range of applications, including session-based recommender systems (SBRSs). Softmax-based models consist of a Softmax function on top of a final linear layer. The bottleneck has been shown to be caused by rank deficiency in the final linear layer due to its connection with matrix factorization. In this paper, we show that there are more aspects to the Softmax bottleneck in SBRSs. Contrary to common beliefs, overfitting does happen in the final linear layer, while it is often associated with complex networks. Furthermore, we identified that the common technique of sharing item embeddings among session sequences and the candidate pool creates a tight-coupling that also contributes to the bottleneck. We propose a simple yet effective method, Dropout and Decoupling (D&D), to alleviate these problems. Our experiments show that our method significantly improves the accuracy of a variety of Softmax-based SBRS algorithms. When compared to other computationally expensive methods, such as MLP and MoS (Mixture of Softmaxes), our method performs on par with and at times even better than those methods, while keeping the same time complexity as Softmax-based models.

📄 PDF Abstract BibTeX arXiv:2110.05409

Code (0)

등록된 구현이 없습니다.

Tasks

Language ModelingLanguage ModellingRecommendation Systems

Methods 이 논문이 사용한 방법론

Linear Layer A Linear Layer is a projection $\mathbf{XW + b}$.
Softmax The Softmax output function transforms a previous layer's output into a vector of probabilities. It is commonly used for multiclass classification. Given an input vector $x$…
Dropout Dropout is a regularization technique for neural networks that drops a unit (along with connections) at training time with a specified probability $p$ (a common value is…

Similar Papers 제목 키워드 기반

Sigsoftmax: Reanalysis of the Softmax Bottleneck

2018-05-28 · NeurIPS 2018 12 · Sekitoshi Kanai, Yasuhiro Fujiwara, Yuki Yamanaka, Shuichi Adachi

Softmax is an output activation function for modeling categorical probability distributions in many applications of deep learning. However, a recent study revealed that softmax can be a bottleneck of representational cap…

Language ModelingLanguage Modelling

Mixtape: Breaking the Softmax Bottleneck Efficiently

2019-12-01 · NeurIPS 2019 12 · Zhilin Yang, Thang Luong, Russ R. Salakhutdinov, Quoc V. Le

The softmax bottleneck has been shown to limit the expressiveness of neural language models. Mixture of Softmaxes (MoS) is an effective approach to address such a theoretical limitation, but are expensive compared to sof…

Language ModelingLanguage ModellingMachine TranslationTranslation+1

Breaking the Softmax Bottleneck: A High-Rank RNN Language Model

2017-11-10 · ICLR 2018 1 · Zhilin Yang, Zihang Dai, Ruslan Salakhutdinov, William W. Cohen

We formulate language modeling as a matrix factorization problem, and show that the expressiveness of Softmax-based models (including the majority of neural language models) is limited by a Softmax bottleneck. Given that…

Language ModelingLanguage ModellingVocal Bursts Intensity PredictionWord Embeddings

A Generic Network Compression Framework for Sequential Recommender Systems

2020-04-21 · Yang Sun, Fajie Yuan, Min Yang, Guoao Wei 외

Sequential recommender systems (SRS) have become the key technology in capturing user's dynamic interests and generating high-quality recommendations. Current state-of-the-art sequential recommender models are typically …

Recommendation SystemsSequential Recommendation

Breaking the Softmax Bottleneck via Learnable Monotonic Pointwise Non-linearities

2019-02-21 · Octavian-Eugen Ganea, Sylvain Gelly, Gary Bécigneul, Aliaksei Severyn

The Softmax function on top of a final linear layer is the de facto method to output probability distributions in neural networks. In many applications such as language models or text generation, this model has to produc…

Language ModelingLanguage ModellingText Generation