Skip to main content
Erschienen in: Journal of Visualization 1/2019

06.10.2018 | Regular Paper

Toward the better modeling and visualization of uncertainty for streaming data

verfasst von: Tan Tang, Kaijuan Yuan, Junxiu Tang, Yingcai Wu

Erschienen in: Journal of Visualization | Ausgabe 1/2019

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Streaming data can be found in many different scenarios, in which data are generated and arriving continuously. Sampling approaches have been proven as an effective means to cope with the sheer volume of the streaming data. However, sampling methods also introduce uncertainty, which can affect the reliability of subsequent analysis and visualization. In this paper, we propose a novel model called PDm and visualization named uncertainty tree to present uncertainty that arises from sampling streaming data. PDm is first introduced to characterize uncertainty of streaming data, and an optimization method is then proposed to minimize uncertainty. Uncertainty tree is further developed to enhance data understanding by visualizing uncertainty and revealing temporal patterns of streaming data. Lastly, a quantitative evaluation and real-world examples have been conducted to demonstrate the effectiveness and efficacy of the proposed techniques.

Graphical abstract

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
Zurück zum Zitat Cao N, Lin YR, Gotz D (2016) Untangle map: visual analysis of probabilistic multi-label data. IEEE Trans Vis Comput Graph 22(2):1149–1163CrossRef Cao N, Lin YR, Gotz D (2016) Untangle map: visual analysis of probabilistic multi-label data. IEEE Trans Vis Comput Graph 22(2):1149–1163CrossRef
Zurück zum Zitat Chen H, Zhang S, Chen W, Mei H, Zhang J, Mercer A, Liang R, Qu H (2015) Uncertainty-aware multidimensional ensemble data visualization and exploration. IEEE Trans Vis Comput Graph 21(9):1072–1086CrossRef Chen H, Zhang S, Chen W, Mei H, Zhang J, Mercer A, Liang R, Qu H (2015) Uncertainty-aware multidimensional ensemble data visualization and exploration. IEEE Trans Vis Comput Graph 21(9):1072–1086CrossRef
Zurück zum Zitat Correll M, Heer J (2016) Surprise! bayesian weighting for de-biasing thematic maps. IEEE Trans Vis Comput Graph 23(1):651–660CrossRef Correll M, Heer J (2016) Surprise! bayesian weighting for de-biasing thematic maps. IEEE Trans Vis Comput Graph 23(1):651–660CrossRef
Zurück zum Zitat Crouser RJ, Franklin L, Endert A, Cook K (2017) Toward theoretical techniques for measuring the use of human effort in visual analytic systems. IEEE Trans Vis Comput Graph 23(1):121–130CrossRef Crouser RJ, Franklin L, Endert A, Cook K (2017) Toward theoretical techniques for measuring the use of human effort in visual analytic systems. IEEE Trans Vis Comput Graph 23(1):121–130CrossRef
Zurück zum Zitat Cui W, Liu S, Wu Z, Wei H (2014) How hierarchical topics evolve in large text corpora. IEEE Trans Vis Comput Graph 20(12):2281–2290CrossRef Cui W, Liu S, Wu Z, Wei H (2014) How hierarchical topics evolve in large text corpora. IEEE Trans Vis Comput Graph 20(12):2281–2290CrossRef
Zurück zum Zitat Feng D, Kwock L, Lee Y, Taylor R (2010) Matching visual saliency to confidence in plots of uncertain data. IEEE Trans Vis Comput Graph 16(6):980–989CrossRef Feng D, Kwock L, Lee Y, Taylor R (2010) Matching visual saliency to confidence in plots of uncertain data. IEEE Trans Vis Comput Graph 16(6):980–989CrossRef
Zurück zum Zitat Freedman D, Robert P, Purves R (2007) Chance Errors in Sampling. In: Statistics, 4th edn. pp 355–374 Freedman D, Robert P, Purves R (2007) Chance Errors in Sampling. In: Statistics, 4th edn. pp 355–374
Zurück zum Zitat Gosink L, Bensema K, Pulsipher T, Obermaier H, Henry M, Childs H, Joy KI, Owhadi H, Scovel C, Sullivan T (2013) Characterizing and visualizing predictive uncertainty in numerical ensembles through bayesian model averaging. IEEE Trans Vis Comput Graph 19(12):2703–2712CrossRef Gosink L, Bensema K, Pulsipher T, Obermaier H, Henry M, Childs H, Joy KI, Owhadi H, Scovel C, Sullivan T (2013) Characterizing and visualizing predictive uncertainty in numerical ensembles through bayesian model averaging. IEEE Trans Vis Comput Graph 19(12):2703–2712CrossRef
Zurück zum Zitat Huron S, Vuillemot R, Fekete JD (2013) Visual sedimentation. IEEE Trans Vis Comput Graph 19(12):2446–2455CrossRef Huron S, Vuillemot R, Fekete JD (2013) Visual sedimentation. IEEE Trans Vis Comput Graph 19(12):2446–2455CrossRef
Zurück zum Zitat ISO (2008) Evaluation of measurement data—guide to the expression of uncertainty in measurement ISO (2008) Evaluation of measurement data—guide to the expression of uncertainty in measurement
Zurück zum Zitat Kim A, Blais E, Parameswaran A, Indyk P, Madden S, Rubinfeld R (2015) Rapid sampling for visualizations with ordering guarantees. Proc VLDB Endow 8(5):521–532CrossRef Kim A, Blais E, Parameswaran A, Indyk P, Madden S, Rubinfeld R (2015) Rapid sampling for visualizations with ordering guarantees. Proc VLDB Endow 8(5):521–532CrossRef
Zurück zum Zitat Liu M, Liu S, Zhu X, Liao Q, Wei F, Pan S (2016a) An uncertainty-aware approach for exploratory microblog retrieval. IEEE Trans Vis Comput Graph 22(1):250–259CrossRef Liu M, Liu S, Zhu X, Liao Q, Wei F, Pan S (2016a) An uncertainty-aware approach for exploratory microblog retrieval. IEEE Trans Vis Comput Graph 22(1):250–259CrossRef
Zurück zum Zitat Liu S, Yin J, Wang X, Cui W, Cao K, Pei J (2016b) Online visual analytics of text streams. IEEE Trans Vis Comput Graph 22(11):2451–2466CrossRef Liu S, Yin J, Wang X, Cui W, Cao K, Pei J (2016b) Online visual analytics of text streams. IEEE Trans Vis Comput Graph 22(11):2451–2466CrossRef
Zurück zum Zitat MacEachren AM (1992) Visualizing uncertain information. Cartogr Perspect 13:10–19CrossRef MacEachren AM (1992) Visualizing uncertain information. Cartogr Perspect 13:10–19CrossRef
Zurück zum Zitat Mirzargar M, Whitaker RT, Kirby RM (2014) Curve boxplot: generalization of boxplot for ensembles of curves. IEEE Trans Vis Comput Graph 20(12):2654–2663CrossRef Mirzargar M, Whitaker RT, Kirby RM (2014) Curve boxplot: generalization of boxplot for ensembles of curves. IEEE Trans Vis Comput Graph 20(12):2654–2663CrossRef
Zurück zum Zitat Pak CW, Foote H, Adams D, Cowley W, Thomas J (2003) Dynamic visualization of transient data streams. In: Proceedings of the IEEE symposium on information visualization, pp 97–104 Pak CW, Foote H, Adams D, Cowley W, Thomas J (2003) Dynamic visualization of transient data streams. In: Proceedings of the IEEE symposium on information visualization, pp 97–104
Zurück zum Zitat Pang AT, Wittenbrink CM, Lodha SK (1997) Approaches to uncertainty visualization. Vis Comput 13(8):370–390CrossRef Pang AT, Wittenbrink CM, Lodha SK (1997) Approaches to uncertainty visualization. Vis Comput 13(8):370–390CrossRef
Zurück zum Zitat Park Y, Cafarella M, Mozafari B (2016) Visualization-aware sampling for very large databases. In: 2016 IEEE 32nd international conference on data engineering (ICDE). IEEE, pp 755–766 Park Y, Cafarella M, Mozafari B (2016) Visualization-aware sampling for very large databases. In: 2016 IEEE 32nd international conference on data engineering (ICDE). IEEE, pp 755–766
Zurück zum Zitat Potter K, Kniss J, Riesenfeld R, Johnson C (2010) Visualizing summary statistics and uncertainty. Comput Graph Forum 29(3):823–832CrossRef Potter K, Kniss J, Riesenfeld R, Johnson C (2010) Visualizing summary statistics and uncertainty. Comput Graph Forum 29(3):823–832CrossRef
Zurück zum Zitat Potter K, Rosen P, Johnson CR (2012) From quantification to visualization: a taxonomy of uncertainty visualization approaches. IFIP Adv Inf Commun Technol 377:226–249CrossRef Potter K, Rosen P, Johnson CR (2012) From quantification to visualization: a taxonomy of uncertainty visualization approaches. IFIP Adv Inf Commun Technol 377:226–249CrossRef
Zurück zum Zitat Schulz C, Nocaj A, Goertler J, Deussen O, Brandes U, Weiskopf D (2017) Probabilistic graph layout for uncertain network visualization. IEEE Trans Vis Comput Graph 23(1):531–540CrossRef Schulz C, Nocaj A, Goertler J, Deussen O, Brandes U, Weiskopf D (2017) Probabilistic graph layout for uncertain network visualization. IEEE Trans Vis Comput Graph 23(1):531–540CrossRef
Zurück zum Zitat Skeels M, Lee B, Smith G, Robertson G (2008) Revealing uncertainty for information visualization. In: Proceedings of the working conference on advanced visual interfaces, pp 376–379 Skeels M, Lee B, Smith G, Robertson G (2008) Revealing uncertainty for information visualization. In: Proceedings of the working conference on advanced visual interfaces, pp 376–379
Zurück zum Zitat Tanahashi Y, Hsueh CH, Ma KL (2015) An efficient framework for generating storyline visualizations from streaming data. IEEE Trans Vis Comput Graph 21(6):730–742CrossRef Tanahashi Y, Hsueh CH, Ma KL (2015) An efficient framework for generating storyline visualizations from streaming data. IEEE Trans Vis Comput Graph 21(6):730–742CrossRef
Zurück zum Zitat Thomson J, Hetzler E, MacEachren A, Gahegan M, Pavel M (2005) A typology for visualizing uncertainty. Proc SPIE Vis Data Anal 5669:146CrossRef Thomson J, Hetzler E, MacEachren A, Gahegan M, Pavel M (2005) A typology for visualizing uncertainty. Proc SPIE Vis Data Anal 5669:146CrossRef
Zurück zum Zitat Wan M, Chen X, Kaplan L, Han J, Gao J, Zhao B (2016) From truth discovery to trustworthy opinion discovery: an uncertainty-aware quantitative modeling approach. In: Proceedings of the ACM SIGKDD international conference on knowledge discovery and data mining, pp 1885–1894 Wan M, Chen X, Kaplan L, Han J, Gao J, Zhao B (2016) From truth discovery to trustworthy opinion discovery: an uncertainty-aware quantitative modeling approach. In: Proceedings of the ACM SIGKDD international conference on knowledge discovery and data mining, pp 1885–1894
Zurück zum Zitat Whitaker RT, Mirzargar M, Kirby RM (2013) Contour boxplots: a method for characterizing uncertainty in feature sets from simulation ensembles. IEEE Trans Vis Comput Graph 19(12):2713–2722CrossRef Whitaker RT, Mirzargar M, Kirby RM (2013) Contour boxplots: a method for characterizing uncertainty in feature sets from simulation ensembles. IEEE Trans Vis Comput Graph 19(12):2713–2722CrossRef
Zurück zum Zitat Wu Y, Wei F, Liu S, Au N, Cui W, Zhou H, Qu H (2010) OpinionSeer: interactive visualization of hotel customer feedback. IEEE Trans Vis Comput Graph 16(6):1109–1118CrossRef Wu Y, Wei F, Liu S, Au N, Cui W, Zhou H, Qu H (2010) OpinionSeer: interactive visualization of hotel customer feedback. IEEE Trans Vis Comput Graph 16(6):1109–1118CrossRef
Zurück zum Zitat Wu Y, Yuan GX, Ma KL (2012) Visualizing flow of uncertainty through analytical processes. IEEE Trans Vis Comput Graph 18(12):2526–2535CrossRef Wu Y, Yuan GX, Ma KL (2012) Visualizing flow of uncertainty through analytical processes. IEEE Trans Vis Comput Graph 18(12):2526–2535CrossRef
Zurück zum Zitat Wu Y, Cao N, Gotz D, Tan YP, Keim DA (2016) A survey on visual analytics of social media data. IEEE Trans Multimed 18(11):2135–2148CrossRef Wu Y, Cao N, Gotz D, Tan YP, Keim DA (2016) A survey on visual analytics of social media data. IEEE Trans Multimed 18(11):2135–2148CrossRef
Zurück zum Zitat Xu P, Mei H, Ren L, Chen W (2017) ViDX: visual diagnostics of assembly line performance in smart factories. IEEE Trans Vis Comput Graph 23(1):291–300CrossRef Xu P, Mei H, Ren L, Chen W (2017) ViDX: visual diagnostics of assembly line performance in smart factories. IEEE Trans Vis Comput Graph 23(1):291–300CrossRef
Zurück zum Zitat Zuk T, Carpendale S (2006) Theoretical analysis of uncertainty visualizations. In: Proceedings of the SPIE visualization and data analysis, vol 6060, p 606007-14 Zuk T, Carpendale S (2006) Theoretical analysis of uncertainty visualizations. In: Proceedings of the SPIE visualization and data analysis, vol 6060, p 606007-14
Zurück zum Zitat Zuk T, Carpendale S (2007) Visualization of uncertainty and reasoning. Proc Int Symp Smart Graph 4569:164–177CrossRef Zuk T, Carpendale S (2007) Visualization of uncertainty and reasoning. Proc Int Symp Smart Graph 4569:164–177CrossRef
Metadaten
Titel
Toward the better modeling and visualization of uncertainty for streaming data
verfasst von
Tan Tang
Kaijuan Yuan
Junxiu Tang
Yingcai Wu
Publikationsdatum
06.10.2018
Verlag
Springer Berlin Heidelberg
Erschienen in
Journal of Visualization / Ausgabe 1/2019
Print ISSN: 1343-8875
Elektronische ISSN: 1875-8975
DOI
https://doi.org/10.1007/s12650-018-0518-y

Weitere Artikel der Ausgabe 1/2019

Journal of Visualization 1/2019 Zur Ausgabe