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

作     者：张文涛 夏战国 张磊 夏士雄 ZHANG Wen-tao;XIA Zhan-guo;ZHANG Lei;XIA Shi-xiong

作者机构：中国矿业大学计算机科学与技术学院江苏徐州221116 

基　　金：国家自然科学基金项目(50674086) 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2011年第32卷第7期

页      码：2447-2450页

摘      要：分析了传统公共子模式发现方式中存在的问题,提出了一种距离和轨迹属性相结合的公共子模式发现算法。该算法基于平移的最小Hausdorff距离的思想,通过计算时序点集合和参考点的属性阈值找出其中的公共子模式,从而在一定程度上减少了公共子模式的发现个数,提高了实验结果的准确度,使发现到的公共子模式更具有实际意义。并对其进行了仿真实验,实验结果表明了算法的有效性。

主 题 词：轨迹数据 公共子模式 局部匹配 Hausdorff距离 轨迹点属性 

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.16208/j.issn1000-7024.2011.07.047

馆 藏 号：203149213...