Fast randommultiple kernel learning for classification

SUN Tao,FENG Jie
DOI: https://doi.org/10.3969/j.issn.1001-2400.2016.01.007
2016-01-01
Abstract:Multiple kernel learning ( MKL) combines multiple kernels in a convex optimization framework and seeks the best line combination of them . Generally , MKL can get better results than single kernel learning , but heavy computational burden makes MKL impractical . Inspired by the extreme learning machine ( ELM ) , a novel fast MKL method based on the random kernel is proposed . When the framework of ELM is satisfied , the kernel parameters can be given randomly , which produces the random kernel . Thus , the sub-kernel scale is reduced largely , which accelerates the training time and saves the memory . Furthermore , the reduced kernel scale can reduce the error bound of MKL by analyzing the empirical Rademacher complexity of MKL . It gives a theoretical guarantee that the proposed method gets a higher classification accuracy than traditional MKL methods . Experiments indicate that the proposed method uses a faster speed , more small memory and gets better results than several classical fast MKL methods .
What problem does this paper attempt to address?