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 条
  • [21] Principal direction-based Hough transform for line detection
    Zhao, Yao
    Pan, Haibin
    Du, Changping
    Zheng, Yao
    [J]. OPTICAL REVIEW, 2015, 22 (02) : 224 - 231
  • [22] Direction-based vacancy queries in camera sensor networks
    Guo, Xi
    Yang, Xiaochun
    Zhu, Huaijie
    Bu, Yakun
    [J]. WORLD WIDE WEB-INTERNET AND WEB INFORMATION SYSTEMS, 2019, 22 (01): : 241 - 273
  • [23] Direction-based spatial skyline for retrieving surrounding objects
    Shen, Bojie
    Islam, Md. Saiful
    Taniar, David
    Wang, Junhu
    [J]. WORLD WIDE WEB-INTERNET AND WEB INFORMATION SYSTEMS, 2020, 23 (01): : 207 - 239
  • [24] Distributed direction-based localization in wireless sensor networks
    Wang, Sheng-Shih
    Shih, Kuei-Ping
    Chang, Chih-Yung
    [J]. COMPUTER COMMUNICATIONS, 2007, 30 (06) : 1424 - 1439
  • [25] A discrete differential operator for direction-based surface morphometry
    Boucher, Maxime
    Lyttelton, Oliver
    Whitesides, Sue
    Evans, Alan
    [J]. 2007 IEEE 11TH INTERNATIONAL CONFERENCE ON COMPUTER VISION, VOLS 1-6, 2007, : 457 - +
  • [26] Distributed direction-based localization in wireless sensor networks
    Shih, KP
    Wang, SS
    [J]. 10TH IEEE SYMPOSIUM ON COMPUTERS AND COMMUNICATIONS, PROCEEDINGS, 2005, : 373 - 378
  • [27] Principal direction-based Hough transform for line detection
    Yao Zhao
    Haibin Pan
    Changping Du
    Yao Zheng
    [J]. Optical Review, 2015, 22 : 224 - 231
  • [28] Moving direction-based adaptive task migration in MEC
    Li, Yang
    Wei, Ziling
    Su, Jinshu
    [J]. IET COMMUNICATIONS, 2022, 16 (17) : 2002 - 2018
  • [29] A general methodology for direction-based irregular routing algorithms
    Moraveji, R.
    Sarbazi-Azad, H.
    Zomaya, A. Y.
    [J]. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2010, 70 (04) : 363 - 370
  • [30] Direction-based vacancy queries in camera sensor networks
    Xi Guo
    Xiaochun Yang
    Huaijie Zhu
    Yakun Bu
    [J]. World Wide Web, 2019, 22 : 241 - 273