Scalable Cluster Analysis of Spatial Events

Loading...
Thumbnail Image
Date
2012
Journal Title
Journal ISSN
Volume Title
Publisher
The Eurographics Association
Abstract
Clustering of massive data is an important analysis tool but also challenging since the data often does not fit in RAM. Many clustering algorithms are thus severely memory-bound. This paper proposes a deterministic density clustering algorithm based on DBSCAN that allows to discover arbitrary shaped clusters of spatio-temporal events that (1) achieves scalability to very large datasets not fitting in RAM and (2) exhibits significant execution time improvements for processing the full dataset compared to plain DBSCAN. The proposed algorithm's integration with interactive visualization methods allows for visual inspection of clustering results in the context of the analysis task; several alternatives are discussed by means of an application example about traffic data analysis.
Description

        
@inproceedings{
:10.2312/PE/EuroVAST/EuroVA12/019-023
, booktitle = {
EuroVA 2012: International Workshop on Visual Analytics
}, editor = {
Kresimir Matkovic and Giuseppe Santucci
}, title = {{
Scalable Cluster Analysis of Spatial Events
}}, author = {
Peca, Iulian
and
Fuchs, Georg
and
Vrotsou, Katerina
and
Andrienko, Natalia
and
Andrienko, Gennady
}, year = {
2012
}, publisher = {
The Eurographics Association
}, ISBN = {
978-3-905673-89-0
}, DOI = {
/10.2312/PE/EuroVAST/EuroVA12/019-023
} }
Citation
Collections