Dynamic visualization of data streams

• US 7,557,805 B2
• Filed: 10/17/2003
• Issued: 07/07/2009
• Est. Priority Date: 04/01/2003
• Status: Active Grant

• Current Assignee: Battelle Memorial Institute
• Original Assignee: Battelle Memorial Institute
• Inventors: Wong, Pak Chung, Adams, Daniel R., Cowley, Wendy E., Thomas, James J., Foote, Harlan P.
• Primary Examiner(s): Tung; Kee M
• Assistant Examiner(s): Chow; Jeffrey J
• Application Number:
  US10/688,063
• Publication Number:
  US 20040196287A1
• Time in Patent Office: 2,090 Days
• Field of Search: 345/440
• US Class Current: 345/440
• CPC Class Codes: H04L 41/142 using statistical or mathematical methods
• CPC Class Codes: H04L 41/22 comprising specially adapted graphical user interfaces [GUI]
• CPC Class Codes: H04L 43/022 by sampling
• CPC Class Codes: H04L 67/75 Indicating network or usage conditions on the user display

Abstract

One embodiment of the present invention includes a data communication subsystem to receive a data stream, and a data processing subsystem responsive to the data communication subsystem to generate a visualization output based on a group of data vectors corresponding to a first portion of the data stream. The processing subsystem is further responsive to a change in rate of receipt of the data to modify the visualization output with one or more other data vectors corresponding to a second portion of the data stream as a function of eigenspace defined with the group of data vectors. The system further includes a display device responsive to the visualization output to provide a corresponding visualization.

Claims

1. A method, comprising:

processing a stream of data vectors comprising a first group of data vectors and a second group of data vectors corresponding to different portions of the stream of data vectors;

generating a visualization from the first group of the data vectors;

determining a first set of values corresponding to one or more eigenvectors for a matrix defined with the first group of the data vectors; and

with a computer, projecting each member of the second group of the data vectors onto the visualization as a function of the first set of values.

2. The method of claim 1, which includes representing a number of text documents with the data vectors.

3. The method of claim 1, which includes representing a number of images with the data vectors.

4. The method of claim 1, wherein said generating includes performing a multidimensional scaling routine with the first group of the data vectors to generate the visualization in the form of a scatter plot.

5. The method of claim 1, wherein said projecting is performed in response to an increase in rate of receipt of the stream of the data vectors.

6. The method of claim 1, wherein said projecting includes determining a dot product of each member of the second group of the data vectors and at least one of the one or more eigenvectors.

7. The method of claim 1, which includes generating a data set representative of a portion of the stream of the data vectors by performing at least one of:

sampling the portion of the stream of data vectors; and

reducing dimension of each of a plurality of the data vectors by wavelet decomposition.

8. A method, comprising:

receiving a first portion of a data stream at or below a defined rate;

generating a first visualization from a first group of data vectors corresponding to the first portion;

receiving a second portion of the data stream above the defined rate; and

with a computer, generating a second visualization by updating the first visualization with one or more additional data vectors as a function of an eigenspace defined with the first group of data vectors, the one or more additional data vectors corresponding to the second portion of the data stream.

9. The method of claim 8, wherein said generating includes determining a dot product between each of the one or more additional data vectors and one or more eigenvectors corresponding to the eigenspace.

10. The method of claim 8, which includes providing a reduced data set by performing at least one of a dimension reduction routine and a sampling routine with a number of data vectors.

11. The method of claim 10, which includes determining error of the second visualization with the reduced data set.

12. The method of claim 11, wherein said determining includes performing a procrustes similarity analysis.

13. The method of claim 10, which includes providing a third visualization based on the reduced data set.

14. The method of claim 8, wherein the data stream corresponds to at least one of:

a number of text documents and a plurality of images.

15. The method of claim 8, wherein the first visualization and the second visualization each corresponding to a different scatter plot.

16. A method, comprising:

receiving a data stream;

processing a stream of data vectors corresponding to the data stream;

visualizing at least a portion of the data stream by executing a multidimensional scaling routine with at least a corresponding portion of the data vectors;

with a computer, performing at least one of vector sampling and vector dimension reduction on a group of the data vectors to provide a data set with a reduced number of data elements relative to the group of the data vectors; and

updating a visualization provided by said visualizing with one or more additional data vectors as a function of one or more eigenvectors determined from the corresponding portion of the data vectors.

17. The method of claim 16, wherein the dimension reduction routine includes wavelet decomposition.

18. The method of claim 16, wherein the data stream includes at least one of:

a number of text documents and a number of images.

19. The method of claim 16, which includes generating a visualization with the data set.

20. The method of claim 16, which includes performing a similarity analysis with the data set.

21. A system, comprising:

a data communication subsystem operable to receive a data stream;

a processing subsystem responsive to the data communication subsystem to generate a visualization output based on a first group of data vectors corresponding to a first portion of the data stream, the processing subsystem being further responsive to a rate of receipt of the data stream to modify the visualization output with one or more other data vectors corresponding to a second portion of the data stream as a function of eigenspace defined with the first group of data vectors; and

a display device responsive to the visualization output to provide a corresponding visualization.

22. The system of claim 21, wherein the data processing subsystem is further operable to generate a reduced data set from the data stream with at least one of wavelet decomposition and vector sampling.

23. The system of claim 21, wherein the visualization output generated from the group of data vectors is provided in accordance with a multidimensional scaling routine executed by the data processing subsystem.

24. An apparatus, comprising:

means for processing a stream of data vectors and generating a visualization from a first group of the data vectors;

means for determining a first set of values corresponding to one or more eigenvectors for a matrix defined with the first group of the data vectors; and

means for projecting each member of a second group of the data vectors onto the visualization as a function of the first set of values, wherein the first and second groups of data vectors correspond to different portions of the stream of data vectors.