Efficient Set Intersection Counting Algorithm for Text Similarity Measures.
Preethi LahotiPatrick K. NicholsonBilyana TanevaPublished in: ALENEX (2017)
Keyphrases
- similarity measure
- single pass
- computationally efficient
- computational complexity
- search space
- dynamic programming
- detection algorithm
- optimal solution
- simulated annealing
- objective function
- string matching
- worst case
- set intersection
- semantic similarity
- convergence rate
- expectation maximization
- machine learning
- k means
- keywords
- learning algorithm