LOCATION-BASED RECOMMENDATIONS USING NEAREST NEIGHBORS IN A LOCALITY SENSITIVE HASHING (LSH) INDEX
First Claim
1. A method, comprising:
- creating an index of a plurality of buckets for locality sensitive hashing (LSH), wherein a bucket of the plurality of buckets includes one or more word or phrase embeddings derived from a corpus of documents that describe entities associated with geographic locations;
mapping a query embedding to corresponding buckets in the index and determining which of the corresponding buckets are nearest neighbors to the query embedding using a similarity measure;
displaying one or more location types associated with one or more buckets that are nearest neighbors in a view in a graphical user interface (GUI) on a mobile device;
receiving a user selection of a location type of the one or more location types; and
displaying one or more entities associated with the location type in a GUI view on the mobile device.
5 Assignments
0 Petitions
Accused Products
Abstract
Software for a website hosting short-text services creates an index of buckets for locality sensitive hashing (LSH). The software stores the index in an in-memory database of key-value pairs. The software creates, on a mobile device, a cache backed by the in-memory database. The software then uses a short text to create a query embedding. The software map the query embedding to corresponding buckets in the index and determines which of the corresponding buckets are nearest neighbors to the query embedding using a similarity measure. The software displays location types associated with each of the buckets that are nearest neighbors in a view in a graphical user interface(GUI) on the mobile device and receives a user selection as to one of the location types. Then the software displays the entities for the selected location type in a GUI view on the mobile device.
1 Citation
20 Claims
-
1. A method, comprising:
-
creating an index of a plurality of buckets for locality sensitive hashing (LSH), wherein a bucket of the plurality of buckets includes one or more word or phrase embeddings derived from a corpus of documents that describe entities associated with geographic locations; mapping a query embedding to corresponding buckets in the index and determining which of the corresponding buckets are nearest neighbors to the query embedding using a similarity measure; displaying one or more location types associated with one or more buckets that are nearest neighbors in a view in a graphical user interface (GUI) on a mobile device; receiving a user selection of a location type of the one or more location types; and displaying one or more entities associated with the location type in a GUI view on the mobile device. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. One or more non-transitory computer-readable media persistently storing instructions that, when executed by a processor, perform operations comprising:
-
creating an index of a plurality of buckets, wherein a bucket of the plurality of buckets includes one or more word or phrase embeddings derived from a corpus of documents that describe entities associated with geographic locations; map a query embedding to corresponding buckets in the index and determine which of the corresponding buckets are nearest neighbors to the query embedding using a similarity measure; display one or more location types associated with one or more buckets that are nearest neighbors in a view in a graphical user interface (GUI) on a device; receive a user selection of a location type of the one or more location types; and display one or more entities associated with the location type in a GUI view on the device. - View Dependent Claims (11, 12, 13, 14, 15, 16, 17, 18)
-
-
19. A method, comprising:
-
creating an index of a plurality of buckets, wherein a bucket of the plurality of buckets includes one or more word or phrase embeddings derived from a corpus of documents that describe entities associated with geographic locations; mapping a query embedding to corresponding buckets in the index and determining which of the corresponding buckets are nearest neighbors to the query embedding; displaying one or more location types associated with one or more buckets that are nearest neighbors in a view in a graphical user interface (GUI) on a device; receiving a user selection of a location type of the one or more location types; and displaying one or more entities associated with the location type in a GUI view on the device. - View Dependent Claims (20)
-
Specification