Fast transpose methods for kernel learning on sparse data

ICML 2006 - Proceedings of the 23rd International Conference on Machine Learning

Volumn 2006, Issue , 2006, Pages 385-392

  Haffner, Patrick ^a  

^a AT AND T LABS RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

KERNEL-BASED LEARNING ALGORITHMS; MATRIX-VECTOR MULTIPLICATIONS; SMO ALGORITHM; SUPPORT VECTOR MACHINES (SVMS);

COMPUTATION THEORY; ITERATIVE METHODS; NATURAL LANGUAGE PROCESSING SYSTEMS; NEURAL NETWORKS; OPTIMIZATION; VECTORS;

LEARNING ALGORITHMS;

EID: 33749251302     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (23)

1. Bangalore, S., & Joshi, A. K. (1999). Supertagging: An approach to almost parsing. Computational Linguistics, 25.
2. Berger, A. L., Della Pietra, S. A., & Della Pietra, V. J. (1996). A maximum entropy approach to natural language processing. Computational Linguistics, 22, 39-71.
3. Bordes, A., Ertekin, S., Weston, J., & Bottou, L. (2005). Fast Kernel Classifiers with Online and Active Learning. Journal of Machine Learning Research.
4. Chang, C.-C., & Lin, C.-J. (2001). LIBSVM: a library for support vector machines. Software available at http://www.csie.ntu.edu.tw/ cjlin/libsvm.
5. Cortes, C., Haffner, P., & Mohri, M. (2004). Rational Kernels: Theory and Algorithms. Journal of Machine Learning Research, 5, 1035-1062.
6. Cortes, C., & Vapnik, V. (1995). Support vector networks. Machine Learning, 20, 1-25.
7. Crammer, K., Kandola, J. S., & Singer, Y. (2004). Online classification on a budget. Advances in Neural Information Processing Systems 16.
8. Dudik, M., Phillips, S., & Schapire, R. E. (2004). Performance Guarantees for Regularized Maximum Entropy Density Estimation. Proceedings of COLT'04- Banff, Canada: Springer Verlag.
9. Fan, R.-E., Chen, P.-H., & Lin, C.-J. (2005). Working set selection using second order information for training SVM. Journal of Machine Learning Research, 6, 1889-1918.
10. Goharian, N., El-Ghazawi, T., Grossman, D., & Chowdhury, A. (2000). On the Enhancements of a Sparse Matrix Information Retrieval Approach. PDPTA'2000.
11. Goharian, N., Jain, A., & Sun, Q. (2003). Comparative Analysis of Sparse Matrix Algorithms for Information Retrieval. Journal of Systemics, Cybernetics and Informatics.
12. Graf, H. P., Cosatto, E., Bottou, L., & Durdanovic, I. (2005). Parallel Support Vector Machines: The Cascade SVM. Advances in Neural Information Processing Systems 17.
13. Haffner, P. (2005). Scaling Large Margin Classifiers for Spoken Language Understanding. Speech Communication, 48.
14. Joachims, T. (1998a). Making large-scale SVM learning practical. Advances in Kernel Methods -Support Vector Learning.
15. Joachims, T. (1998b). Text categorization with support vector machines: learning with many relevant features. Proceedings of ECML-98. Springer Verlag.
16. Joachims, T. (2006). Training Linear SVMs in Linear Time. Presented at the Learning Workshop, Snowbird, Utah, to be published.
17. Kudo, T., & Matsumoto, Y. (2003). Fast methods for kernel-based text analysis. Proceedings of ACL '03 (pp. 24-31). Sapporo, Japan.
18. LeCun, Y., Bottou, L., Bengio, Y., & Haffner, P. (1998). Gradient-based learning applied to document recognition, proceedings of the IEEE, 86.
19. Platt, J. (1998). Fast Training of Support Vector Machines using Sequential Minimal Optimization. Advances in Kernel Methods - Support Vector Learning, B. Schikopf, C. Surges, and A. Smola, eds. MIT Press.
20. Toledo, S. (1997). Improving the memory-system performance of sparse-matrix vector multiplication. IBM Journal of Research and Development, 41, 711-725.
21. Vapnik, V. N. (1998). Statistical Learning Theory. John Wiley & Sons.
22. Yang, C., Duraiswami, R., & Davis, L. (2005). Efficient Kernel Machines Using the Improved Fast Gauss Transform.
23. Yang, Y., & Pedersen, J. (1997). A comparative study on feature selection in text categorization. Proc. of the 14th International Conference on Machine Learning ICML97 (pp. 412-420).