Online Algorithms for Multiclass Classification using Partial Labels

December 24, 2019 ยท Declared Dead ยท ๐Ÿ› Pacific-Asia Conference on Knowledge Discovery and Data Mining

๐Ÿ‘ป CAUSE OF DEATH: Ghosted
No code link whatsoever

"No code URL or promise found in abstract"

Evidence collected by the PWNC Scanner

Authors Rajarshi Bhattacharjee, Naresh Manwani arXiv ID 1912.11367 Category cs.LG: Machine Learning Cross-listed stat.ML Citations 3 Venue Pacific-Asia Conference on Knowledge Discovery and Data Mining Last Checked 3 months ago
Abstract
In this paper, we propose online algorithms for multiclass classification using partial labels. We propose two variants of Perceptron called Avg Perceptron and Max Perceptron to deal with the partial labeled data. We also propose Avg Pegasos and Max Pegasos, which are extensions of Pegasos algorithm. We also provide mistake bounds for Avg Perceptron and regret bound for Avg Pegasos. We show the effectiveness of the proposed approaches by experimenting on various datasets and comparing them with the standard Perceptron and Pegasos.
Community shame:
Not yet rated
Community Contributions

Found the code? Know the venue? Think something is wrong? Let us know!

๐Ÿ“œ Similar Papers

In the same crypt โ€” Machine Learning

Died the same way โ€” ๐Ÿ‘ป Ghosted