Message thread clustering
AssigneeApple Inc.
InventorWayne Loofbourrow
Life of this patent
Estimating the term…
Abstract
A method and apparatus of a device that clusters threads of messages is described. In an exemplary method, the device receives multiple message threads, where each message thread includes one or more messages that are related to each message in that thread. For each of the message threads, the device computes a thread signature using affinity groups, where each affinity group is a group of messages that are related to each other. Furthermore, the device creates a group of related messages using the thread signatures.
Claims17
A non-transitory machine-readable medium having executable instructions to cause one or more processing units to perform a method comprising:
- receiving a plurality of message threads, wherein each of the plurality of threads includes one or more messages that are related to each of the messages in that thread and a message includes a message header with a plurality of message addresses;
- for each of the message threads, computing a thread signature using an affinity group, wherein the affinity group is a group of message addresses that represent entities that communicate with each other for a particular common purpose, the thread signature for each of the message threads is based on a plurality of distance vectors between the group message addresses in the affinity group and the message addresses of the one or more messages in that message thread, and the thread signature is a vector with a plurality of values, wherein each of the plurality of values is based on a corresponding one of the plurality of distance vectors;
- and
- creating a group of related message threads using the plurality of thread signatures.
A method comprising:
- receiving a plurality of message threads, wherein each of the plurality of threads includes one or more messages that are related to each of the messages in that thread and a message includes a message header with a plurality of message addresses;
- for each of the message threads, computing a thread signature using an affinity group, wherein the affinity group is a group of message addresses that are related to each other and the thread signature for each of the message threads is based on a plurality of distance vectors between the group message addresses in the affinity group and the message addresses of the one or more messages in that message thread, and the thread signature is a vector with a plurality of values, wherein each of the plurality of values is based on a corresponding one of the plurality of distance vectors;
- and
- creating a group of related message threads using the plurality of thread signatures.
An apparatus comprising:
- means for receiving a plurality of message threads, wherein each of the plurality of threads includes one or more messages that are related to each of the messages in that thread and a message includes a message header with a plurality of message addresses;
- for each of the message threads, means for computing a thread signature using an affinity group, wherein the affinity group is a group of message addresses that are related to each other and the thread signature for each of the message threads is based on a plurality of distance vectors between the group message addresses in the affinity group and the message addresses of the one or more messages in that message thread, and the thread signature is a vector with a plurality of values, wherein each of the plurality of values is based on a corresponding one of the plurality of distance vectors;
- and
- means for creating a group of related message threads using the plurality of thread signatures.
Dependencies are inferred from the claim text.