経験損失最小化問題における高速感度分析に関する一提案

• Item type: SIG Technical Reports(1)
• 公開日: 2016-08-29
• タイトル: 経験損失最小化問題における高速感度分析に関する一提案
• タイトル / 言語: en
• タイトル: A proposal on quick sensitivity analysis of empirical risk minimization problems
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 名古屋工業大学情報工学専攻
• 著者所属: 名古屋工業大学創成シミュレーション工学専攻
• 著者所属: 筑波大学コンピュータサイエンス専攻
• 著者所属: 名古屋工業大学情報工学専攻
• 著者所属(英): en
• 著者所属(英): Department of Computer Science, Nagoya Institute of Technology
• 著者所属(英): en
• 著者所属(英): Department of Scientific and Engineering Simulation, Nagoya Institute of Technology
• 著者所属(英): en
• 著者所属(英): Computer Science Department, University of Tsukuba
• 著者所属(英): en
• 著者所属(英): Department of Computer Science, Nagoya Institute of Technology
• 著者名: 花田, 博幸; 柴垣, 篤志; 佐久間, 淳; 竹内, 一郎
• 著者名(英): Hiroyuki, Hanada; Atsushi, Shibagaki; Jun, Sakuma; Ichiro, Takeuchi
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 各事例が d 次元ベクトルからなる，n 事例の訓練データを用いて，正則化経験損失最小化により学習を行うことを考える．このとき，訓練データの一部が変更されたときにそれに対応した学習結果を得るには，仮に変更前の学習結果を知っていたとしても，一般に O(nd) 時間がかかる． これを避ける方法の一つに高速感度分析が挙げられ，これは変更後の学習結果を厳密に求める代わりに上界・下界として得ることで，計算時間を大幅に削減する．これまでにも，事例単位の変更を想定した高速感度分析は考案されており，変更された事例数
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: For a training data set consisting of n vectors of d dimensions, we consider obtaining a training result from it by a regularized empirical risk minimization. In such a situation, if we need a new training result when a part of the training data, we need O(nd) time in general even if we know the training result before the change of the data. A solution for the problem is the quick sensitivity analysis, which computes the upper and the lower bounds of the training result rather than the exact one with much smaller computational cost. There has been a quick sensitivity analysis method for instance-wise change, which enables us to compute the upper and the lower bounds of the training result in O(d
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11131797
• 書誌情報: 研究報告コンピュータビジョンとイメージメディア（CVIM）; 巻 2016-CVIM-203, 号 36, p. 1-8, 発行日 2016-08-29
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8701
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会