Method and system for pushing services to mobile devices in smart environments using a context-aware recommender

• US 20040153373A1
• Filed: 01/31/2003
• Published: 08/05/2004
• Est. Priority Date: 01/31/2003
• Status: Abandoned Application

• Current Assignee: NTT Docomo Incorporated (Nippon Telegraph and Telephone Corporation)
• Original Assignee: DOCOMO Communications Laboratories USA, Inc.
• Inventors: Song, Yu, Katagiri, Masaji, Chu, Hao-Hua
• Application Number:
  US10/355,742
• Publication Number:
  US 20040153373A1
• Time in Patent Office: Days
• US Class Current: 705/26
• CPC Class Codes: G06Q 30/02 Marketing; Price estimation or determination; Fundraising
• CPC Class Codes: G06Q 30/0601 Electronic shopping [e-shopping]

Abstract

A context-aware service recommender system receives current user context and recommends a list of browser-based services to a user on a mobile devices. A user'"'"'s mobile device receives context events from smart environments in which the mobile device is operating. Data about the context events is relayed to a service recommendation server. The server develops recommendations based on the context and other factors, and relays information about the recommended services to the mobile device. As each recommended service is selected or ignored by the user of the mobile device, the device sends implicit feedback with this information to the service recommendation server for use in subsequent recommendations.

Claims

1. A context-aware service recommender system that recommends a list of services to a user on a mobile devices based on user context.

2. The system of claim 1 comprising:

at least one smart environment that provides current users'"'"' contexts;

a network-accessible recommender server that receives current user context from a remote recommendation agent, runs an algorithm to generate a list of recommended services, sends the list of recommended service back to the remote recommendation agent, receives feedback from the remote recommendation agent, and update a service relevance data set; and

a service recommender agent installable on a mobile device, the service recommender agent configured to relay current user context to the service recommender server, receive recommended services from the service recommendation server, display recommended services, monitor user'"'"'s selection of services, and transmit user'"'"'s service selection on services to the recommender server.

3. A service relevance rating dataset, where each entry in the matrix contains a rating that represents the level of relevance of a service to a user in a context.

4. The dataset of claim 3 wherein entries in the dataset can be empty, meaning that no user has been in a particular context, or no user has made service selection in a particular context.

5. The dataset of claim 3 wherein the dataset is updated using implicit feedback.

6. The dataset of claim 5 wherein the feedback is positive if the associated service is selected by the user.

7. The dataset of claim 5 wherein the feedback is negative if the associated service is recommended but not selected.

8. A method of service recommendation that uses context-mapping.

9. The method of claim 8 comprising.

calculating context similarity;

determining user or service neighborhood selections from multiple contexts; and

generating a list of recommended services based on user or service neighborhoods, active user, and current user context.

10. The method of claim 9 wherein calculating context similarity comprises computing a context correlation table.

11. The method of claim 9 wherein determining user neighborhood selections comprises computing a user correlation table.

12. The method of claim 9 wherein determining service neighborhood selections comprises computing a service correlation table.

13. A context-aware service recommendation system configured to push services to a user on a mobile device based on user context detected by a smart environment in which the mobile device operates.

14. The system of claim 13 comprising a recommender server configured to receive information about current user context from the mobile device and push the browser-based services in response to the received user context information.

15. The system of claim 14 further comprising a service recommender agent operating in conjunction with the mobile device.

16. The system of claim 15 wherein the recommender agent is further configured to detect services invoked by the user of the mobile device and relay information about invoked services as implicit feedback to the recommender server.

17. The system of claim 16 wherein the recommender agent is further configured to detect services not invoked by the user of the mobile device and relay information about uninvoked services with the implicit feedback to the recommender server.

18. The system of claim 14 wherein the recommender server is further configured to identify browser-based services relevant to the user based on the information about the current user context and return a list of recommended browser-based services.

19. The system of claim 18 wherein the recommender server is configured to identify the relevant browser-based services based on services the user has used before and services that may be relevant based on at least one of similar context, similar user and similar service.

20. The system of claim 19 wherein the recommender server is configured to establish service ratings based on at least one of similar context, similar user and similar service.

