Fugu-MT 論文翻訳(概要): An Invertible State Space for Process Trees

論文の概要: An Invertible State Space for Process Trees

arxiv url: http://arxiv.org/abs/2407.21468v1
Date: Wed, 31 Jul 2024 09:26:35 GMT
ステータス: 処理完了
システム内更新日: 2024-08-01 18:12:32.127261
Title: An Invertible State Space for Process Trees
Title（参考訳）: プロセスツリーの可逆状態空間
Authors: Gero Kolhof, Sebastiaan J. van Zelst,
Abstract要約: プロセスツリーに対して可逆な状態空間定義を提案する。その結果,プロセスツリーの新規,時間効率,分解戦略の開発を支援した。
参考スコア（独自算出の注目度）: 0.0
License: http://creativecommons.org/licenses/by-nc-nd/4.0/
Abstract: Process models are, like event data, first-class citizens in most process mining approaches. Several process modeling formalisms have been proposed and used, e.g., Petri nets, BPMN, and process trees. Despite their frequent use, little research addresses the formal properties of process trees and the corresponding potential to improve the efficiency of solving common computational problems. Therefore, in this paper, we propose an invertible state space definition for process trees and demonstrate that the corresponding state space graph is isomorphic to the state space graph of the tree's inverse. Our result supports the development of novel, time-efficient, decomposition strategies for applications of process trees. Our experiments confirm that our state space definition allows for the adoption of bidirectional state space search, which significantly improves the overall performance of state space searches.
Abstract（参考訳）: プロセスモデルは、イベントデータと同様に、ほとんどのプロセスマイニングアプローチにおける第一級市民である。例えば、ペトリネット、BPMN、プロセスツリーなどです。頻繁な使用にもかかわらず、プロセスツリーの形式的性質と、一般的な計算問題を解く効率を改善するための対応するポテンシャルについてはほとんど研究されていない。そこで本稿では,プロセスツリーに対する可逆な状態空間定義を提案し,対応する状態空間グラフがツリーの逆状態空間グラフに同型であることを実証する。その結果,プロセスツリーの新規,時間効率,分解戦略の開発を支援した。実験により、状態空間の定義により、双方向の状態空間探索が採用でき、状態空間探索の全体的な性能が大幅に向上することが確認された。

関連論文リスト

