Avoidance region discovery: A summary of results

Emre Eftelioglu, Xun Tang, Shashi Shekhar

Research output: Contribution to conferencePaper

1 Scopus citations

Abstract

Given a set of GPS trajectories, avoidance region discovery (ARD) finds regions that are avoided by drivers. ARD is important for applications such as sociology, city/transportation planning and crime mitigation, where it can help domain users understand the driver behavior under different concerns (e.g. rush hour, congestion, dangerous neighborhood, etc.). ARD is challenging because of the large number of trajectories with thousands of GPS points, large number of candidate avoidance regions, and the cost of evaluating those. Related work is focused on finding evasive trajectories for a given set of avoidance regions. Distinct from the related work, we propose an Avoidance Region Miner (ARM) approach that can detect both the avoidance regions and evasive trajectories just by using the trajectories in hand without the need of an additional input. A case study on real trajectory data confirms that ARM discovers such regions for further investigation by domain users. Experiments show that ARM yields substantial computational savings compared to a baseline approach.

Original languageEnglish (US)
Pages585-593
Number of pages9
StatePublished - Jan 1 2018
Event2018 SIAM International Conference on Data Mining, SDM 2018 - San Diego, United States
Duration: May 3 2018May 5 2018

Other

Other2018 SIAM International Conference on Data Mining, SDM 2018
CountryUnited States
CitySan Diego
Period5/3/185/5/18

Fingerprint Dive into the research topics of 'Avoidance region discovery: A summary of results'. Together they form a unique fingerprint.

  • Cite this

    Eftelioglu, E., Tang, X., & Shekhar, S. (2018). Avoidance region discovery: A summary of results. 585-593. Paper presented at 2018 SIAM International Conference on Data Mining, SDM 2018, San Diego, United States.