Method and apparatus for inbound message summarization using message clustering and message placeholders

• US 10,235,346 B2
• Filed: 01/16/2013
• Issued: 03/19/2019
• Est. Priority Date: 04/06/2012
• Status: Active Grant

• Current Assignee: HMBay Patents, LLC
• Original Assignee: HMBay Patents, LLC
• Inventors: Lefebvre, Martin Claude, Wiman, Lucas
• Primary Examiner(s): Paula, Cesar B
• Assistant Examiner(s): Kulikowski, Konrad J
• Application Number:
  US13/743,207
• Publication Number:
  US 20130268839A1
• Time in Patent Office: 2,253 Days
• CPC Class Codes: G06F 40/10 Text processing natural language analysis G06F40/20; semantic analysis G06F40/30; processing or translation of natural language G06F40/40
• CPC Class Codes: G06Q 10/107 Computer-aided management of electronic mailing [e-mailing]

Abstract

Method for displaying a message summary by analyzing the message to identify a sending institution and a message type. A message cluster is determined from the sending institution and repository of messages for multiple users. Extracted items can be identified in the message using the message type. Then the message summary can be generated using the extracted items, the message cluster, and the message structure. These summaries can be used to efficiently summarize a large volume of messages compactly.

Claims

1. A computer-implemented method including:

accessing messages from a plurality of institutions sent to a plurality of users via a plurality of email accounts and grouping the messages using a processor into clusters of messages that share content to be summarized using a template;

within a particular cluster of the messages from the plurality of institutions sent to the plurality of email accounts, using the processor to derive at least one cluster template

that summarizes content shared by messages sent by multiple institutions in the plurality of institutions,

that includes one or more institution placeholders for insertion of institution-specific variations on the cluster template and

that includes message placeholders for insertion of message-specific information to complete an institution and message-specific summary;

processing a specific message sent by a specific institution using the processor

to identify the specific institution,

to select a cluster template customized for the identified specific institution at the institution placeholders for use summarizing the specific message, and

to extract message-specific information to insert into the message placeholders in the selected cluster template;

combining the message-specific information and the selected cluster template customized for the identified specific institution using the processor to form a message summary; and

transmitting the message summary for display.

2. The computer-implemented method of claim 1, wherein the message summary contains at least one HTML table extracted as message-specific information.

3. The computer-implemented method of claim 1, further including:

determining that a message type for the cluster template for the particular cluster of the messages is from a set of message types including;

account activity alert, account management alert, account verification, bill, bill notification, document, document notification, order confirmation, order shipment notification, order pickup notification, order cancellation, order renewal, order update, travel confirmation, travel cancellation, travel update, checkin notification, boarding pass, event confirmation, event cancellation, event update, newsletter, account update, social update, feedback request, and promo; and

using the determined message type to derive the cluster template.

4. The computer-implemented method of claim 1, further including:

repeating the processing of a specific message and the combining to form a message summary for multiple messages that share the selected cluster template; and

forming a threaded view that groups the multiple messages that share the selected cluster template.

5. The computer-implemented method of claim 1, wherein:

the message-specific information is visible in a list or table view of message summaries without having to open the specific message.

6. The computer-implemented method of claim 1, further including:

repeating the processing of a specific message and the combining to form a message summary for multiple messages that share a common event in time and space, determined from the extracted message-specific information; and

forming a threaded view that groups the multiple messages that share the common event in time and space.

7. A computer system including:

processors and memory coupled to the processors, the memory holding computer code that, when executed in the processors, cause the processors to perform a method including;

accessing messages from a plurality of institutions sent to a plurality of email accounts and grouping the messages using code running on a processor into clusters of messages that share content to be summarized using a template;

within a particular cluster of the messages from the plurality of institutions sent to the plurality of email accounts, using code running on a processor to derive at least one cluster template

that summarizes content shared by messages sent by multiple institutions in the plurality of institutions,

that includes one or more institution placeholders for insertion of institution-specific variations on the cluster template and

that includes message placeholders for insertion of message-specific information to complete an institution and message-specific summary;

processing a specific message sent by a specific institution using code running on a processor

to identify the specific institution,

to select a cluster template customized for the identified specific institution at the institution placeholders for use summarizing the specific message, and

to extract message-specific information to insert into the message placeholders in the selected cluster template;

combining the message-specific information and the selected cluster template customized for the identified specific institution using code running on a processor to form a message summary; and

