Location-based recommendations using nearest neighbors in a locality sensitive hashing (LSH) index
AssigneeVerizon Patent and Licensing Inc.
InventorsAasish Pappu, Amanda Stent
Life of this patent
Estimating the term…
Loading patent…
AssigneeVerizon Patent and Licensing Inc.
InventorsAasish Pappu, Amanda Stent
Estimating the term…
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.
A method, comprising:
One or more non-transitory computer-readable media persistently storing instructions that, when executed by a processor, perform operations comprising:
A method, comprising:
Dependencies are inferred from the claim text.