Clustering subtrajectories of moving objects based on a distance metric with multi-dimensional weights

Yanjun Chen, Hong Shen, Hui Tian

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

5 Citations (Scopus)

Abstract

Mining spatio-temporal data has recently gained great interest due to the integration of wireless communications and positioning technologies. Although clustering spatio-temporal data as a popular mining task has been well studied, the problem properly defining the distance between the objects to make the clustering results suit the application needs still remain largely unsolved. In this paper, for the purpose for trajectory data processing, we propose an improved trajectory segmentation algorithm and a new object distance metric that considers multiple dimensions on the characteristics of moving object's subtrajectories. Then, we use the new distance metric in a varient of the existing fuzzy clustering algorithm to improve the quality of clustering results. The experimental evaluation over real world trajectory data record with GPS demonstrates the efficiency and effectiveness of our approach.

Original languageEnglish
Title of host publicationProceedings - 6th International Symposium on Parallel Architectures, Algorithms, and Programming, PAAP 2014
EditorsHong Shen, Hong Shen, Yingpeng Sang, Hui Tian
PublisherIEEE Computer Society
Pages203-208
Number of pages6
ISBN (Electronic)9781479938445
DOIs
Publication statusPublished - 3 Oct 2014
Externally publishedYes
Event6th International Symposium on Parallel Architectures, Algorithms, and Programming, PAAP 2014 - Beijing, China
Duration: 13 Jul 201415 Jul 2014

Publication series

NameProceedings - International Symposium on Parallel Architectures, Algorithms and Programming, PAAP
ISSN (Print)2168-3034
ISSN (Electronic)2168-3042

Conference

Conference6th International Symposium on Parallel Architectures, Algorithms, and Programming, PAAP 2014
Country/TerritoryChina
CityBeijing
Period13/07/1415/07/14

Keywords

  • FCM
  • Spatio-temporal data mining
  • Trajectory clustering
  • Trajectory segmentation

Fingerprint

Dive into the research topics of 'Clustering subtrajectories of moving objects based on a distance metric with multi-dimensional weights'. Together they form a unique fingerprint.

Cite this