Method and Apparatus for Identifying a Conversation in Multiple Strings

1 - 28 . (canceled)

29 . A method comprising:

determining from a first plurality of strings associated at least in part with a first contact of a user, based at least in part on time separations between successive strings, a first conversation portion that comprises a plurality of strings of the first plurality and a different second conversation portion that comprises a different plurality of strings of the first plurality;

determining a first semantic content for the first conversation portion and a second semantic content for the second conversation portion; and

determining whether to merge the first conversation portion and the second conversation portion into a first conversation that includes the first conversation portion based, at least in part, on a similarity of the first semantic content to the second semantic content.

30 . A method of claim 29 , wherein determining whether to merge the first conversation portion and the second conversation portion further comprises combining the first conversation portion and the second conversation portion into the first conversation, if the similarity is determined to exceed a similarity threshold.

31 . A method of claim 29 , further comprising determining a first conversation label for the first conversation based, at least in part, on a semantic topic for the first semantic content.

32 . A method of claim 29 , wherein the strings associated at least in part with the first contact are derived from one or more instant messaging messages or one or more short message service messages or one or more metadata fields for content exchanged with the first contact, or some combination.

33 . A method of claim 29 , wherein:

the first contact is one of a plurality of contacts of the user; and

the method further comprises presenting data that indicates a number of conversations determined for each of the plurality of contacts of the user.

34 . A method of claim 29 , wherein:

the first conversation is one of a plurality of conversations with the first contact; and

the method further comprises presenting data that indicates each conversation of the plurality of conversations with the first contact.

35 . A method of claim 29 , wherein:

the method further comprises determining a semantic vocabulary and topics based on a library of strings; and

determining the first semantic content and the second semantic content is based, at least in part, on the semantic vocabulary and topics.

36 . A method of claim 29 , wherein determining the first conversation portion and the second conversation portion based at least in part on time separations between successive strings further comprises performing hierarchical cluster analysis on the time separations.

37 . A method of claim 29 , wherein determining whether to merge the first conversation portion and the second conversation portion further comprises determining a similarity threshold based, at least in part, on performing hierarchical cluster analysis on differences in semantic content of successive conversation portions.

38 . A method of claim 29 , wherein determining whether to merge the first conversation portion and the second conversation portion further comprises determining a similarity threshold based, at least in part, on performing hierarchical cluster analysis on differences in a correlation value that is based on a combination of semantic content differences and temporal differences of successive conversation portions.

39 . An apparatus comprising:

at least one processor; and

at least one memory including computer program code for one or more programs,

the at least one memory and the computer program code configured to, with the at least one processor, cause the apparatus to perform at least the following,

determining from a first plurality of strings associated at least in part with a first contact of a user, based at least in part on time separations between successive strings, a first conversation portion that comprises a plurality of strings of the first plurality and a different second conversation portion that comprises a different plurality of strings of the first plurality;

determining a first semantic content for the first conversation portion and a second semantic content for the second conversation portion; and

determining whether to merge the first conversation portion and the second conversation portion into a first conversation that includes the first conversation portion based, at least in part, on a similarity of the first semantic content to the second semantic content.

40 . An apparatus of claim 39 , wherein to determine whether to merge the first conversation portion and the second conversation portion further comprises to combine the first conversation portion and the second conversation portion into the first conversation, if the similarity is determined to exceed a similarity threshold.

41 . An apparatus of claim 39 , wherein the apparatus is further caused to determine a first conversation label for the first conversation based, at least in part, on a semantic topic for the first semantic content.

42 . An apparatus of claim 39 , wherein the apparatus is further caused to present data that indicates the first conversation label, and wherein the apparatus is further caused to present data that indicates the first conversation portion in association with the first conversation label.

43 . An apparatus of claim 39 , wherein the strings associated at least in part with the first contact are derived from one or more instant messaging messages or one or more short message service messages or one or more metadata fields for content exchanged with the first contact, or some combination.

44 . An apparatus of claim 39 , wherein:

the first contact is one of a plurality of contacts of the user; and

the apparatus is further caused to present data that indicates a number of conversations determined for each of the plurality of contacts of the user.

45 . An apparatus of claim 39 , wherein:

the first conversation is one of a plurality of conversations with the first contact; and

the apparatus is further caused to present data that indicates each conversation of the plurality of conversations with the first contact.

46 . An apparatus of claim 39 , wherein:

the apparatus is further caused to determine a semantic vocabulary and topics based on a library of strings; and

to determine the first semantic content and the second semantic content is based, at least in part, on the semantic vocabulary and topics.

47 . An apparatus of claim 39 , wherein the apparatus is a mobile phone further comprising:

user interface circuitry and user interface software configured to facilitate user control of at least some functions of the mobile phone through use of a display and configured to respond to user input; and

a display and display circuitry configured to display at least a portion of a user interface of the mobile phone, the display and display circuitry configured to facilitate user control of at least some functions of the mobile phone.

48 . A computer program product including one or more sequences of one or more instructions which, when executed by one or more processors, cause an apparatus to perform at least a method comprising:

determining from a first plurality of strings associated at least in part with a first contact of a user, based at least in part on time separations between successive strings, a first conversation portion that comprises a plurality of strings of the first plurality and a different second conversation portion that comprises a different plurality of strings of the first plurality;

determining a first semantic content for the first conversation portion and a second semantic content for the second conversation portion; and

determining whether to merge the first conversation portion and the second conversation portion into a first conversation that includes the first conversation portion based, at least in part, on a similarity of the first semantic content to the second semantic content.