日本経営工学会論文誌
Online ISSN : 2187-9079
Print ISSN : 1342-2618
ISSN-L : 1342-2618
原著論文(理論・技術)
カテゴリ毎に異なる計量行列を用いた計量距離学習手法に関する一考察
三川 健太後藤 正幸
著者情報
ジャーナル フリー

2016 年 66 巻 4 号 p. 335-347

詳細
抄録

入力データの統計的特徴を考慮した距離計量を学習するための手法としてDistance Metric Learnig(以下,計量距離学習)が提案されている.計量距離学習では,適切な制約条件のもとで,繰り返し法による最適化問題を解くことにより最適な計量行列を学習する.しかしながら,一般的な計量距離学習手法では繰り返し毎に固有値分解を行うアルゴリズムを採用していることが多く,学習データの次元数が増加した場合には計算量が大幅に増加し,現実的な時間で最適解を得ることが難しい.また,これらの手法では学習データ全体に対し唯一の計量行列の存在を仮定しているため,学習データの統計的特徴を考慮することが難しいという問題点も存在している.これらの問題点を改善するため,本研究ではカテゴリ毎に複数の計量行列の存在を仮定し,その学習方法について提案を行う.各カテゴリの計量行列導出時にはカテゴリ間の特徴の差異を考慮した定式化を行うとともに繰り返し法を用いずに最適解を得る方法についても述べる.提案手法により得られた計量行列は各カテゴリの統計的特徴を保持していると考えられるため,これらの情報を活用したデータの分類方法についても提案を行う.提案手法の有効性を,低次元密なデータセット,ならびに高次元スパースなデータセットを用いることで示す.

著者関連情報
© 2016 公益社団法人 日本経営工学会
前の記事 次の記事
feedback
Top