IP Library Granted Patent US 10,003,923
Granted Patent B2
US 10,003,923 · App. 15/610,235 · Granted Jun 19, 2018

Location context inference based on user mobile data with uncertainty

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,003,923
App. No.
15/610,235
Granted
Jun 19, 2018
Kind
B2
Abstract

Methods and a system are provided that is performed by a computer server for inferring location context categories for a set of mobile users having at least two members. A method includes, for each mobile user in the set, obtaining at least one location context category therefor from publically available information responsive to uncertain mobile device location data. The method further includes applying multi-user collaborative machine learning to the at least one location context category for each mobile user in the set to infer a single refined location context category for each mobile user in the set.

Claims (29)

1. A method performed by a computer server for inferring location context categories for a set of mobile users having at least two members, comprising:

for each mobile user in the set, obtaining at least one location context category; and

applying multi-user collaborative machine learning with an objective function to the at least one location context category for each mobile user in the set to infer a single refined location context category for each mobile user in the set to form a matrix.

2. The method of claim 1 , wherein the at least one location context category is responsive to cellular telephone location data generated by a cellular telephone locator.

3. The method of claim 1 , wherein said obtaining step comprises:

for each mobile user in the set, sending a respective query to one or more mobile web applications that return the at least one location context category applicable to a submitting one of the mobile users responsive to the uncertain mobile device location data specified in the respective query; and

for each mobile user in the set, receiving the at least one location context category from the mobile web application responsive to the respective query.

4. The method of claim 1 , further comprising categorizing the mobile users into multiple groups based on similarities between the mobile users.

5. The method of claim 1 , wherein the multi-user collaborative machine learning is performed using an objective function expressed using a nuclear norm.

6. The method of claim 1 , wherein said matrix has each one of columns and rows correspond to a respective one of the mobile users, and each of the other one of the columns and the rows correspond to a respective one of the multiple location context categories.

7. The method of claim 1 , wherein the objective function is expressed using a convex envelope of a non-convex rank function subject to a row constraint on the matrix.

8. The method of claim 1 , further comprising, for at least one mobile user in the set, inferring at least one activity performed by or of interest to the at least one mobile user based on the single refined location context category.

9. The method of claim 1 , further comprising, for at least one mobile user in the set, inferring at least one future intention of the at least one mobile user based on the single refined location context category.

10. A non-transitory article of manufacture tangibly embodying a computer readable program which when executed causes a computer to perform the steps of claim 1 .

11. A method performed by a computer server for inferring location context categories for a set of mobile users having at least two members, comprising:

for each mobile user in the set, receiving at least one location context category from one or more mobile web applications responsive to a respective query; and

applying multi-user collaborative machine learning with an objective function to the at least one location context category for each mobile user in the set to infer a single refined location context category for each mobile user in the set to form a matrix.

12. The method of claim 11 , wherein at least one of the one or more mobile web applications at least one of use or provide publically available location context category information.

13. The method of claim 11 , further comprising categorizing the mobile users into multiple groups based on similarities between the mobile users.

14. The method of claim 11 , further comprising, for at least one mobile user in the set, inferring at least one activity performed by or of interest to the at least one mobile user based on the single refined location context category.

15. The method of claim 11 , further comprising, for at least one mobile user in the set, inferring at least one future intention of the at least one mobile user based on the single refined location context category.

16. A non-transitory article of manufacture tangibly embodying a computer readable program which when executed causes a computer to perform the steps of claim 11 .

17. A system for inferring location context categories for a set of mobile users having at least two members, comprising:

a computer server, having a processor and a memory, configured to:

for each mobile user in the set, obtain at least one location context category; and

apply multi-user collaborative machine learning with an objective function to the at least one location context category for each mobile user in the set to infer a single refined location context category for each mobile user in the set to form a matrix.

18. The system of claim 17 , wherein the computer server is implemented using a cloud computing configuration.

19. The system of claim 17 , wherein the computer server is further configured to, for at least one mobile user in the set, infer at least one activity performed by or of interest to the at least one mobile user based on the single refined location context category.

20. The system of claim 17 , wherein the computer server is further configured to, for at least one mobile user in the set, infer at least one future intention of the at least one mobile user based on the single refined location context category.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 17, 2022
From: INTERNATIONAL BUSINESS MACHINES CORPORATION
To: MAPLEBEAR INC.
Reel/Frame 059035/0829 →
CORRECTIVE ASSIGNMENT TO CORRECT THE 2ND AND 3RD INVENTOR EXECUTION DATES PREVIOUSLY RECORDED AT REEL: 042549 FRAME: 0321. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Jul 17, 2017
From: LI, HONGFEI; SHEOPURI, ANSHUL; YI, JINFENG; YU, QI
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 043209/0667 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 31, 2017
From: LI, HONGFEI; SHEOPURI, ANSHUL; YI, JINFENG; YU, QI
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 042549/0321 →