SYSTEM AND METHOD FOR INTERACTIVE MULTI-RESOLUTION TOPIC DETECTION AND TRACKING

• US 20160188672A1
• Filed: 12/30/2014
• Published: 06/30/2016
• Est. Priority Date: 12/30/2014
• Status: Active Grant

• Current Assignee: Genesys Telecommunications Laboratories Incorporated (Genesys Cloud Services Incorporated)
• Original Assignee: Genesys Telecommunications Laboratories Incorporated (Genesys Cloud Services Incorporated)
• Inventors: Tapuhi, Tamir, Lev, Yoni, Faizakof, Avraham, Lev-Tov, Amir, Konig, Yochai
• Granted Patent: US 10,061,867 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/358 Browsing; Visualisation therefor
• CPC Class Codes: G06F 16/90332 Natural language query formulation or dialogue systems
• CPC Class Codes: G06Q 30/0281 Customer communication at a business location, e.g. providing product or service information, consulting
• CPC Class Codes: G06Q 50/01 Social networking

Abstract

A method for tracking known topics in a plurality of interactions includes: extracting, by a processor, a plurality of fragments from the plurality of interactions; initializing, by the processor, a collection of tracked topics to an empty collection; computing, by the processor, a similarity between each fragment of the fragments and each of the known topics; and adding, by the processor, a known topic of the known topics to the tracked topics in response to the similarity between a fragment and the known topic exceeding a threshold value.

Claims

1. A method for tracking known topics in a plurality of interactions, the method comprising:

extracting, by a processor, a plurality of fragments from the plurality of interactions;

initializing, by the processor, a collection of tracked topics to an empty collection;

computing, by the processor, a similarity between each fragment of the fragments and each of the known topics; and

adding, by the processor, a known topic of the known topics to the tracked topics in response to the similarity between a fragment and the known topic exceeding a threshold value.

2. The method of claim 1, wherein the known topics correspond to a first time period, and

wherein the interactions correspond to a second time period, the second time period being different from the first time period.

3. The method of claim 2, further comprising:

receiving a time point from a user interface,

wherein the first time period is before the time point, and

wherein the second time period is after the time point.

4. The method of claim 1, wherein the plurality of interactions correspond to a first time period, and

wherein the method further comprises:

extracting, by a processor, a second plurality of fragments from a second plurality of interactions, the second plurality of interactions corresponding to a second time period, the second time period being different from the first time period;

initializing, by the processor, a second collection of tracked topics to the empty collection;

computing, by the processor, a similarity between each fragment of the second fragments and each of the known topics; and

adding, by the processor, a known topic of the known topics to the second tracked topics in response to the similarity between a fragment and the known topic exceeding the threshold value.

5. The method of claim 4, wherein the first time period has a length different from a length of the second time period.

6. The method of claim 4, wherein the first time period has a start time different from a start time of the second time period.

7. The method of claim 1, wherein each of the known topics comprises a template fragment, and

wherein the computing, by the processor, the similarity between the fragment of the fragments and a topic of the known topics comprises computing a similarity between the fragment and the template fragment of the topic.

8. The method of claim 1, further comprising:

generating, by the processor, a visualization of the tracked topics.

9. The method of claim 8, further comprising receiving, by the processor, a request to edit a topic of the tracked topics, the request comprising one or more of:

a request to change a color of the topic in the visualization;

a request to change a label of the topic; and

a request to remove fragments from the topic.

10. The method of claim 1, further comprising:

receiving, by the processor, a user request to combine two topics of the tracked topics; and

merging, by the processor, the two topics of the tracked topics.

11. A method for detecting new topics in a plurality of interactions, given a plurality of known topics, the method comprising:

extracting, by a processor, a plurality of fragments from the plurality of interactions;

initializing, by the processor, a collection of detected new fragments to an empty collection;

computing, by the processor, a similarity between each fragment and each of the known topics;

identifying, by the processor, for each fragment, a corresponding topic having a highest similarity;

adding, by the processor, a fragment of the fragments to the collection of detected new fragments in response to the similarity between the fragment and the corresponding topic having the highest similarity is less than a threshold value; and

extracting, by the processor, one or more new topics from the collection of detected new fragments.

12. The method of claim 11, further comprising:

receiving, by the processor, a request to stop tracking a blacklisted topic;

adding, by the processor, the blacklisted topic to a collection of blacklisted topics; and

computing, by the processor, a similarity between each fragment and each of the blacklisted topics,

wherein the computing, by the processor, the similarity between each fragment and each of the known topics is only performed in response to the similarity of the fragment to any blacklisted topic being less than a blacklist threshold value.

13. The method of claim 11, further comprising:

receiving, by the processor, a request to start tracking a user topic;

adding, by the processor, the user topic to a collection of user topics;

determining, by the processor, whether one or more of the user topics are user suggested topics;

generating, by the processor, a topic for each of the user suggested topics; and

adding the collection of user topics to the plurality of known topics.

14. The method of claim 11, further comprising:

receiving, by the processor, a plurality of blacklisted topics; and

removing, by the processor, all of the blacklisted topics from the one or more new topics.

15. A method for detecting one or more events in a portion of an interaction, given a plurality of known topics, the method comprising:

extracting, by a processor, a plurality of fragments from the portion of the interaction;

initializing, by the processor, a collection of detected new fragments to an empty collection;

computing, by the processor, a similarity between each fragment and each of the known topics;

identifying, by the processor, for each fragment, a corresponding topic having a highest similarity;

adding, by the processor, a fragment of the fragments to the collection of detected new fragments in response to the similarity between the fragment and the corresponding topic having the highest similarity being than a threshold value;

extracting, by the processor, one or more noun phrases from the collection of detected new fragments; and

filtering, by the processor, one or more events from the one or more noun phrases.

