Fugu-MT 論文翻訳(概要): Streaming Adaptive Submodular Maximization

論文の概要: Streaming Adaptive Submodular Maximization

arxiv url: http://arxiv.org/abs/2208.08021v1
Date: Wed, 17 Aug 2022 02:05:10 GMT
ステータス: 処理完了
システム内更新日: 2022-08-18 12:22:26.512044
Title: Streaming Adaptive Submodular Maximization
Title（参考訳）: streaming adaptive submodular maximization
Authors: Shaojie Tang, Jing Yuan
Abstract要約: 実用関数の新しいクラス、半政治的な部分モジュラー関数を導入する。本研究では,ストリームベース環境下での半政治的部分モジュラ関数の最大化に有効なアルゴリズムの開発を行う。
参考スコア（独自算出の注目度）: 19.29174615532181
License: http://creativecommons.org/licenses/by/4.0/
Abstract: Many sequential decision making problems can be formulated as an adaptive submodular maximization problem. However, most of existing studies in this field focus on pool-based setting, where one can pick items in any order, and there have been few studies for the stream-based setting where items arrive in an arbitrary order and one must immediately decide whether to select an item or not upon its arrival. In this paper, we introduce a new class of utility functions, semi-policywise submodular functions. We develop a series of effective algorithms to maximize a semi-policywise submodular function under the stream-based setting.
Abstract（参考訳）: 多くの逐次意思決定問題は適応部分モジュラー最大化問題として定式化することができる。しかし、既存の研究のほとんどは、任意の順序でアイテムを選択できるプールベースの設定に焦点を当てており、ストリームベースの設定では、任意の順序でアイテムが到着し、その到着時にアイテムを選択するかどうかを即座に決定しなければならないという研究はほとんど行われていない。本稿では,新しいユーティリティ関数のクラス,半政治的なサブモジュラー関数を導入する。ストリームベースの設定下で半政治的に部分モジュラー関数を最大化するアルゴリズムを連続的に開発した。

関連論文リスト

Neural Estimation of Submodular Functions with Applications to Differentiable Subset Selection [50.14730810124592]
サブモジュール関数と変種は、多様性とカバレッジを特徴付ける能力を通じて、データ選択と要約のための重要なツールとして登場した。本稿では,モノトーンおよび非モノトーン部分モジュラー関数のためのフレキシブルニューラルネットワークであるFLEXSUBNETを提案する。
論文参考訳（メタデータ） (2022-10-20T06:00:45Z)
Group Equality in Adaptive Submodular Maximization [13.619980548779687]
非適応的条件と適応的条件の両方で群等式制約を受ける古典的部分モジュラー問題について検討する。この問題に対する最初の定数近似アルゴリズムを開発した。
論文参考訳（メタデータ） (2022-07-07T15:12:02Z)
Learning Interpretable Decision Rule Sets: A Submodular Optimization Approach [12.710158664288784]
ルール集合を学習するための部分モジュラ最適化に基づくアプローチを検討する。我々は、部分モジュラリティを示す客観的関数を用い、従って、部分モジュラリティ最適化手法を適用可能である。
論文参考訳（メタデータ） (2022-06-08T07:41:47Z)
Ranking with submodular functions on a budget [17.877243904657952]
サブモジュラー評価と予算制約を有する項目のランク付けのための新しい定式化を提案する。基本性およびknapsack型予算制約を持つMSR問題に対して,近似保証付き実用的なアルゴリズムを提案する。
論文参考訳（メタデータ） (2022-04-08T16:29:45Z)
Fast Feature Selection with Fairness Constraints [49.142308856826396]
モデル構築における最適特徴の選択に関する基礎的問題について検討する。この問題は、greedyアルゴリズムの変種を使用しても、大規模なデータセットで計算的に困難である。適応クエリモデルは,最近提案された非モジュラー関数に対する直交整合探索のより高速なパラダイムに拡張する。提案アルゴリズムは、適応型クエリモデルにおいて指数関数的に高速な並列実行を実現する。
論文参考訳（メタデータ） (2022-02-28T12:26:47Z)
Partial-Adaptive Submodular Maximization [28.24164217929491]
適応部分モジュラー問題に関するほとんどの研究は、完全に適応的な設定に焦点を当てている。本稿では,バッチ内で複数の選択を同時に行うことができる部分適応部分モジュラーの問題について検討する。我々のアプローチは、過去の選択から観察を待つ時間を削減するとともに、適応性の利点を享受します。
論文参考訳（メタデータ） (2021-11-01T14:48:41Z)
Planning with Submodular Objective Functions [118.0376288522372]
準モジュラー目的関数を用いて計画を行い、累積報酬を最大化する代わりに、劣モジュラー関数によって誘導される値の最大化を目標とする。本フレームワークは, 基本性制約を特別な場合として, 標準計画と準モジュラー目標を仮定する。
論文参考訳（メタデータ） (2020-10-22T16:55:12Z)
Adaptive Cascade Submodular Maximization [19.29174615532181]
本研究では,適応条件下でのカスケード部分モジュラー問題について検討する。本研究の目的は,選択項目の有効性を最大化するために,選択項目の最適シーケンスを特定することである。
論文参考訳（メタデータ） (2020-07-07T16:21:56Z)
Jump Operator Planning: Goal-Conditioned Policy Ensembles and Zero-Shot Transfer [71.44215606325005]
本稿では,シーケンシャルなサブゴールタスクの超指数空間における解を高速に計算するための,Jump-Operator Dynamic Programmingという新しいフレームワークを提案する。このアプローチでは、時間的に拡張された行動として機能する、再利用可能な目標条件付き警察のアンサンブルを制御する。すると、この部分空間上の目的関数のクラスを、解がグラウンド化に不変であるものとして特定し、最適ゼロショット移動をもたらす。
論文参考訳（メタデータ） (2020-07-06T05:13:20Z)
Continuous Submodular Function Maximization [91.17492610120324]
連続部分モジュラリティ (continuous submodularity) は、幅広い応用を持つ関数のクラスである。連続的な部分モジュラ最適化の応用は、影響、推論のMAP、フィールドへの推論など多岐にわたる。
論文参考訳（メタデータ） (2020-06-24T04:37:31Z)
From Sets to Multisets: Provable Variational Inference for Probabilistic Integer Submodular Models [82.95892656532696]
サブモジュール関数は機械学習やデータマイニングにおいて広く研究されている。本研究では,整数部分モジュラ函数に対する連続DR-部分モジュラ拡張を提案する。整数部分モジュラー関数によって定義される新しい確率モデルを定式化する。
論文参考訳（メタデータ） (2020-06-01T22:20:45Z)

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