A new family of online algorithms for category ranking

10 years 6 months ago
A new family of online algorithms for category ranking
We describe a new family of topic-ranking algorithms for multi-labeled documents. The motivation for the algorithms stems from recent advances in online learning algorithms. The algorithms we present are simple to implement and are time and memory efficient. We evaluate the algorithms on the Reuters-21578 corpus and the new corpus released by Reuters in 2000. On both corpora the algorithms we present outperform adaptations to topic-ranking of Rocchio's algorithm and the Perceptron algorithm. We also outline the formal analysis of the algorithm in the mistake bound model. To our knowledge, this work is the first to report performance results with the entire new Reuters corpus. Categories and Subject Descriptors H.3.3 [Information Storage and Retrieval]: Information Search and Retrieval; I.2.6 [Artificial Intelegence]: Learning--Concept Learning, Connectionism and neural nets General Terms Algorithms, Experimentation,Theory. Keywords Category ranking, Online learning, Perceptrons.
Koby Crammer, Yoram Singer
Added 23 Dec 2010
Updated 23 Dec 2010
Type Journal
Year 2002
Authors Koby Crammer, Yoram Singer
Comments (0)