Sparse $ε$ insensitive zone bounded asymmetric elastic net support vector machines for pattern classification
TLDR
This paper introduces $\varepsilon$-BAEN-SVM, a novel support vector machine that combines elastic net loss for improved sparsity and noise robustness.
Key contributions
- Introduces $\varepsilon$-BAEN-SVM, a novel sparse and robust SVM for pattern classification.
- Achieves sparsity by ensuring samples within the $\varepsilon$-insensitive band are not support vectors.
- Guarantees robustness through a bounded influence function, making it noise-insensitive.
- Optimizes using a half-quadratic algorithm with clipping dual coordinate descent for efficiency.
Why it matters
Existing SVMs struggle with noise and lack sparsity, limiting their performance. This paper introduces $\varepsilon$-BAEN-SVM, which addresses these limitations by offering both robustness and sparsity. It provides a more accurate and efficient classification method, especially in noisy real-world datasets.
Original Abstract
Existing support vector machines(SVM) models are sensitive to noise and lack sparsity, which limits their performance. To address these issues, we combine the elastic net loss with a robust loss framework to construct a sparse $\varepsilon$-insensitive bounded asymmetric elastic net loss, and integrate it with SVM to build $\varepsilon$ Insensitive Zone Bounded Asymmetric Elastic Net Loss-based SVM($\varepsilon$-BAEN-SVM). $\varepsilon$-BAEN-SVM is both sparse and robust. Sparsity is proven by showing that samples inside the $\varepsilon$-insensitive band are not support vectors. Robustness is theoretically guaranteed because the influence function is bounded. To solve the non-convex optimization problem, we design a half-quadratic algorithm based on clipping dual coordinate descent. It transforms the problem into a series of weighted subproblems, improving computational efficiency via the $\varepsilon$ parameter. Experiments on simulated and real datasets show that $\varepsilon$-BAEN-SVM outperforms traditional and existing robust SVMs. It balances sparsity and robustness well in noisy environments. Statistical tests confirm its superiority. Under the Gaussian kernel, it achieves better accuracy and noise insensitivity, validating its effectiveness and practical value.
📬 Weekly AI Paper Digest
Get the top 10 AI/ML arXiv papers from the week — summarized, scored, and delivered to your inbox every Monday.