Ship Automatic Identification System (AIS) data contains rich marine traffic characteristic information. In order to mine the effective and potential information about ship motion law in AIS data and output classical trajectories, an improved spectral clustering algorithm for adaptive mining of ship typical trajectories is proposed. The algorithm takes the trajectory points as the clustering object, and uses Douglas-Peucker (DP) algorithm to compress the ship AIS data on the premise of retaining the characteristic trajectory points; the Calinski-Harabasz index is used to evaluate the spectral clustering algorithm to realize the adaptive selection of clustering parameters; the clustering center point is extracted as the feature point of the trajectory, and the classic trajectory of the ship is output. The actual AIS data of Weihai Port in Shandong Province, China was used as experimental samples to verify the algorithm. The results show that using the algorithm obtains typical trajectory of the ship is consistent with the facts, and the best parameters can be adaptively and accurately selected through the Calinski-Harabasz index. The research results are of great significance for assisting ship trajectory anomaly detection and mining maritime traffic characteristics.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Adaptive mining algorithm of ship typical trajectory based on improved spectral clustering


    Contributors:
    Liu, Chang (author) / Zhang, Shize (author) / Ling, Yuan (author) / Li, Jinhao (author) / Jing, Wenkai (author) / Sang, Chengbo (author)

    Conference:

    Seventh International Conference on Electromechanical Control Technology and Transportation (ICECTT 2022) ; 2022 ; Guangzhou,China


    Published in:

    Proc. SPIE ; 12302


    Publication date :

    2022-11-23





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Adaptive mining algorithm of ship typical trajectory based on improved spectral clustering

    Liu, Chang / Zhang, Shize / Ling, Yuan et al. | British Library Conference Proceedings | 2022



    Adaptive Density Ship Trajectory Clustering Based on AIS data

    Wu, Changsheng / He, Shuchang | Springer Verlag | 2024

    Free access

    Ship route prediction method based on ship trajectory clustering

    LIANG SHAN / SHANG YONGKANG / WANG DEJUN et al. | European Patent Office | 2021

    Free access

    A novel method for ship trajectory clustering

    Helong Shen / Huang Tang / Yong Yin | DOAJ | 2022

    Free access