IIIT Hyderabad Publications |
|||||||||
|
PRIL: Perceptron Ranking Using Interval LabelsAuthors: Naresh Manwani Conference: The ACM India Joint International Conference on Data Science & Management of Data (CoDS-COMAD-2019 2019) Location Swissotel, Kolkata, India Date: 2019-01-03 Report no: IIIT/TR/2019/2 AbstractIn this paper, we propose an online learning algorithm called PRIL for learning ranking classifiers using interval labeled data. We show the correctness of PRIL by showing that it preserves the orderings of the thresholds in successive trials. We show that the proposed algorithm converges in finite number of steps if there exists an ideal classifier. We p also give the mistake bound for the general case and provide O( T ) regret bound for the proposed algorithm. We show the effectiveness of PRIL by comparing its performance with other approaches. Full paper: pdf Centre for Visual Information Technology |
||||||||
Copyright © 2009 - IIIT Hyderabad. All Rights Reserved. |