Καλησπέρα σας,
Την Παρασκευή 16/03 θα παρουσιάσω το paper με τίτλο
NG-DBSCAN: Scalable Density-Based Clustering for
Arbitrary Data
των:
Alessandro Lulli
, Matteo Dell’Amico
, Pietro Michiardi
, Laura Ricci
το οποίο δημοσιεύτηκε στο vldb του 2016. Το abstract του paper:
We present NG-DBSCAN, an approximate density-based clustering
algorithm that operates on arbitrary data and any symmetric
distance measure. The distributed design of our algorithm makes it
scalable to very large datasets; its approximate nature makes it
fast,
yet capable of producing high quality clustering results. We provide
a detailed overview of the steps of NG-DBSCAN, together
with their analysis. Our results, obtained through an extensive
experimental
campaign with real and synthetic data, substantiate our
claims about NG-DBSCAN’s performance and scalability.