論文の概要: An Application of a Multivariate Estimation of Distribution Algorithm to
Cancer Chemotherapy
- arxiv url: http://arxiv.org/abs/2205.08438v1
- Date: Tue, 17 May 2022 15:28:46 GMT
- ステータス: 処理完了
- システム内更新日: 2022-05-18 16:45:29.220306
- Title: An Application of a Multivariate Estimation of Distribution Algorithm to
Cancer Chemotherapy
- Title(参考訳): 多変量分布推定法のがん化学療法への応用
- Authors: Alexander Brownlee, Martin Pelikan, John McCall, and Andrei Petrovski
- Abstract要約: 癌に対する化学療法治療は、多数の相互作用する変数と制約を持つ複雑な最適化問題である。
より洗練されたアルゴリズムは、このような複雑な問題に対してより良いパフォーマンスをもたらすことが示される。
我々は、この問題における多数の相互作用によって、より洗練されたアルゴリズムが妨げられていることが原因であると仮定する。
- 参考スコア(独自算出の注目度): 59.40521061783166
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Chemotherapy treatment for cancer is a complex optimisation problem with a
large number of interacting variables and constraints. A number of different
probabilistic algorithms have been applied to it with varying success. In this
paper we expand on this by applying two estimation of distribution algorithms
to the problem. One is UMDA, which uses a univariate probabilistic model
similar to previously applied EDAs. The other is hBOA, the first EDA using a
multivariate probabilistic model to be applied to the chemotherapy problem.
While instinct would lead us to predict that the more sophisticated algorithm
would yield better performance on a complex problem like this, we show that it
is outperformed by the algorithms using the simpler univariate model. We
hypothesise that this is caused by the more sophisticated algorithm being
impeded by the large number of interactions in the problem which are
unnecessary for its solution.
- Abstract(参考訳): 癌に対する化学療法治療は、多数の相互作用変数と制約を持つ複雑な最適化問題である。
様々な確率的アルゴリズムが様々な成功を収めて適用されている。
本稿では,この問題に分散アルゴリズムの2つの推定を適用して拡張する。
一つはumdaであり、前述したedasと同様の不定確率モデルを使っている。
もう一つはhBOAであり、化学療法問題に適用するための多変量確率モデルを用いた最初のEDAである。
直感によって、より洗練されたアルゴリズムがこのような複雑な問題に対してより良い性能をもたらすと予測できるが、より単純な単変量モデルを用いてアルゴリズムに勝ることを示す。
これは、より洗練されたアルゴリズムが、その解に不要な問題における多数の相互作用によって妨げられることが原因であると仮定する。
関連論文リスト
- Maximum likelihood inference for high-dimensional problems with multiaffine variable relations [2.4578723416255754]
本稿では,変数がマルチファイン表現によって関連付けられている推論問題について考察する。
本稿では, 一般化正規分布問題に対して, 交互・反復重み付き最小二乗法 (AIRLS) アルゴリズムを提案し, その収束性を証明する。
論文 参考訳(メタデータ) (2024-09-05T13:07:31Z) - Best Arm Identification with Fixed Budget: A Large Deviation Perspective [54.305323903582845]
我々は、様々な武器の報酬間の経験的ギャップに基づいて、あらゆるラウンドで腕を拒絶できる真に適応的なアルゴリズムであるsredを提示する。
特に、様々な武器の報酬の間の経験的ギャップに基づいて、あらゆるラウンドで腕を拒絶できる真に適応的なアルゴリズムであるsredを提示する。
論文 参考訳(メタデータ) (2023-12-19T13:17:43Z) - Doubly Stochastic Matrix Models for Estimation of Distribution
Algorithms [2.28438857884398]
本稿では,自然置換問題のマッチングと割当てにDSM(Douubly Matrices)を用いる方法について検討する。
具体的には、分散アルゴリズムの推定の枠組みを採用し、DSMを置換問題に対する既存の提案と比較する。
二次代入問題の事例に関する予備実験は、この研究の行を検証し、DSMが非常に競争力のある結果が得られることを示した。
論文 参考訳(メタデータ) (2023-04-05T14:36:48Z) - Factorization of Multi-Agent Sampling-Based Motion Planning [72.42734061131569]
現代のロボティクスは、共有環境内で複数のエンボディエージェントを動作させることが多い。
標準的なサンプリングベースのアルゴリズムは、ロボットの関節空間における解の探索に使用できる。
我々は、因子化の概念をサンプリングベースアルゴリズムに統合し、既存の手法への最小限の変更しか必要としない。
本稿では, PRM* のサンプル複雑性の観点から解析的ゲインを導出し, RRG の実証結果を示す。
論文 参考訳(メタデータ) (2023-04-01T15:50:18Z) - Learning to Bound Counterfactual Inference in Structural Causal Models
from Observational and Randomised Data [64.96984404868411]
我々は、従来のEMベースのアルゴリズムを拡張するための全体的なデータの特徴付けを導出する。
新しいアルゴリズムは、そのような混合データソースからモデルパラメータの(不特定性)領域を近似することを学ぶ。
反実的な結果に間隔近似を与え、それが特定可能な場合の点に崩壊する。
論文 参考訳(メタデータ) (2022-12-06T12:42:11Z) - Distributionally Robust Optimization with Markovian Data [8.126833795693699]
本研究では,不確実な問題パラメータの確率分布が不明なプログラムについて検討する。
本稿では,問題の目的関数と最適解を推定するために,データ駆動型分布法を提案する。
論文 参考訳(メタデータ) (2021-06-12T10:59:02Z) - DPER: Efficient Parameter Estimation for Randomly Missing Data [0.24466725954625884]
本稿では,1クラス・複数クラスのランダムに欠落したデータセットに対して,最大推定値(MLE)を求めるアルゴリズムを提案する。
我々のアルゴリズムは、データを通して複数のイテレーションを必要としないので、他の方法よりも時間のかかることを約束します。
論文 参考訳(メタデータ) (2021-06-06T16:37:48Z) - Differentially Private (Gradient) Expectation Maximization Algorithm
with Statistical Guarantees [25.996994681543903]
(グラディエント)期待最大化(EM)は、混合モデルや不完全データ問題の最大確率を推定するアルゴリズムである。
この問題に関するこれまでの研究は、既に(グラディエント)EMのための微分プライベート(DP)アルゴリズムの発見につながっている。
本稿では,統計的保証付き(グラディエント)EMアルゴリズムの最初のDPバージョンを提案する。
論文 参考訳(メタデータ) (2020-10-22T03:41:19Z) - Learning to Accelerate Heuristic Searching for Large-Scale Maximum
Weighted b-Matching Problems in Online Advertising [51.97494906131859]
バイパルタイトbマッチングはアルゴリズム設計の基本であり、経済市場や労働市場などに広く適用されている。
既存の正確で近似的なアルゴリズムは、通常そのような設定で失敗する。
我々は、以前の事例から学んだ知識を活用して、新しい問題インスタンスを解決するtextttNeuSearcherを提案する。
論文 参考訳(メタデータ) (2020-05-09T02:48:23Z) - Active Model Estimation in Markov Decision Processes [108.46146218973189]
マルコフ決定過程(MDP)をモデル化した環境の正確なモデル学習のための効率的な探索の課題について検討する。
マルコフに基づくアルゴリズムは,本アルゴリズムと極大エントロピーアルゴリズムの両方を小サンプル方式で上回っていることを示す。
論文 参考訳(メタデータ) (2020-03-06T16:17:24Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。