.png){kind=icon}
.png){kind=icon}
Return
Random Projections for Linear Support Vector Machines
.png){kind=icon}
OA
AI
DOI：10.1145/2641760.png)
.png){kind=icon}
.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
Let X be a data matrix of rank., whose rows represent n points in d-dimensional space. The linear support vector machine constructs a hyperplane separator that maximizes the 1-norm soft margin. We develop a new oblivious dimension reduction technique that is precomputed and can be applied to any input matrix X. We prove that, with high probability, the margin and minimum enclosing ball in the feature space are preserved to within is an element of-relative error, ensuring comparable generalization as in the original space in the case of classification. For regression, we show that the margin is preserved to is an element of-relative error with high probability. We present extensive experiments with real and synthetic data to support our theory.
Keywords:
Classification
dimensionality reduction
support vector machines
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
4.8
Papers:
1.3K
Citations:
4.4K