論文の概要: Probabilistic Querying of Continuous-Time Event Sequences
- arxiv url: http://arxiv.org/abs/2211.08499v1
- Date: Tue, 15 Nov 2022 20:58:00 GMT
- ステータス: 処理完了
- システム内更新日: 2022-11-17 14:09:26.597910
- Title: Probabilistic Querying of Continuous-Time Event Sequences
- Title(参考訳): 連続時間イベントシーケンスの確率的クエリ
- Authors: Alex Boyd, Yuxin Chang, Stephan Mandt, Padhraic Smyth
- Abstract要約: 本稿では,クエリタイプの新しいタイプと,重要サンプリングを用いてそれらに対処するフレームワークを紹介する。
例えば、シーケンス内の$ntextth$イベントタイプと、1つ以上のイベントタイプのヒット時間分布の予測がある。
提案手法は, 実世界の3つのデータセットに基づいて, 従来の手法よりも平均1000倍効率が高いことを実証的に示す。
- 参考スコア(独自算出の注目度): 23.85426261235507
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Continuous-time event sequences, i.e., sequences consisting of continuous
time stamps and associated event types ("marks"), are an important type of
sequential data with many applications, e.g., in clinical medicine or user
behavior modeling. Since these data are typically modeled autoregressively
(e.g., using neural Hawkes processes or their classical counterparts), it is
natural to ask questions about future scenarios such as "what kind of event
will occur next" or "will an event of type $A$ occur before one of type $B$".
Unfortunately, some of these queries are notoriously hard to address since
current methods are limited to naive simulation, which can be highly
inefficient. This paper introduces a new typology of query types and a
framework for addressing them using importance sampling. Example queries
include predicting the $n^\text{th}$ event type in a sequence and the hitting
time distribution of one or more event types. We also leverage these findings
further to be applicable for estimating general "$A$ before $B$" type of
queries. We prove theoretically that our estimation method is effectively
always better than naive simulation and show empirically based on three
real-world datasets that it is on average 1,000 times more efficient than
existing approaches.
- Abstract(参考訳): 連続時間イベントシーケンス、すなわち、連続時間スタンプと関連するイベントタイプ(マーク)で構成されるシーケンスは、多くの応用、例えば、臨床医学やユーザー行動モデリングにおいて重要な種類のシーケンシャルデータである。
これらのデータは一般的に自己回帰的にモデル化されるため(例えば、ニューラルホークスプロセスやそれらの古典的手法を使用するなど)、「次にどんなイベントが起こるか」や「タイプA$のイベントがB$の1つの前に起こるか」といった将来のシナリオについて質問することは自然である。
残念ながら、これらのクエリのいくつかは、現在のメソッドが単純なシミュレーションに制限されているため、対処が難しいことで知られている。
本稿では,クエリタイプの新しいタイプと,重要サンプリングを用いた対応フレームワークを提案する。
例えば、$n^\text{th}$イベントタイプをシーケンスで予測したり、1つ以上のイベントタイプのヒットタイム分布を予測したりする。
また,これらの知見を活用して,一般的な "a$ before $b$" 型のクエリを推定する。
理論上,提案手法はナイーブシミュレーションよりも常に優れていることを示し,実世界の3つのデータセットに基づいて経験的に,従来の手法の1000倍の効率性を示す。
関連論文リスト
- A Simple Baseline for Predicting Events with Auto-Regressive Tabular Transformers [70.20477771578824]
イベント予測への既存のアプローチには、タイムアウェアな位置埋め込み、学習行とフィールドエンコーディング、クラス不均衡に対処するオーバーサンプリング方法などがある。
基本位置埋め込みと因果言語モデリングの目的を持つ標準自己回帰型LPM変換器を用いて,単純だが柔軟なベースラインを提案する。
私たちのベースラインは、一般的なデータセットで既存のアプローチよりも優れており、さまざまなユースケースに使用することができます。
論文 参考訳(メタデータ) (2024-10-14T15:59:16Z) - Probabilistic Modeling for Sequences of Sets in Continuous-Time [14.423456635520084]
設定値データを連続的にモデリングするための一般的なフレームワークを開発する。
また,そのようなモデルを用いて確率的クエリに答える推論手法も開発している。
論文 参考訳(メタデータ) (2023-12-22T20:16:10Z) - Contrastive Difference Predictive Coding [79.74052624853303]
本研究では、時系列データの断片を縫合して、将来の事象の予測を学習するために必要なデータの量を減少させるコントラッシブ予測符号化の時間差版を導入する。
目的条件付きRLの非政治アルゴリズムを導出するために,この表現学習手法を適用した。
論文 参考訳(メタデータ) (2023-10-31T03:16:32Z) - Towards Out-of-Distribution Sequential Event Prediction: A Causal
Treatment [72.50906475214457]
シーケンシャルなイベント予測の目標は、一連の歴史的なイベントに基づいて次のイベントを見積もることである。
実際には、次のイベント予測モデルは、一度に収集されたシーケンシャルなデータで訓練される。
文脈固有の表現を学習するための階層的な分岐構造を持つフレームワークを提案する。
論文 参考訳(メタデータ) (2022-10-24T07:54:13Z) - Predictive Querying for Autoregressive Neural Sequence Models [23.85426261235507]
本稿では,ニューラル自己回帰シーケンスモデルにおける予測クエリの汎用型について紹介する。
このようなクエリは,基本構造ブロックの集合によって体系的に表現可能であることを示す。
我々はこの型を利用して新しいクエリ推定手法を開発した。
論文 参考訳(メタデータ) (2022-10-12T17:59:36Z) - HyperHawkes: Hypernetwork based Neural Temporal Point Process [5.607676459156789]
時間的ポイントプロセスは、連続した時間空間における時間間データのモデリングに不可欠なツールとして機能する。
動的環境における見えないシーケンスから事象を予測することは一般化できない。
ハイパーネットワークベースの時間的ポイントプロセスフレームワークである textitHyperHawkes を提案する。
論文 参考訳(メタデータ) (2022-10-01T07:14:19Z) - Variational Neural Temporal Point Process [22.396329275957996]
時間的ポイントプロセスは、どのイベントが発生するか、いつ発生するかを予測するプロセスである。
推論と生成ネットワークを導入し、潜伏変数の分布をトレーニングし、ディープニューラルネットワーク上の特性に対処する。
我々は,これらのモデルが様々なイベントの表現を一般化できることを実証的に実証した。
論文 参考訳(メタデータ) (2022-02-17T13:34:30Z) - COHORTNEY: Deep Clustering for Heterogeneous Event Sequences [9.811178291117496]
イベントシーケンスのクラスタリングは、ヘルスケア、マーケティング、金融などの分野で広く適用されます。
異種事象列をクラスタリングするための新しい深層学習手法としてCOHORTNEYを提案する。
その結果,cohortneyは,イベントシーケンスをクラスタリングする最先端アルゴリズムの速度とクラスタ品質を大きく上回っていることがわかった。
論文 参考訳(メタデータ) (2021-04-03T16:12:21Z) - Unsupervised Label-aware Event Trigger and Argument Classification [73.86358632937372]
まず,利用可能なツール(srlなど)でイベントを識別し,それを事前に定義されたイベントタイプに自動マップする,教師なしイベント抽出パイプラインを提案する。
事前訓練された言語モデルを利用して、イベントトリガと引数の両方の事前定義された型を文脈的に表現します。
我々は、トリガーの83%と引数の54%を正しい型にマッピングし、以前のゼロショットアプローチのパフォーマンスをほぼ倍にしました。
論文 参考訳(メタデータ) (2020-12-30T17:47:24Z) - Ambiguity in Sequential Data: Predicting Uncertain Futures with
Recurrent Models [110.82452096672182]
逐次データによる曖昧な予測を扱うために,Multiple hypothesis Prediction(MHP)モデルの拡張を提案する。
また、不確実性を考慮するのに適した曖昧な問題に対する新しい尺度も導入する。
論文 参考訳(メタデータ) (2020-03-10T09:15:42Z) - A Multi-Channel Neural Graphical Event Model with Negative Evidence [76.51278722190607]
イベントデータセットは、タイムライン上で不規則に発生するさまざまなタイプのイベントのシーケンスである。
基礎となる強度関数を推定するために,非パラメトリックディープニューラルネットワーク手法を提案する。
論文 参考訳(メタデータ) (2020-02-21T23:10:50Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。