Capturing the Moment: Lightweight Similarity Computations

Similarity computations are crucial in various web activities like advertisements, search or trust-distrust predictions. These similarities often vary with time as product perception and popularity constantly change with users' evolving inclination. The huge volume of user-generated data typically results in heavyweight computations for even a single similarity update. We present I-SIM, a novel similarity metric that enables lightweight similarity computations in an incremental and temporal manner. Incrementality enables updates with low latency whereas temporality captures users' evolving inclination. The main idea behind I-SIM is to disintegrate the similarity metric into mutually independent time-aware factors which can be updated incrementally. We illustrate the efficacy of I-SIM through a novel recommender (SWIFT) as well as through a trust-distrust predictor in Online Social Networks (I-TRUST). We experimentally show that I-SIM enables fast and accurate predictions in an energy-efficient manner.


Published in:
2017 IEEE 33rd International Conference on Data Engineering (ICDE), 747-758
Presented at:
2017 IEEE 33rd International Conference on Data Engineering (ICDE), San Diego, CA, USA, 19-22 April 2017
Year:
2017
Publisher:
IEEE
Keywords:
Laboratories:




 Record created 2017-06-28, last modified 2018-06-22


Rate this document:

Rate this document:
1
2
3
 
(Not yet reviewed)