The Community for Technology Leaders
RSS Icon
Subscribe
Los Angeles, CA
March 31, 2009 to April 2, 2009
ISBN: 978-0-7695-3507-4
pp: 640-645
ABSTRACT
Trajectory clustering is attractive for the task of class identification in spatial database. Existing trajectory clustering algorithm TRCLUS uses global parameters to discover common trajectories. However, it can not discover small and dense clusters and be sensitive to two input parameters. Based on the partition-and-group framework, we propose a simple but effective trajectory clustering algorithm based on symmetric neighborhood named BSNTC, which needs only one input parameter which eases the sensitivity of parameters in a certain extent. The proposed measure considers both neighbors and reverse neighbors of trajectories when estimating its density distribution. Also, we use an accumulator without calculating influence outlier of each trajectory to reduce the computation cost and corresponding storage cost. A comprehensive performance evaluation and analysis shows that our method is not only efficient in the computation but also effective in arbitrary shape and different densities trajectory databases.
INDEX TERMS
Trajectory Clustering, Symmetric Neighborhood, Neighbors and Reverse Neighbors
CITATION
Yu Zhang, Dechang Pi, "A Trajectory Clustering Algorithm Based on Symmetric Neighborhood", CSIE, 2009, 2009 WRI World Congress on Computer Science and Information Engineering, CSIE, 2009 WRI World Congress on Computer Science and Information Engineering, CSIE 2009, pp. 640-645, doi:10.1109/CSIE.2009.366
21 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool