|
|||||
|
|
| 基于归一化编辑距离和谱聚类的轨迹模式学习方法 | |
| 引用本文： | 袁和金,张艳宁,周涛,余红伟,李秀秀.基于归一化编辑距离和谱聚类的轨迹模式学习方法[J].计算机辅助设计与图形学学报,2008,20(6):753-758. |
| 作者姓名： | 袁和金 张艳宁 周涛 余红伟 李秀秀 |
| 作者单位： | 1. 西北工业大学计算机学院西安710072;华北电力大学计算机科学与技术学院保定071003 2. 西北工业大学计算机学院西安710072 3. 西北工业大学计算机学院西安710072;西北工业大学计算机学院西安710072 |
| 基金项目： | 国家自然科学基金 , 高等学校博士学科点专项科研项目 |
| 摘 要： | 针对欧氏距离和Hausdorff距离等在描述目标运动轨迹差异性时度量不够准确的问题，提出一种基于归一化编辑距离和谱聚类的轨迹分布模式学习方法．首先对目标的运动轨迹进行矢量量化编码；然后采用归一化的编辑距离来度量轨迹编码序列之间的差异，得到归一化编辑距离矩阵；再通过该矩阵进行谱聚类来提取轨迹的分布模式；最后利用所提取的轨迹分布模式确定整条轨迹及其局部是否异常．通过仿真和真实场景的实验验证了该方法的有效性． |
| 关 键 词： | 轨迹模式 归一化编辑距离 异常检测 |
A Trajectory Pattern Learning Approach Based on the Normalized Edit Distance and Spectral Clustering Algorithm |
|
| Yuan Hejin,Zhang Yanning,Zhou Tao,She Hongwei,Li Xiuxiu.A Trajectory Pattern Learning Approach Based on the Normalized Edit Distance and Spectral Clustering Algorithm[J].Journal of Computer-Aided Design & Computer Graphics,2008,20(6):753-758. | |
| Authors: | Yuan Hejin Zhang Yanning Zhou Tao She Hongwei Li Xiuxiu |
| Affiliation: | Yuan Hejin1,2)Zhang Yanning1)Zhou Tao1,3)She Hongwei1)Li Xiuxiu1)1)(School of Computer Science,Northwestern Polytechnical University,Xi'an 710072)2)(School of Computer Science & Technology,North China Electric Power University,Baoding 071003)3)(Department of Maths,Shaanxi University of Technology,Hanzhong 723000) |
| Abstract: | For the inaccuracy problem of using Euclidean and Hausdorff distances to measure the trajectories' difference,a motion trajectory learning approach is developed based on the normalized edit distance and spectral clustering algorithm.Firstly,the trajectories are recoded through vector quantization.Then,a normalized edit distance is adopted to measure the difference among the trajectories.After that,the spectral clustering algorithm is applied to obtain the trajectories' distribution patterns based on the pai... |
| Keywords: | trajectory pattern normalized edit distance anomaly detection |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |