Skip to main content
Erschienen in: Journal of Visualization 2/2022

28.09.2021 | Regular Paper

StreamFlow: a visual analysis system for 2D streamlines based on workflow mining technique

verfasst von: Xuyi Lu, Guan Li, Bo Yang, Jun Liu, Guihua Shan

Erschienen in: Journal of Visualization | Ausgabe 2/2022

Einloggen

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

search-config
loading …

Abstract

Streamline is often employed to visualize the flow field as it is related to the underlying characteristic of the field. However, existing approaches lack focuses on capturing the global motion pattern and dominant features of the flow field. The correspondence between the selected geometry feature of streamline and the underlying feature of the flow field cannot be defined precisely. In this paper, we present a novel feature extraction and analysis approach by introducing workflow mining techniques. In our approach, we define the basic actions of the streamlines which formulate the activity space and model each streamline as a sequence of activities. The workflow model based on streamline is then extracted graphically, from which the global motion pattern and dominant features can be explored. The precise features can be extracted in a more intuitive and understandable way according to the associated motion patterns from the model graph. Besides, we build a visual analysis system called StreamFlow to support visualization, exploration, and analysis of the flow field with our proposed workflow mining-based method. We conduct two case studies to verify the effectiveness of our proposed approach.

Graphic 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 Brambilla A, Carnecky R, Peikert R, Viola I, Hauser H (2012) Illustrative flow visualization: state of the art, trends and challenges. Visibility-oriented Visualization Design for Flow Illustration Brambilla A, Carnecky R, Peikert R, Viola I, Hauser H (2012) Illustrative flow visualization: state of the art, trends and challenges. Visibility-oriented Visualization Design for Flow Illustration
Zurück zum Zitat Bujack R, Hotz I, Scheuermann G, Hitzer E (2014) Moment invariants for 2d flow fields using normalization. In: 2014 IEEE Pacific Visualization Symposium, pages 41–48. IEEE Bujack R, Hotz I, Scheuermann G, Hitzer E (2014) Moment invariants for 2d flow fields using normalization. In: 2014 IEEE Pacific Visualization Symposium, pages 41–48. IEEE
Zurück zum Zitat Chaudhuri A, Lee T-Y, Shen H-W, Wenger R (2014) Exploring flow fields using space-filling analysis of streamlines. IEEE Trans Vis Comput Graph 20(10):1392–1404CrossRef Chaudhuri A, Lee T-Y, Shen H-W, Wenger R (2014) Exploring flow fields using space-filling analysis of streamlines. IEEE Trans Vis Comput Graph 20(10):1392–1404CrossRef
Zurück zum Zitat Cook JE, Wolf AL (1998) Discovering models of software processes from event-based data. ACM Trans Softw Eng Methodol (TOSEM) 7(3):215–249CrossRef Cook JE, Wolf AL (1998) Discovering models of software processes from event-based data. ACM Trans Softw Eng Methodol (TOSEM) 7(3):215–249CrossRef
Zurück zum Zitat De Cnudde S, Claes J, Poels G (2014) Improving the quality of the heuristics miner in prom 6.2. Expert Syst Appl 41(17):7678–7690CrossRef De Cnudde S, Claes J, Poels G (2014) Improving the quality of the heuristics miner in prom 6.2. Expert Syst Appl 41(17):7678–7690CrossRef
Zurück zum Zitat De Weerdt J, De Backer M, Vanthienen J, Baesens B (2012) A multi-dimensional quality assessment of state-of-the-art process discovery algorithms using real-life event logs. Inf Syst 37(7):654–676CrossRef De Weerdt J, De Backer M, Vanthienen J, Baesens B (2012) A multi-dimensional quality assessment of state-of-the-art process discovery algorithms using real-life event logs. Inf Syst 37(7):654–676CrossRef
Zurück zum Zitat Edmunds M, Laramee RS, Chen G, Max N, Zhang E, Ware C (2012) Surface-based flow visualization. Comput Graph 36(8):974–990CrossRef Edmunds M, Laramee RS, Chen G, Max N, Zhang E, Ware C (2012) Surface-based flow visualization. Comput Graph 36(8):974–990CrossRef
Zurück zum Zitat Gu Y, Wang C (2011) Transgraph: hierarchical exploration of transition relationships in time-varying volumetric data. IEEE Trans Vis Comput Graph 17(12):2015–2024CrossRef Gu Y, Wang C (2011) Transgraph: hierarchical exploration of transition relationships in time-varying volumetric data. IEEE Trans Vis Comput Graph 17(12):2015–2024CrossRef
Zurück zum Zitat Günther CW, Van Der Aalst WM (2007) Fuzzy mining–adaptive process simplification based on multi-perspective metrics. In: International conference on business process management, pp 328–343. Springer Günther CW, Van Der Aalst WM (2007) Fuzzy mining–adaptive process simplification based on multi-perspective metrics. In: International conference on business process management, pp 328–343. Springer
Zurück zum Zitat Günther T, Schulze M, Theisel H (2015) Rotation invariant vortices for flow visualization. IEEE Trans Vis Comput Graph 22(1):817–826CrossRef Günther T, Schulze M, Theisel H (2015) Rotation invariant vortices for flow visualization. IEEE Trans Vis Comput Graph 22(1):817–826CrossRef
Zurück zum Zitat Hong F, Lai C, Guo H, Shen E, Yuan X, Li S (2014) Flda: Latent dirichlet allocation based unsteady flow analysis. IEEE Trans Vis Comput Graph 20(12):2545–2554CrossRef Hong F, Lai C, Guo H, Shen E, Yuan X, Li S (2014) Flda: Latent dirichlet allocation based unsteady flow analysis. IEEE Trans Vis Comput Graph 20(12):2545–2554CrossRef
Zurück zum Zitat Jänicke H, Scheuermann G (2009) Visual analysis of flow features using information theory. IEEE Comput Graph Appl 30(1):40–49CrossRef Jänicke H, Scheuermann G (2009) Visual analysis of flow features using information theory. IEEE Comput Graph Appl 30(1):40–49CrossRef
Zurück zum Zitat Kang D, Curchitser E (2013) Gulf stream eddy characteristics in a high-resolution ocean model: gulf stream eddy characteristics. J Geophys Res (Oceans) 118:4474–4487CrossRef Kang D, Curchitser E (2013) Gulf stream eddy characteristics in a high-resolution ocean model: gulf stream eddy characteristics. J Geophys Res (Oceans) 118:4474–4487CrossRef
Zurück zum Zitat Karch GK, Beck F, Ertl M, Meister C, Schulte K, Weigand B, Ertl T, Sadlo F (2017) Visual analysis of inclusion dynamics in two-phase flow. IEEE Trans Vis Comput Graph 24(5):1841–1855CrossRef Karch GK, Beck F, Ertl M, Meister C, Schulte K, Weigand B, Ertl T, Sadlo F (2017) Visual analysis of inclusion dynamics in two-phase flow. IEEE Trans Vis Comput Graph 24(5):1841–1855CrossRef
Zurück zum Zitat Kendall W, Huang J, Peterka T (2012) Geometric quantification of features in large flow fields. IEEE Comput Graph Appl 32(4):46–54CrossRef Kendall W, Huang J, Peterka T (2012) Geometric quantification of features in large flow fields. IEEE Comput Graph Appl 32(4):46–54CrossRef
Zurück zum Zitat Laramee RS, Hauser H, Doleisch H, Vrolijk B, Post FH, Weiskopf D (2004) The state of the art in flow visualization: Dense and texture-based techniques. In: Computer Graphics Forum, vol 23, pp 203–221. Wiley Online Library Laramee RS, Hauser H, Doleisch H, Vrolijk B, Post FH, Weiskopf D (2004) The state of the art in flow visualization: Dense and texture-based techniques. In: Computer Graphics Forum, vol 23, pp 203–221. Wiley Online Library
Zurück zum Zitat Lee T-Y, Mishchenko O, Shen H-W, Crawfis R (2011) View point evaluation and streamline filtering for flow visualization. In: 2011 IEEE Pacific Visualization Symposium, pp 83–90. IEEE Lee T-Y, Mishchenko O, Shen H-W, Crawfis R (2011) View point evaluation and streamline filtering for flow visualization. In: 2011 IEEE Pacific Visualization Symposium, pp 83–90. IEEE
Zurück zum Zitat Leemans SJ, Fahland D, van der Aalst WM (2013) Discovering block-structured process models from event logs-a constructive approach. In: International conference on applications and theory of Petri nets and concurrency, pp 311–329. Springer, Leemans SJ, Fahland D, van der Aalst WM (2013) Discovering block-structured process models from event logs-a constructive approach. In: International conference on applications and theory of Petri nets and concurrency, pp 311–329. Springer,
Zurück zum Zitat Li G, Wang J, Shen H-W, Chen K, Shan G, Lu Z (2020) Cnnpruner: Pruning convolutional neural networks with visual analytics Li G, Wang J, Shen H-W, Chen K, Shan G, Lu Z (2020) Cnnpruner: Pruning convolutional neural networks with visual analytics
Zurück zum Zitat Lu K, Chaudhuri A, Lee T-Y, Shen H-W, Wong PC (2013) Exploring vector fields with distribution-based streamline analysis. PacificVis 13:257–264 Lu K, Chaudhuri A, Lee T-Y, Shen H-W, Wong PC (2013) Exploring vector fields with distribution-based streamline analysis. PacificVis 13:257–264
Zurück zum Zitat Ma J, Wang C, Shene C-K (2013) Flowgraph: a compound hierarchical graph for flow field exploration. In: 2013 IEEE Pacific Visualization Symposium (PacificVis), pp 233–240. IEEE Ma J, Wang C, Shene C-K (2013) Flowgraph: a compound hierarchical graph for flow field exploration. In: 2013 IEEE Pacific Visualization Symposium (PacificVis), pp 233–240. IEEE
Zurück zum Zitat Mannhardt F, De Leoni M, Reijers HA (2017) Heuristic mining revamped: an interactive, data-aware, and conformance-aware miner. In: BPM (Demos) Mannhardt F, De Leoni M, Reijers HA (2017) Heuristic mining revamped: an interactive, data-aware, and conformance-aware miner. In: BPM (Demos)
Zurück zum Zitat Mannhardt F, de Leoni M, Reijers HA, van der Aalst WM (2017) Data-driven process discovery-revealing conditional infrequent behavior from event logs. In: International Conference on Advanced Information Systems Engineering, pp 545–560. Springer Mannhardt F, de Leoni M, Reijers HA, van der Aalst WM (2017) Data-driven process discovery-revealing conditional infrequent behavior from event logs. In: International Conference on Advanced Information Systems Engineering, pp 545–560. Springer
Zurück zum Zitat Marchesin S, Chen C-K, Ho C, Ma K-L (2010) View-dependent streamlines for 3d vector fields. IEEE Trans Vis Comput Graph 16(6):1578–1586CrossRef Marchesin S, Chen C-K, Ho C, Ma K-L (2010) View-dependent streamlines for 3d vector fields. IEEE Trans Vis Comput Graph 16(6):1578–1586CrossRef
Zurück zum Zitat McLoughlin T, Laramee RS, Peikert R, Post FH, Chen M (2010) Over two decades of integration-based, geometric flow visualization. In: Computer Graphics Forum, vol 29, pp 1807–1829. Wiley Online Library McLoughlin T, Laramee RS, Peikert R, Post FH, Chen M (2010) Over two decades of integration-based, geometric flow visualization. In: Computer Graphics Forum, vol 29, pp 1807–1829. Wiley Online Library
Zurück zum Zitat Moberts B, Vilanova A, Van Wijk JJ (2005) Evaluation of fiber clustering methods for diffusion tensor imaging. In: VIS 05. IEEE Visualization, 2005, pp 65–72. IEEE Moberts B, Vilanova A, Van Wijk JJ (2005) Evaluation of fiber clustering methods for diffusion tensor imaging. In: VIS 05. IEEE Visualization, 2005, pp 65–72. IEEE
Zurück zum Zitat Nsonga B, Niemann M, Fröhlich J, Staib J, Gumhold S, Scheuermann G (2019) Detection and visualization of splat and antisplat events in turbulent flows. IEEE Trans Vis Comput Graph 26(11):3147–3162CrossRef Nsonga B, Niemann M, Fröhlich J, Staib J, Gumhold S, Scheuermann G (2019) Detection and visualization of splat and antisplat events in turbulent flows. IEEE Trans Vis Comput Graph 26(11):3147–3162CrossRef
Zurück zum Zitat Peng Z, Laramee RS (2009) Higher dimensional vector field visualization: A survey. In: TPCG, pages 149–163. Citeseer Peng Z, Laramee RS (2009) Higher dimensional vector field visualization: A survey. In: TPCG, pages 149–163. Citeseer
Zurück zum Zitat Post FH, Vrolijk B, Hauser H, Laramee RS, Doleisch H (2003) The state of the art in flow visualisation: Feature extraction and tracking. In: Computer Graphics Forum, vol 22, pp 775–792. Wiley Online Library Post FH, Vrolijk B, Hauser H, Laramee RS, Doleisch H (2003) The state of the art in flow visualisation: Feature extraction and tracking. In: Computer Graphics Forum, vol 22, pp 775–792. Wiley Online Library
Zurück zum Zitat Rossl C, Theisel H (2011) Streamline embedding for 3d vector field exploration. IEEE Trans Vis Comput Graph 18(3):407–420CrossRef Rossl C, Theisel H (2011) Streamline embedding for 3d vector field exploration. IEEE Trans Vis Comput Graph 18(3):407–420CrossRef
Zurück zum Zitat Rudnitckaia J (2015) Process mining. Data science in action. University of Technology, Faculty of Information Technology, pp 1–11 Rudnitckaia J (2015) Process mining. Data science in action. University of Technology, Faculty of Information Technology, pp 1–11
Zurück zum Zitat Salzbrunn T, Garth C, Scheuermann G, Meyer J (2008) Pathline predicates and unsteady flow structures. Vis Comput 24(12):1039–1051CrossRef Salzbrunn T, Garth C, Scheuermann G, Meyer J (2008) Pathline predicates and unsteady flow structures. Vis Comput 24(12):1039–1051CrossRef
Zurück zum Zitat Salzbrunn T, Scheuermann G (2006) Streamline predicates. IEEE Trans Vis Comput Graph 12(6):1601–1612CrossRef Salzbrunn T, Scheuermann G (2006) Streamline predicates. IEEE Trans Vis Comput Graph 12(6):1601–1612CrossRef
Zurück zum Zitat Schlemmer M, Heringer M, Morr F, Hotz I, Hering-Bertram M, Garth C, Kollmann W, Hamann B, Hagen H (2007) Moment invariants for the analysis of 2d flow fields. IEEE Trans Vis Comput Graph 13(6):1743–1750CrossRef Schlemmer M, Heringer M, Morr F, Hotz I, Hering-Bertram M, Garth C, Kollmann W, Hamann B, Hagen H (2007) Moment invariants for the analysis of 2d flow fields. IEEE Trans Vis Comput Graph 13(6):1743–1750CrossRef
Zurück zum Zitat Shi L, Laramee RS, Chen G (2019) Integral curve clustering and simplification for flow visualization: a comparative evaluation. IEEE Trans Visualiz Comput Graph Shi L, Laramee RS, Chen G (2019) Integral curve clustering and simplification for flow visualization: a comparative evaluation. IEEE Trans Visualiz Comput Graph
Zurück zum Zitat Tao J, Wang C, Chawla NV, Shi L, Kim SH (2017) Semantic flow graph: a framework for discovering object relationships in flow fields. IEEE Trans Vis Comput Graph 24(12):3200–3213CrossRef Tao J, Wang C, Chawla NV, Shi L, Kim SH (2017) Semantic flow graph: a framework for discovering object relationships in flow fields. IEEE Trans Vis Comput Graph 24(12):3200–3213CrossRef
Zurück zum Zitat Tao J, Wang C, Shene C-K, Shaw RA (2015) A vocabulary approach to partial streamline matching and exploratory flow visualization. IEEE Trans Vis Comput Graph 22(5):1503–1516CrossRef Tao J, Wang C, Shene C-K, Shaw RA (2015) A vocabulary approach to partial streamline matching and exploratory flow visualization. IEEE Trans Vis Comput Graph 22(5):1503–1516CrossRef
Zurück zum Zitat Van der Aalst W, Weijters T, Maruster L (2004) Workflow mining: discovering process models from event logs. IEEE Trans Knowl Data Eng 16(9):1128–1142CrossRef Van der Aalst W, Weijters T, Maruster L (2004) Workflow mining: discovering process models from event logs. IEEE Trans Knowl Data Eng 16(9):1128–1142CrossRef
Zurück zum Zitat Van der Aalst WM, Van Dongen BF, Herbst J, Maruster L, Schimm G, Weijters AJ (2003) Workflow mining: a survey of issues and approaches. Data Knowl Eng 47(2):237–267CrossRef Van der Aalst WM, Van Dongen BF, Herbst J, Maruster L, Schimm G, Weijters AJ (2003) Workflow mining: a survey of issues and approaches. Data Knowl Eng 47(2):237–267CrossRef
Zurück zum Zitat vanden Broucke SK, De Weerdt J (2017) Fodina: a robust and flexible heuristic process discovery technique. Decis Support Syst 100:109–118CrossRef vanden Broucke SK, De Weerdt J (2017) Fodina: a robust and flexible heuristic process discovery technique. Decis Support Syst 100:109–118CrossRef
Zurück zum Zitat Vassilicos J, Hunt JCR (1991) Fractal dimensions and spectra of interfaces with application to turbulence. Proc R Soc Lond Ser A Math Phys Sci 435(1895):505–534MathSciNetMATH Vassilicos J, Hunt JCR (1991) Fractal dimensions and spectra of interfaces with application to turbulence. Proc R Soc Lond Ser A Math Phys Sci 435(1895):505–534MathSciNetMATH
Zurück zum Zitat Weijters A, Ribeiro J (2011) Flexible heuristics miner (fhm). In: 2011 IEEE symposium on computational intelligence and data mining (CIDM), pp 310–317. IEEE Weijters A, Ribeiro J (2011) Flexible heuristics miner (fhm). In: 2011 IEEE symposium on computational intelligence and data mining (CIDM), pp 310–317. IEEE
Zurück zum Zitat Weijters A, van Der Aalst WM, De Medeiros AA (2006) Process mining with the heuristics miner-algorithm. Technische Universiteit Eindhoven, Tech. Rep. WP, 166:1–34 Weijters A, van Der Aalst WM, De Medeiros AA (2006) Process mining with the heuristics miner-algorithm. Technische Universiteit Eindhoven, Tech. Rep. WP, 166:1–34
Zurück zum Zitat Wilde T, Rössi C, Theisel H (2018) Recirculation surfaces for flow visualization. IEEE Trans Vis Comput Graph 25(1):946–955CrossRef Wilde T, Rössi C, Theisel H (2018) Recirculation surfaces for flow visualization. IEEE Trans Vis Comput Graph 25(1):946–955CrossRef
Zurück zum Zitat Xu L, Lee T-Y, Shen H-W (2010) An information-theoretic framework for flow visualization. IEEE Trans Vis Comput Graph 16(6):1216–1224CrossRef Xu L, Lee T-Y, Shen H-W (2010) An information-theoretic framework for flow visualization. IEEE Trans Vis Comput Graph 16(6):1216–1224CrossRef
Zurück zum Zitat Zhao Y, Jiang H, Chen Q, Qin Y, Xie H, Wu Y, Liu S, Zhou Z, Xia J, Zhou F (2021) Preserving minority structures in graph sampling. IEEE Trans Vis Comput Graph 27(2):1698–1708CrossRef Zhao Y, Jiang H, Chen Q, Qin Y, Xie H, Wu Y, Liu S, Zhou Z, Xia J, Zhou F (2021) Preserving minority structures in graph sampling. IEEE Trans Vis Comput Graph 27(2):1698–1708CrossRef
Metadaten
Titel
StreamFlow: a visual analysis system for 2D streamlines based on workflow mining technique
verfasst von
Xuyi Lu
Guan Li
Bo Yang
Jun Liu
Guihua Shan
Publikationsdatum
28.09.2021
Verlag
Springer Berlin Heidelberg
Erschienen in
Journal of Visualization / Ausgabe 2/2022
Print ISSN: 1343-8875
Elektronische ISSN: 1875-8975
DOI
https://doi.org/10.1007/s12650-021-00795-7

Weitere Artikel der Ausgabe 2/2022

Journal of Visualization 2/2022 Zur Ausgabe