Trajectory Mining Using Uncertain Sensor Data

doi:10.1109/ACCESS.2017.2778690

Trajectory Mining Using Uncertain Sensor Data

2018-01-01

31

OA

AI

DOI：10.1109/ACCESS.2017.2778690

Original

Save

View PDF

Abstract

En 中文

Trajectory mining is an interesting data mining problem. Traditionally, it is either assumed that the time-ordered location data recorded as trajectories are either deterministic or that the uncertainty, e.g., due to equipment or technological limitations, is removed by incorporating some pre-processing routines. Thus, the trajectories are processed as deterministic paths of mobile object location data. However, it is important to understand that the transformation from uncertain to deterministic trajectory data may result in the loss of information about the level of confidence in the recorded events. Probabilistic databases offer ways to model uncertainties using possible world semantics. In this paper, we consider uncertain sensor data and transform this to probabilistic trajectory data using pre-processing routines. Next, we model this data as tuple level uncertain data and propose dynamic programming-based algorithms to mine interesting trajectories. A comprehensive empirical study is performed to evaluate the effectiveness of the approach. The results show that the trajectories could be modeled and worked as probabilistic data and that the results could be computed efficiently using dynamic programming.

Keywords:

Trajectory mining

sensor data

IoT

Trajectory Mining Using Uncertain Sensor Data

Abstract

AI Summary

Journal

Organization