{"id":174445,"metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00174445","sets":["1164:4619:8450:8895"]},"path":["8895"],"owner":"11","recid":"174445","title":["経験損失最小化問題における高速感度分析に関する一提案"],"pubdate":{"attribute_name":"公開日","attribute_value":"2016-08-29"},"_buckets":{"deposit":"1b980533-ed4f-4205-8ab2-fb26f173f634"},"_deposit":{"id":"174445","pid":{"type":"depid","value":"174445","revision_id":0},"owners":[11],"status":"published","created_by":11},"item_title":"経験損失最小化問題における高速感度分析に関する一提案","author_link":["359187","359190","359188","359192","359193","359186","359191","359189"],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"経験損失最小化問題における高速感度分析に関する一提案"},{"subitem_title":"A proposal on quick sensitivity analysis of empirical risk minimization problems","subitem_title_language":"en"}]},"item_type_id":"4","publish_date":"2016-08-29","item_4_text_3":{"attribute_name":"著者所属","attribute_value_mlt":[{"subitem_text_value":"名古屋工業大学情報工学専攻"},{"subitem_text_value":"名古屋工業大学創成シミュレーション工学専攻"},{"subitem_text_value":"筑波大学コンピュータサイエンス専攻"},{"subitem_text_value":"名古屋工業大学情報工学専攻"}]},"item_4_text_4":{"attribute_name":"著者所属(英)","attribute_value_mlt":[{"subitem_text_value":"Department of Computer Science, Nagoya Institute of Technology","subitem_text_language":"en"},{"subitem_text_value":"Department of Scientific and Engineering Simulation, Nagoya Institute of Technology","subitem_text_language":"en"},{"subitem_text_value":"Computer Science Department, University of Tsukuba","subitem_text_language":"en"},{"subitem_text_value":"Department of Computer Science, Nagoya Institute of Technology","subitem_text_language":"en"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"jpn"}]},"item_publisher":{"attribute_name":"出版者","attribute_value_mlt":[{"subitem_publisher":"情報処理学会","subitem_publisher_language":"ja"}]},"publish_status":"0","weko_shared_id":-1,"item_file_price":{"attribute_name":"Billing file","attribute_type":"file","attribute_value_mlt":[{"url":{"url":"https://ipsj.ixsq.nii.ac.jp/record/174445/files/IPSJ-CVIM16203036.pdf","label":"IPSJ-CVIM16203036.pdf"},"format":"application/pdf","billing":["billing_file"],"filename":"IPSJ-CVIM16203036.pdf","filesize":[{"value":"541.9 kB"}],"mimetype":"application/pdf","priceinfo":[{"tax":["include_tax"],"price":"0","billingrole":"20"},{"tax":["include_tax"],"price":"0","billingrole":"44"}],"accessrole":"open_login","version_id":"e083a80b-41e1-4c33-adde-cc6611c103eb","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 2016 by the Institute of Electronics, Information and Communication Engineers This SIG report is only available to those in membership of the SIG."}]},"item_4_creator_5":{"attribute_name":"著者名","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"花田, 博幸"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"柴垣, 篤志"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"佐久間, 淳"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"竹内, 一郎"}],"nameIdentifiers":[{}]}]},"item_4_creator_6":{"attribute_name":"著者名(英)","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Hiroyuki, Hanada","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Atsushi, Shibagaki","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Jun, Sakuma","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Ichiro, Takeuchi","creatorNameLang":"en"}],"nameIdentifiers":[{}]}]},"item_4_source_id_9":{"attribute_name":"書誌レコードID","attribute_value_mlt":[{"subitem_source_identifier":"AA11131797","subitem_source_identifier_type":"NCID"}]},"item_4_textarea_12":{"attribute_name":"Notice","attribute_value_mlt":[{"subitem_textarea_value":"SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc."}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourceuri":"http://purl.org/coar/resource_type/c_18gh","resourcetype":"technical report"}]},"item_4_source_id_11":{"attribute_name":"ISSN","attribute_value_mlt":[{"subitem_source_identifier":"2188-8701","subitem_source_identifier_type":"ISSN"}]},"item_4_description_7":{"attribute_name":"論文抄録","attribute_value_mlt":[{"subitem_description":"各事例が d 次元ベクトルからなる，n 事例の訓練データを用いて，正則化経験損失最小化により学習を行うことを考える．このとき，訓練データの一部が変更されたときにそれに対応した学習結果を得るには，仮に変更前の学習結果を知っていたとしても，一般に O(nd) 時間がかかる． これを避ける方法の一つに高速感度分析が挙げられ，これは変更後の学習結果を厳密に求める代わりに上界・下界として得ることで，計算時間を大幅に削減する．これまでにも，事例単位の変更を想定した高速感度分析は考案されており，変更された事例数 ","subitem_description_type":"Other"}]},"item_4_description_8":{"attribute_name":"論文抄録(英)","attribute_value_mlt":[{"subitem_description":"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","subitem_description_type":"Other"}]},"item_4_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicPageEnd":"8","bibliographic_titles":[{"bibliographic_title":"研究報告コンピュータビジョンとイメージメディア（CVIM）"}],"bibliographicPageStart":"1","bibliographicIssueDates":{"bibliographicIssueDate":"2016-08-29","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"36","bibliographicVolumeNumber":"2016-CVIM-203"}]},"relation_version_is_last":true,"weko_creator_id":"11"},"updated":"2025-01-20T06:42:21.217362+00:00","created":"2025-01-19T00:44:38.717879+00:00","links":{}}