Statistical Rates of Convergence for Functional Partially Linear Support Vector Machines for Classification

Yingying Zhang, Yan-Yong Zhao, Heng Lian*

*Corresponding author for this work

Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review

3 Citations (Scopus)
52 Downloads (CityUHK Scholars)

Abstract

In this paper, we consider the learning rate of support vector machines with both a functional predictor and a high-dimensional multivariate vectorial predictor. Similar to the literature on learning in reproducing kernel Hilbert spaces, a source condition and a capacity condition are used to characterize the convergence rate of the estimator. It is highly non-trivial to establish the possibly faster rate of the linear part. Using a key basic inequality comparing losses at two carefully constructed points, we establish the learning rate of the linear part which is the same as if the functional part is known. The proof relies on empirical processes and the Rademacher complexity bound in the semi-nonparametric setting as analytic tools, Young's inequality for operators, as well as a novel "approximate convexity" assumption.
Original languageEnglish
Pages (from-to)1-24
JournalJournal of Machine Learning Research
Volume23
Online published22 May 2022
Publication statusPublished - 2022

Funding

The authors sincerely thank the editor, the associate editor and three anonymous reviewers for their insightful comments that improved the manuscript. Yan-Yong Zhao’s research is supported by National Natural Science Foundation of China under Grants No. 12071220, 11701286, National Statistical Research Project of China under Grants No. 2020LZ35, and Social Science Foundation of Jiangsu Province under Grants No. 20EYC008. Heng Lian’s research is supported in part by the NSFC Project 11871411 at the Shenzhen Research Institute, City University of Hong Kong; and in part by the Hong Kong Research Grants Council (RGC) General Research Fund under Grant 11301718, Grant 11300519, Grant 11300721, and Grant 11311822.

Research Keywords

  • Convergence rate
  • Prediction risk
  • Rademacher complexity
  • Support vector classification

Publisher's Copyright Statement

  • This full text is made available under CC-BY 4.0. https://creativecommons.org/licenses/by/4.0/

Fingerprint

Dive into the research topics of 'Statistical Rates of Convergence for Functional Partially Linear Support Vector Machines for Classification'. Together they form a unique fingerprint.

Cite this