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 条
  • [31] Direction-based spatial skyline for retrieving surrounding objects
    Bojie Shen
    Md. Saiful Islam
    David Taniar
    Junhu Wang
    [J]. World Wide Web, 2020, 23 : 207 - 239
  • [32] Direction-Based Modified Particle Filter for Vehicle Tracking
    Yildirim, Mustafa Eren
    Ince, Ibrahim Furkan
    Salman, Yucel Batu
    Song, Jong Kwan
    Park, Jang Sik
    Yoon, Byung Woo
    [J]. ETRI JOURNAL, 2016, 38 (02) : 356 - 365
  • [33] Reverse direction-based surrounder queries for mobile recommendations
    Guo, Xi
    Ishikawa, Yoshiharu
    Xie, Yonghong
    Wulamu, Aziguli
    [J]. WORLD WIDE WEB-INTERNET AND WEB INFORMATION SYSTEMS, 2017, 20 (05): : 885 - 913
  • [34] Reverse direction-based surrounder queries for mobile recommendations
    Xi Guo
    Yoshiharu Ishikawa
    Yonghong Xie
    Aziguli Wulamu
    [J]. World Wide Web, 2017, 20 : 885 - 913
  • [35] Direction-based Proximity Detection Algorithm for Location-based Services
    Tikamdas, Preeti S.
    El Nahas, Amal
    [J]. WOCN: 2009 IFIP INTERNATIONAL CONFERENCE ON WIRELESS AND OPTICAL COMMUNICATIONS NETWORKS, 2009, : 26 - 30
  • [36] A Direction-based Vehicular Network Model in Vehicular Fog Computing
    Wu, Yalan
    Wu, Jigang
    Zhou, Gangqiang
    Chen, Long
    [J]. 2018 IEEE SMARTWORLD, UBIQUITOUS INTELLIGENCE & COMPUTING, ADVANCED & TRUSTED COMPUTING, SCALABLE COMPUTING & COMMUNICATIONS, CLOUD & BIG DATA COMPUTING, INTERNET OF PEOPLE AND SMART CITY INNOVATION (SMARTWORLD/SCALCOM/UIC/ATC/CBDCOM/IOP/SCI), 2018, : 585 - 589
  • [37] Direction-Based Graph Representation to Accelerate Stable Catalyst Discovery
    Mok, Dong Hyeon
    Kim, Jongseung
    Back, Seoin
    [J]. CHEMISTRY OF MATERIALS, 2023, 35 (01) : 63 - 70
  • [38] Visualizing spatial interaction characteristics with direction-based pattern maps
    Xin Yao
    Lun Wu
    Di Zhu
    Yong Gao
    Yu Liu
    [J]. Journal of Visualization, 2019, 22 : 555 - 569
  • [39] Movement Direction-based Approaches for Pedestrian Detection in Road Scenes
    Jeon, Seong Pyo
    Lee, Yoon Suk
    Choi, Kwang Nam
    [J]. 2015 21ST KOREA-JAPAN JOINT WORKSHOP ON FRONTIERS OF COMPUTER VISION, 2015,
  • [40] An enhanced direction-based location update scheme for PCS networks
    Zheng, J
    Regentova, E
    [J]. VTC2004-FALL: 2004 IEEE 60TH VEHICULAR TECHNOLOGY CONFERENCE, VOLS 1-7: WIRELESS TECHNOLOGIES FOR GLOBAL SECURITY, 2004, : 3555 - 3559