Utilize este identificador para referenciar este registo: https://hdl.handle.net/1822/30162

TítuloFast SNN-based clustering approach for large geospatial data sets
Autor(es)Antunes, Arménio António Fernandes
Santos, Maribel Yasmina
Moreira, Adriano
Palavras-chaveClustering
SNN
Nearest neighbours
Data2014
EditoraSpringer International Publishing AG
RevistaLecture Notes in Geoinformation and Cartography
Resumo(s)Current positioning and sensing technologies enable the collection of very large spatio-temporal data sets. When analysing movement data, researchers often resort to clustering techniques to extract useful patterns from these data. Density- based clustering algorithms, although being very adequate to the analysis of this type of data, can be very inefficient when analysing huge amounts of data. The Shared Nearest Neighbour (SNN) algorithm presents low efficiency when dealing with high quantities of data due to its complexity evaluated in the worst case by O(n2). This chapter presents a clustering method, based on the SNN algorithm that significantly reduces the processing time by segmenting the spatial dimension of the data into a set of cells, and by minimizing the number of cells that have to be visited while searching for the k-nearest neighbours of each vector. The obtained results show an expressive reduction of the time needed to find the k-nearest neighbours and to compute the clusters, while producing results that are equal to those produced by the original SNN algorithm. Experimental results obtained with three different data sets (2D and 3D), one synthetic and two real, show that the proposed method enables the analysis of much larger data sets within reasonable amount of time.
TipoArtigo em ata de conferência
DescriçãoPublicado em "Connecting a digital Europe through location and place", Series title : Lecture notes in geoinformation and cartography
URIhttps://hdl.handle.net/1822/30162
ISBN978-3-319-03610-6
DOI10.1007/978-3-319-03611-3_11
ISSN1863-2246
Arbitragem científicayes
AcessoAcesso restrito UMinho
Aparece nas coleções:CAlg - Artigos em livros de atas/Papers in proceedings

Ficheiros deste registo:
Ficheiro Descrição TamanhoFormato 
AGILE2014_AM_MYS_AM.pdf
Acesso restrito!
Documento Principal491,41 kBAdobe PDFVer/Abrir

Partilhe no FacebookPartilhe no TwitterPartilhe no DeliciousPartilhe no LinkedInPartilhe no DiggAdicionar ao Google BookmarksPartilhe no MySpacePartilhe no Orkut
Exporte no formato BibTex mendeley Exporte no formato Endnote Adicione ao seu ORCID