21. The system of claim 20 wherein the recommender server is configured to receive implicit feedback about invoked services from the mobile device and update the service ratings based on the implicit feedback.

22. A mobile device comprising:

a processing device;

a communication interface for communication with other devices; and

a recommender agent configured to receive user context data and communicate information about user contexts to a remote recommender server, and receive service recommendations developed based on the information about the context events.

23. The mobile device of claim 22 wherein the communication interface comprises a radio interface.

24. The mobile device of claim 22 wherein the mobile device is configured for internet communication for accessing browser-based services.

25. The mobile device of claim 22 wherein the recommender agent is further configured to send identity information and current user context to the recommender server.

26. The mobile device of claim 22 wherein the recommender agent is further configured to provide implicit feedback to the recommender server based on services invoked at the mobile device.

27. The mobile device of claim 22 further comprising:

a user interface configured to display information about the received service recommendations and to receive service selections.

28. The mobile device of claim 22 wherein the recommender agent is further configured to provide implicit feedback to the recommender server based on the received service selections.

29. The mobile device of claim 22 wherein the recommender agent comprises computer readable program code operable in conjunction with the processing device for controlling the mobile device.

30. The mobile device of claim 22 wherein the recommender agent is further configured to provide to the recommender server implicit feedback regarding selected services of the received service recommendations.

31. A service recommendation method, the method comprising:

receiving information about the current user context from a user mobile device;

computing a service recommendation list based at least in part on the received information about the current user context and a recommendation data set; and

communicating the service recommendation list to the user mobile device.

32. The service recommendation method of claim 31 further comprising:

receiving implicit feedback from the user mobile device;

updating the recommendation data set based on the implicit feedback.

33. The service recommendation method of claim 31 further comprising:

storing relevance rating in a service relevance dataset, where each entry in the matrix including a rating quantifying relevance of a service to a user in a context.

34. The service recommendation method of claim 31 further comprising:

receiving from the user mobile device feedback information about at least one of selected services and ignored services of the service recommendation list; and

deriving service relevance ratings based on the feedback information.

35. The service recommendation method of claim 34 further comprising:

classifying the feedback information;

updating ratings of the service relevance data set based on cumulative feedback.

36. The service recommendation method of claim 35 wherein classifying the feedback information comprises:

classifying the feedback information as positive if a user of the user mobile device selects a service from the service recommendation list; and

classifying the feedback information as negative if a service from the service recommendation list is ignored by the user of the user mobile device.

37. The service recommendation method of claim 31 wherein computing the service recommendation list comprises:

receiving a current user context and the service relevance data set;

determining recommended services based on services known to be of interest to similar users in similar contexts; and

filling the service recommendation list with the recommended services.

38. The service recommendation method of claim 37 wherein determining the recommended services comprises:

computing correlations between contexts using the service relevance data set to produce a context correlation table;

using an active user, an active user context, the service relevance data set and the context correlation table, forming at least one of a user neighborhood or a service neighborhood across multiple contexts, and at least one of a user correlation table or a service correlation table; and

using the at least one of a user neighborhood and a service neighborhood, the active user, the active user context, the context correlation table, and the at least one of a user correlation table and a service correlation table, producing a list of service recommendations.

39. The service recommendation method of claim 38 wherein computing the correlations comprises reducing data sparsity in the service relevance data set before computing the correlations.

40. The service recommendation method of claim 39 wherein reducing data sparsity comprises aggregating service categories.

41. The service recommendation method of claim 39 wherein reducing data sparsity comprises aggregating average user ratings.

42. The service recommendation method of claim 38 wherein forming the at least one of a user neighborhood or a service neighborhood across multiple contexts comprises:

computing at least one of user correlations or service correlations based on co-rated entries from all contexts and saving the result in one of the user correlation table or the service correlation table; and

selecting one of high-quality user neighbors or service neighbors.

43. A service relevance data set for use in recommendation services to one or more users, the relevance set comprising a three dimensional matrix <

user, context, service>

, each entry in the recommendation data set including a rating quantifying relevance of an indexed service to an indexed user in an indexed context.