Invention Grant
- Patent Title: Location-based recommendations using nearest neighbors in a locality sensitive hashing (LSH) index
-
Application No.: US17577617Application Date: 2022-01-18
-
Publication No.: US11657029B2Publication Date: 2023-05-23
- Inventor: Aasish Pappu , Amanda Stent
- Applicant: Verizon Patent and Licensing Inc.
- Applicant Address: US NJ Basking Ridge
- Assignee: Verizon Patent and Licensing Inc.
- Current Assignee: Verizon Patent and Licensing Inc.
- Current Assignee Address: US NJ Basking Ridge
- Main IPC: G06F16/22
- IPC: G06F16/22 ; G06F3/0482 ; G06F16/29 ; G06F16/248 ; G06F16/9537 ; H04W4/02 ; G06F16/901 ; H04W4/021 ; G06F16/387 ; H04W4/024

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.
Public/Granted literature
- US20220138171A1 LOCATION-BASED RECOMMENDATIONS USING NEAREST NEIGHBORS IN A LOCALITY SENSITIVE HASHING (LSH) INDEX Public/Granted day:2022-05-05
Information query