期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

一种移动物体时空轨迹聚类的相似性度量方法 被引量：3

A Similarity Measurement Method for Clustering Spatio-Temporal Trajectories of Moving Objects
下载PDF
导出
摘要 针对利用最小包围盒(MBB)压缩的移动物体时空轨迹,为了能对其进行有效地聚类,提出了一个基于盒内数据点密度的轨迹间相似性度量公式.首先,把两条轨迹的相似性度量转化为两条轨迹上有时间交叠的MBB之间的相似性度量,这在很大程度上减少了数据存储量.其次,分析两条轨迹上有时间交叠的MBB之间影响相似性的因素:时间持续、空间距离和盒内数据点的密度.剖析这3个因素对轨迹相似性的影响作用,提出了利用MBB压缩的移动物体时空轨迹相似性度量公式.实验证明采用本公式对移动物体时空轨迹进行聚类,可以提高聚类结果有效性指标Dunn的值. A similarity measurement formula is proposed based on the density of data points inside the boxes in order to effectively cluster the spatio-temporal trajectories of moving objects which are compressed into minimum bounding boxes （MBBs）. The similarity measurement of the raw trajectories is translated into the similarity measurement of the MBB sequences with time overlapping in two trajectories firstly, which reduces data storage volume to a great extent. Then some factors affecting the similarity of MBB sequences are analyzed, including the time duration, the space distance and the density of data points inside the boxes. Through analyzing the influence of the three factors on the trajectory similarity, a formula of the spatio-temporal trajectories compressed into MBB is compressed into MBB is proposed. Experiments show that the formula can improve the value of validity index Dunn when it is used to cluster the spatio-temporal trajectories of moving objects.
作者 赵秀丽 徐维祥
机构地区 轨道交通控制与安全国家重点实验室 山东轻工业学院商学院 北京交通大学交通运输学院
出处 《信息与控制》 CSCD 北大核心 2012年第1期63-68,共6页 Information and Control
基金 轨道交通控制与安全国家重点实验室资助项目(RCS2009ZT007) 北京市科委资助项目(Z090506006309011) 国家科技支撑计划资助项目(2009BAG12A10)
关键词 时空数据挖掘 移动物体轨迹 轨迹聚类 轨迹相似性度量 spatio-temporaldata mining moving object trajectory trajectory clustering trajectory similarity measurement
分类号 TP391 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献10

  • 1Leonardi L,Orlando S,Raffaeta A,et al.Frequent spatiotemporal patterns in trajectory data warehouses[C] //24th Annual ACM Symposium on Applied Computing.New York, USA:ACM,2009:1433-1440.
  • 2Tietbohl A,Vania B,Kuijpers B,et al.A clustering-based approach for discovering interesting places in trajectories[C] // Proceedings of the ACM Symposium on Applied Computing. New York,USA:ACM,2008:863-868.
  • 3张延玲,刘金鹏,姜保庆.移动对象子轨迹段分割与聚类算法[J].计算机工程与应用,2009,45(10):65-68. 被引量：16
  • 4Nanni M,Pedreschi D.Time-focused clustering of trajectories of moving objects[J] ,Journal of Intelligent Information Systems, 2006,27(3):267-289.
  • 5Elnekave S,Last M,Maimon O.Incremental clustering of mobile objects[C] //Workshops in Conjunction with the 23rd International Conference on Data Engineering.Piscataway,NJ, USA:IEEE,2007:585-592.
  • 6Elnekave S,Last M,Maimon O.A compact representation of spatio-temporal data[C] //Proceedings of the 17th IEEE Interna- ??tional Conference on Data Mining Workshops.Piscataway,NJ, USA:IEEE,2007:601-606.
  • 7Hwang S Y,Liu Y H,Chiu J K,et al.Mining mobile group patterns: A trajectory-based approach[M].Lecture Notes in Computer Science:vol.3518.Berlin,Germany:Springer-Verlag, 2005:145-146.
  • 8Spaccapietra S,Parent C,Damiani M L,et al.A conceptual view on trajectories[J].Data and Knowledge Engineering,2008, 65(1):126-146.
  • 9Anagnostopoulos A,Vlachos M,Hadjieleftheriou M,et al. Global distance-based segmentation of trajectories[C] //12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.New York,USA:ACM,2006:34-43.
  • 10Davies D L,Bouldin D W.A cluster separation measure[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1979,1(4):224-227.

二级参考文献12

  • 1Hwang J R,Kang H Y,Li K J.Spatio-temporal similarity analysis between trajectories on road networks[C]//ER,2005:280-289.
  • 2Gaffney S,Smyth P.Trajectory clustering with mixtures of regression models[C]//Proc 5th ACM SIGKDD Int'l Conf on Knowledge Discovery and Data Mining,San Diego,California,Aug 1999:63-72.
  • 3Gaffney S,Robertson A,Smyth P,et al.Probabilistic clustering of extratropical cyclones using regression mixture models,UCI-ICS 06-02[R].University of California,Irvine,2006-01.
  • 4Kalnis P,Mamoulis N,Bakiras S.On discovering moving clusters in spatio-temporal data[M]//Advances in Spatial and Temporal Databases.Berlin/Heidelberg: Springer, 2005,3633.
  • 5Lee J G,Han J,Hwang K Y.Trajectory clustering:A partition and group framework[C]//SIGMOD'07,Beijing,China,June 2007.
  • 6Ankerst M,Breunig M M,Kriegel H P,et al.0PTICS:ordering points to identify the clustering structure [C]//Proc 1999 ACM SIGMOD Int'l Cord on Management of Data,Philadelphia,Pennsylvania, June 1999:49-60.
  • 7Nanni M,Pedreschi D.Time-focused clustering of trajectories of moving objects[J].J Intell Inf Syst,2006,27:267-289.
  • 8Li Yi-fan,Han Jia-wei,Yang Jiong.Clustering moving objects[C]// KDD' 04, Seattle, Washington, USA, August 2004.
  • 9Chen J,Leung M K,Gao Y.Noisy logo recognition using line segment hausdorff distance[J].Pattem Recognition,2003,36(4):943-955.
  • 10Liu Jin-peng,Zhang Yan-ling,Liu Gang.Partition and density- based clustering for moving objects trajectories[C]//Proc 3rd ICCSE, Henan, China, July 2008.

共引文献15

同被引文献27

  • 1郭浩,张晰,安居白,李冠宇.基于船舶AIS信息的可疑船只监测研究[J].交通信息与安全,2013,31(4):67-72. 被引量：11
  • 2Cadez I V, Gaffney S, Smyth P. A general probabi- listic framework for clustering individuals and ob- jects[C] // Proceedings of the Sixth ACM Interna- tional Conference on Knowledge Discovery and Data Mining, 2000.. 140-149.
  • 3Gaffney S, Smyth P. Trajectory clustering with mixtures of regression models[C] // Proceedings of the Fifth ACM International Conference on Knowl- edge Discovery and Data Mining, 1999.. 63-72.
  • 4Kalnis P, Mamoulis N, Bakiras S. On discovering moving clusters in spatio-temporal data[C]//Jensen Christian S ed, Advances in Spatial and Temporal Databases, Springer, 2005: 364-381.
  • 5Kostov V, Ozawa J, Yoshioka M, et al. Travel des- tination prediction using frequent crossing pattern from driving history[C]//Proceedings of IntelligentTransportation Systems, IEEE, 2005: 343-350.
  • 6Lee J G, Han J, Whang K Y. Trajectory cluste- ring: a partition-and-group framework [C] //Pro- ceedings of the ACM International Conference on Management of Data, 2007.. 593-604.
  • 7Liao L, Patterson D J, Fox D, et at. Learning and inferring transportation routines[J]. Arti{icial Intel- ligence, 2007, 171: 311-331.
  • 8Li X, Han J, Lee J G, et al. Traffic density-based discovery of hot routes in road networks [C] // LNCS, 2007,4605 .. 441-459.
  • 9王增民,王开珏.基于熵权的K最临近算法改进[J].计算机工程与应用,2009,45(30):129-131. 被引量：18
  • 10唐旭清,朱平,程家兴.基于归一化距离的结构聚类分析[J].模式识别与人工智能,2009,22(5):678-688. 被引量：8

引证文献3

二级引证文献21

信息与控制
2012年 第1期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部