DeepAI AI Chat
Log In Sign Up

LSH Microbatches for Stochastic Gradients: Value in Rearrangement

03/14/2018
by   Eliav Buchnik, et al.
0

Metric embeddings are immensely useful representation of interacting entities such as videos, users, search queries, online resources, words, and more. Embeddings are computed by optimizing a loss function of the form of a sum over provided associations so that relation of embedding vectors reflects strength of association. Moreover, the resulting embeddings allow us to predict the strength of unobserved associations. Typically, the optimization performs stochastic gradient updates on minibatches of associations that are arranged independently at random. We propose and study here the antithesis of coordinated arrangements, which we obtain efficiently through LSH microbatching, where similar associations are grouped together. Coordinated arrangements leverage the similarity of entities evident from their association vectors. We experimentally study the benefit of tunable minibatch arrangements, demonstrating consistent reductions of 3-15% in training. Arrangement emerges as a powerful performance knob for SGD that is orthogonal and compatible with other tuning methods, and thus is a candidate for wide deployment.

READ FULL TEXT

page 1

page 2

page 3

page 4

02/13/2018

A probabilistic framework for multi-view feature learning with many-to-many associations via neural networks

A simple framework Probabilistic Multi-view Graph Embedding (PMvGE) is p...
08/18/2019

Understanding Undesirable Word Embedding Associations

Word embeddings are often criticized for capturing undesirable word asso...
05/22/2019

Retrieving Multi-Entity Associations: An Evaluation of Combination Modes for Word Embeddings

Word embeddings have gained significant attention as learnable represent...
11/03/2022

Embedding Knowledge Graph of Patent Metadata to Measure Knowledge Proximity

Knowledge proximity refers to the strength of association between any tw...
05/02/2020

Are Emojis Emotional? A Study to Understand the Association between Emojis and Emotions

Given the growing ubiquity of emojis in language, there is a need for me...