Trajectory Clustering by Sampling and Density | |
Pan Jiacai; Jiang Qingshan; Shao Zheping | |
刊名 | MARINE TECHNOLOGY SOCIETY JOURNAL
![]() |
2014 | |
英文摘要 | The trajectory data of moving objects contain huge amounts of information pertaining to traffic flow. It is incredibly important to extract valuable knowledge from this particular kind of data. Trajectory clustering is one of the most widely used approaches to complete this extraction. However, the current practice of trajectory clustering always groups similar subtrajectories that are partitioned from the trajectories; these methods would thus lose important information of the trajectory as a whole. To deal with this problem, this paper introduces a new trajectory-clustering algorithm based on sampling and density, which groups similar traffic movement tracks (car, ship, airplane, etc.) for further analysis of the characteristics of traffic flow. In particular, this paper proposes a novel technique of measuring distances between trajectories using point sampling. This distance measure does not divide the trajectory and thus conserves the integrated knowledge of these trajectories. This trajectory clustering approach is a new adaptation of a density-based clustering algorithm to the trajectories of moving objects. This paper then adopts the entropy theory as the heuristic for selecting the parameter values of this algorithm and the sum of the squared error method for measuring the clustering quality. Experiments on real ship trajectory data have shown that this algorithm is superior to the classical method TRACLUSS in the run time and that this method works well in discovering traffic flow patterns. |
收录类别 | SCI |
原文出处 | http://www.ingentaconnect.com/content/mts/mtsj/2014/00000048/00000006/art00009 |
语种 | 英语 |
内容类型 | 期刊论文 |
源URL | [http://ir.siat.ac.cn:8080/handle/172644/5803] ![]() |
专题 | 深圳先进技术研究院_医工所 |
作者单位 | MARINE TECHNOLOGY SOCIETY JOURNAL |
推荐引用方式 GB/T 7714 | Pan Jiacai,Jiang Qingshan,Shao Zheping. Trajectory Clustering by Sampling and Density[J]. MARINE TECHNOLOGY SOCIETY JOURNAL,2014. |
APA | Pan Jiacai,Jiang Qingshan,&Shao Zheping.(2014).Trajectory Clustering by Sampling and Density.MARINE TECHNOLOGY SOCIETY JOURNAL. |
MLA | Pan Jiacai,et al."Trajectory Clustering by Sampling and Density".MARINE TECHNOLOGY SOCIETY JOURNAL (2014). |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论