大会名称
2020年 情報科学技術フォーラム(FIT)
大会コ-ド
F
開催年
2020
発行日
2020-08-18
セッション番号
124
セッション名
コンピュータシステムと機械学習
講演日
2020/09/02
講演場所(会議室等)
第4イベント会場
講演番号
TCS-41-5
タイトル
近似ホモトピー法を用いたConformal予測集合の計算方法に関する研究
著者名
Eugene Ndiaye
キーワード
抄録
Conformal prediction uses past observations to build a region of confidence for future observations. It offers solid coverage guarantees with the only assumption that the data is exchangeable. However, for many regression problems, this method remains impractical. We present a parametric programming approach to follow the path of the solution in relation to sequential changes of observations. Our analysis presents computational complexity bounds as well as a numerical evaluation to estimate its efficiency.