• •    

CCML2017+会议文章254+类ANPR轨迹数据的伴随车辆组挖掘

王保全1,蒋同海1,周喜1,马博1,赵凡2   

  1. 1. 中国科学院新疆理化技术研究所
    2. 新疆理化技术研究所
  • 收稿日期:2017-06-05 发布日期:2017-06-05
  • 通讯作者: 蒋同海

Mining of traveling companions based on ANPR trajectory data

  • Received:2017-06-05 Online:2017-06-05

摘要: 自动车牌识别数据比私人GPS数据更易获得,且包含更有用的信息,但是相对成熟的针对GPS轨迹数据挖掘伴随车辆组方法并不适用于自动车牌识别数据,现有的少量自动车牌识别数据伴随车辆组挖掘算法的存在重视轨迹相似而忽视时间因素的缺陷,因此提出一种基于轨迹特征的聚类方法挖掘伴随车辆组,该方法针对自动车牌识别数据中采样点固定而采样时间不定的特点,通过轨迹中共现的次数判定两个对象构成伴随模式。该共现定义引入豪斯多夫距离,综合考虑轨迹的地点、方向和时间特征,旨在挖掘数据中采样点不同但采样点距离近且轨迹相似的伴随车辆组,以此提高伴随车辆组挖掘效率。通过实验验证该方法较现有方法更能有效挖掘伴随车辆组,识别非伴随模式数据,效率提升了近两倍。

关键词: 自动车牌识别轨迹数据, 伴随车辆组, DBSCAN, 豪斯多夫距离, 共现

Abstract: Automatic license plate identification(ANPR) s easier to obtain than private GPS data and it contains more useful information, but the relatively mature GPS track data mining with vehicle group method does not apply to ANPR data, the existing small number of automatic license plate identification data with the vehicle. In this paper a clustering method based on trajectory feature to excavate the vehicle group is proposed.The method is in the light of the character that the sampling location is fixed while the sampling time is stochastic in ANPR data, whether two objects form an adjoin model depends on the number of the co-occurrence of the trajectory. The co-occurrence definition introduces the Hausdorff distance, taking into account the location, direction and time characteristics of the trajectory. It is designed to mine the vehicle group with which have Similar trajectories but the sampling points are different and distance-closed, and this method improves the efficiency of mining with vehicle group. Experiments show that this method is more effectively excavate the vehicle group and identify the non-accompany model data than the existing method, and the efficiency has improved nearly twice.

Key words: ANPR trajectory data, Traveling companions, DBSCAN, Hausdorff distance, Co-occurrence

中图分类号: