Hardness of Bichromatic Closest Pair with Jaccard Similarity.
Rasmus PaghNina StausholmMikkel ThorupPublished in: CoRR (2019)
Keyphrases
- similarity measure
- similarity metric
- cosine similarity
- similarity scores
- edit distance
- pairwise
- similarity function
- euclidean distance
- similarity metrics
- semantic similarity
- np hard
- similarity search
- neural network
- user defined
- distance measure
- wordnet
- mutual information
- similarity measurement
- structural similarity
- feature vectors
- high dimensional
- computational complexity
- cosine measure