Skip to main content

An efficient outlying trajectories mining approach based on relative distance

Buy Article:

$59.35 plus tax (Refund Policy)

Abstract:

With a huge volume of trajectories being collected and stored in databases, more and more researchers try to discover outlying trajectories from trajectory databases. In this article, we propose a novel framework called relative distance-based trajectory outliers detection (RTOD). In RTOD, we first employed relative distances to measure the dissimilarity between trajectory segments, and then formally defined the outlying trajectories based on distance measures. In order to improve the time performance, we proposed an optimization method that employs R-tree and local feature correlation matrix to eliminate unrelated trajectory segments. Finally, we conducted extensive experiments to estimate the advantages of the proposed approach. The experimental results show that our proposed approach is more efficient and effective at identifying outlying trajectories than existing algorithms. Particularly, we analyzed the effect of each parameter in theory.

Keywords: dissimilarity; outlying trajectories mining; relative distance; trajectory databases

Document Type: Research Article

DOI: http://dx.doi.org/10.1080/13658816.2012.654792

Affiliations: 1: Department of Computer Science and Technology,Ningbo University of Technology, Ningbo, PR China 2: Department of Computer Science and Technology,Southwest Jiaotong University, Chengdu, PR China

Publication date: October 1, 2012

More about this publication?
tandf/tgis/2012/00000026/00000010/art00005
dcterms_title,dcterms_description,pub_keyword
6
5
20
40
5

Access Key

Free Content
Free content
New Content
New content
Open Access Content
Open access content
Subscribed Content
Subscribed content
Free Trial Content
Free trial content
Cookie Policy
X
Cookie Policy
ingentaconnect website makes use of cookies so as to keep track of data that you have filled in. I am Happy with this Find out more