Perceptron Ranking Using Interval Labels with Ramp Loss for Online Ordinal Regression

Due to its wide applications and learning efficiency, online ordinal regression using perceptron algorithms with interval labels (PRIL) has been increasingly applied to solve ordinal ranking problems. However, it is still a challenge for the PRIL method to handle noise labels, in which case the rank...

Full description

Saved in:
Bibliographic Details
Published in:Mathematical problems in engineering 2020, Vol.2020 (2020), p.1-15
Main Authors: Xia, Zhonghang, Liang, Xijun, Zhang, Maojun, Zhang, Cuiqing, Nan, Jiangxia
Format: Article
Language:English
Subjects:
Algorithms
Classification
Data transmission
Distance learning
Fashion models
Labels
Machine learning
Mathematical problems
Neural networks
Noise
Ranking
Regression
Robustness (mathematics)
Citations: Items that this one cites
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Due to its wide applications and learning efficiency, online ordinal regression using perceptron algorithms with interval labels (PRIL) has been increasingly applied to solve ordinal ranking problems. However, it is still a challenge for the PRIL method to handle noise labels, in which case the ranking results may change dramatically. To tackle this problem, in this paper, we propose noise-resilient online learning algorithms using ramp loss function, called PRIL-RAMP, and its nonlinear variant K-PRIL-RAMP, to improve the performance of PRIL method for noisy data streams. The proposed algorithms iteratively optimize the decision function under the framework of online gradient descent (OGD), and we justify the algorithms by showing the order preservation of thresholds. It is validated in the experiments that both approaches are more robust and efficient to noise labels than state-of-the-art online ordinal regression algorithms on real-world datasets.
ISSN:1024-123X
1563-5147
DOI:10.1155/2020/8866257