Fast Newton method solving KLR based on Multilevel Circulant Matrix with log-linear complexity

Junna Zhang, Shuisheng Zhou, Cui Fu +1

Kernel logistic regression (KLR) is a conventional nonlinear classifier in machine learning. With the explosive growth of data size, the storage and computation of large dense kern…