IF-007
Alternating Circulant Random Features for Semigroup Kernels

◎椋田悠介・牛久祥孝（東大）・原田達也（東大/理研/NII）

The random features method is an efficient method to approximate the kernel function. In this paper, we propose novel random features called “alternating circulant random features,” which consist of a random mixture of independent random structured matrices. The proposed method facilitates rapid calculation by employing structured matrices. In addition, our method decreases the correlation between elements of feature vectors by mixing the distribution. The performance of the proposed alternating circulant random features method is theoretically and empirically evaluated.