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

Wooil Kim, Changbeom Shim, Yon Dohn Chung

Research output: Contribution to journalArticlepeer-review

3 Citations (Scopus)

Abstract

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: [Figure not available: see fulltext.]

Original languageEnglish
Pages (from-to)1033-1050
Number of pages18
JournalJournal of Visualization
Volume24
Issue number5
DOIs
Publication statusPublished - 2021 Oct

Bibliographical note

Funding Information:
The authors appreciate the valuable comments of the anonymous reviewers. This work was partly supported by the National Research Foundation of Korea (NRF) grant funded by the Korea government (MSIT) (No. NRF-2019H1D8A2105513), by the MSIT (Ministry of Science and ICT), Korea, under the ICT Creative Consilience program (IITP-2020-0-01819) supervised by the IITP (Institute for Information and Communications Technology Planning and Evaluation), and under the framework of international cooperation program managed by the National Research Foundation of Korea (No. NRF-2020K2A9A1A01095894).

Publisher Copyright:
© 2021, The Visualization Society of Japan.

Keywords

  • Skyline in time-series data
  • Time-varying multi-criteria decision-making
  • Visual analytics

ASJC Scopus subject areas

  • Condensed Matter Physics
  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'SkyFlow: A visual analysis of high-dimensional skylines in time-series'. Together they form a unique fingerprint.

Cite this