TY - GEN
T1 - Tell me where you are and i tell you where you are going
T2 - 2016 IEEE Sensor Array and Multichannel Signal Processing Workshop, SAM 2016
AU - Fiori, Marcelo
AU - Muse, Pablo
AU - Tepper, Mariano
AU - Sapiro, Guillermo
N1 - Publisher Copyright:
© 2016 IEEE.
PY - 2016/9/15
Y1 - 2016/9/15
N2 - The interest in problems related to graph inference has been increasing significantly during the last decade. However, the vast majority of the problems addressed are either static, or systems where changes in one node are immediately reflected in other nodes. In this paper we address the problem of mobility graph estimation, when the available dataset has an asynchronous and time-variant nature. We present a formulation for this problem consisting on an optimization of a cost function having a fitting term to explain the observations with the dynamics of the system, and a sparsity promoting penalty term, in order to select the paths actually used. The formulation is tested on two publicly available real datasets on US aviation and NY taxi traffic, showing the importance of the problem and the applicability of the proposed framework.
AB - The interest in problems related to graph inference has been increasing significantly during the last decade. However, the vast majority of the problems addressed are either static, or systems where changes in one node are immediately reflected in other nodes. In this paper we address the problem of mobility graph estimation, when the available dataset has an asynchronous and time-variant nature. We present a formulation for this problem consisting on an optimization of a cost function having a fitting term to explain the observations with the dynamics of the system, and a sparsity promoting penalty term, in order to select the paths actually used. The formulation is tested on two publicly available real datasets on US aviation and NY taxi traffic, showing the importance of the problem and the applicability of the proposed framework.
KW - Asynchronous Dynamic Mobility Graphs
KW - Graph inference
UR - https://www.scopus.com/pages/publications/84990848039
UR - https://www.scopus.com/pages/publications/84990848039#tab=citedBy
U2 - 10.1109/SAM.2016.7569685
DO - 10.1109/SAM.2016.7569685
M3 - Conference contribution
AN - SCOPUS:84990848039
T3 - Proceedings of the IEEE Sensor Array and Multichannel Signal Processing Workshop
BT - 2016 IEEE Sensor Array and Multichannel Signal Processing Workshop, SAM 2016
PB - IEEE Computer Society
Y2 - 10 July 2016 through 13 July 2016
ER -