DETERMINING FEATURE SCORES FOR MESSAGE FEATURES

• US 20180357303A1
• Filed: 02/02/2017
• Published: 12/13/2018
• Est. Priority Date: 12/31/2013
• Status: Abandoned Application

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Tomkins, Andrew, Ravikumar, Shanmugasundaram, Agarwal, Shalini, Yang, MyLinh, Pang, Bo, Li, Mark Yinan
• Application Number:
  US15/423,306
• Publication Number:
  US 20180357303A1
• Time in Patent Office: Days
• CPC Class Codes: G06F 16/3346 using probabilistic model
• CPC Class Codes: G06F 16/35 Clustering; Classification

Abstract

Methods and apparatus related to determining feature scores for message features. An electronic message associated with at least one user and associated with an event may be identified. A likelihood that the at least one user interacted with the event may be identified. One or more message features of the electronic message may be determined. Based on the likelihood that the at least one user interacted with the event, a feature score may be associated with a given message feature of the one or more message features, where the feature score is indicative of a likelihood that the at least one user will interact with another event associated with another message having the given message feature. The feature score may be associated with the given message feature.

Claims

1. (canceled)

2. A method implemented by one or more processors, comprising:

identifying a group of electronic messages that include a message sent by a first user to a second user and a reply electronic message that is a reply by the second user to the message;

determining, based on one or more of the electronic messages of the group, event attributes of an event referenced by the one or more electronic messages of the group, the event attributes each identifying a characteristic of the event and including;

an event location of the event, and

a time of the event;

determining a likelihood that the second user interacted with the event location at the time of the event, wherein determining the likelihood that the second user interacted with the event location at the time of the event is based on comparing location data of the second user to one or more of the event attributes;

determining at least one reply message feature based on content of the reply message, wherein the reply message feature is in addition to any of the event attributes;

determining a score for the reply message feature based on the determined likelihood that the second user interacted with the event location at the time of the event;

associating the score with the reply message feature;

after determining the score for the reply message feature and associating the score with the reply message feature;

identifying an additional group of additional electronic messages that are associated with an additional event having an additional event location;

determining that the reply message feature matches an additional reply message feature of an additional reply message of the additional electronic messages of the additional group;

determining, based on the score of the reply message feature, an interaction likelihood that a sender of the additional reply message will interact with the additional event, the determining being based on the score of the reply message feature in response to determining that reply message feature matches the additional reply message feature; and

providing, to a client computing device of the sender and based on the interaction likelihood, additional event content related to the additional event.

3. The method of claim 2, wherein the reply message feature includes an n-gram in the body of the reply message.

4. The method of claim 2, wherein providing the additional event content related to the additional event comprises providing query suggestions or search results influenced by the interaction likelihood.

5. The method of claim 2, wherein providing the additional event content includes providing an indication to the recipient that at least one of the electronic messages of the additional group pertains to the additional event.

6. The method of claim 2, wherein the second user and the sender are different users.

7. A method implemented by one or more processors, comprising:

identifying a group of electronic messages that include a message sent by a first user to a second user and a reply message that is a reply by the second user to the message;

determining an event location of an event referenced by the group of electronic messages;

determining, based on the event location and location data of the second user, a likelihood that the second user interacted with the event location;

determining at least one interaction feature based on one or more interactions of the second user with one or more of the electronic messages of the group;

determining a score for the interaction feature based on the determined likelihood that the second user interacted with the event location;

associating the score with the interaction feature;

after determining the score for the interaction feature and associating the score with the interaction feature;

identifying an additional group of additional electronic messages that are associated with an additional event having an additional event location;

determining that the interaction feature matches an additional interaction feature, the additional interaction feature being based on one or more interactions of a given user with one or more of the additional electronic messages of the additional group;

determining, based on the score, an interaction likelihood that the given user will interact with the additional event, the determining being based on the score in response to determining that the interaction feature matches the additional interaction feature; and

providing, to a client computing device of the given user and based on the interaction likelihood, additional event content related to the additional event.

8. The method of claim 7, wherein the interaction feature is based on user interaction data indicating how the second user interacted with the electronic message.

9. The method of claim 7, wherein the interaction feature is based on user interaction data indicating quickness of generating the reply electronic message in response to the first electronic message.

10. The method of claim 7, wherein providing the additional event content related to the additional event comprises providing query suggestions or search results influenced by the interaction likelihood.

11. The method of claim 7, wherein providing the additional event content includes providing an indication to the recipient that at least one of the electronic messages of the additional group pertains to the additional event.

12. The method of claim 7, wherein the second user and the given user are different users.

13. The method of claim 7, further comprising determining a time of the event.

14. The method of claim 13, wherein determining the likelihood that the second user interacted with the event location comprises determining the likelihood that the second user interacted with the event location at the time of the event.

15. A method implemented by one or more processors, comprising:

identifying a group of electronic messages that include a message sent by a first user to a second user and a reply message that is a reply by the second user to the electronic message;

determining, based on one or more of electronic messages of the group, event attributes of an event referenced by the one or more electronic messages of the group, the event attributes each identifying a characteristic of the event and including;

an event location of the event, and

a time of the event;

determining a likelihood that the second user interacted with the event location at the time of the event, wherein determining the likelihood that the second user interacted with the event location at the time of the event is based on comparing location data of the second user to one or more of the event attributes;

determining one or more message features, including at least one of;

a reply message feature based on content of the reply message; and

a user interaction feature based on one or more interactions of the second user with one or more of the electronic messages of the group;

determining a score for the one or more message features based on the determined likelihood that the second user interacted with the event location at the time of the event;

associating the score with the one or more message features;

after determining the score for the one or more message features and associating the score with the one or more message features;

identifying an additional group of additional electronic messages that are associated with an additional event having an additional event location;

determining that the one or more message features match one or more additional message features of the additional electronic messages of the additional group;

determining, based on the score for the one or more message features, an interaction likelihood that at least one recipient of one or more of the additional electronic messages will interact with the additional event, the determining being based on the score of the reply message feature in response to determining that the one or more message features match the one or more additional reply message features; and

providing, to a client computing device of the recipient and based on the interaction likelihood, additional event content related to the additional event.

16. The method of claim 15, wherein determining the one or more message features comprises determining both of:

the reply message feature and the user interaction feature.

17. The method of claim 16, wherein the interaction feature is based on user interaction data indicating quickness of generating the reply electronic message in response to the first electronic message.

18. The method of claim 16, wherein the reply message feature includes an n-gram in the body of the reply message.

19. The method of claim 15, wherein providing the additional event content related to the additional event comprises providing query suggestions or search results influenced by the interaction likelihood.

20. The method of claim 15, wherein providing the additional event content includes providing an indication to the recipient that at least one of the electronic messages of the additional group pertains to the additional event.