Skip to main content
Erschienen in: Journal of Visualization 5/2021

25.05.2021 | Regular Paper

SkyFlow: A visual analysis of high-dimensional skylines in time-series

verfasst von: Wooil Kim, Changbeom Shim, Yon Dohn Chung

Erschienen in: Journal of Visualization | Ausgabe 5/2021

Einloggen

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

search-config
loading …

Abstract

Decision makers often find themselves in situations where they need to consider time-varying values for multi-criteria decision-making. Skyline queries are one of the most widely used methods of approaching multi-criteria decision-making problems because they reduce the size of search space by excluding inferior data. However, skylines in time-series data fluctuate with changes in attributes. Moreover, the number of skyline points increases as the number of dimensions increases, and the skyline query itself does not provide any ranking method. Thus, users are required to direct a considerable amount of effort into analyzing and finding the best selection. To address these issues, we propose SkyFlow, a visual analytical system for comparing time-varying data to facilitate the decision-making process. We apply two datasets in our system and describe scenarios to demonstrate the effectiveness of SkyFlow. In addition, we conduct a qualitative study to highlight the efficiency of our system in assisting users to compare candidates and make decisions involving time-series data.

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 Bagajewicz M, Cabrera E (2003) Pareto optimal solutions visualization techniques for multiobjective design and upgrade of instrumentation networks. Ind Eng Chem Res 42(21):5195–5203CrossRef Bagajewicz M, Cabrera E (2003) Pareto optimal solutions visualization techniques for multiobjective design and upgrade of instrumentation networks. Ind Eng Chem Res 42(21):5195–5203CrossRef
Zurück zum Zitat Borzsony S, Kossmann D, Stocker K (2001) The skyline operator. In: Proceedings 17th international conference on data engineering. IEEE, pp 421–430 Borzsony S, Kossmann D, Stocker K (2001) The skyline operator. In: Proceedings 17th international conference on data engineering. IEEE, pp 421–430
Zurück zum Zitat Box GE, Jenkins GM, Reinsel GC, Ljung GM (2015) Time series analysis: forecasting and control. Wiley, LondonMATH Box GE, Jenkins GM, Reinsel GC, Ljung GM (2015) Time series analysis: forecasting and control. Wiley, LondonMATH
Zurück zum Zitat Chen S, Amid D, Shir OM, Limonad L, Boaz D, Anaby-Tavor A, Schreck T (2013) Self-organizing maps for multi-objective pareto frontiers. In: 2013 IEEE Pacific Visualization Symposium (PacificVis). IEEE, pp 153–160 Chen S, Amid D, Shir OM, Limonad L, Boaz D, Anaby-Tavor A, Schreck T (2013) Self-organizing maps for multi-objective pareto frontiers. In: 2013 IEEE Pacific Visualization Symposium (PacificVis). IEEE, pp 153–160
Zurück zum Zitat Choi H, Jung H, Lee KY, Chung YD (2013) Skyline queries on keyword-matched data. Inf Sci 232:449–463CrossRef Choi H, Jung H, Lee KY, Chung YD (2013) Skyline queries on keyword-matched data. Inf Sci 232:449–463CrossRef
Zurück zum Zitat Choi W, Liu L, Yu B (2012) Multi-criteria decision making with skyline computation. In: 2012 IEEE 13th international conference on information reuse and integration (IRI). IEEE, pp 316–323 Choi W, Liu L, Yu B (2012) Multi-criteria decision making with skyline computation. In: 2012 IEEE 13th international conference on information reuse and integration (IRI). IEEE, pp 316–323
Zurück zum Zitat Chou JK, Wang Y, Ma KL (2016) Privacy preserving event sequence data visualization using a sankey diagram-like representation. In: SIGGRAPH ASIA 2016 symposium on visualization. ACM, p 1 Chou JK, Wang Y, Ma KL (2016) Privacy preserving event sequence data visualization using a sankey diagram-like representation. In: SIGGRAPH ASIA 2016 symposium on visualization. ACM, p 1
Zurück zum Zitat Cox TF, Cox MA (2000) Multidimensional scaling. Chapman and hall/CRC, London Cox TF, Cox MA (2000) Multidimensional scaling. Chapman and hall/CRC, London
Zurück zum Zitat Cuba N (2015) Research note: Sankey diagrams for visualizing land cover dynamics. Landsc Urban Plan 139:163–167CrossRef Cuba N (2015) Research note: Sankey diagrams for visualizing land cover dynamics. Landsc Urban Plan 139:163–167CrossRef
Zurück zum Zitat Edsall RM (2003) The parallel coordinate plot in action: design and use for geographic visualization. Comput Stat Data Anal 43(4):605–619MathSciNetCrossRef Edsall RM (2003) The parallel coordinate plot in action: design and use for geographic visualization. Comput Stat Data Anal 43(4):605–619MathSciNetCrossRef
Zurück zum Zitat Ellis G, Dix A (2006) Enabling automatic clutter reduction in parallel coordinate plots. IEEE Trans Vis Comput Graph 12(5):717–724CrossRef Ellis G, Dix A (2006) Enabling automatic clutter reduction in parallel coordinate plots. IEEE Trans Vis Comput Graph 12(5):717–724CrossRef
Zurück zum Zitat Emrich T, Franzke M, Mamoulis N, Renz M, Züfle A (2014) Geo-social skyline queries. In: International conference on database systems for advanced applications. Springer, pp 77–91 Emrich T, Franzke M, Mamoulis N, Renz M, Züfle A (2014) Geo-social skyline queries. In: International conference on database systems for advanced applications. Springer, pp 77–91
Zurück zum Zitat Gajjar S, Palazoglu A (2016) A data-driven multidimensional visualization technique for process fault detection and diagnosis. Chemom Intell Lab Syst 154:122–136CrossRef Gajjar S, Palazoglu A (2016) A data-driven multidimensional visualization technique for process fault detection and diagnosis. Chemom Intell Lab Syst 154:122–136CrossRef
Zurück zum Zitat Gautam BP, Batajoo A, Asami H (2017) Cost effective accommodation planning in a trip by using accommodation advisor query (aa-query) in STPF. In: 2017 international conference on networking and network applications (NaNA). IEEE, pp 330–336 Gautam BP, Batajoo A, Asami H (2017) Cost effective accommodation planning in a trip by using accommodation advisor query (aa-query) in STPF. In: 2017 international conference on networking and network applications (NaNA). IEEE, pp 330–336
Zurück zum Zitat Godinho PIA, Meiguins BS, Meiguins ASG, do Carmo RMC, de Brito Garcia M, Almeida LH, Lourenco R (2007) Prisma-a multidimensional information visualization tool using multiple coordinated views. In: 2007 11th international conference information visualization (IV’07). IEEE, pp 23–32 Godinho PIA, Meiguins BS, Meiguins ASG, do Carmo RMC, de Brito Garcia M, Almeida LH, Lourenco R (2007) Prisma-a multidimensional information visualization tool using multiple coordinated views. In: 2007 11th international conference information visualization (IV’07). IEEE, pp 23–32
Zurück zum Zitat Gogolou A, Tsandilas T, Palpanas T, Bezerianos A (2019) Comparing similarity perception in time series visualizations. IEEE Trans Vis Comput Graph 25(1):523–533CrossRef Gogolou A, Tsandilas T, Palpanas T, Bezerianos A (2019) Comparing similarity perception in time series visualizations. IEEE Trans Vis Comput Graph 25(1):523–533CrossRef
Zurück zum Zitat Gotz D, Stavropoulos H (2014) Decisionflow: visual analytics for high-dimensional temporal event sequence data. IEEE Trans Vis Comput Graph 20(12):1783–1792CrossRef Gotz D, Stavropoulos H (2014) Decisionflow: visual analytics for high-dimensional temporal event sequence data. IEEE Trans Vis Comput Graph 20(12):1783–1792CrossRef
Zurück zum Zitat Gratzl S, Lex A, Gehlenborg N, Pfister H, Streit M (2013) Lineup: Visual analysis of multi-attribute rankings. IEEE Trans Vis Comput Graph 19(12):2277–2286CrossRef Gratzl S, Lex A, Gehlenborg N, Pfister H, Streit M (2013) Lineup: Visual analysis of multi-attribute rankings. IEEE Trans Vis Comput Graph 19(12):2277–2286CrossRef
Zurück zum Zitat Gürbüz T, Albayrak YE (2014) An engineering approach to human resources performance evaluation: hybrid MCDM application with interactions. Appl Soft Comput 21:365–375CrossRef Gürbüz T, Albayrak YE (2014) An engineering approach to human resources performance evaluation: hybrid MCDM application with interactions. Appl Soft Comput 21:365–375CrossRef
Zurück zum Zitat Hsueh YL, Zimmermann R, Ku WS, Jin Y (2011) Skyengine: Efficient skyline search engine for continuous skyline computations. In: 2011 IEEE 27th international conference on data engineering. IEEE, pp 1316–1319 Hsueh YL, Zimmermann R, Ku WS, Jin Y (2011) Skyengine: Efficient skyline search engine for continuous skyline computations. In: 2011 IEEE 27th international conference on data engineering. IEEE, pp 1316–1319
Zurück zum Zitat Huang YK, Chang CH, Lee C (2012) Continuous distance-based skyline queries in road networks. Inf Syst 37(7):611–633CrossRef Huang YK, Chang CH, Lee C (2012) Continuous distance-based skyline queries in road networks. Inf Syst 37(7):611–633CrossRef
Zurück zum Zitat Huang Z, Lu H, Ooi BC, Tung AK (2006) Continuous skyline queries for moving objects. IEEE Trans Knowl Data Eng 18(12):1645–1658CrossRef Huang Z, Lu H, Ooi BC, Tung AK (2006) Continuous skyline queries for moving objects. IEEE Trans Knowl Data Eng 18(12):1645–1658CrossRef
Zurück zum Zitat Inselberg A, Dimsdale B (1987) Parallel coordinates for visualizing multi-dimensional geometry. In: Computer graphics. Springer, pp 25–44 Inselberg A, Dimsdale B (1987) Parallel coordinates for visualizing multi-dimensional geometry. In: Computer graphics. Springer, pp 25–44
Zurück zum Zitat Inselberg A, Dimsdale B (1990) Parallel coordinates: a tool for visualizing multi-dimensional geometry. In: Proceedings of the 1st conference on Visualization’90. IEEE Computer Society Press, pp 361–378 Inselberg A, Dimsdale B (1990) Parallel coordinates: a tool for visualizing multi-dimensional geometry. In: Proceedings of the 1st conference on Visualization’90. IEEE Computer Society Press, pp 361–378
Zurück zum Zitat Javed W, McDonnel B, Elmqvist N (2010) Graphical perception of multiple time series. IEEE Trans Vis Comput Graph 16(6):927–934CrossRef Javed W, McDonnel B, Elmqvist N (2010) Graphical perception of multiple time series. IEEE Trans Vis Comput Graph 16(6):927–934CrossRef
Zurück zum Zitat Jiang B, Pei J (2009) Online interval skyline queries on time series. In: 2009 IEEE 25th international conference on data engineering. IEEE, pp 1036–1047 Jiang B, Pei J (2009) Online interval skyline queries on time series. In: 2009 IEEE 25th international conference on data engineering. IEEE, pp 1036–1047
Zurück zum Zitat Jolliffe I (2011) Principal component analysis. Springer, BerlinMATH Jolliffe I (2011) Principal component analysis. Springer, BerlinMATH
Zurück zum Zitat Kou G, Peng Y, Wang G (2014) Evaluation of clustering algorithms for financial risk analysis using MCDM methods. Inf Sci 275:1–12CrossRef Kou G, Peng Y, Wang G (2014) Evaluation of clustering algorithms for financial risk analysis using MCDM methods. Inf Sci 275:1–12CrossRef
Zurück zum Zitat Levy JK (2005) Multiple criteria decision making and decision support systems for flood risk management. Stoch Environ Res Risk Assess 19(6):438–447CrossRef Levy JK (2005) Multiple criteria decision making and decision support systems for flood risk management. Stoch Environ Res Risk Assess 19(6):438–447CrossRef
Zurück zum Zitat Li Q, Moon B, Lopez I (2004) Skyline index for time series data. IEEE Trans Knowl Data Eng 16(6):669–684CrossRef Li Q, Moon B, Lopez I (2004) Skyline index for time series data. IEEE Trans Knowl Data Eng 16(6):669–684CrossRef
Zurück zum Zitat Liu D, Weng D, Li Y, Bao J, Zheng Y, Qu H, Wu Y (2017) Smartadp: visual analytics of large-scale taxi trajectories for selecting billboard locations. IEEE Trans Vis Comput Graph 23(1):1–10CrossRef Liu D, Weng D, Li Y, Bao J, Zheng Y, Qu H, Wu Y (2017) Smartadp: visual analytics of large-scale taxi trajectories for selecting billboard locations. IEEE Trans Vis Comput Graph 23(1):1–10CrossRef
Zurück zum Zitat Liu Z, Heer J (2014) The effects of interactive latency on exploratory visual analysis. IEEE Trans Vis Comput Graph 20(12):2122–2131CrossRef Liu Z, Heer J (2014) The effects of interactive latency on exploratory visual analysis. IEEE Trans Vis Comput Graph 20(12):2122–2131CrossRef
Zurück zum Zitat Ma E, Liu Y, Li J, Chen S (2016) Anticipating Chinese tourists arrivals in Australia: a time series analysis. Tour Manag Perspect 17:50–58CrossRef Ma E, Liu Y, Li J, Chen S (2016) Anticipating Chinese tourists arrivals in Australia: a time series analysis. Tour Manag Perspect 17:50–58CrossRef
Zurück zum Zitat Maaten LVD, Hinton G (2008) Visualizing data using t-SNE. J Mach Learn Res 9:2579–2605MATH Maaten LVD, Hinton G (2008) Visualizing data using t-SNE. J Mach Learn Res 9:2579–2605MATH
Zurück zum Zitat Munzner T (2009) A nested model for visualization design and validation. IEEE Trans Vis Comput Graph 15(6):921–928CrossRef Munzner T (2009) A nested model for visualization design and validation. IEEE Trans Vis Comput Graph 15(6):921–928CrossRef
Zurück zum Zitat Orcutt GH, Watts HW, Edwards JB (1968) Data aggregation and information loss. Am Econ Rev 58(4):773–787 Orcutt GH, Watts HW, Edwards JB (1968) Data aggregation and information loss. Am Econ Rev 58(4):773–787
Zurück zum Zitat Pajer S, Streit M, Torsney-Weir T, Spechtenhauser F, Möller T, Piringer H (2017) Weightlifter: visual weight space exploration for multi-criteria decision making. IEEE Trans Vis Comput Graph 23(1):611–620CrossRef Pajer S, Streit M, Torsney-Weir T, Spechtenhauser F, Möller T, Piringer H (2017) Weightlifter: visual weight space exploration for multi-criteria decision making. IEEE Trans Vis Comput Graph 23(1):611–620CrossRef
Zurück zum Zitat Partl C, Gratzl S, Streit M, Wassermann AM, Pfister H, Schmalstieg D, Lex A (2016) Pathfinder: visual analysis of paths in graphs. Comput Graph Forum 35:71–80CrossRef Partl C, Gratzl S, Streit M, Wassermann AM, Pfister H, Schmalstieg D, Lex A (2016) Pathfinder: visual analysis of paths in graphs. Comput Graph Forum 35:71–80CrossRef
Zurück zum Zitat Reynoso-Meza G, Blasco X, Sanchis J, Herrero JM (2013) Comparison of design concepts in multi-criteria decision-making using level diagrams. Inf Sci 221:124–141MathSciNetCrossRef Reynoso-Meza G, Blasco X, Sanchis J, Herrero JM (2013) Comparison of design concepts in multi-criteria decision-making using level diagrams. Inf Sci 221:124–141MathSciNetCrossRef
Zurück zum Zitat Rezaei J (2016) Best-worst multi-criteria decision-making method: some properties and a linear model. Omega 64:126–130CrossRef Rezaei J (2016) Best-worst multi-criteria decision-making method: some properties and a linear model. Omega 64:126–130CrossRef
Zurück zum Zitat Riehmann P, Hanfler M, Froehlich B (2005) Interactive Sankey diagrams. In: IEEE symposium on information visualization, 2005. INFOVIS 2005. IEEE, pp 233–240 Riehmann P, Hanfler M, Froehlich B (2005) Interactive Sankey diagrams. In: IEEE symposium on information visualization, 2005. INFOVIS 2005. IEEE, pp 233–240
Zurück zum Zitat Roweis ST, Saul LK (2000) Nonlinear dimensionality reduction by locally linear embedding. Science 290:2323–2326CrossRef Roweis ST, Saul LK (2000) Nonlinear dimensionality reduction by locally linear embedding. Science 290:2323–2326CrossRef
Zurück zum Zitat Schmidt M (2008) The Sankey diagram in energy and material flow management: Part I: History. J Ind Ecol 12(1):82–94CrossRef Schmidt M (2008) The Sankey diagram in energy and material flow management: Part I: History. J Ind Ecol 12(1):82–94CrossRef
Zurück zum Zitat Tay FE, Cao L (2001) Application of support vector machines in financial time series forecasting. Omega 29(4):309–317CrossRef Tay FE, Cao L (2001) Application of support vector machines in financial time series forecasting. Omega 29(4):309–317CrossRef
Zurück zum Zitat Tian Y, Lee KC, Lee WC (2009) Finding skyline paths in road networks. In: Proceedings of the 17th ACM SIGSPATIAL international conference on advances in geographic information systems. ACM, pp 444–447 Tian Y, Lee KC, Lee WC (2009) Finding skyline paths in road networks. In: Proceedings of the 17th ACM SIGSPATIAL international conference on advances in geographic information systems. ACM, pp 444–447
Zurück zum Zitat Tsay RS (2005) Analysis of financial time series, vol 543. Wiley, LondonCrossRef Tsay RS (2005) Analysis of financial time series, vol 543. Wiley, LondonCrossRef
Zurück zum Zitat Vlachou A, Vazirgiannis M (2010) Ranking the sky: discovering the importance of skyline points through subspace dominance relationships. Data Knowl Eng 69(9):943–964CrossRef Vlachou A, Vazirgiannis M (2010) Ranking the sky: discovering the importance of skyline points through subspace dominance relationships. Data Knowl Eng 69(9):943–964CrossRef
Zurück zum Zitat Wang H, Wang CK, Xu YJ, Ning YC (2013) Dominant skyline query processing over multiple time series. J Comput Sci Technol 28(4):625–635MathSciNetCrossRef Wang H, Wang CK, Xu YJ, Ning YC (2013) Dominant skyline query processing over multiple time series. J Comput Sci Technol 28(4):625–635MathSciNetCrossRef
Zurück zum Zitat Zhao X, Wu Y, Cui W, Du X, Chen Y, Wang Y, Lee DL, Qu H (2018) Skylens: visual analysis of skyline on multi-dimensional data. IEEE Trans Vis Comput Graph 24(1):246–255CrossRef Zhao X, Wu Y, Cui W, Du X, Chen Y, Wang Y, Lee DL, Qu H (2018) Skylens: visual analysis of skyline on multi-dimensional data. IEEE Trans Vis Comput Graph 24(1):246–255CrossRef
Metadaten
Titel
SkyFlow: A visual analysis of high-dimensional skylines in time-series
verfasst von
Wooil Kim
Changbeom Shim
Yon Dohn Chung
Publikationsdatum
25.05.2021
Verlag
Springer Berlin Heidelberg
Erschienen in
Journal of Visualization / Ausgabe 5/2021
Print ISSN: 1343-8875
Elektronische ISSN: 1875-8975
DOI
https://doi.org/10.1007/s12650-021-00758-y

Weitere Artikel der Ausgabe 5/2021

Journal of Visualization 5/2021 Zur Ausgabe