arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1801.06805cs.LGcs.AIstat.ML
收藏

阶乘标记时间点过程的解耦学习

Decoupled Learning for Factorial Marked Temporal Point Processes

Shanghai Jiao Tong University(上海交通大学);Georgia Institute of Technology(佐治亚理工学院);East China Normal University(华东师范大学)

Weichang Wu, Junchi Yan, Xiaokang Yang, Hongyuan Zha

摘要:

本文介绍了阶乘标记时间点过程模型,并给出了有效的学习方法。在传统的(多维)标记时间点过程模型中,事件通常由单个离散变量(即标记)编码。在本文中,我们描述了阶乘标记点过程,其中的时间戳事件分解成多个标记。因此,对成对标志物之间的效应进行建模的感染性矩阵的大小为幂次w.r.t.离散标记空间的数量。我们提出了一个解耦的学习方法,有两个学习过程:i)直接求解模型的基础上的两种技术:交替方向法的乘法器和快速迭代收缩保持算法; ii)涉及到一个重新制定,将原来的问题转化为一个逻辑回归模型,以更有效的学习。此外,稀疏群正则化器被添加到识别的关键轮廓特征和事件标签。在真实数据集上的实验结果证明了我们的解耦和重构方法的有效性。源代码可在线获得。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