Efficient Set Intersection Counting Algorithm for Text Similarity Measures.

Preethi Lahoti Patrick K. Nicholson Bilyana Taneva

Published 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