transmitting the message summary for display.

9. The computer system of claim 7, wherein the message summary contains at least one full sentence from the specific message, the at least one full sentence including at least one extracted item from extracted message-specific information.

10. The computer system of claim 7, wherein the message summary contains at least one HTML table extracted as message-specific information.

11. The computer system of claim 7, wherein the specific message includes HTML table elements from which the message-specific information is extracted.

12. The computer system of claim 7, further including:

determining that a message type for the cluster template for the particular cluster of the messages is from a set of message types including;

account activity alert, account management alert, account verification, bill, bill notification, document, document notification, order confirmation, order shipment notification, order pickup notification, order cancellation, order renewal, order update, travel confirmation, travel cancellation, travel update, checkin notification, boarding pass, event confirmation, event cancellation, event update, newsletter, account update, social update, feedback request, and promo; and

using the determined message type to derive the cluster template.

13. The computer system of claim 7, further including:

repeating the processing of a specific message and the combining to form a message summary for multiple messages that share the selected cluster template; and

forming a threaded view that groups the multiple messages that share the selected cluster template.

14. The computer system of claim 13, wherein:

the multiple messages are from different institutions and have different customizations at the institution placeholders; and

the threaded view groups the multiple messages from the different institutions.

15. The computer system of claim 7, wherein:

the message-specific information is visible in a list or table view of message summaries without having to open the specific message.

16. The computer system of claim 7, further including:

repeating the processing of a specific message and the combining to form a message summary for multiple messages that share a common event in time and space, determined from the extracted message-specific information; and

forming a threaded view that groups the multiple messages that share the common event in time and space.

17. The computer system of claim 16, wherein:

the multiple messages are from different institutions and have different customizations at the institution placeholders; and

the threaded view groups the multiple messages from the different institutions.

8. A non-transitory computer readable medium holding program constructions that, when combined with a computer system, prepare the computer system to implement a method including:

accessing messages from a plurality of institutions sent to a plurality of email accounts and grouping the messages using code running on a processor into clusters of messages that share content to be summarized using a template;

within a particular cluster of the messages from the plurality of institutions sent to the plurality of email accounts, using code running on a processor to derive at least one cluster template

that summarizes content shared by messages sent by multiple institutions in the plurality of institutions,

that includes one or more institution placeholders for insertion of institution-specific variations on the cluster template and

that includes message placeholders for insertion of message-specific information to complete an institution and message-specific summary;

processing a specific message sent by a specific institution using code running on a processor

to identify the specific institution,

to select a cluster template customized for the identified specific institution at the institution placeholders for use summarizing the specific message, and

to extract message-specific information to insert into the message placeholders in the selected cluster template;

combining the message-specific information and the selected cluster template customized for the identified specific institution using code running on a processor to form a message summary; and

transmitting the message summary for display.

18. The non-transitory computer readable medium of claim 8, further holding instructions to implement the method including extracting multiple items of message-specific information to insert into the message placeholders from a set of item types consisting of:

account number, account balance, payee account name, and account type.

19. The non-transitory computer readable medium of claim 8, wherein the message summary contains at least one HTML table extracted as message-specific information.

20. The non-transitory computer readable medium of claim 8, further holding instructions to implement the method including:

determining that a message type for the cluster template for the particular cluster of the messages is from a set of message types including;

account activity alert, account management alert, account verification, bill, bill notification, document, document notification, order confirmation, order shipment notification, order pickup notification, order cancellation, order renewal, order update, travel confirmation, travel cancellation, travel update, checkin notification, boarding pass, event confirmation, event cancellation, event update, newsletter, account update, social update, feedback request, and promo; and

using the determined message type to derive the cluster template.

21. The non-transitory computer readable medium of claim 8, further holding instructions to implement the method including:

repeating the processing of a specific message and the combining to form a message summary for multiple messages that share the selected cluster template; and

forming a threaded view that groups the multiple messages that share the selected cluster template, the threaded view groups the multiple messages from different institutions.

22. The non-transitory computer readable medium of claim 8, wherein:

the message-specific information is visible in a list or table view of message summaries without having to open the specific message.

23. The non-transitory computer readable medium of claim 8, further holding instructions to implement the method including:

repeating the processing of a specific message and the combining to form a message summary for multiple messages that share a common event in time and space, determined from the extracted message-specific information; and

forming a threaded view that groups the multiple messages that share the common event in time and space.