TI-DBSCAN: Clustering with DBSCAN by Means of the Triangle Inequality.
Marzena KryszkiewiczPiotr LasekPublished in: RSCTC (2010)
Keyphrases
- clustering algorithm
- density based clustering
- density based clustering algorithm
- clustering method
- k means
- triangle inequality
- instance level constraints
- dissimilarity measure
- distance metric
- nearest neighbor
- metric space
- similarity search
- pre computed
- distance function
- similarity function
- database
- nearest neighbor search
- database systems
- user defined
- satisfy the triangle inequality
- edit distance
- knn
- genetic algorithm