Hardness of Bichromatic Closest Pair with Jaccard Similarity.
Rasmus PaghNina Mesing StausholmMikkel ThorupPublished in: ESA (2019)
Keyphrases
- similarity measure
- similarity metric
- cosine similarity
- pairwise
- edit distance
- similarity scores
- similarity function
- mutual information
- distance measure
- similarity metrics
- similarity measurement
- nearest neighbor
- euclidean distance
- np complete
- vector space
- user defined
- tf idf
- distance function
- index structure
- computational complexity