論文の概要: Symbolic Register Automata for Complex Event Recognition and Forecasting

• arxiv url: http://arxiv.org/abs/2110.04032v1
• Date: Fri, 8 Oct 2021 11:04:51 GMT
• ステータス: 処理完了
• システム内更新日: 2021-10-11 16:26:55.451847
• Title: Symbolic Register Automata for Complex Event Recognition and Forecasting
• Title（参考訳）: 複合イベント認識と予測のためのシンボリックレジスタオートマトン
• Authors: Elias Alevizos, Alexander Artikis, Georgios Paliouras
• Abstract要約: シンボリックレジスタオートマタ(シンボリックレジスタオートマタ、英: Symbolic Register Automata、SRA)は、シンボリックレジスタとレジスタオートマタの組み合わせである。 本稿では、イベントストリーム上のパターンを検出するために、複合イベント認識においてSRAがどのように使用できるかを示す。 また、イベントのストリームを消費するSRAの挙動を確率論的に説明できることを示す。
• 参考スコア（独自算出の注目度）: 70.7321040534471
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: We propose an automaton model which is a combination of symbolic and register automata, i.e., we enrich symbolic automata with memory. We call such automata Symbolic Register Automata (SRA). SRA extend the expressive power of symbolic automata, by allowing Boolean formulas to be applied not only to the last element read from the input string, but to multiple elements, stored in their registers. SRA also extend register automata, by allowing arbitrary Boolean formulas, besides equality predicates. We study the closure properties of SRA under union, intersection, concatenation, Kleene closure, complement and determinization and show that SRA, contrary to symbolic automata, are not in general closed under complement and they are not determinizable. However, they are closed under these operations when a window operator, quintessential in Complex Event Recognition, is used. We show how SRA can be used in Complex Event Recognition in order to detect patterns upon streams of events, using our framework that provides declarative and compositional semantics, and that allows for a systematic treatment of such automata. We also show how the behavior of SRA, as they consume streams of events, can be given a probabilistic description with the help of prediction suffix trees. This allows us to go one step beyond Complex Event Recognition to Complex Event Forecasting, where, besides detecting complex patterns, we can also efficiently forecast their occurrence.
• Abstract（参考訳）: 本稿では,シンボルオートマトンとレジスタオートマトンを組み合わせたオートマトンモデルを提案する。 このようなオートマトンをシンボリックレジスタオートマトン(sra)と呼ぶ。 SRAは、入力文字列から読み取った最後の要素だけでなく、レジスタに格納された複数の要素にもブール式を適用することで、シンボルオートマトンを表現力として拡張する。 SRAはまた、等式以外の任意のブール式を許容することでレジスタオートマトンを拡張する。 結合, 交叉, 連結, クリーネ閉包, 補および決定的決定の下でのSRAの閉包性について検討し, 記号的オートマトンとは対照的に、SRAは一般に補完の下で閉じておらず、決定できないことを示す。 しかし、これらの操作の下では、複雑なイベント認識において必須となるウィンドウオペレータが使用されると閉じられる。 本稿では,イベントストリーム上のパターンを検出するために,宣言的および構成的意味論を提供するフレームワークを用いて,複雑なイベント認識においてSRAをどのように使用できるかを示す。 また、SRAの挙動が、事象のストリームを消費するときに、接尾辞木を用いて確率的記述を与えることができることを示す。 これにより、複雑なイベント認識から複雑なイベント予測への一歩を踏み出し、複雑なパターンの検出に加えて、その発生を効率的に予測することが可能になります。

関連論文リスト

• Complex Event Recognition with Symbolic Register Transducers: Extended Technical Report [51.86861492527722]
  本稿では,オートマトンに基づく複合イベント認識システムを提案する。 本システムは,記号とレジスタオートマトンを組み合わせたオートマトンモデルに基づいている。 我々は、イベントストリーム上のパターンを検出するために、SRTをCERでどのように使用できるかを示す。
  論文  参考訳（メタデータ） (2024-07-03T07:59:13Z)
• Automata Cascades: Expressivity and Sample Complexity [90.53326983143644]
  カスケードは、それらのコンポーネントの観点から、オートマトンにおけるサンプルの複雑さを記述することができることを示す。 以上の結果から、無限入力アルファベットと、利用可能なデータ量で指数関数的な多数の状態を持つオートマトンを原理的に学習できることが示唆された。
  論文  参考訳（メタデータ） (2022-11-25T11:02:33Z)
• Learning Automata-Based Complex Event Patterns in Answer Set Programming [0.30458514384586405]
  本稿では,過渡応答条件をASP(Answer Set Programming)ルールで定義するオートマトン群を提案する。 我々は、ASPにおけるこのような学習アプローチと、そのインクリメンタルバージョンを示し、効率性のために最適性を交換し、大規模なデータセットにスケールすることができる。 我々は2つのCERデータセットに対するアプローチを評価し、それを最先端のオートマトン学習技術と比較し、経験的に優れた性能を示す。
  論文  参考訳（メタデータ） (2022-08-31T12:40:44Z)
• Complex Event Forecasting with Prediction Suffix Trees: Extended Technical Report [70.7321040534471]
  複合イベント認識(CER)システムは、イベントのリアルタイムストリーム上のパターンを"即時"検出する能力によって、過去20年間に人気が高まっている。 このような現象が実際にCERエンジンによって検出される前に、パターンがいつ発生するかを予測する方法が不足している。 複雑なイベント予測の問題に対処しようとする形式的なフレームワークを提案する。
  論文  参考訳（メタデータ） (2021-09-01T09:52:31Z)
• Learning event-driven switched linear systems [7.766921168069532]
  ブラックボックス切替線形システムの同定のための自動理論学習アルゴリズムを提案する。 我々のアルゴリズムはまず、与えられたイベントの入力シーケンス上で実行されるシステムのノードラベルを取得するためにオラクルを使用し、次にAngluin(L*)-algorithmを拡張して、与えられたFAの言語を受け入れるFAを決定する。
  論文  参考訳（メタデータ） (2020-09-27T12:32:40Z)
• Induction and Exploitation of Subgoal Automata for Reinforcement Learning [75.55324974788475]
  本稿では,Regressed Learning (RL)タスクにおけるサブゴールの学習と活用のためのISAを提案する。 ISAは、タスクのサブゴールによってエッジがラベル付けされたオートマトンであるサブゴールオートマトンを誘導することで強化学習をインターリーブする。 サブゴールオートマトンはまた、タスクの完了を示す状態と、タスクが成功せずに完了したことを示す状態の2つの特別な状態で構成されている。
  論文  参考訳（メタデータ） (2020-09-08T16:42:55Z)
• Inferring Temporal Compositions of Actions Using Probabilistic Automata [61.09176771931052]
  本稿では,動作の時間的構成を意味正規表現として表現し,確率的オートマトンを用いた推論フレームワークを提案する。 我々のアプローチは、長い範囲の複雑なアクティビティを、順序のないアトミックアクションのセットとして予測するか、自然言語文を使ってビデオを取得するという既存の研究とは異なる。
  論文  参考訳（メタデータ） (2020-04-28T00:15:26Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。