講演抄録/キーワード |
講演名 |
2017-11-10 13:00
マージン最大化距離学習におけるセーフスクリーニング ○吉田知貴(名工大)・竹内一郎(名工大/物質・材料研究機構/理研)・烏山昌幸(名工大/物質・材料研究機構/JST) IBISML2017-64 |
抄録 |
(和) |
分類問題において,最適な距離尺度をデータから推定する枠組みとして距離学習が知られている.本稿では特に,マージン最大化原理に基いてマハラノビス距離を学習するマージン最大化距離学習(Large Margin Metric Learning)に着目する.この手法では,非常に多いサンプルの3つ組(triplet)を考えなければならず,学習に時間がかかる.しかし,学習の前や途中に最適解の存在範囲(バウンド)を考えることで,実際には学習に不要なtripletを排除すること(スクリーニング)ができ,学習時間を減らすことができる.我々は,スクリーニングに利用可能な複数のバウンドを導出し,計算機実験によりその効果を比較・検討する. |
(英) |
Large margin metric learning learns the optimal Mahalanobis distance for classification problem based on the margin maximization principle. The loss function in this method is defined for triples of instances, called triplet. However, the number of triplets can be huge even for small datasets and it causes large computational cost for the optimization. In this paper, we propose safe triplet screening by which unnecessary triplets can be safely eliminated before or during learning without loosing the optimality. We analyze several types of screening rules derived by considering a region (bound) containing the optimal solution, and evaluate effectiveness of the proposed method by experiments on several benchmark datasets. |
キーワード |
(和) |
マハラノビス距離 / セーフスクリーニング / 距離学習 / / / / / |
(英) |
Mahalanobis distance / Safe Screening / Metric Learning / / / / / |
文献情報 |
信学技報, vol. 117, no. 293, IBISML2017-64, pp. 219-226, 2017年11月. |
資料番号 |
IBISML2017-64 |
発行日 |
2017-11-02 (IBISML) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
IBISML2017-64 |