TY - JOUR AU - Shukla, Samta AU - Telang, Aditya AU - Joshi, Salil AU - Subramaniam, L. PY - 2015/03/04 Y2 - 2024/03/29 TI - Spatio-Temporal Signatures of User-Centric Data: How Similar Are We? JF - Proceedings of the AAAI Conference on Artificial Intelligence JA - AAAI VL - 29 IS - 1 SE - Student Abstract Track DO - 10.1609/aaai.v29i1.9712 UR - https://ojs.aaai.org/index.php/AAAI/article/view/9712 SP - AB - <p> Much work has been done on understanding and predicting human mobility in time. In this work, we are interested in obtaining a set of users who are spatio-temporally most similar to a query user. We propose an efficient way of user data representation called Spatio-Temporal Signatures to keep track of complete record of user movement. We define a measure called Spatio-Temporal similarity for comparing a given pair of users. Although computing exact pairwise Spatio-Temporal similarities between query user with all users is inefficient, we show that with our hybrid pruning scheme the most similar users can be obtained in logarithmic time with in a (1+\epsilon) factor approximation of the optimal. We are developing a framework to test our models against a real dataset of urban users. </p> ER -