TRACKING CHANGES IN STRATIFIED DATA-STREAMS

• US 20090018819A1
• Filed: 07/11/2007
• Published: 01/15/2009
• Est. Priority Date: 07/11/2007
• Status: Abandoned Application

• Current Assignee: AT&T Corporation (AT&T, Inc.)
• Original Assignee: AT&T Corporation (AT&T, Inc.)
• Inventors: Abella, Alicia, Wright, Jeremy
• Application Number:
  US11/776,017
• Publication Number:
  US 20090018819A1
• Time in Patent Office: Days
• US Class Current: 704/9
• CPC Class Codes: G06F 16/335 Filtering based on additional data, e.g. user or group profiles filtering in web context G06F16/9535, G06F16/9536
• CPC Class Codes: G06F 16/345 Summarisation for human users

Abstract

Disclosed are systems, methods, and computer readable media for detecting and coordinating changes in stratified data streams. The method embodiment comprises receiving one or more data streams, each data stream comprising at least one lexical item and having at least one metavalue, detecting a change in a frequency of the at least one lexical item for each metavalue separately, coordinating the change in frequency of the at least one lexical item with changes in frequencies of lexical items associated with the at least one lexical item by grouping the at least one lexical item and the associated lexical items over time and across at least one metavalue, wherein end grouping is a coordinated change-event, and presenting a summarization of the coordinated change-event to a user.

Claims

1. A method of detecting and coordinating changes in stratified data streams, the method comprising:

receiving one or more data streams, each data stream comprising at least one lexical item and having at least one metavalue;

detecting a change in a frequency of the at least one lexical item for each metavalue separately;

coordinating the change in frequency of the at least one lexical item with changes in frequencies of lexical items associated with the at least one lexical item by grouping the at least one lexical item and the associated lexical items over time and across at least one metavalue, wherein end grouping is a coordinated change-event; and

presenting a summarization of the coordinated change-event to a user.

2. The method of claim 1, wherein time intervals for change detection associated with the frequency of the at least one lexical item are selected automatically based on the one or more data streams.

3. The method of claim 1, wherein the summarization of the coordinated change-event is created by using frequent subsequences of lexical items.

4. The method of claim 1, wherein the data streams are text streams.

5. The method of claim 1, wherein detecting the change in the frequency is relative to at least one of:

a total number of lexical items or a context of the at least one lexical item.

6. The method of claim 1, further comprising detecting steps, trends, and cycles in the frequency of the at least one lexical item.

7. The method of claim 1, further comprising assigning a significance to the change in frequency based on statistical significance and information content.

8. The method of claim 1, wherein presenting the summarization to a user has three dimensions:

time, lexical vocabulary, and metavalues.

9. The method of claim 1, wherein the summarization is presented via a user interface with drill-down capability, and wherein the drill-down capability presents to the user data associated with time, lexical vocabulary, and metavalues.

10. The method of claim 1, wherein the at least one metavalue corresponds to a geographic location, service plans used, interaction history, or content information.

11. The method of claim 10, wherein the summarization is presented via a graphical user interface that has a map which visually displays the at least one metavlaue corresponding to a geographic location, service plan used, interaction history, or content information.

12. A system for detecting and coordinating changes in stratified data streams, the system comprising:

receiving one or more data streams, each data stream comprising at least one lexical item and having at least one metavalue;

detecting a change in a frequency of the at least one lexical item for each metavalue separately;

coordinating the change in frequency of the at least one lexical item with changes in frequencies of lexical items associated with the at least one lexical item by grouping the at least one lexical item and the associated lexical items over time and across at least one metavalue, wherein end grouping is a coordinated change-event; and

presenting a summarization of the coordinated change-event to a user.

13. The system of claim 12, wherein time intervals for change detection associated with the frequency of the at least one lexical item are selected automatically based on the one or more data streams.

14. The system of claim 12, wherein detecting the change in the frequency is relative to at least one of:

a total number of lexical items or a context of the at least one lexical item.

15. The system of claim 12, further comprising detecting steps, trends, and cycles in the frequency of the at least one lexical item.

16. The system of claim 12, further comprising assigning a significance to the change in frequency based on statistical significance and information content.

17. The system of claim 12, wherein presenting the summarization to a user has three dimensions:

time, lexical vocabulary, and metavalues.

18. The system of claim 12, wherein the at least one metavalue corresponds to a geographic location, service plans used, interaction history, or content information.

19. The system of claim 18, wherein the summarization is presented via a graphical user interface that has a map which visually displays the at least one metavlaue corresponding to a geographic location, service plan used, interaction history, or content information.

20. A computer readable medium storing a computer program having instructions for controlling a computing device to detect and coordinate changes in a stratified data stream, the instructions comprising

receiving one or more data streams, each data stream comprising at least one lexical item and having at least one metavalue;

detecting a change in a frequency of the at least one lexical item for each metavalue separately;

coordinating the change in frequency of the at least one lexical item with changes in frequencies of lexical items associated with the at least one lexical item by grouping the at least one lexical item and the associated lexical items over time and across at least one metavalue, wherein end grouping is a coordinated change-event; and

presenting a summarization of the coordinated change-event to a user.

21. The computer readable medium of claim 20, wherein time intervals for change detection associated with the frequency of the at least one lexical item are selected automatically based on the one or more data streams.

22. The computer readable medium of claim 20, wherein detecting the change in the frequency is relative to at least one of:

a total number of lexical items or a context of the at least one lexical item.

23. The computer readable medium of claim 20, with a module configured to detect steps, trends, and cycles in the frequency of the at least one lexical item.

24. The computer readable medium of claim 20, with a module configured to assign a significance to the change in frequency based on statistical significance and information content.

25. The computer readable medium of claim 20, wherein the at least one metavalue corresponds to a geographic location, service plans used, interaction history, or content information.

26. The computer readable medium of claim 25, wherein the summarization is presented via a graphical user interface that has a map which visually displays the at least one metavlaue corresponding to a geographic location, service plan used, interaction history, or content information.