nach oben

Journal of Visualization

Erschienen in:

27.11.2022 | Regular Paper

Towards better pattern enhancement in temporal evolving set visualization

Erschienen in: Journal of Visualization | Ausgabe 3/2023

Einloggen

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

search-config

KI-gestützte Suche

Aus

Abstract

Temporal evolving set data are time-varying and growing ubiquitous in person re-identification, parameter choice, and streaming data analysis. We construct a workflow to analyze and explore the inconspicuous pattern between multiple nonadjacent sets in temporal evolving set data. We propose a progressive timeline layout algorithm based on a mathematical optimization model to place the set element after data update, our layout algorithm can calculate the coordinates of elements in a short time and preserve the distance ratio between elements. To relax the visual clutter when visualizing sets’ relationships, we design two types of pattern enhancement strategies and their combinations: optimization-based pattern enhancement strategy and design-based pattern enhancement strategy. We conduct a comprehensive evaluation to verify and compare our pattern enhancement strategies including a quantitative experiment, two case studies, and an informal user study. The results show that our pattern enhancement strategies can effectively help users identify inconspicuous patterns. Our workflow and strategies show broad application prospects and we hope it could be a fundamental component in data projection pattern mining and streaming data analysis.

Graphical abstract

Vorheriger Artikel Representation and analysis of time-series data via deep embedding and visual exploration

Nächster Artikel iHELP: interactive hierarchical linear projections for interpreting non-linear projections

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren

GitHub: https://github.com/zjutvis/PE-TESV.

Abdi H, Williams LJ (2010) Principal component analysis. Wiley Interdiscip Rev Comput Stat 2(4):433–459CrossRef

Agarwal S, Beck F (2020) Set streams: visual exploration of dynamic overlapping sets. Comput Gr Forum 39(3):383–391CrossRef

Alsallakh B, Micallef L, Aigner W, Hauser H, Miksch S, Rodgers P (2016) The state-of-the-art of set visualization. Comput Gr Forum 35(1):234–260CrossRef

Ankerst M, Berchtold S, Keim DA (1998) Similarity clustering of dimensions for an enhanced visualization of multidimensional data. In: Proceedings of the IEEE symposium on information visualization, pp 52–60

Beck F, Burch M, Diehl S, Weiskopf D (2017) A taxonomy and survey of dynamic graph visualization. In: Computer graphics forum, Wiley Online LibraryCrossRef

Bu C, Zhang Q, Wang Q, Zhang J, Sedlmair M, Deussen O, Wang Y (2021) SineStream: improving the readability of streamgraphs by minimizing sine illusion effects. IEEE Trans Vis Comput Gr 27(2):1634–1643CrossRef

Burch M, Beck F, Diehl S (2008) Timeline trees: visualizing sequences of transactions in information hierarchies. In: Proceedings of the working conference on advanced visual interfaces, AVI ’08, p 75–82

Burch M, Ten Brinke KB, Castella A, Peters GKS, Shteriyanov V, Vlasvinkel R (2021) Dynamic graph exploration by interactively linked node-link diagrams and matrix visualizations. Vis Comput Ind Biomed Art 4(1):1–14CrossRef

Cao N, Sun J, Lin Y-R, Gotz D, Liu S, Qu H (2010) FacetAtlas: multifaceted visualization for rich text corpora. IEEE Trans Vis Comput Gr 16(6):1172–1181CrossRef

Chang B, Sun G, Li T, Huang H, Liang R (2022) MUSE: visual analysis of musical semantic sequence. IEEE transact on visual comput graphic, pp 1–1

Collins C, Penn G, Carpendale S (2009) Bubble sets: revealing set relations with isocontours over existing visualizations. IEEE Trans Vis Comput Gr 15(6):929–936

Cui W, Wang X, Liu S, Riche NH, Madhyastha TM, Ma KL, Guo B (2014) Let it flow: a static method for exploring dynamic graphs. In: Proceedings of IEEE pacific visual symposium, pp 121–128

Dasgupta A, Arendt DL, Franklin LR, Wong PC, Cook KA (2018) Human factors in streaming data analysis: challenges and opportunities for information visualization. Comput Gr Forum 37(1):254–272CrossRef

Di Bartolomeo M, Hu Y (2016) There is more to streamgraphs than movies: better aesthetics via ordering and lassoing. In: Computer graphics forum, Wiley Online Library

