Meta Platforms, Inc.
Geo-encoded embeddings

Abstract:

In one embodiment, a method includes generating embeddings for social-networking entities by training the embeddings using a training algorithm, where an embedding corresponding to an entity represents a point in a d-dimensional embedding space, identifying a subset of entities having one or more common attributes that is not encoded in the generated embeddings, encoding, for each entity in the subset, values of the one or more common attributes into a j-dimensional additional embedding, creating, for each entity in the subset, a (d+j)-dimensional embedding by concatenating the generated d-dimensional embedding with the j-dimensional additional embedding, detecting a need to identify entities similar to a reference entity that is a member of the subset, computing k-nearest neighbors of an embedding corresponding to the reference entity in the (d+j)-dimensional embedding space, identifying entities corresponding to the computed k-nearest neighbors, and providing information regarding the corresponding entities.