Résultat de la recherche
1 recherche sur le mot-clé libre 'closed contiguous sequential pattern = motif séquentiel contigu fermé'
Ajouter le résultat dans votre panier Affiner la recherche Générer le flux rss de la recherche
Partager le résultat de cette recherche Interroger des sources externes
Mining and visual exploration of closed contiguous sequential patterns in trajectories / Can Yang in International journal of geographical information science IJGIS, vol 32 n° 7-8 (July - August 2018)
[article]
Titre : Mining and visual exploration of closed contiguous sequential patterns in trajectories Type de document : Article/Communication Auteurs : Can Yang, Auteur ; Gyözö Gidofalvi, Auteur Année de publication : 2018 Article en page(s) : pp 1413 - 1435 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Termes IGN] analyse spatio-temporelle
[Termes IGN] arbre de décision
[Termes IGN] exploration de données géographiques
[Termes IGN] réseau routier
[Termes IGN] trafic routier
[Termes IGN] trajectoire (véhicule non spatial)
[Termes IGN] visualisation de données
[Vedettes matières IGN] GéovisualisationMots-clés libres : closed contiguous sequential pattern = motif séquentiel contigu fermé Résumé : (auteur) Large collections of trajectories provide rich insight into movement patterns of the tracked objects. By map matching trajectories to a road network as sequences of road edge IDs, contiguous sequential patterns can be extracted as a certain number of objects traversing a specific path, which provides valuable information in travel demand modeling and transportation planning. Mining and visualization of such patterns still face challenges in efficiency, scalability, and visual cluttering of patterns. To address these challenges, this article firstly proposes a Bidirectional Pruning based Closed Contiguous Sequential pattern Mining (BP-CCSM) algorithm. By employing tree structures to create partitions of input sequences and candidate patterns, closeness can be checked efficiently by comparing nodes in a tree. Secondly, a system called Sequential Pattern Explorer for Trajectories (SPET) is built for spatial and temporal exploration of the mined patterns. Two types of maps are designed where a conventional traffic map gives an overview of the movement patterns and a dynamic offset map presents detailed information according to user-specified filters. Extensive experiments are performed in this article. BP-CCSM is compared with three other state-of-the-art algorithms on two datasets: a small public dataset containing clickstreams from an e-commerce and a large global positioning system dataset with more than 600,000 taxi trip trajectories. The results show that BP-CCSM considerably outperforms three other algorithms in terms of running time and memory consumption. Besides, SPET provides an efficient and convenient way to inspect spatial and temporal variations in closed contiguous sequential patterns from a large number of trajectories. Numéro de notice : A2018-279 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article DOI : 10.1080/13658816.2017.1393542 Date de publication en ligne : 31/10/2017 En ligne : https://doi.org/10.1080/13658816.2017.1393542 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=90361
in International journal of geographical information science IJGIS > vol 32 n° 7-8 (July - August 2018) . - pp 1413 - 1435[article]Réservation
Réserver ce documentExemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 079-2018041 RAB Revue Centre de documentation En réserve L003 Disponible