論文の概要: Robustness Approaches for the Examination Timetabling Problem under Data
Uncertainty
- arxiv url: http://arxiv.org/abs/2311.17766v1
- Date: Wed, 29 Nov 2023 16:06:17 GMT
- ステータス: 処理完了
- システム内更新日: 2023-11-30 20:44:54.611256
- Title: Robustness Approaches for the Examination Timetabling Problem under Data
Uncertainty
- Title(参考訳): データ不確実性の検証時間問題に対するロバストネスアプローチ
- Authors: Bernd Bassimir, Rolf Wanka
- Abstract要約: テストタイムタブリング問題(ETTP)は、しばしばポストエンクルーメント問題(PE-ETTP)と見なされる。
本稿では、ロバスト最適化の文献で利用可能ないくつかのアプローチについて論じる。
本研究は, 試験時間の問題に対する各アプローチの影響を考察し, ETTPに最も好適なアプローチを適用する方法について述べる。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: In the literature the examination timetabling problem (ETTP) is often
considered a post-enrollment problem (PE-ETTP). In the real world, universities
often schedule their exams before students register using information from
previous terms. A direct consequence of this approach is the uncertainty
present in the resulting models. In this work we discuss several approaches
available in the robust optimization literature. We consider the implications
of each approach in respect to the examination timetabling problem and present
how the most favorable approaches can be applied to the ETTP. Afterwards we
analyze the impact of some possible implementations of the given robustness
approaches on two real world instances and several random instances generated
by our instance generation framework which we introduce in this work.
- Abstract(参考訳): 文献では、検査時刻決定問題(ETTP)は、しばしば学習後問題(PE-ETTP)とみなされる。
現実世界では、学生が以前の用語から情報を登録する前に試験をスケジュールすることが多い。
このアプローチの直接的な帰結は、結果のモデルに存在する不確実性である。
本稿では,ロバスト最適化文献で利用可能ないくつかのアプローチについて考察する。
本研究は, 試験時間の問題に対する各アプローチの影響を考察し, ETTPに最も好適なアプローチを適用する方法について述べる。
その後,本研究で紹介するインスタンス生成フレームワークによって生成された2つの実世界インスタンスと複数のランダムインスタンスに対して,与えられたロバスト性アプローチの実装が与える影響を分析した。
関連論文リスト
- Robustness Assessment of Mathematical Reasoning in the Presence of Missing and Contradictory Conditions [48.251724997889184]
我々は、ミス・コントラクタリー条件(PMC)に関する問題というベンチマークを開発する。
本稿では,これらのシナリオにおける数ショットプロンプト手法の性能を評価するための2つの新しい指標を提案する。
SMT-LIB Prompting (SLP) と呼ばれる,SMT-LIB言語を用いて直接解決する代わりに,この問題をモデル化する手法を提案する。
論文 参考訳(メタデータ) (2024-06-07T16:24:12Z) - Assumption violations in causal discovery and the robustness of score matching [38.60630271550033]
本稿では、最近の因果発見手法の観測データに対する実証的性能を広範囲にベンチマークする。
スコアマッチングに基づく手法は、推定されたグラフの偽陽性と偽陰性率において驚くべき性能を示すことを示す。
本論文は,因果発見手法の評価のための新しい基準を策定することを願っている。
論文 参考訳(メタデータ) (2023-10-20T09:56:07Z) - On Pitfalls of Test-Time Adaptation [82.8392232222119]
TTA(Test-Time Adaptation)は、分散シフトの下で堅牢性に取り組むための有望なアプローチとして登場した。
TTABは,10の最先端アルゴリズム,多種多様な分散シフト,および2つの評価プロトコルを含むテスト時間適応ベンチマークである。
論文 参考訳(メタデータ) (2023-06-06T09:35:29Z) - DELTA: degradation-free fully test-time adaptation [59.74287982885375]
テスト時間バッチ正規化(BN)や自己学習といった,一般的な適応手法では,2つの好ましくない欠陥が隠されていることがわかった。
まず、テスト時間BNにおける正規化統計は、現在受信されているテストサンプルに完全に影響され、その結果、不正確な推定結果が得られることを明らかにする。
第二に、テスト時間適応中にパラメータ更新が支配的なクラスに偏っていることを示す。
論文 参考訳(メタデータ) (2023-01-30T15:54:00Z) - On Modality Bias Recognition and Reduction [70.69194431713825]
マルチモーダル分類の文脈におけるモダリティバイアス問題について検討する。
本稿では,各ラベルの特徴空間を適応的に学習するプラグアンドプレイ損失関数法を提案する。
本手法は, ベースラインに比べ, 顕著な性能向上を実現している。
論文 参考訳(メタデータ) (2022-02-25T13:47:09Z) - Adversarial Robustness with Semi-Infinite Constrained Learning [177.42714838799924]
入力に対する深い学習は、安全クリティカルなドメインでの使用に関して深刻な疑問を提起している。
本稿では,この問題を緩和するために,Langevin Monte Carlo のハイブリッドトレーニング手法を提案する。
当社のアプローチは、最先端のパフォーマンスと堅牢性の間のトレードオフを軽減することができることを示す。
論文 参考訳(メタデータ) (2021-10-29T13:30:42Z) - An Investigation of Replay-based Approaches for Continual Learning [79.0660895390689]
連続学習(CL)は機械学習(ML)の大きな課題であり、破滅的忘れ(CF)を伴わずに連続的に複数のタスクを学習する能力を記述する。
いくつかの解クラスが提案されており、その単純さと堅牢性から、いわゆるリプレイベースのアプローチは非常に有望であるように思われる。
連続学習におけるリプレイに基づくアプローチを実証的に検討し,応用の可能性を評価する。
論文 参考訳(メタデータ) (2021-08-15T15:05:02Z) - Exploring the Generalizability of Spatio-Temporal Traffic Prediction:
Meta-Modeling and an Analytic Framework [12.53669727450937]
近年のSTTP(Temporal Traffic Prediction)問題は、従来の統計的学習とディープラーニングアプローチの恩恵を受ける多くの先行研究を伴う古典的な問題である。
i) 様々な空間的・時間的要因に関する設計上の考慮事項に関するSTTPアプローチを定性的に調査するSTAnalyticという分析フレームワークを提案する; (ii) 一般化可能な時間的・空間的知識を柔軟に統合可能なSTMetaと呼ばれる時空間メタモデルを設計する; (iii) 5つのシナリオからなる10個の実生活データセットを含むSTTPベンチマークプラットフォームを構築し、その一般化可能性について定量的に評価する。
論文 参考訳(メタデータ) (2020-09-20T07:50:42Z) - Metaheuristics for the operating theater planning and scheduling: A
systematic review [1.3706331473063877]
劇場の計画とスケジューリングの課題を研究する論文が多数存在する。
ソリューションアプローチの主な特徴について、徹底的なレビューが欠如していることは、文献で明らかである。
本稿ではメタヒューリスティックアルゴリズムのみに焦点を当てる。
論文 参考訳(メタデータ) (2020-08-11T19:13:31Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。