Trajectory Outlier Detection A Partition-and-Detect ：异常轨迹检测分割与检测.ppt

Table of Contents Motivation Partition-and-Detect Framework Outlier Detection Algorithm: TRAOD Partitioning Phase (Simple) Detection Phase Partitioning Phase (Enhanced) Performance Evaluation Related Work Conclusions Outlier Detection Definition: the process of detecting a data object that is grossly different from or inconsistent with the remaining set of data Applications: the detection of credit card fraud, the monitoring of criminal activities in electronic commerce, etc. Algorithms: distribution-based, distance-based, density-based, and deviation-based Target data: previous research has mainly dealt with outlier detection of point data Analysis on Trajectory Data Tremendous amounts of trajectory data of moving objects are being collected Example: vehicle positioning data, hurricane tracking data, animal movement data, etc. Trajectory outlier detection has many important, real-world applications Detection of suspicious persons in video surveillance Analysis of unusual air-mass trajectories in meteorology … ? A powerful outlier detection algorithm for trajectories is needed urgently Limitations of Existing Algorithms Knorr et al. [5] have presented one of very few attempts Define the distance between two whole trajectories using the summary information (e.g., the coordinates of the starting and ending points) Apply a distance-based approach to detection of trajectory outliers Existing algorithms might not be able to detect outlying portions of trajectories Example: TR3 is not detected as an outlier since its overall behavior is similar to those of neighboring trajectories Discovery of Outlying Sub-Trajectories Discovery of outlying sub-trajectories is very useful in the real world Example: Sudden changes in hurricane’s path [10] ? We propose the partition-and-detect framework The Partition-and-Detect Framework Consists of two phases: partitioning and detection The Problem Statement Given a set of trajectories I = {TR1, …, TRn}, our algorithm gener