Modeling Continuous Time Sequences with Intermittent Observations using Marked Temporal Point Processes

被引:2
作者
Gupta, Vinayak [1 ]
Bedathur, Srikanta [1 ]
Bhattacharya, Sourangshu [2 ]
De, Abir [3 ]
机构
[1] Indian Inst Technol Delhi, Dept Comp Sci & Engn, Bharti Bldg, New Delhi 110016, India
[2] Indian Inst Technol Kharagpur, Dept Comp Sci & Engn, Kharagpur 721302, W Bengal, India
[3] Indian Inst Technol, Dept Comp Sci & Engn, Mumbai 400076, Maharashtra, India
关键词
Marked temporal point processes; missing data;
D O I
10.1145/3545118
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
A large fraction of data generated via human activities such as online purchases, health records, spatial mobility, etc. can be represented as a sequence of events over a continuous-time. Learning deep learning models over these continuous-time event sequences is a non-trivial task as it involves modeling the ever-increasing event timestamps, inter-event time gaps, event types, and the influences between different events within and across different sequences. In recent years, neural enhancements to marked temporal point processes (MTPP) have emerged as a powerful framework to model the underlying generative mechanism of asynchronous events localized in continuous time. However, most existing models and inference methods in the MTPP framework consider only the complete observation scenario i.e., the event sequence being modeled is completely observed with no missing events - an ideal setting that is rarely applicable in real-world applications. A recent line of work which considers missing events while training MTPP utilizes supervised learning techniques that require additional knowledge of missing or observed label for each event in a sequence, which further restricts its practicability as in several scenarios the details of missing events is not known a priori. In this work, we provide a novel unsupervised model and inference method for learning MTPP in presence of event sequences with missing events. Specifically, we first model the generative processes of observed events and missing events using two MTPP, where the missing events are represented as latent random variables. Then, we devise an unsupervised training method that jointly learns both the MTPP by means of variational inference. Such a formulation can effectively impute the missing data among the observed events, which in turn enhances its predictive prowess, and can identify the optimal position of missing events in a sequence. Experiments with eight real-world datasets show that IMTPP outperforms the state-of-the-art MTPP frameworks for event prediction and missing data imputation, and provides stable optimization.
引用
收藏
页数:26
相关论文
共 66 条
  • [51] LSTM-based traffic flow prediction with missing data
    Tian, Yan
    Zhang, Kaili
    Li, Jianyuan
    Lin, Xianxuan
    Yang, Bailin
    [J]. NEUROCOMPUTING, 2018, 318 : 297 - 305
  • [52] Valera I, 2015, Arxiv, DOI arXiv:1406.0516
  • [53] Vaswani A, 2017, ADV NEUR IN, V30
  • [54] Human Mobility Synchronization and Trip Purpose Detection with Mixture of Hawkes Processes
    Wang, Pengfei
    Fu, Yanjie
    Liu, Guannan
    Hu, Wenqing
    Aggarwal, Charu
    [J]. KDD'17: PROCEEDINGS OF THE 23RD ACM SIGKDD INTERNATIONAL CONFERENCE ON KNOWLEDGE DISCOVERY AND DATA MINING, 2017, : 495 - 503
  • [55] Personalized Imputation on Wearable-Sensory Time Series via Knowledge Transfer
    Wu, Xian
    Mattingly, Stephen
    Mirjafari, Shayan
    Huang, Chao
    Chawla, Nitesh, V
    [J]. CIKM '20: PROCEEDINGS OF THE 29TH ACM INTERNATIONAL CONFERENCE ON INFORMATION & KNOWLEDGE MANAGEMENT, 2020, : 1625 - 1634
  • [56] RESTFul: Resolution-Aware Forecasting of Behavioral Time Series Data
    Wu, Xian
    Shi, Baoxu
    Dong, Yuxiao
    Huang, Chao
    Faust, Louis
    Chawla, Nitesh V.
    [J]. CIKM'18: PROCEEDINGS OF THE 27TH ACM INTERNATIONAL CONFERENCE ON INFORMATION AND KNOWLEDGE MANAGEMENT, 2018, : 1073 - 1082
  • [57] Xiao S, 2018, AAAI CONF ARTIF INTE, P6302
  • [58] Xiao Shuai, 2017, ADV NEUR IN, V30
  • [59] Xiao Shuai, 2017, Proceedings of the AAAI Conference on Artificial Intelligence, DOI [DOI 10.1609/AAAI.V31I1.10724, 10.1609/aaai.v31i1.10724]
  • [60] Xu HT, 2017, PR MACH LEARN RES, V70