Skip to main navigation Skip to search Skip to main content

ADCN: An anisotropic density-based clustering algorithm

  • Gengchen Mai
  • , Krzysztof Janowicz
  • , Yingjie Hu
  • , Song Gao
  • University of California at Santa Barbara

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

7 Scopus citations

Abstract

In this work we introduce an anisotropic density-based clustering algorithm. It outperforms DBSCAN and OPTICS for the detection of anisotropic spatial point patterns and performs equally well in cases that do not explicitly benefit from an anisotropic perspective. ADCN has the same time complexity as DBSCAN and OPTICS, namely O(n log n) when using a spatial index, O(n2) otherwise.

Original languageEnglish
Title of host publication24th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL GIS 2016
EditorsMatthias Renz, Mohamed Ali, Shawn Newsam, Matthias Renz, Siva Ravada, Goce Trajcevski
PublisherAssociation for Computing Machinery
ISBN (Electronic)9781450345897
DOIs
StatePublished - Oct 31 2016
Event24th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL GIS 2016 - Burlingame, United States
Duration: Oct 31 2016 → Nov 3 2016

Publication series

NameGIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems

Conference

Conference24th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL GIS 2016
Country/TerritoryUnited States
CityBurlingame
Period10/31/16 → 11/3/16

Fingerprint

Dive into the research topics of 'ADCN: An anisotropic density-based clustering algorithm'. Together they form a unique fingerprint.

Cite this