Analyzing Digital Evidence Using Parallel k-means with Triangle Inequality on Spark.
Ambika Shrestha ChitrakarSlobodan PetrovicPublished in: IEEE BigData (2018)
Keyphrases
- triangle inequality
- k means
- similarity search
- nearest neighbor
- quadratic assignment problem
- distance function
- clustering algorithm
- dissimilarity measure
- distance metric
- metric space
- pre computed
- clustering method
- satisfy the triangle inequality
- distance measure
- nearest neighbor search
- similarity function
- knn
- lower bound
- data warehouse
- multimedia databases
- edit distance
- pairwise
- database