New Approaches to Support Vector Ordinal Regression
Abstract
In this paper, we propose two new support vector approaches for ordinal regression, which optimize multiple thresholds to define parallel discriminant hyperplanes for the ordinal scales. Both approaches guarantee that the thresholds are properly ordered at the optimal solution. The size of these optimization problems is linear in the number of training samples. The SMO algorithm is adapted for the resulting optimization problems; it is extremely easy to implement and scales efficiently as a quadratic function of the number of examples. The results of numerical experiments on benchmark datasets verify the usefulness of these approaches.
Cite
Text
Chu and Keerthi. "New Approaches to Support Vector Ordinal Regression." International Conference on Machine Learning, 2005. doi:10.1145/1102351.1102370Markdown
[Chu and Keerthi. "New Approaches to Support Vector Ordinal Regression." International Conference on Machine Learning, 2005.](https://mlanthology.org/icml/2005/chu2005icml-new/) doi:10.1145/1102351.1102370BibTeX
@inproceedings{chu2005icml-new,
title = {{New Approaches to Support Vector Ordinal Regression}},
author = {Chu, Wei and Keerthi, S. Sathiya},
booktitle = {International Conference on Machine Learning},
year = {2005},
pages = {145-152},
doi = {10.1145/1102351.1102370},
url = {https://mlanthology.org/icml/2005/chu2005icml-new/}
}