Utilize este identificador para referenciar este registo:
https://hdl.handle.net/1822/26770
Título: | Dynamic analytics for spatial data with an incremental clustering approach |
Autor(es): | Mendes, Fernando Alberto dos Santos Santos, Maribel Yasmina Pires, João Moura |
Palavras-chave: | Clustering Incremental clustering Shared nearest neighbor Spatial data |
Data: | Dez-2013 |
Editora: | IEEE |
Revista: | International Conference on Data Mining Workshops |
Resumo(s): | Several clustering algorithms have been extensively used to analyze vast amounts of spatial data. One of these algorithms is the SNN (Shared Nearest Neighbor), a densitybased algorithm, which has several advantages when analysing this type of data due to its ability of identifying clusters of different shapes, sizes and densities, as well as the capability to deal with noise. Having into account that data are usually progressively collected as time passes, incremental clustering approaches are required when there is the need to update the clustering results as new data become available. This paper proposes SNN++, an incremental clustering algorithm based on the SNN. Its performance and the quality of the resulting clusters are compared with the SNN and the results show that the SNN++ yields the same result as the SNN and show that the incremental feature was added to the SNN without any computational penalty. Moreover, the experimental results also show that processing huge amounts of data using increments considerably decreases the number of distances that need to be computed to identify the points’ nearest neighbors. |
Tipo: | Artigo em ata de conferência |
URI: | https://hdl.handle.net/1822/26770 |
DOI: | 10.1109/ICDMW.2013.169 |
ISSN: | 2375-9232 |
Arbitragem científica: | yes |
Acesso: | Acesso restrito UMinho |
Aparece nas coleções: |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
SNN++_FM_MYS_JMP_2013.pdf Acesso restrito! | Documento Principal | 1,53 MB | Adobe PDF | Ver/Abrir |