FP-Flock: An algorithm to find frequent flock patterns in spatio-temporal databases

The widespread use of location systems such as GPS and RFID along with the massive use of mobile devices have allowed a significant increase in the availability and access to spatio-temporal databases in recent years. This large amount of data has motivated the development of more efficient techniqu...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Cabrera Rosero, Omar Ernesto, Calderón Romero, Andrés Oswaldo
Formato: Objeto de conferencia
Lenguaje:Español
Publicado: 2018
Materias:
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/70636
http://47jaiio.sadio.org.ar/sites/default/files/AGRANDA-01.pdf
Aporte de:
id I19-R120-10915-70636
record_format dspace
institution Universidad Nacional de La Plata
institution_str I-19
repository_str R-120
collection SEDICI (UNLP)
language Español
topic Ciencias Informáticas
flock patterns
frequent patterns mining
spatio-temporal databases
movement patterns
spellingShingle Ciencias Informáticas
flock patterns
frequent patterns mining
spatio-temporal databases
movement patterns
Cabrera Rosero, Omar Ernesto
Calderón Romero, Andrés Oswaldo
FP-Flock: An algorithm to find frequent flock patterns in spatio-temporal databases
topic_facet Ciencias Informáticas
flock patterns
frequent patterns mining
spatio-temporal databases
movement patterns
description The widespread use of location systems such as GPS and RFID along with the massive use of mobile devices have allowed a significant increase in the availability and access to spatio-temporal databases in recent years. This large amount of data has motivated the development of more efficient techniques to process queries about the behavior of moving objects, like discovering behavior patterns among trajectories of moving objects over a continuous period of time. Several studies have focused on the query patterns that capture the behavior of entities in motion, which are reflected in collaborations such as mobile clusters, convoy queries and flock patterns. In this paper, we provided an algorithm to find clustering patterns, traditionally known as flocks, which is based on a frequent pattern mining approach. Twoalternatives for detecting patterns, both online and offline, are presented. Both alternatives were compared with two algorithms of the same type, Basic Flock Evaluation (BFE) and LCMFlock. The performance and behavior was measured in different datasets, both synthetic and real.
format Objeto de conferencia
Objeto de conferencia
author Cabrera Rosero, Omar Ernesto
Calderón Romero, Andrés Oswaldo
author_facet Cabrera Rosero, Omar Ernesto
Calderón Romero, Andrés Oswaldo
author_sort Cabrera Rosero, Omar Ernesto
title FP-Flock: An algorithm to find frequent flock patterns in spatio-temporal databases
title_short FP-Flock: An algorithm to find frequent flock patterns in spatio-temporal databases
title_full FP-Flock: An algorithm to find frequent flock patterns in spatio-temporal databases
title_fullStr FP-Flock: An algorithm to find frequent flock patterns in spatio-temporal databases
title_full_unstemmed FP-Flock: An algorithm to find frequent flock patterns in spatio-temporal databases
title_sort fp-flock: an algorithm to find frequent flock patterns in spatio-temporal databases
publishDate 2018
url http://sedici.unlp.edu.ar/handle/10915/70636
http://47jaiio.sadio.org.ar/sites/default/files/AGRANDA-01.pdf
work_keys_str_mv AT cabreraroseroomarernesto fpflockanalgorithmtofindfrequentflockpatternsinspatiotemporaldatabases
AT calderonromeroandresoswaldo fpflockanalgorithmtofindfrequentflockpatternsinspatiotemporaldatabases
bdutipo_str Repositorios
_version_ 1764820481626603520