paper-with-me

홈 › Papers

Learning Point Processes using Recurrent Graph Network

2022-08-11 · Saurabh Dash, Xueyuan She, Saibal Mukhopadhyay

We present a novel Recurrent Graph Network (RGN) approach for predicting discrete marked event sequences by learning the underlying complex stochastic process. Using the framework of Point Processes, we interpret a marked discrete event sequence as the superposition of different sequences each of a unique type. The nodes of the Graph Network use LSTM to incorporate past information whereas a Graph Attention Network (GAT Network) introduces strong inductive biases to capture the interaction between these different types of events. By changing the self-attention mechanism from attending over past events to attending over event types, we obtain a reduction in time and space complexity from $\mathcal{O}(N^2)$ (total number of events) to $\mathcal{O}(|\mathcal{Y}|^2)$ (number of event types). Experiments show that the proposed approach improves performance in log-likelihood, prediction and goodness-of-fit tasks with lower time and space complexity compared to state-of-the art Transformer based architectures.

📄 PDF Abstract BibTeX arXiv:2208.05736

Code (0)

등록된 구현이 없습니다.

Tasks

Graph AttentionPoint Processes

Methods 이 논문이 사용한 방법론

Attention 설명 없음
Linear Layer A Linear Layer is a projection $\mathbf{XW + b}$.
Dense Connections Dense Connections, or Fully Connected Connections, are a type of layer in a deep neural network that use a linear operation where every input is connected to every output…
Multi-Head Attention 설명 없음
Absolute Position Encodings Absolute Position Encodings are a type of position embeddings for [Transformer-based models] where positional encodings are…
Sigmoid Activation 설명 없음
Label Smoothing Label Smoothing is a regularization technique that introduces noise for the labels. This accounts for the fact that datasets may have mistakes in them, so maximizing the…
Position-Wise Feed-Forward Layer 설명 없음

Similar Papers 제목 키워드 기반

Recurrent Point Processes for Dynamic Review Models

2019-12-09 · Kostadin Cvejoski, Ramses J. Sanchez, Bogdan Georgiev, Jannis Schuecker 외

Recent progress in recommender system research has shown the importance of including temporal representations to improve interpretability and performance. Here, we incorporate temporal representations in continuous time …

Point ProcessesRecommendation Systems

UNIPoint: Universally Approximating Point Processes Intensities

2020-07-28 · Alexander Soen, Alexander Mathews, Daniel Grixti-Cheng, Lexing Xie

Point processes are a useful mathematical tool for describing events over time, and so there are many recent approaches for representing and learning them. One notable open question is how to precisely describe the flexi…

Open-Ended Question AnsweringPoint Processesvalid

Gated Graph Recurrent Neural Networks

2020-02-03 · Luana Ruiz, Fernando Gama, Alejandro Ribeiro

Graph processes exhibit a temporal structure determined by the sequence index and and a spatial structure determined by the graph support. To learn from graph processes, an information processing architecture must then b…

Gated Graph Convolutional Recurrent Neural Networks

2019-03-05 · Luana Ruiz, Fernando Gama, Alejandro Ribeiro

Graph processes model a number of important problems such as identifying the epicenter of an earthquake or predicting weather. In this paper, we propose a Graph Convolutional Recurrent Neural Network (GCRNN) architecture…

Node Classification

On Your Mark, Get Set, Predict! Modeling Continuous-Time Dynamics of Cascades for Information Popularity Prediction

2024-09-25 · Xin Jing, Yichen Jing, Yuhuan Lu, Bangchao Deng 외

Information popularity prediction is important yet challenging in various domains, including viral marketing and news recommendations. The key to accurately predicting information popularity lies in subtly modeling the u…

MarketingPoint Processes