Eckelt K, Hinterreiter A, Adelberger P, Walchshofer C, Dhanoa V, Humer C, Heckmann M, Steinparz C, Streit M (2022) Visual exploration of relationships and structure in low-dimensional embeddings. IEEE transaction on visualization and computer graphics, pp 1–1

Espadoto M, Martins RM, Kerren A, Hirata NS, Telea AC (2019) Toward a quantitative survey of dimension reduction techniques. IEEE Trans Vis Comput Gr 27(3):2153–2173CrossRef

Fink M, Haunert JH, Schulz A, Spoerhase J, Wolff A (2012) Algorithms for labeling focus regions. IEEE Trans Vis Comput Gr 18(12):2583–2592CrossRef

Fischer MT, Frings A, Keim DA, Seebacher D (2021) Towards a survey on static and dynamic hypergraph visualizations. In: 2021 IEEE visualization conference (VIS), pp 81–85

Guo S, Jin Z, Gotz D, Du F, Zha H, Cao N (2019) Visual progression analysis of event sequence data. IEEE Trans Vis Comput Gr 25(1):417–426CrossRef

Guo S, Xu K, Zhao R, Gotz D, Zha H, Cao N (2018) EventThread: visual summarization and stage analysis of event sequence data. IEEE Trans Vis Comput Gr 24(1):56–65CrossRef

Haunert JH, Sering L (2011) Drawing road networks with focus regions. IEEE Trans Vis Comput Gr 17(12):2555–2562CrossRef

Jayatilaka LG, Bertuccelli LF, Staszewski J, Gajos KZ (2010) PETALS: a visual interface for landmine detection. In: Adjunct proceedings of the 23nd annual ACM symposium on user interface software and technology, UIST ’10, p 427-428

Keim D, Mansmann F, Schneidewind J, Ziegler H (2006) Challenges in visual data analysis. In: Tenth international conference on information visualisation (IV’06), pp 9–16

Krstajić M, Keim DA (2013) Visualization of streaming data: observing change and context in information visualization techniques. In: Proceedings of the international conference on big data, pp 41–47

Lex A, Gehlenborg N, Strobelt H, Vuillemot R, Pfister H (2014) Upset: visualization of intersecting sets. IEEE Trans Vis Comput Gr 20(12):1983–1992CrossRef

Liu S, Wu Y, Wei E, Liu M, Liu Y (2013) StoryFlow: tracking the evolution of stories. IEEE Trans Vis Comput Gr 19(12):2436–2445CrossRef

Mayorga A, Gleicher M (2013) Splatterplots: overcoming overdraw in scatter plots. IEEE Trans Vis Comput Gr 19(9):1526–1538CrossRef

McInnes L, Healy J, Melville J (2018) Umap: uniform manifold approximation and projection for dimension reduction. arXiv preprint arXiv:1802.03426

Mead A (1992) Review of the development of multidimensional scaling methods. J Royal Stat Soc: Ser D (Stat) 41(1):27–39MathSciNet

Mizuno K, Wu H-Y, Takahashi S, Igarashi T (2019) Optimizing stepwise animation in dynamic set diagrams. Comput Gr Forum 38(3):13–24CrossRef

Nguyen PH, Xu K, Walker R, Wong BW (2014) SchemaLine: timeline visualization for sensemaking. In: 2014 18th international conference on information Visualisation, pp 225–233

Nguyen PH, Xu K, Walker R, Wong BW (2016) TimeSets: timeline visualization with set relations. Inf Vis 15(3):253–269CrossRef

Nonato LG, Aupetit M (2018) Multidimensional projection for visual analytics: linking techniques with distortions, tasks, and layout enrichment. IEEE Trans Vis Comput Gr 25(8):2650–2673CrossRef

Sadana R, Major T, Dove A, Stasko J (2014) OnSet: a visualization technique for Large-scale binary set data. IEEE Trans Vis Comput Gr 20(12):1993–2002CrossRef

Sizemore AE, Bassett DS (2018) Dynamic graph metrics: tutorial, toolbox, and tale. NeuroImage 180:417–427CrossRef

Sohns J-T, Schmitt M, Jirasek F, Hasse H, Leitte H (2021) Attribute-based explanation of non-linear embeddings of High-dimensional data. IEEE Trans Vis Comput Gr 28(1):540–550CrossRef

Sun G, Liang R, Qu H, Wu Y (2017) Embedding Spatio-temporal information into maps by Route-zooming. IEEE Trans Vis Comput Gr 23(5):1506–1519CrossRef

