Approach to discovering companion patterns based on traffic data stream

Meiling Zhu, Chen Liu, Yanbo HanIET 2018 · DOI

Abstract

A companion of moving objects is an object group that move together in a period of time. Platoon companions are a generalised companion pattern, which describes a group of objects that move together for time segments, each with some minimum consecutive duration of time. This study proposes a method that can instantly discover platoon companions from a special kind of streaming traffic data, called automatic number plate recognition data. Compared to related approaches, the authors transform the companion discovery into a frequent sequence mining problem. The authors propose a data structure, platoon tree (PTree), to record discovered platoon companions. To reduce the cost of tree traversal during mining platoon companions, they utilise the last two together‐moving objects of a group to update PTree. Finally, a lot of experiments have been carried out to show the efficiency and effectiveness of the proposed approach.
BibTeX
@inproceedings{zhu2018approach,
  author = {Meiling Zhu and Chen Liu and Yanbo Han},
  title = {{Approach to discovering companion patterns based on traffic data stream}},
  booktitle = {IET},
  year = {2018},
  doi = {10.1049/iet-its.2018.5166},
}

Loading related content...

Figure