Centre de documentation
scientifique

Mining long, sharable patterns in trajectories of moving objects / G. Gidofalvi in Geoinformatica, vol 13 n° 1 (March 2009)  

Public [article]  inGeoinformatica > vol 13 n° 1 (March 2009) . - pp 27 - 55 Titre : Mining long, sharable patterns in trajectories of moving objects Type de document : Article/Communication Auteurs : G. Gidofalvi, Auteur ; T.B. Pedersen, Auteur Année de publication : 2009 Article en page(s) : pp 27 - 55 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Géomatique [Termes IGN] base de données d'objets mobiles [Termes IGN] base de données spatiotemporelles [Termes IGN] exploration de données géographiques [Termes IGN] itinéraire [Termes IGN] objet mobile [Termes IGN] reconstruction d'itinéraire ou de trajectoire Résumé : (Auteur) The efficient analysis of spatio-temporal data, generated by moving objects, is an essential requirement for intelligent location-based services. Spatio-temporal rules can be found by constructing spatio-temporal baskets, from which traditional association rule mining methods can discover spatio-temporal rules. When the items in the baskets are spatio-temporal identifiers and are derived from trajectories of moving objects, the discovered rules represent frequently travelled routes. For some applications, e.g., an intelligent ridesharing application, these frequent routes are only interesting if they are long and sharable, i.e., can potentially be shared by several users. This paper presents a database projection based method for efficiently extracting such long, sharable frequent routes. The method prunes the search space by making use of the minimum length and sharable requirements and avoids the generation of the exponential number of sub-routes of long routes. Considering alternative modelling options for trajectories, leads to the development of two effective variants of the method. SQL-based implementations are described, and extensive experiments on both real life- and large-scale synthetic data show the effectiveness of the method and its variants. Copyright Springer Numéro de notice : A2009-004 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article DOI : 10.1007/s10707-007-0042-z En ligne : https://doi.org/10.1007/s10707-007-0042-z Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=29634 [article]

Exemplaires(1)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
057-09011	RAB	Revue	Centre de documentation	En réserve L003	Disponible