Concept boundary detection for speeding up SVMs

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

Volumn 2006, Issue , 2006, Pages 681-688

  Panda, Navneet ^a   Chang, Edward Y ^b   Wu, Gang ^b  

^a Santa Barbara   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BOUNDARY CONDITIONS; PROGRAM PROCESSORS; TESTING; VECTORS;

CONCEPT BOUNDARY DETECTION; CONCEPT INDEPENDENT PREPROCESSING; CONCEPT SPECIFIC SAMPLING; SUPPORT VECTOR MACHINES (SVM);

LEARNING SYSTEMS;

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

References (19)

1. Achlioptas, D., McSherry, F., & Schölkopf, B. (2002). Sampling techniques for kernel methods. Advances in Neural Information Proc. Systems.
2. Breiman, L. (1996). Bagging predictors. Machine Learning, 24, 123-140.
3. Burges, C. (1999). Geometry and invariance in kernel based methods. In Advances in Kernel Methods: Support Vector Learning, MIT Press.
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. Fine, S., & Scheinberg, K. (2001). Efficient SVM Training Using Low-Rank Kernel Representation. Journal of Machine Learning Research, 243-264.
6. Gionis, A., Indyk, P., & Motwani, R. (1999). Similarity search in high dimensions via hashing. The VLDB Journal (pp. 518-529).
7. Graf, H. P., Cosatto, E., Bottou, L., Dourdanovic, I., & Vapnik, V. (2005). Parallel support vector machines: The cascade svm. In L. K. Saul, Y. Weiss and L. Bottou (Eds.), Advances in neural information processing systems 17, 521-528. MIT Press.
8. Joachims, T. (1998). Making large-scale svm learning practical. Advances in Kernel Methods - Support Vector Learning.
9. Joachims, T. (1999). Making large-scale svm learning practical. Advances in Kernel Methods - Support Vector Learning. MIT-Press.
10. Lawrence, N. D., Seeger, M., & Herbrich, R. (2003). Fast sparse gaussian process methods: the informative vector machine. S. Becker, S. Thrun and K. Obermayer (eds) Advances in Neural Information Processing Systems. MIT Press.
11. LeCun, Y., Bottou, L., Bengio, Y., & Haffner, P. (1998). Gradient-based learning applied to document recognition. Proceedings of the IEEE, 86, 2278-2324.
12. Liu, T., Moore, A. W., Gray, A., & Yang, K. (2005). An investigation of practical approximate nearest neighbor algorithms. In L. K. Saul, Y. Weiss and L. Bottou (Eds.), Advances in neural information processing systems 17, 825-832. Cambridge, MA: MIT Press.
13. Osuna, E., Freund, R., & Girosi, F. (1997). An improved training algorithm for support vector machines. IEEE Workshop on Neural Networks for Signal Processing.
14. Pavlov, D., Chudova, D., & Smyth, P. (2000). Towards scalable support vector machines using squashing. ACM SIGKDD (pp. 295-299).
15. Platt, J. (1998). Sequential minimal optimization: A fast algorithm for training support vector machines (Technical Report). Microsoft Research.
16. Smola, A. J., & Schölkopf, B. (2000). Sparse greedy matrix approximation for machine learning. ICML.
17. Tresp, V. (2001). Scaling kernel-based systems to large data sets. Data Min. Knowl. Discov., 5, 197-211.
18. Vapnik, V. (1995). The nature of statistical learning theory. New York: Springer.
19. Yu, H., Yang, J., & Han, J. (2003). Classifying large data sets using svm with hierarchical clusters. In Proceedings of ACM International Conference on Knowledge Discovery and Data Mining.