Chinese Journal of Aeronautics · 2022 · 18 citations · 30 references
ComputingData ScienceData MiningSpatial AnalysisSpatial Data AnalysisFrequent Pattern MiningSpatial ClusteringSpatial Data MiningTrajectory AnalysisClusteringHausdorff DistancePattern MiningSpatio-temporal Data MiningSpatiotemporal Data AnalysisSpatiotemporal Data MiningTrajectory MiningTrajectory Similarity Measurement
Trajectory data mining is widely used in military and civil applications, such as early warning and surveillance system, intelligent traffic system and so on. Through trajectory similarity measurement and clustering, target behavior patterns can be found from massive spatiotemporal trajectory data. In order to mine frequent behaviors of targets from complex historical trajectory data, a behavior pattern mining algorithm based on spatiotemporal trajectory multidimensional information fusion is proposed in this paper. Firstly, spatial–temporal Hausdorff distance is proposed to measure multidimensional information differences of spatiotemporal trajectories, which can distinguish the behaviors with similar location but different course and velocity. On this basis, by combining the idea of k-nearest neighbor and density peak clustering, a new trajectory clustering algorithm is proposed to mine behavior patterns from trajectory data with uneven density distribution. Finally, we implement the proposed algorithm in simulated and radar measured trajectory data respectively. The experimental results show that the proposed algorithm can mine target behavior patterns from different complex application scenarios more quickly and accurately compared to the existing methods, which has a good application prospect in intelligent monitoring tasks.
30
Clustering by fast search and find of density peaks
Álex Rodríguez, Alessandro Laio · Science · 2014 · 5K citations
Computing, Astronomy, Bioinformatics +13
A simple and fast algorithm for K-medoids clustering
Hae-Sang Park, Chi‐Hyuck Jun · Expert Systems with Applications · 2008 · 2.1K citations
Yu Zheng · ACM Transactions on Intelligent Systems and Technology · 2015 · 1.6K citations
Computing, Data Science, Data Mining +15