GrootVL: Tree Topology is All You Need in State Space Model [66.36757400689281]
GrootVLは、視覚的タスクとテキストタスクの両方に適用できる多目的マルチモーダルフレームワークである。本手法は, 画像分類, オブジェクト検出, セグメンテーションにおいて, 既存の構造化状態空間モデルよりも大幅に優れる。大規模言語モデルの微調整により,本手法は訓練コストの少ない複数のテキストタスクにおいて一貫した改善を実現する。
論文参考訳（メタデータ） (2024-06-04T15:09:29Z)
An efficient solution to Hidden Markov Models on trees with coupled branches [0.0]
木上の隠れモデル(HMM)のフレームワークを拡張して、データのツリーのような構造が結合されたブランチを含むシナリオに対処する。本研究では,木系HMMと分岐した分岐木に対する確率,復号化,パラメータ学習問題を効率的に解くプログラミングアルゴリズムを開発した。
論文参考訳（メタデータ） (2024-06-03T18:00:00Z)
Modeling State Shifting via Local-Global Distillation for Event-Frame Gaze Tracking [61.44701715285463]
本稿では,イベントデータとフレームデータの両方を用いた受動的視線推定の問題に取り組む。我々は、現在の状態からいくつかの事前登録されたアンカー状態に移行する状態の定量化として、視線推定を再構成する。大規模視線推定ネットワークを直接学習する代わりに,地域の専門家グループと学生ネットワークを連携させることにより,一般化能力の向上を図る。
論文参考訳（メタデータ） (2024-03-31T03:30:37Z)
Intermittently Observable Markov Decision Processes [26.118176084782842]
本稿では,制御者が信頼できない通信チャネルを通じてプロセスの状態情報を知覚するシナリオについて考察する。地平線全体にわたる状態情報の伝達はベルヌーイ損失過程としてモデル化される。木MDPに対する2つの有限状態近似を開発し,その近似を効率的に求める。
論文参考訳（メタデータ） (2023-02-23T03:38:03Z)
Adaptive Discretization using Voronoi Trees for Continuous POMDPs [7.713622698801596]
我々は,Voronoi Trees (ADVT) を用いた適応離散化(Adaptive Discretization)と呼ばれる新しいサンプリングベースのオンラインPOMDPソルバを提案する。モンテカルロ木探索と、作用空間の適応的な離散化と、楽観的な最適化を組み合わせて、高次元連続作用空間を効率的にサンプリングする。 ADVTは、最先端の手法と比較して、高次元の連続的な作用空間よりもかなり良くスケールする。
論文参考訳（メタデータ） (2023-02-21T04:47:34Z)
Adaptive Discretization using Voronoi Trees for Continuous-Action POMDPs [7.713622698801596]
我々は,Voronoi Trees (ADVT) を用いた適応離散化(Adaptive Discretization)と呼ばれる新しいサンプリングベースのオンラインPOMDPソルバを提案する。 ADVTはモンテカルロ木探索とアクション空間の適応的な離散化と楽観的な最適化を併用する。 4種類のベンチマーク問題のシミュレーション実験により、ADVTは高次元連続行動空間よりも優れ、スケールがかなり優れていることが示されている。
論文参考訳（メタデータ） (2022-09-13T05:04:49Z)
Computationally Efficient PAC RL in POMDPs with Latent Determinism and Conditional Embeddings [97.12538243736705]
大規模部分観測可能決定プロセス(POMDP)の関数近似を用いた強化学習に関する研究我々のアルゴリズムは、大規模POMDPに確実にスケールする。
論文参考訳（メタデータ） (2022-06-24T05:13:35Z)
Factored Conditional Filtering: Tracking States and Estimating Parameters in High-Dimensional Spaces [7.663109078296828]
本研究では,高次元状態空間における状態の同時追跡とパラメータ推定のための条件付きフィルタを提案する。本研究では,我々のアプローチの有効性を示す大規模接触ネットワークにおける疫病の追跡とパラメータ推定に関する実験結果を示す。
論文参考訳（メタデータ） (2022-06-05T13:37:07Z)
Provable RL with Exogenous Distractors via Multistep Inverse Dynamics [85.52408288789164]
実世界の強化学習(RL)の応用は、メガピクセルカメラから生成されたような高次元の観察にエージェントが対処する必要がある。従来の研究は表現学習でこのような問題に対処しており、エージェントは生の観察から内因性、潜伏状態の情報を確実に抽出することができる。しかし、このような手法は観測において時間的に相関するノイズの存在下では失敗する可能性がある。
論文参考訳（メタデータ） (2021-10-17T15:21:27Z)
MurTree: Optimal Classification Trees via Dynamic Programming and Search [61.817059565926336]
動的プログラミングと探索に基づいて最適な分類木を学習するための新しいアルゴリズムを提案する。当社のアプローチでは,最先端技術が必要とする時間のごく一部しか使用せず,数万のインスタンスでデータセットを処理することが可能です。
論文参考訳（メタデータ） (2020-07-24T17:06:55Z)
Parameterizing Branch-and-Bound Search Trees to Learn Branching Policies [76.83991682238666]
Branch and Bound (B&B) は、Mixed-Integer Linear Programming Problem (MILP) の解法として一般的に用いられる木探索法である。本稿では,新しい模倣学習フレームワークを提案し,分岐を表現するための新しい入力機能とアーキテクチャを提案する。
論文参考訳（メタデータ） (2020-02-12T17:43:23Z)

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