首页 | 本学科首页   官方微博 | 高级检索  
     

基于核主成分分析的异常轨迹检测方法
引用本文:鲍苏宁,张磊,杨光.基于核主成分分析的异常轨迹检测方法[J].计算机应用,2014,34(7):2107-2110.
作者姓名:鲍苏宁  张磊  杨光
作者单位:中国矿业大学 计算机科学与技术学院,江苏 徐州 221116
基金项目:中央高校基本科研业务费专项资金资助项目;教育部博士点基金资助项目;江苏省自然科学基金资助项目
摘    要:针对现有算法不能有效应用于多因素轨迹异常检测的问题,提出基于核主成分分析(KPCA)的异常轨迹检测方法。首先,为了改善轨迹特征提取的效果,采用KPCA对轨迹数据进行空间转换,将非线性空间转换到高维线性空间;其次,为了提高异常检测的准确率,采用一类支持向量机对轨迹特征数据进行无监督学习和预测;最终检测出具有异常行为的轨迹。采用大西洋飓风数据对算法进行测试,实验结果表明,该算法能够有效提取出轨迹特征,并且与同类算法相比,该算法在多因素轨迹异常检测方面具有更好的检测效果。

收稿时间:2014-01-13
修稿时间:2014-03-02

Trajectory outlier detection method based on kernel principal component analysis
BAO Suning ZHANG Lei YANG Guang.Trajectory outlier detection method based on kernel principal component analysis[J].journal of Computer Applications,2014,34(7):2107-2110.
Authors:BAO Suning ZHANG Lei YANG Guang
Affiliation:School of Computer Science and Technology, China University of Mining and Technology, Xuzhou Jiangsu 221116, China
Abstract:In view of the fact that the existing algorithms cannot effectively be applied to multi-factor trajectory outlier detection, this paper proposed a new method named TOD-KPCA (Trajectory Outlier Detection method based on Kernel Principal Component Analysis). Firstly, in order to enhance the effect of trajectory feature extraction, the method used KPCA to do the space transformation for trajectories and converted nonlinear space to a high dimension linear space. Furthermore, in order to improve the accuracy of outlier detection, the method used one-class Support Vector Machine (SVM) to do unsupervised learning and prediction with trajectory feature data. Finally, the method detected those trajectories with abnormal behavior. The proposed algorithm was tested on the Atlantic hurricane data. The experimental results show that the proposed algorithm can effectively extract trajectory features, and compared with the same algorithm, the proposed algorithm has better detection results in terms of multi-factor trajectory outlier detection.
Keywords:
点击此处可从《计算机应用》浏览原始摘要信息
点击此处可从《计算机应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号