Timezone: »
Poster
A Randomized Algorithm for Large Scale Support Vector Learning
Krishnan S Kumar · Chiranjib Bhattacharyya · Ramesh Hariharan
We propose a randomized algorithm for large scale SVM learning which solves the problem by iterating over random subsets of the data. Crucial to the algorithm for scalability is the size of the subsets chosen. In the context of text classification we show that, by using ideas from random projections, a sample size of O(log n) can be used to obtain a solution which is close to the optimal with a high probability. Experiments done on synthetic and real life data sets demonstrate that the algorithm scales up SVM learners, without loss in accuracy.
Author Information
Krishnan S Kumar (Indian Institute of Science)
Chiranjib Bhattacharyya (Indian Institute of Science)
Ramesh Hariharan
More from the Same Authors
-
2015 Poster: Weighted Theta Functions and Embeddings with Applications to Max-Cut, Clustering and Summarization »
Fredrik D Johansson · Ankani Chattoraj · Chiranjib Bhattacharyya · Devdatt Dubhashi -
2015 Poster: Spectral Norm Regularization of Orthonormal Representations for Graph Transduction »
Rakesh Shivanna · Bibaswan K Chatterjee · Raman Sankaran · Chiranjib Bhattacharyya · Francis Bach -
2014 Poster: Learning on graphs using Orthonormal Representation is Statistically Consistent »
Rakesh Shivanna · Chiranjib Bhattacharyya -
2014 Poster: A provable SVD-based algorithm for learning topics in dominant admixture corpus »
Trapit Bansal · Chiranjib Bhattacharyya · Ravindran Kannan -
2012 Poster: The Lovasz $\theta$ function, SVMs and finding large dense subgraphs »
Vinay Jethava · Anders Martinsson · Chiranjib Bhattacharyya · Devdatt Dubhashi -
2010 Poster: Efficient algorithms for learning kernels from multiple similarity matrices with general convex loss functions »
Achintya Kundu · Vikram Mukunda Rao Tankasali · Chiranjib Bhattacharyya · Aharon Ben-Tal -
2009 Poster: On the Algorithmics and Applications of a Mixed-norm based Kernel Learning Formulation »
Saketha Nath Jagarlapudi · dinesh govindaraj · Raman S · Chiranjib Bhattacharyya · Aharon Ben-Tal · K. R. Ramakrishnan -
2007 Poster: Kernels on Attributed Pointsets with Applications »
Mehul Parsana · Sourangshu Bhattacharya · Chiranjib Bhattacharyya · K. R. Ramakrishnan