DeepAI AI Chat
Log In Sign Up

Void-and-Cluster Sampling of Large Scattered Data and Trajectories

by   Tobias Rapp, et al.

We propose a data reduction technique for scattered data based on statistical sampling. Our void-and-cluster sampling technique finds a representative subset that is optimally distributed in the spatial domain with respect to the blue noise property. In addition, it can adapt to a given density function, which we use to sample regions of high complexity in the multivariate value domain more densely. Moreover, our sampling technique implicitly defines an ordering on the samples that enables progressive data loading and a continuous level-of-detail representation. We extend our technique to sample time-dependent trajectories, for example pathlines in a time interval, using an efficient and iterative approach. Furthermore, we introduce a local and continuous error measure to quantify how well a set of samples represents the original dataset. We apply this error measure during sampling to guide the number of samples that are taken. Finally, we use this error measure and other quantities to evaluate the quality, performance, and scalability of our algorithm.


page 1

page 6

page 7

page 8


Continuous Herded Gibbs Sampling

Herding is a technique to sequentially generate deterministic samples fr...

Convergence of Nearest Neighbor Pattern Classification with Selective Sampling

In the panoply of pattern classification techniques, few enjoy the intui...

Distance-Penalized Active Learning Using Quantile Search

Adaptive sampling theory has shown that, with proper assumptions on the ...

(k, l)-Medians Clustering of Trajectories Using Continuous Dynamic Time Warping

Due to the massively increasing amount of available geospatial data and ...

Stochastic Robustness Interval for Motion Planning with Signal Temporal Logic

In this work, we present a novel robustness measure for continuous-time ...

A note on efficient audit sample selection

Auditing is a widely used method for quality improvement, and many guide...

Energy Efficient Sampling Policies for Edge Computing Feedback Systems

We study the problem of finding efficient sampling policies in an edge-b...