Statistical Rates of Convergence for Functional Partially Linear Support Vector Machines for Classification
Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review
Author(s)
Related Research Unit(s)
Detail(s)
Original language | English |
---|---|
Pages (from-to) | 1-24 |
Journal / Publication | Journal of Machine Learning Research |
Volume | 23 |
Online published | 22 May 2022 |
Publication status | Published - 2022 |
Link(s)
Attachment(s) | Documents
Publisher's Copyright Statement
|
---|---|
Document Link | Links
|
Link to Scopus | https://www.scopus.com/record/display.uri?eid=2-s2.0-85131421109&origin=recordpage |
Permanent Link | https://scholars.cityu.edu.hk/en/publications/publication(433f21c5-8b44-4892-a657-20b781b38cb6).html |
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.
Research Area(s)
- Convergence rate, Prediction risk, Rademacher complexity, Support vector classification
Citation Format(s)
Statistical Rates of Convergence for Functional Partially Linear Support Vector Machines for Classification. / Zhang, Yingying; Zhao, Yan-Yong; Lian, Heng.
In: Journal of Machine Learning Research, Vol. 23, 2022, p. 1-24.
In: Journal of Machine Learning Research, Vol. 23, 2022, p. 1-24.
Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review
Download Statistics
No data available