Recent years have witnessed an increased interest in computing cosine similarity in many
application domains. Most previous studies require the specification of a minimum similarity
threshold to perform the cosine similarity computation. However, it is usually difficult for
users to provide an appropriate threshold in practice. Instead, in this paper, we propose to
search top-K strongly correlated pairs of objects as measured by the cosine similarity.
Specifically, we first identify the monotone property of an upper bound of the cosine measure�…