Multi-class to Binary reduction of Large-scale classification Problems

Large-scale multi-class classification problems have gained increased popularity in recent time mainly because of the overwhelming growth of textual and visual data in the web. However, this is a challenging task for many reasons. The main challenges in Large-scale classification problems are: scalability, complexity of model and class imbalance problem. In this work, we present an algorithm for binary reduction of multi-class classification problems, which aims at addressing the above-mentioned challenges.