SYSTEM AND METHOD FOR ENTITY DETECTION IN MACHINE GENERATED MESSAGES

• US 20160119268A1
• Filed: 10/27/2014
• Published: 04/28/2016
• Est. Priority Date: 10/27/2014
• Status: Active Grant

• Current Assignee: Yahoo Assets LLC
• Original Assignee: Yahoo! Inc. (Apollo Global Management, Inc.)
• Inventors: Sharp, Doug, Bhagwan, Varun, Maarek, Yoelle
• Granted Patent: US 10,348,667 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: H04L 51/212 using filtering or selective blocking
• CPC Class Codes: H04L 51/224 providing notification on incoming messages, e.g. pushed notifications of received messages
• CPC Class Codes: H04L 51/42 Mailbox-related aspects, e.g. synchronisation of mailboxes

Abstract

Disclosed is a system and method for email management that leverages information derived from automatically generated messages in order to identify types of messages and message content. The disclosed systems and methods apply the information learned from decoding previously received messages to other messages in a user'"'"'s inbox to fully, or at least partially decode the information included within such messages. The disclosed systems and methods analyze messages received in a user'"'"'s inbox to detect message specific information corresponding to types of content in the message and the location of such content in the messages. The message specific information is then applied to other newly received or identified messages to learn message specific information about those messages. Based on such learning, information can be extracted from such messages in order to increase a user'"'"'s experience and increase monetization.

Claims

1. A method comprising:

analyzing, via a computing device, a first message associated with an inbox of a user to identify message data of the first message;

comparing, via the computing device, the message data of the first message with message data of known message templates associated with the user inbox, the message data of each known message template comprising information associated with a message layout;

determining, via the computing device, that said first message is an unknown message based on said comparison, said determination comprising identifying that said first message is not associated with any known message templates;

parsing, via the computing device, the first message to determine a type of said first message;

identifying, via the computing device, a first message template from the known message templates associated with the user inbox having a type corresponding to the determined type of the first message, said first message template comprising a first message layout; and

applying, via the computing device, said first message template to said first message, said application comprising extracting message content from said first message based on the first message layout.

2. The method of claim 1, wherein each known message template is associated with a specific sender, said message layout of each known message template derived from messages determined to have a consistent layout from a same sender.

3. The method of claim 1, further comprising:

communicating said extracted content to an advertisement platform for identification of an advertisement associated with said extracted content; and

communicating said identified advertisement to said user for display in association with the display of the first message.

4. The method of claim 1, wherein said message data of known message templates is based upon information from messages used in creating the known message templates, said information selected from a group consisting of a user name, email address, phone number, address, product information, vendor information, a subject line, temporal information and spatial information.

5. The method of claim 1, wherein said first message is an incoming message addressed to the user'"'"'s inbox.

6. The method of claim 5, further comprising:

communicating said first message to said user, wherein said first message is organized in said inbox based on said first message type.

7. The method of claim 1, wherein said first message is a previously received message in the user inbox.

8. The method of claim 1, wherein said known message templates are stored in storage associated with the user inbox.

9. The method of claim 1, wherein said first message comprises a plurality of messages.

10. A non-transitory computer-readable storage medium tangibly encoded with computer-executable instructions, that when executed by a processor associated with a computing device, performs a method comprising:

analyzing a first message associated with an inbox of a user to identify message data of the first message;

comparing the message data of the first message with message data of known message templates associated with the user inbox, the message data of each known message template comprising information associated with a message layout;

determining that said first message is an unknown message based on said comparison, said determination comprising identifying that said first message is not associated with any known message templates;

parsing the first message to determine a type of said first message;

identifying a first message template from the known message templates associated with the user inbox having a type corresponding to the determined type of the first message, said first message template comprising a first message layout; and

applying said first message template to said first message, said application comprising extracting message content from said first message based on the first message layout.

11. The non-transitory computer-readable storage medium of claim 10, wherein each known message template is associated with a specific sender, said message layout of each known message template derived from messages determined to have a consistent layout from a same sender.

12. The non-transitory computer-readable storage medium of claim 10, further comprising:

communicating said extracted content to an advertisement platform for identification of an advertisement associated with said extracted content; and

communicating said identified advertisement to said user for display in association with the display of the first message.

13. The non-transitory computer-readable storage medium of claim 10, wherein said message data of known message templates is based upon information from messages used in creating the known message templates, said information selected from a group consisting of a user name, email address, phone number, address, product information, vendor information, a subject line, temporal information and spatial information.

14. The non-transitory computer-readable storage medium of claim 10, wherein said first message is an incoming message addressed to the user'"'"'s inbox.

15. The non-transitory computer-readable storage medium of claim 14, further comprising:

communicating said first message to said user, wherein said first message is organized in said inbox based on said first message type.

16. The non-transitory computer-readable storage medium of claim 10, wherein said first message is a previously received message in the user inbox.

17. A system comprising:

a processor;

a non-transitory computer-readable storage medium for tangibly storing thereon program logic for execution by the processor, the program logic comprising;

analysis logic executed by the processor for analyzing a first message associated with an inbox of a user to identify message data of the first message;

comparison logic executed by the processor for comparing the message data of the first message with message data of known message templates associated with the user inbox, the message data of each known message template comprising information associated with a message layout;

determination logic executed by the processor for determining that said first message is an unknown message based on said comparison, said determination comprising identifying that said first message is not associated with any known message templates;

parsing logic executed by the processor for parsing the first message to determine a type of said first message;

identification logic executed by the processor for identifying a first message template from the known message templates associated with the user inbox having a type corresponding to the determined type of the first message, said first message template comprising a first message layout; and

application logic executed by the processor for applying said first message template to said first message, said application comprising extracting message content from said first message based on the first message layout.

18. The system of claim 17, wherein each known message template is associated with a specific sender, said message layout of each known message template derived from messages determined to have a consistent layout from a same sender.

19. The system of claim 17, further comprising:

communication logic executed by the processor for communicating said extracted content to an advertisement platform for identification of an advertisement associated with said extracted content; and

communication logic executed by the processor for communicating said identified advertisement to said user for display in association with the display of the first message.

20. The system of claim 17, wherein said message data of known message templates is based upon information from messages used in creating the known message templates, said information selected from a group consisting of a user name, email address, phone number, address, product information, vendor information, a subject line, temporal information and spatial information.