TI-DBSCAN: Clustering with DBSCAN by Means of the Triangle Inequality.

Marzena Kryszkiewicz Piotr Lasek

Published 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