Faster DBSCAN via subsampled similarity queries.
Heinrich JiangJennifer JangJakub LackiPublished in: NeurIPS (2020)
Keyphrases
- similarity queries
- metric space
- similarity search
- index structure
- access methods
- indexing method
- range queries
- clustering algorithm
- content based retrieval
- multimedia databases
- user defined
- biological sequences
- multimedia data
- spatial objects
- query processing
- query refinement
- data structure
- multi dimensional
- r tree
- k means
- data retrieval
- databases
- database systems
- similarity measure
- knn
- point sets
- nearest neighbor
- principal component analysis
- database
- distance function