English

Decoupled Learning for Factorial Marked Temporal Point Processes

Machine Learning 2018-01-23 v1 Artificial Intelligence Machine Learning

Abstract

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.

Keywords

Cite

@article{arxiv.1801.06805,
  title  = {Decoupled Learning for Factorial Marked Temporal Point Processes},
  author = {Weichang Wu and Junchi Yan and Xiaokang Yang and Hongyuan Zha},
  journal= {arXiv preprint arXiv:1801.06805},
  year   = {2018}
}

Comments

9 pages, 8 figures, submitted to TNNLS, 21 Jan, 2018

R2 v1 2026-06-22T23:51:06.027Z