Direction-based multiple views on data

被引:0
|
作者
Xi Guo
Jeffrey Xu Yu
Rong-Hua Li
Xue Miao
机构
[1] University of Science and Technology Beijing,School of Computer and Communication Engineering
[2] Beijing Key Laboratory of Knowledge Engineering for Materials,undefined
[3] The Chinese University of Hong Kong,undefined
[4] Beijing Institute of Technology,undefined
来源
World Wide Web | 2019年 / 22卷
关键词
Direction-based; Heat map; Multiple views; Data visualization;
D O I
暂无
中图分类号
学科分类号
摘要
In this paper, we propose the direction heat maps to visualize the spreads of points w.r.t. different observers in the Euclidean space. It is a new way to look points. Traditionally, the spread of points is unique because it depends on the absolute coordinates of points w.r.t. the zero point. However, considering the relative directions of the points, the spread varies if the observers are different. To visualize the multiple views on the same set of points, we design a pie-shaped heat map. On a direction range the more points are, on the heat map the darker the corresponding sector is. Supporting by the heat map, we can visually know whether the points spread over evenly around or the points scatter only in small direction ranges. The heat map can be widely used in many decision-making applications where the tasks are direction sensitive. Typically, in bicycle sharing applications, the heat map can tell a user the general spread of the available bikes around, and the user may choose to walk on the deep coloured direction to meet more bikes. To generate the heat map, we propose the direction profile to store the direction intervals associated with the number of points in the intervals. We design an algorithm to build the direction profile incrementally. To measure a spread, we define the direction-based centrality which is a statistic value to reflect the uniform degree of the spread. The lower the centrality is, the more evenly the points spread. The observer with the minimum centrality is a direction-based center, while the observer with the maximum centrality is a direction-based edge. We design an algorithm to calculate the centralities. To find the center faster, we also design an algorithm to approximate the centralities. The experimental results show that the heat map can visualize different spreads effectively and the direction-based centralities can be calculated efficiently.
引用
收藏
页码:185 / 219
页数:34
相关论文
共 50 条
  • [1] Direction-based multiple views on data
    Guo, Xi
    Yu, Jeffrey Xu
    Li, Rong-Hua
    Miao, Xue
    [J]. WORLD WIDE WEB-INTERNET AND WEB INFORMATION SYSTEMS, 2019, 22 (01): : 185 - 219
  • [2] A Direction-Based Data Forwarding Algorithm for Opportunistic Networks
    Jie Yu
    Yue Ling
    Si-Ying Li
    Hui-Qi Fang
    Lin-Feng Liu
    [J]. Journal of Electronic Science and Technology, 2016, (02) : 152 - 159
  • [3] A Direction-Based Data Forwarding Algorithm for Opportunistic Networks
    Jie Yu
    Yue Ling
    SiYing Li
    HuiQi Fang
    LinFeng Liu
    [J]. Journal of Electronic Science and Technology., 2016, 14 (02) - 159
  • [4] Direction-based adaptive data propagation for heterogeneous sensor mobility
    Boukerche, Azzedine
    Efstathiou, Dionysios
    Nikoletseas, Sotiris
    [J]. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2012, 72 (06) : 778 - 790
  • [5] Reverse Direction-Based Surrounder Queries
    Guo, Xi
    Ishikawa, Yoshiharu
    Wulamu, Aziguli
    Xie, Yonghong
    [J]. WEB TECHNOLOGIES AND APPLICATIONS (APWEB 2015), 2015, 9313 : 280 - 291
  • [6] Trajectory Simplification: On Minimizing the Direction-based Error
    Long, Cheng
    Wong, Raymond Chi-Wing
    Jagadish, H. V.
    [J]. PROCEEDINGS OF THE VLDB ENDOWMENT, 2014, 8 (01): : 49 - 60
  • [7] Direction-based similarity measure to trajectory clustering
    Salarpour, Amir
    Khotanlou, Hassan
    [J]. IET SIGNAL PROCESSING, 2019, 13 (01) : 70 - 76
  • [8] A Novel Direction-based Clustering Algorithm for VANETs
    Tal, Irina
    Kelly, Phelim
    Muntean, Gabriel-Miro
    [J]. 2016 23RD INTERNATIONAL CONFERENCE ON TELECOMMUNICATIONS (ICT), 2016,
  • [9] DBA: Direction-Based Authentication in Virtual Reality
    Huang, Yuxuan
    Zhang, Danhua
    Rosenberg, Evan Suma
    [J]. 2023 IEEE CONFERENCE ON VIRTUAL REALITY AND 3D USER INTERFACES ABSTRACTS AND WORKSHOPS, VRW, 2023, : 953 - 954
  • [10] An efficient parallel direction-based clustering algorithm
    Zhong, Kai
    Zhou, Xu
    Zhou, Liqian
    Yang, Zhibang
    Liu, Chubo
    Xiao, Na
    [J]. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2020, 145 : 24 - 33