16. The method of claim 15, further comprising:

receiving, by the processor, a plurality of blacklisted topics; and

removing, by the processor, all of the blacklisted topics from the one or more events.

17. A method for automatically generating a new topic based on a search query, the method comprising:

receiving, by a processor, the search query;

determining, by the processor, a plurality of fragments corresponding to the search query;

identifying, by the processor, a template fragment of the plurality of fragments, each of the fragments having a similarity to the template fragment exceeding a threshold; and

generating, by the processor, the new topic in accordance with the template fragment and the fragments.

18. A system for tracking known topics in a plurality of interactions, the system comprising:

a processor; and

memory, wherein the memory has stored thereon instructions that, when executed by the processor, cause the processor to;

extract a plurality of fragments from the plurality of interactions;

initialize a collection of tracked topics to an empty collection;

compute a similarity between each fragment of the fragments and each of the known topics; and

add a known topic of the known topics to the tracked topics in response to the similarity between a fragment and the known topic exceeding a threshold value.

19. The system of claim 18, wherein the known topics correspond to a first time period, and

wherein the interactions correspond to a second time period, the second time period being different from the first time period.

20. The system of claim 19, wherein the memory further stores instructions that, when executed by the processor, cause the processor to:

receive a time point from a user interface,

wherein the first time period is before the time point, and

wherein the second time period is after the time point.

21. The system of claim 18, wherein the plurality of interactions correspond to a first time period, and

wherein the memory further stores instructions that, when executed by the processor, cause the processor to:

extract a second plurality of fragments from a second plurality of interactions, the second plurality of interactions corresponding to a second time period, the second time period being different from the first time period;

initialize a second collection of tracked topics to the empty collection;

compute a similarity between each fragment of the second fragments and each of the known topics; and

add a known topic of the known topics to the second tracked topics in response to the similarity between a fragment and the known topic exceeding the threshold value.

22. The system of claim 21, wherein the first time period has a length different from a length of the second time period.

23. The system of claim 21, wherein the first time period has a start time different from a start time of the second time period.

24. The system of claim 18, wherein each of the known topics comprises a template fragment, and

wherein the instructions to compute the similarity between the fragment of the fragments and a topic of the known topics comprise instructions to compute a similarity between the fragment and the template fragment of the topic.

25. The system of claim 18, wherein the memory further stores instructions that, when executed by the processor, cause the processor to:

generate, by the processor, a visualization of the tracked topics.

26. The system of claim 25, wherein the memory further stores instructions that, when executed by the processor, cause the processor to:

receive a request to edit a topic of the tracked topics, the request comprising one or more of;

a request to change a color of the topic in the visualization;

a request to change a label of the topic; and

a request to remove fragments from the topic.

27. The system of claim 18, wherein the memory further stores instructions that, when executed by the processor, cause the processor to:

receive a user request to combine two topics of the tracked topics; and

merge the two topics of the tracked topics.

28. A system for detecting new topics in a plurality of interactions, given a plurality of known topics, the system comprising:

a processor; and

memory, wherein the memory has stored thereon instructions that, when executed by the processor, cause the processor to;

extract a plurality of fragments from the plurality of interactions;

initialize a collection of detected new fragments to an empty collection;

compute a similarity between each fragment and each of the known topics;

identify, for each fragment, a corresponding topic having a highest similarity;

add a fragment of the fragments to the collection of detected new fragments in response to the similarity between the fragment and the corresponding topic having the highest similarity is less than a threshold value; and

extract one or more new topics from the collection of detected new fragments.

29. The system of claim 28, wherein the memory further has stored thereon instructions that, when executed by the processor, cause the processor to:

receive a request to stop tracking a blacklisted topic;

add the blacklisted topic to a collection of blacklisted topics; and

compute a similarity between each fragment and each of the blacklisted topics,

wherein the instructions to compute the similarity between each fragment and each of the known topics are only executed in response to the similarity of the fragment to any blacklisted topic being less than a blacklist threshold value.

30. The system of claim 28, wherein the memory further has stored thereon instructions that, when executed by the processor, cause the processor to:

receive a request to start tracking a user topic;

add the user topic to a collection of user topics;

determine whether one or more of the user topics are user suggested topics;

generate a topic for each of the user suggested topics; and

add the collection of user topics to the plurality of known topics.

31. The method of claim 28, wherein the memory further has stored thereon instructions that, when executed by the processor, cause the processor to:

receive a plurality of blacklisted topics; and

remove all of the blacklisted topics from the one or more new topics.

32. A system for detecting one or more events in a portion of an interaction, given a plurality of known topics, the system comprising:

a processor; and

memory, wherein the memory has stored thereon instructions that, when executed by the processor, cause the processor to;

extract a plurality of fragments from the portion of the interaction;

initialize a collection of detected new fragments to an empty collection;

compute a similarity between each fragment and each of the known topics;

identify, for each fragment, a corresponding topic having a highest similarity;

add a fragment of the fragments to the collection of detected new fragments in response to the similarity between the fragment and the corresponding topic having the highest similarity being than a threshold value;

extract one or more noun phrases from the collection of detected new fragments; and

filter one or more events from the one or more noun phrases.

33. The system of claim 32, wherein the memory further has stored thereon instructions that, when executed by the processor, cause the processor to:

receive a plurality of blacklisted topics; and

remove all of the blacklisted topics from the one or more events.

34. A system for automatically generating a new topic based on a search query, the system comprising:

a processor; and

memory, wherein the memory has stored thereon instructions that, when executed by the processor, cause the processor to;

receive the search query;

determine a plurality of fragments corresponding to the search query;

identify a template fragment of the plurality of fragments, each of the fragments having a similarity to the template fragment exceeding a threshold; and

generate the new topic in accordance with the template fragment and the fragments.