論 文Papers

CONFERENCE (INTERNATIONAL)

Minimax Optimal Alternating Minimization for Kernel Nonparametric Tensor Learning

Taiji Suzuki (Tokyo Institute of Technology), Heishiro Kanagawa (Tokyo Institute of Technology), Hayato Kobayashi, Nobuyuki Shimizu, and Yukihiro Tagami

NIPS 2016 (Neural Information Processing Systems 29), 2016/12

Category:

機械学習 (Machine Learning)

Abstract:
We investigate the statistical performance and computational efficiency of the alternating minimization procedure for nonparametric tensor learning. Tensor modeling has been widely used for capturing the higher order relations between multimodal data sources. In addition to a linear model, a nonlinear tensor model has been received much attention recently because of its high flexibility. We consider an alternating minimization procedure for a general nonlinear model where the true function consists of components in a reproducing kernel Hilbert space (RKHS). In this paper, we show that the alternating minimization method achieves linear convergence as an optimization algorithm and that the generalization error of the resultant estimator yields the minimax optimality. We apply our algorithm to some multitask learning problems and show that the method actually shows favorable performances.
Download:

Minimax Optimal Alternating Minimization for Kernel Nonparametric Tensor Learning(外部サイト/External Site Link)