arrow
Return

Bandwidth Exploration for Spatial-Temporal Kernel Density Visualizations

delete2026-08-25
delete0
delete
OA
AI
D
Donghua Yang
H
Hongbo Yin
J
Jian Chen *
H
Hong Gao
J
Jinbao Wang *
DOI:10.1007/s41019-026-00351-zdelete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
As an important and widely used data visualization tool for understanding datasets, spatial-temporal kernel density visualization (STKDV) has been extensively applied in a variety of domains, such as crime hotspot analysis, traffic accident hotspot analysis, and disease outbreak analysis. To obtain high-quality STKDV, it is typically necessary to adjust different spatial bandwidth values and temporal bandwidth values to generate multiple STKDVs, from which the optimal one is selected. However, the computational cost of a single STKDE is already prohibitively high, let alone multiple STKDVs. This substantial computational cost severely limits the bandwidth exploration for STKDV. To significantly improve the efficiency of the bandwidth exploration, we propose two optimization algorithms: a parallel voxel-based method named the PVSI Algorithm and a data-point-based method named the SPN Algorithm. Extensive comparison experiments have been performed on four real datasets, and the results demonstrated superior performance of the PVSI Algorithm.The PVSI Algorithm can be applied to bring near-real-time computing to the bandwidth exploration for STKDVs in the shortest time.
Keywords:
Space-time kernel density visualization
Bandwidth exploration
Data indexing

Journal

D
Data Science and Engineering
IF:
4.6
Papers:
245
Citations:
665

Organization

S
School of Computer Science and Technology
Scholars:
1.4K
Papers: 529
Citations: 0
F
Faculty of Computing
Scholars:
77
Papers: 34
Citations: 0
I
Institute of Information Engineering
Scholars:
320
Papers: 110
Citations: 439
researcher View more organizations