9 research outputs found

    Method of Evolving Non-stationary Multiple Kernel Learning

    No full text

    Learning Bounds for Support Vector Machines with Learned Kernels

    No full text
    Consider the problem of learning a kernel for use in SVM classification. We bound the estimation error of a large margin classifier when the kernel, relative to which this margin is defined, is chosen from a family of kernels based on the training sample. For a kernel family with pseudodimension dφ, we present a bound of Õ(dφ + 1/γ2)/n on the estimation error for SVMs with margin γ. This is the first bound in which the relation between the margin term and the family-of-kernels term is additive rather then multiplicative. The pseudodimen-sion of families of linear combinations of base kernels is the number of base kernels. Unlike in previous (multiplicative) bounds, there is no non-negativity requirement on the coefficients of the linear combinations. We also give simple bounds on the pseudodimension for families of Gaussian kernels

    Transductive Minimax Probability Machine

    No full text
    corecore