大会名称
2018年 情報科学技術フォーラム(FIT)
大会コ-ド
F
開催年
2018
発行日
2018-09-12
セッション番号
7f
セッション名
機械学習(5)
講演日
2018/09/21
講演場所(会議室等)
D棟D23
講演番号
IF-006
タイトル
Efficiently Monitoring Small Data Modification Effect for Large-Scale Learning in Changing Environment
著者名
花田博幸柴垣篤志佐久間淳竹内一郎
キーワード
Data modification, Empirical risk minimization, Regularization, Duality gap
抄録
機械学習において、大規模なデータセットからの学習結果を得たのちに、その一部の値が変化した場合を考える。このとき、変化後のデータセットに対応した学習結果を得るためには、一般にデータセット全体の大きさに比例するという、大きい計算コストが必要となる。本研究では、変化後のデータセットに対する学習結果を厳密に求めることなく、学習結果の変動の上界を高速に、具体的にはデータセットの値が変化した箇所の個数のみに比例する時間で計算することを考える。学習結果の変動を高速に検知できることで、(大きい計算コストが必要な)再学習を行うべき時期を判断するのに利用できるなどの応用がある。
本文pdf
PDF download (382.5KB)