Decoupled Learning for Factorial Marked Temporal Point Processes

01/21/2018
by   Weichang Wu, et al.
0

This paper introduces the factorial marked temporal point process model and presents efficient learning methods. In conventional (multi-dimensional) marked temporal point process models, event is often encoded by a single discrete variable i.e. a marker. In this paper, we describe the factorial marked point processes whereby time-stamped event is factored into multiple markers. Accordingly the size of the infectivity matrix modeling the effect between pairwise markers is in power order w.r.t. the number of the discrete marker space. We propose a decoupled learning method with two learning procedures: i) directly solving the model based on two techniques: Alternating Direction Method of Multipliers and Fast Iterative Shrinkage-Thresholding Algorithm; ii) involving a reformulation that transforms the original problem into a Logistic Regression model for more efficient learning. Moreover, a sparse group regularizer is added to identify the key profile features and event labels. Empirical results on real world datasets demonstrate the efficiency of our decoupled and reformulated method. The source code is available online.

READ FULL TEXT
research
08/04/2023

Intensity-free Integral-based Learning of Marked Temporal Point Processes

In the marked temporal point processes (MTPP), a core problem is to para...
research
08/05/2019

Modeling Event Propagation via Graph Biased Temporal Point Process

Temporal point process is widely used for sequential data modeling. In t...
research
09/09/2022

Alternating Direction Method of Multipliers for Decomposable Saddle-Point Problems

Saddle-point problems appear in various settings including machine learn...
research
05/21/2023

Conditional Generative Modeling is All You Need for Marked Temporal Point Processes

Recent advancements in generative modeling have made it possible to gene...
research
04/12/2023

A Bayesian aoristic logistic regression to model spatio-temporal crime risk under the presence of interval-censored event times

From a statistical point of view, crime data present certain peculiariti...
research
01/06/2020

Discrete event simulation of point processes: A computational complexity analysis on sparse graphs

We derive new discrete event simulation algorithms for marked time point...
research
07/06/2018

Distributed Self-Paced Learning in Alternating Direction Method of Multipliers

Self-paced learning (SPL) mimics the cognitive process of humans, who ge...

Please sign up or login with your details

Forgot password? Click here to reset