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

被引:4
作者
Kim, Wooil [1 ]
Shim, Changbeom [2 ]
Chung, Yon Dohn [1 ]
机构
[1] Korea Univ, Dept Comp Sci & Engn, Seoul 02841, South Korea
[2] Curtin Univ, Dept Elect & Comp Engn, Perth, WA 6102, Australia
基金
新加坡国家研究基金会;
关键词
Skyline in time-series data; Time-varying multi-criteria decision-making; Visual analytics; DECISION-MAKING; QUERIES; DESIGN; REDUCTION;
D O I
10.1007/s12650-021-00758-y
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
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
引用
收藏
页码:1033 / 1050
页数:18
相关论文
共 54 条
[1]   Pareto optimal solutions visualization techniques for multiobjective design and upgrade of instrumentation networks [J].
Bagajewicz, M ;
Cabrera, E .
INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH, 2003, 42 (21) :5195-5203
[2]   The Skyline operator [J].
Börzsönyi, S ;
Kossmann, D ;
Stocker, K .
17TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING, PROCEEDINGS, 2001, :421-430
[3]  
Bostock, 2019, D3 JS
[4]  
Chen SH, 2013, IEEE PAC VIS SYMP, P153, DOI 10.1109/PacificVis.2013.6596140
[5]   Skyline queries on keyword-matched data [J].
Choi, Hyunsik ;
Jung, HaRim ;
Lee, Ki Yong ;
Chung, Yon Dohn .
INFORMATION SCIENCES, 2013, 232 :449-463
[6]  
Choi W, 2012, 2012 IEEE 13TH INTERNATIONAL CONFERENCE ON INFORMATION REUSE AND INTEGRATION (IRI), P316, DOI 10.1109/IRI.2012.6303026
[7]  
Chou J., 2016, SA 2016 SIGGRAPH ASI, DOI [DOI 10.1145/3002151.3002153, 10.1145/3002151.3002153]
[8]  
Cox T. F., 2000, Multidimensional Scaling, V2nd, DOI [10.1201/9780367801700, DOI 10.1201/9780367801700]
[9]   Research note: Sankey diagrams for visualizing land cover dynamics [J].
Cuba, Nicholas .
LANDSCAPE AND URBAN PLANNING, 2015, 139 :163-167
[10]  
Django Software Foundation, 2005, DJANG