Sun G, Wu Y, Liu S, Peng TQ, Zhu JJ, Liang R (2014) EvoRiver: visual analysis of topic coopetition on social media. IEEE Trans Vis Comput Gr 20(12):1753–1762CrossRef

Sun G, Zhu S, Jiang Q, Xia W, Liang R (2021) EvoSets: tracking the sensitivity of dimensionality reduction results across subspaces. IEEE transaction on big data, pp 1–1

Sun G-D, Wu Y-C, Liang R-H, Liu S-X (2013) A survey of visual analytics techniques and applications: state-of-the-art research and future challenges. J Comput Sci Technol 28(5):852–867CrossRef

Tanahashi Y, Hsueh CH, Ma KL (2015) An efficient framework for generating storyline visualizations from streaming data. IEEE Trans Vis Comput Gr 21(6):730–742CrossRef

Tanahashi Y, Ma KL (2012) Design considerations for optimizing storyline visualizations. IEEE Trans Vis Comput Gr 18(12):2679–2688CrossRef

Tarnita CE, Antal T, Ohtsuki H, Nowak MA (2009) Evolutionary dynamics in set structured populations. Proc Natl Acad Sci 106(21):8601–8604

Tatu A, Albuquerque G, Eisemann M, Schneidewind J, Theisel H, Magnork M, Keim D (2009) Combining automated analysis and visualization techniques for effective exploration of high-dimensional data. In: 2009 IEEE symposium on visual analytics science and technology, pp 59–66

Van der Maaten L, Hinton G (2008) Visualizing data using t-SNE. J Mach Learn Res 9(11)

von Landesberger T, Bremm S, Andrienko N, Andrienko G, Tekušová M (2012) Visual analytics methods for categoric spatio-temporal data. In: 2012 IEEE conference on visual analytics science and technology (VAST), pp 183–192

VAST Challenge 2015. http://vacommunity.org/VAST+Challenge+2015

Wang Y, Wang Y, Zhang H, Sun Y, Fu CW, Sedlmair M, Chen B, Deussen O (2019) Structure-aware fisheye views for efficient large graph exploration. IEEE Trans Vis Comput Gr 25(1):566–575CrossRef

Wang YS, Chi MT (2011) Focus+context metro maps. IEEE Trans Vis Comput Gr 17(12):2528–2535CrossRef

Xia J, Gao L, Kong K, Zhao Y, Chen Y, Kui X, Liang Y (2018) Exploring linear projections for revealing clusters, outliers, and trends in subsets of multi-dimensional datasets. J Vis Lang Comput 48:52–60CrossRef

Xu K, Salisu S, Nguyen PH, Walker R, Wong BLW, Wagstaff A, Phillips G, Biggs M (2020) TimeSets: temporal sensemaking in intelligence analysis. IEEE Comput Gr Appl 40(3):83–93CrossRef

Yaghoubi E, Kumar A, Proença H (2021) Sss-pr: a short survey of surveys in person re-identification. Pattern Recogn Lett 143:50–57CrossRef

Yuan J, Chen C, Yang W, Liu M, Xia J, Liu S (2021) A survey of visual analytics techniques for machine learning. Comput Vis Med 7(1):3–36CrossRef

Yuan X, Guo P, Xiao H, Zhou H, Qu H (2009) Scattering points in parallel coordinates. IEEE Trans Vis Comput Gr 15(6):1001–1008CrossRef

Zheng Y, Capra L, Wolfson O, Yang H (2014) Urban computing: concepts, methodologies, and applications. ACM Trans Intell Syst Technol 5(3):1–55

Titel: Towards better pattern enhancement in temporal evolving set visualization
Publikationsdatum: 27.11.2022
Erschienen in: Journal of Visualization / Ausgabe 3/2023
Print ISSN: 1343-8875
Elektronische ISSN: 1875-8975
DOI: https://doi.org/10.1007/s12650-022-00896-x

Springer Professional

Abstract

Graphical abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

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

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Weitere Artikel der Ausgabe 3/2023

Two‐dimensional imaging of excited N2 molecules produced in an air purification device

An intelligent approach to automatically discovering visual insights

MVST-SciVis: narrative visualization and analysis of compound events in scientific data

Optical measurement and visualization of transonic airflow in a compressor blade cascade

iHELP: interactive hierarchical linear projections for interpreting non-linear projections

ESRGAN-based visualization for large-scale volume data

Premium Partner