《计算机应用杂志》发表论文赏析
作者:王保全, 蒋同海, 周喜, 马博, 赵凡
单位:1. 中国科学院 新疆理化技术研究所, 乌鲁木齐 830011;2. 中国科学院大学, 北京 100049;3. 新疆理化技术研究所 新疆民族语音语言信息处理实验室, 乌鲁木齐 830011
摘要:自动车牌识别(ANPR)数据比私人全球定位系统(GPS)数据更易获得,且包含更有用的信息,但是相对成熟的针对GPS轨迹数据挖掘伴随车辆组方法并不适用于自动车牌识别数据,现有的少量自动车牌识别数据伴随车辆组挖掘算法存在重视轨迹相似而忽视时间因素的缺陷,因此提出一种基于轨迹特征的聚类方法挖掘伴随车辆组。针对自动车牌识别数据中采样点固定而采样时间不定的特点,通过轨迹中共现的次数判定两个对象构成伴随模式。该共现定义引入豪斯多夫距离,综合考虑轨迹的地点、方向和时间特征,旨在挖掘数据中采样点不同但采样点距离近且轨迹相似的伴随车辆组,以此提高伴随车辆组挖掘效率。实验结果表明,所提方法较现有方法更能有效挖掘伴随车辆组,识别非伴随模式数据,效率提升了近两倍。
关键词:自动车牌识别轨迹数据,伴随车辆组,基于密度的空间聚类,豪斯多夫距离,共现
基金资助:新疆维吾尔自治区重点实验室项目(2016D03019);新疆维吾尔自治区高技术计划项目(201512103);中国科学院科技服务网络计划(STS计划)项目(KFJ-EW-STS-129)。