| 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939495 |
- ノードS〜ノードD 間のリンク集合 Ｌ だけでなく、
- ノードS〜ノードD_n間のリンク集合 L_n (1 <= n <= N, N はノードSの隣接ノード数)がそれぞれ入力される。
- ノードS〜ノードD_n間の重要度 I_n (0〜1 の値) が入力として与えられる。
- 総バウンスコスト C が入力として与えられる。
- この時、ノードS〜ノードD_n のノードペアの中で、
- K 個のノードペア (S, D_s_1), (S, D_s_2), ... (S, D_s_K) における
- 忠実度が最大のリンクをそれぞれ発見する。
- ただし、発見するリンクのノードペア数 K は、
- 重要度と忠実度の積の総和、つまり
- I = \sum_{k = 1}^K I_s_k * F_s_k
- が最大となるように定める。
- ここで F_n は (S, D_n) 間において忠実度の最大のリンクの忠実度である。
- A. この拡張問題は、複数のノードペア (S, Dₙ) に対して、限られたリソース（バウンスコスト）の中で、重要なノードペアの
- 高忠実度リンクを選定する最適化問題です。以下に、この問題の形式的な定義を記述します。
- --------------------------------------------------------
- この拡張問題を最適化問題として扱うにはどうすればいいのかを考えました
- ->
- 全リンクの I_d × (UB - LB) の総和 (重要度を幅に乗算)を最小化する最適化
- 問題とする？方向性を考えてます
- ここで、UB,LBは信頼区間の上界と下界です。
- たくさん測定をするとUB-LBは小さくなります
- 現時点では提案手法は予想とは裏腹にnaiveよりも性能が低いという結果にな
- りました。(提案手法では需要が高い宛先の中で忠実度が中程度のリンクに資
- 源を割かないため)
- 全リンクではなく、各宛先の最大推定忠実度のI_d × (UB - LB)
- 7) plot_minwidthsum_perpair_weighted_vs_budget_{NOISE}.pdf
- のみで提案手法が性能が優れているという結果です。
- 現段階で新しく実装している評価指標
- 1) plot_accuracy_vs_budget_{NOISE}.pdf
- - X軸: 目標予算 (Budget target)
- - Y軸: 正答率の平均 (各ペアでベストリンクを正しく当てた割合の平均)
- - 系列: スケジューラごと
- - CI帯: なし (平均のみ)
- - Pickle: ./outputs/plot_accuracy_vs_budget_{NOISE}.pickle (必要に応じて利用/保存)
- 2) plot_value_vs_used_{NOISE}.pdf
- - X軸: 実際に使用した測定コストの平均 (Total measured cost: used)
- - Y軸: 総価値の平均 (各ペアの重要度 I_d × 推定忠実度 f_hat × 投入バウンス数 B の総和)
- - 系列: スケジューラごと
- - CI帯: なし
- - Pickle: なし (PDFのみ)
- 3) plot_value_vs_budget_target_{NOISE}.pdf
- - X軸: 目標予算 (Budget target)
- - Y軸: 総価値の平均 (定義は上と同じ: I_d × f_hat × B の総和)
- - 系列: スケジューラごと
- - CI帯: なし
- - Pickle: なし (PDFのみ)
- 4) plot_widthsum_alllinks_vs_budget_{NOISE}.pdf
- - 定義: 全リンクの (UB - LB) の総和 (重要度は掛けない)
- UB/LB は Hoeffding 半径に基づく信頼区間から計算
- - X軸: 目標予算 (Budget target)
- - Y軸: 全リンク (UB - LB) 総和の反復平均
- - 系列: スケジューラごと
- - CI帯: あり (平均 ± 95% CI)
- - Pickle: ./outputs/plot_widthsum_alllinks_vs_budget_{NOISE}.pickle
- 5) plot_minwidthsum_perpair_vs_budget_{NOISE}.pdf
- - 定義: ペアごとに (UB - LB) の最小値を取り、その総和 (重要度は掛けない)
- 推定が無いペアは幅=1.0として加算 (保守的扱い)
- - X軸: 目標予算 (Budget target)
- - Y軸: ペア最小幅の総和の反復平均
- - 系列: スケジューラごと
- - CI帯: あり (平均 ± 95% CI)
- - Pickle: ./outputs/plot_minwidthsum_perpair_vs_budget_{NOISE}.pickle
- 6) plot_widthsum_alllinks_weighted_vs_budget_{NOISE}.pdf
- - 定義: 全リンクの I_d × (UB - LB) の総和 (重要度を幅に乗算)
- - X軸: 目標予算 (Budget target)
- - Y軸: 重み付き全リンク幅総和の反復平均
- - 系列: スケジューラごと
- - CI帯: あり (平均 ± 95% CI)
- - Pickle: ./outputs/plot_widthsum_alllinks_weighted_vs_budget_{NOISE}.pickle
- 7) plot_minwidthsum_perpair_weighted_vs_budget_{NOISE}.pdf
- - 定義: ペアごとの最小幅に I_d を掛け、その総和 (I_d × min_l(UB - LB) の合計)
- 推定が無いペアは I_d × 1.0 を加算 (保守的扱い)
- - X軸: 目標予算 (Budget target)
- - Y軸: 重み付きペア最小幅総和の反復平均
- - 系列: スケジューラごと
- - CI帯: あり (平均 ± 95% CI)
- - Pickle: ./outputs/plot_minwidthsum_perpair_weighted_vs_budget_{NOISE}.pickle
|
