距离和属性结合的轨迹数据公共子模式发现

被引:2
作者
张文涛
夏战国
张磊
夏士雄
机构
[1] 中国矿业大学计算机科学与技术学院
关键词
轨迹数据; 公共子模式; 局部匹配; Hausdorff距离; 轨迹点属性;
D O I
10.16208/j.issn1000-7024.2011.07.047
中图分类号
TP311.13 [];
学科分类号
摘要
分析了传统公共子模式发现方式中存在的问题,提出了一种距离和轨迹属性相结合的公共子模式发现算法。该算法基于平移的最小Hausdorff距离的思想,通过计算时序点集合和参考点的属性阈值找出其中的公共子模式,从而在一定程度上减少了公共子模式的发现个数,提高了实验结果的准确度,使发现到的公共子模式更具有实际意义。并对其进行了仿真实验,实验结果表明了算法的有效性。
引用
收藏
页码:2447 / 2450
页数:4
相关论文
共 6 条
[1]
基于R-Tree的高效异常轨迹检测算法 [J].
刘良旭 ;
乔少杰 ;
刘宾 ;
乐嘉锦 ;
唐常杰 .
软件学报, 2009, 20 (09) :2426-2435
[2]
曲线形态相似性的定义与度量 [J].
江浩 ;
褚衍东 ;
郭丽峰 .
云南民族大学学报(自然科学版), 2009, 18 (04) :316-318
[3]
基于最长公共子序列距离的主旨模式挖掘算法 [J].
冯林 ;
于孝航 ;
孙焘 ;
沈骁 ;
潘晓雯 .
计算机工程, 2008, (14) :47-48+51
[4]
时态数据挖掘的相似性发现技术 [J].
潘定 ;
沈钧毅 .
软件学报, 2007, (02) :246-258
[5]
基于Hausdorff距离的手势识别 [J].
张良国 ;
吴江琴 ;
高文 ;
姚鸿勋 .
中国图象图形学报, 2002, (11)
[6]
Time-focused clustering of trajectories of moving objects [J].
Nanni, Mirco ;
Pedreschi, Dino .
JOURNAL OF INTELLIGENT INFORMATION SYSTEMS, 2006, 27 (03) :267-289