Weighted Similarity Estimation in Data Streams
Konstantin Kutzkov, Mohamed Fekih Ahmed, Sofia Nikitaki · 2015
Similarity computation between pairs of objects is often a bottleneck in many applications that have to deal with massive volumes of data. Motivated by applications such as collaborative filtering in large-scale recommender systems, and influence probabilities learning in social networks, we present new randomized algorithms for the estimation of weighted similarity in data streams.