Abstract Owing to the space–air–ground integrated networks (SAGIN), seaborne shipping has attracted increasing interest in the research on the motion behavior knowledge extraction and navigation pattern mining problems in the era of maritime big data for improving maritime traffic safety management. This study aims to develop a novel unsupervised methodology for feature extraction and knowledge discovery based on automatic identification system (AIS) data, allowing for seamless knowledge transfer to support trajectory data mining. The unsupervised hierarchical methodology is constructed from three parts: trajectory compression, trajectory similarity measure, and trajectory clustering. In the first part, an adaptive Douglas–Peucker with speed (ADPS) algorithm is created to preserve critical features, obtain useful information, and simplify trajectory information. Then, dynamic time warping (DTW) is utilized to measure the similarity between trajectories as the critical indicator in trajectory clustering. Finally, the improved spectral clustering with mapping (ISCM) is presented to extract vessel traffic behavior characteristics and mine movement patterns for enhancing marine safety and situational awareness. Comprehensive experiments are conducted and implemented in the Chengshan Jiao Promontory in China to verify the feasibility and effectiveness of the novel methodology. Experimental results show that the proposed methodology can effectively compress the trajectories, determine the number of clusters in advance, guarantee the clustering accuracy, and extract useful navigation knowledge while significantly reducing the computational cost. The clustering results are further explored and follow the Gaussian mixture distribution, which can help provide new discriminant criteria for trajectory clustering.

    Highlights Put forward an unsupervised hierarchical methodology for maritime knowledge discovery. Develop an adaptive Douglas–Peucker with speed algorithm to extract critical features. Propose the improved spectral clustering with mapping to mine the hidden patterns. Demonstrate the advantages of the hierarchical methodology by clustering experiments. Reveal the distribution characteristics based on the similarity distribution fitting.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Unsupervised hierarchical methodology of maritime traffic pattern extraction for knowledge discovery


    Beteiligte:
    Li, Huanhuan (Autor:in) / Lam, Jasmine Siu Lee (Autor:in) / Yang, Zaili (Autor:in) / Liu, Jingxian (Autor:in) / Liu, Ryan Wen (Autor:in) / Liang, Maohan (Autor:in) / Li, Yan (Autor:in)


    Erscheinungsdatum :

    2022-08-08




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Maritime Traffic Networks: From Historical Positioning Data to Unsupervised Maritime Traffic Monitoring

    Fernandez Arguedas, Virginia / Pallotta, Giuliana / Vespe, Michele | IEEE | 2018

    Freier Zugriff

    Unsupervised texture-based image segmentation through pattern discovery

    Melendez, J. / Garcia, M. A. / Puig, D. et al. | British Library Online Contents | 2011


    Vessel Crowd Movement Pattern Mining for Maritime Traffic Management

    Wen Rong / Yan Wenjing | DOAJ | 2019

    Freier Zugriff

    Unsupervised pattern discovery in automotive time series : pattern-based construction of representative driving cycles

    Noering, Fabian Kai Dietrich / Technische Universität Braunschweig / Springer Fachmedien Wiesbaden | TIBKAT | 2022