Skip to Main content Skip to Navigation
Conference papers

Re-ranking Approach to Classification in Large-scale Power-law Distributed Category Systems

Abstract : For large-scale category systems, such as Directory Mozilla, which consist of tens of thousand categories, it has been empirically verified in earlier studies that the distribution of documents among categories can be modeled as a power-law distribution. It implies that a significant fraction of categories, referred to as rare categories, have very few documents assigned to them. This characteristic of the data makes it harder for learning algorithms to learn effective decision boundaries which can correctly detect such categories in the test set. In this work, we exploit the distribution of documents among categories to (i) derive an upper bound on the accuracy of any classifier, and (ii) propose a ranking-based algorithm which aims to maximize this upper bound. The empirical evaluation on publicly available large-scale datasets demonstrate that the proposed method not only achieves higher accuracy but also much higher coverage of rare categories as compared to state-of-the-art methods.
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01071752
Contributor : Maria-Irina Nicolae <>
Submitted on : Monday, October 6, 2014 - 3:57:15 PM
Last modification on : Monday, April 20, 2020 - 11:24:01 AM

Links full text

Identifiers

Collections

CNRS | UGA | LIG

Citation

Rohit Babbar, Ioannis Partalas, Eric Gaussier, Massih-Reza Amini. Re-ranking Approach to Classification in Large-scale Power-law Distributed Category Systems. Proceedings of the 37th International ACM SIGIR Conference on Research & Development in Information Retrieval, 2014, New York, NY, USA, United States. pp.1059-1062, ⟨10.1145/2600428.2609509⟩. ⟨hal-01071752⟩

Share

Metrics

Record views

283