The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.12 - Dec. (2011 vol.17)
pp: 2432-2439
Milos Krstajic , University of Konstanz
Enrico Bertini , University of Konstanz
Daniel Keim , University of Konstanz
ABSTRACT
We propose incremental logarithmic time-series technique as a way to deal with time-based representations of large and dynamic event data sets in limited space. Modern data visualization problems in the domains of news analysis, network security and financial applications, require visual analysis of incremental data, which poses specific challenges that are normally not solved by static visualizations. The incremental nature of the data implies that visualizations have to necessarily change their content and still provide comprehensible representations. In particular, in this paper we deal with the need to keep an eye on recent events together with providing a context on the past and to make relevant patterns accessible at any scale. Our technique adapts to the incoming data by taking care of the rate at which data items occur and by using a decay function to let the items fade away according to their relevance. Since access to details is also important, we also provide a novel distortion magnifying lens technique which takes into account the distortions introduced by the logarithmic time scale to augment readability in selected areas of interest. We demonstrate the validity of our techniques by applying them on incremental data coming from online news streams in different time frames.
INDEX TERMS
Incremental visualization, event based data, lens distortion.
CITATION
Milos Krstajic, Enrico Bertini, Daniel Keim, "CloudLines: Compact Display of Event Episodes in Multiple Time-Series", IEEE Transactions on Visualization & Computer Graphics, vol.17, no. 12, pp. 2432-2439, Dec. 2011, doi:10.1109/TVCG.2011.179
REFERENCES
[1] W. Aigner, S. Miksch, W. Muller, H. Schumann, and C. Tominski, Visualizing time-oriented data–A systematic view. Computers & Graphics, 31 (3): 401–409, 2007.
[2] M. Ankerst, D. A. Keim, and H.-P. Kriegel, Circle segments: A technique for visually exploring large multidimensional data sets. In Visualization '96, Hot Topic Session, San Francisco, CA, 1996.
[3] M. Atkinson and E. Van der Goot, Near real time information mining in mulitlingual news. In WWW '09: Proceedings of the 18th international conference on World Wide Web, pages 1153–1154. ACM, 2009.
[4] B. Babcock, S. Babu, M. Datar, R. Motwani, and J. Widom, Models and issues in data stream systems. In Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, PODS '02, pages 1–16, New York, NY, USA, 2002. ACM.
[5] C. A. Brewer, ColorBrewer, 2011. http:/www.ColorBrewer.org, accessed on March 28, 2011.
[6] M. S. T. Carpendale and C. Montagnese, A framework for unifying presentation space. In Proceedings of the 14th annual ACM symposium on User interface software and technology, UIST '01, pages 61–70, New York, NY, USA, 2001. ACM.
[7] S. Carpendale, J. Ligh, and E. Pattison, Achieving higher magnification in context. In Proceedings of the 17th annual ACM symposium on User interface software and technology, UIST '04, pages 71–80, New York, NY, USA, 2004. ACM.
[8] G. Chin, M. Singhal, G. Nakamura, V. Gurumoorthi, and N. Freeman-Cadoret, Visual analysis of dynamic data streams. Information Visualization, 8 (3): 212–229, 2009.
[9] G. W. Furnas, A fisheye follow-up: further reflections on focus + context. In Proceedings of the SIGCHI conference on Human Factors in computing systems, CHI '06, pages 999–1008, New York, NY, USA, 2006. ACM.
[10] M. Hao, D. Keim, U. Dayal, and T. Schreck, Multi-resolution techniques for visual exploration of large time-series data. In Eurographics/IEEE-VGTC Symposium on Visualization, 23 - 25 May 2007, Norrkoeping, Sweden, 2007.
[11] S. Havre, E. Hetzler, P. Whitney, and L. Nowell, Themeriver: Visualizing thematic changes in large document collections. IEEE Transactions on Visualization and Computer Graphics, 8 (1): 9–20, 2002.
[12] J. Heer and G. Robertson, Animated transitions in statistical data graphics. IEEE transactions on visualization and computer graphics, 13 (6): 1240–1247, 2007.
[13] E. G. Hetzler, V. L. Crow, D. A. Payne, and A. E. Turner, Turning the bucket of text into a pipe. In INFOVIS '05: Proceedings of the 2005 IEEE Symposium on Information Visualization, page 12. IEEE Computer Society, 2005.
[14] W. Javed, B. McDonnel, and N. Elmqvist, Graphical Perception of Multiple Time Series. Visualization and Computer Graphics, IEEE Transactions on, 16 (6): 927–934, 2010.
[15] B. Kerr, THREAD ARCS: An Email Thread Visualization. Information Visualization, IEEE Symposium on, 0: 27–218, 2003.
[16] R. Kincaid, Signallens: Focus+context applied to electronic time series. IEEE Transactions on Visualization and Computer Graphics, 16: 900– 907, November 2010.
[17] R. Kincaid, Signallens: Focus+context applied to electronic time series. IEEE Transactions on Visualization and Computer Graphics, 16: 900– 907, 2010.
[18] J. Kleinberg, Bursty and hierarchical structure in streams. In KDD '02: Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining, pages 91–101. ACM, 2002.
[19] M. Krstajic, E. Bertini, F. Mansmann, and D. A. Keim, Visual analysis of news streams with article threads. In StreamKDD '10: Proceedings of the First International Workshop on Novel Data Stream Pattern Mining Techniques, pages 39–46, New York, NY, USA, 2010. ACM.
[20] M. Krstajic, F. Mansmann, A. Stoffel, M. Atkinson, and D. Keim, Processing online news streams for large-scale semantic analysis. In 1st International Workshop on Data Engineering meets the Semantic Web, 2010.
[21] N. Kumar, N. Lolla, E. Keogh, S. Lonardi, and C. A. Ratanamahatana, Time-series bitmaps: a practical visualization tool for working with large time series databases. In SIAM 2005 Data Mining Conference, pages 531–535. SIAM, 2005.
[22] D. Luo, J. Yang, M. Krstajic, W. Ribarsky, and D. Keim, Eventriver: Visually exploring text collections with temporal references. IEEE Transactions on Visualization and Computer Graphics, 99(PrePrints), 2010.
[23] P. McLachlan, T. Munzner, E. Koutsofios, and S. North, LiveRAC: interactive visual exploration of system management time-series data. In Proceeding of the twenty-sixth annual SIGCHI conference on Human factors in computing systems, pages 1483–1492. ACM, 2008.
[24] W. Müller and H. Schumann, Visualization for modeling and simulation: visualization methods for time-dependent data - an overview. In Proceedings of the 35th conference on Winter simulation: driving innovation, WSC '03, pages 737–745. Winter Simulation Conference, 2003.
[25] T. Palpanas, M. Vlachos, E. Keogh, and D. Gunopulos, Streaming time series summarization using user-defined amnesic functions. IEEE Trans. on Knowl. and Data Eng., 20: 992–1006, July 2008.
[26] E. Pietriga and C. Appert, Sigma lenses: focus-context transitions combining space, time and translucence. In Proceeding of the twenty-sixth annual SIGCHI conference on Human factors in computing systems, CHI '08, pages 1343–1352, New York, NY, USA, 2008. ACM.
[27] M. P. Wand and M. C. Jones, Kernel Smoothing (Chapman & Hall/CRC Monographs on Statistics & Applied Probability). Chapman and Hall/CRC, 1 edition, Dec. 1994.
[28] F. Wei, S. Liu, Y. Song, S. Pan, M. X. Zhou, W. Qian, L. Shi, L. Tan, and Q. Zhang, Tiara: a visual exploratory text analytic system. In Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining, KDD '10, pages 153–162, New York, NY, USA, 2010. ACM.
[29] Wikipedia. Kernel density estimate, 2011. http:/www.wikipedia.org, accessed on July 1, 2011.
[30] J. Yang and J. Leskovec, Patterns of temporal variation in online media. In ACM International Conference on Web Search and Data Minig (WSDM). Stanford InfoLab.
18 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool