4.5 Article

Discovery of evolving companion from trajectory data streams

Journal

KNOWLEDGE AND INFORMATION SYSTEMS
Volume 62, Issue 9, Pages 3509-3533

Publisher

SPRINGER LONDON LTD
DOI: 10.1007/s10115-020-01471-2

Keywords

Spatial-temporal data; Group pattern discovery; Trajectory data stream; Moving object clustering

Funding

  1. ASEAN University Network/Southeast Asia Engineering Education Development Network (AUN/SEED-Net)
  2. Japan International Cooperation Agency (JICA)

Ask authors/readers for more resources

The widespread use of position-tracking devices leads to vast volumes of spatial-temporal data aggregated in the form of the trajectory data streams. Extracting useful knowledge from moving object trajectories can benefit many applications, such as traffic monitoring, military surveillance, and weather forecasting. Most of the knowledge gleaned from the trajectory data illustrates different kinds of group patterns, i.e., objects that travel together for some time. In the real world, the trajectory of the moving objects can change with time. Thus, existing approaches can miss a new pattern because they have a stringent requirement for moving object participators in a group movement pattern. To address this issue, we introduced a new type of moving object group pattern called an evolving companion. It allows some members of the group to leave and join anytime if some participators stay connected for all time intervals. In this pattern discovery, we model an incremental discovery solution to retrieve the evolving companion efficiently over the data stream. We evaluated the efficiency and effectiveness of our approach on two real vehicles and one synthetic dataset. Our method performed well compared with existing pattern discovery methods; for example, it was about 50% faster than Tang et al.'s buddy-based clustering method.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.5
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available