Residential College | false |
Status | 已發表Published |
SAFE: A Share-and-Aggregate Bandwidth Exploration Framework for Kernel Density Visualization | |
Chan, Tsz Nam1; Ip, Pak Lon2; U, Leong Hou2![]() | |
2021 | |
Source Publication | Proceedings of the VLDB Endowment
![]() |
Volume | 15Issue:3Pages:513-526 |
Abstract | Kernel density visualization (KDV) has been the de facto method in many spatial analysis tasks, including ecological modeling, crime hotspot detection, traffic accident hotspot detection, and disease outbreak detection. In these tasks, domain experts usually generate multiple KDVs with different bandwidth values. However, generating a single KDV, let alone multiple KDVs, is time-consuming. In this paper, we develop a share-and-aggregate framework, namely SAFE, to reduce the time complexity of generating multiple KDVs given a set of bandwidth values. On the other hand, domain experts can specify bandwidth values on the fly. To tackle this issue, we further extend SAFE and develop the exact method SAFE and the 2-approximation method SAFE which reduce the time complexity under this setting. Experimental results on four large-scale datasets (up to 4.33M data points) show that these three methods achieve at least one-order-of-magnitude speedup for generating multiple KDVs in most of the cases without degrading the visualization quality. |
DOI | 10.14778/3494124.3494135 |
URL | View the original |
Language | 英語English |
Scopus ID | 2-s2.0-85126362493 |
Fulltext Access | |
Citation statistics | |
Document Type | Journal article |
Collection | Faculty of Science and Technology |
Affiliation | 1.Hong Kong Baptist University, Hong Kong 2.University of Macau, SKL of Internet of Things for Smart City, Macao |
Recommended Citation GB/T 7714 | Chan, Tsz Nam,Ip, Pak Lon,U, Leong Hou,et al. SAFE: A Share-and-Aggregate Bandwidth Exploration Framework for Kernel Density Visualization[J]. Proceedings of the VLDB Endowment,2021,15(3):513-526. |
APA | Chan, Tsz Nam,Ip, Pak Lon,U, Leong Hou,Choi, Byron,&Xu, Jianliang.(2021).SAFE: A Share-and-Aggregate Bandwidth Exploration Framework for Kernel Density Visualization.Proceedings of the VLDB Endowment,15(3),513-526. |
MLA | Chan, Tsz Nam,et al."SAFE: A Share-and-Aggregate Bandwidth Exploration Framework for Kernel Density Visualization".Proceedings of the VLDB Endowment 15.3(2021):513-526. |
Files in This Item: | There are no files associated with this item. |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment