A Novel DBSCAN Based on Binary Local Sensitive Hashing and Binary-KNN Representation

We revisit the classic DBSCAN algorithm by proposing a series of strategies to improve its robustness to various densities and its efficiency. Unlike the original DBSCAN, we first use the binary local sensitive hashing (LSH) which enables faster region query for the k neighbors of a data point. The...

Full description

Saved in:
Bibliographic Details
Main Authors: Qing He, Hai Xia Gu, Qin Wei, Xu Wang
Format: Article
Language:English
Published: Wiley 2017-01-01
Series:Advances in Multimedia
Online Access:http://dx.doi.org/10.1155/2017/3695323
Tags: Add Tag
No Tags, Be the first to tag this record!