Speed up SVM algorithm for massive classification tasks

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5139 LNAI, Issue , 2008, Pages 147-157

  Do, Thanh Nghi ^a   Nguyen, Van Hoa ^b   Poulet, François ^b  

^a CAN THO UNIVERSITY   (Viet Nam)

^b CAMPUS DE BEAULIEU   (France)

Author keywords

[No Author keywords available]

Indexed keywords

CLASSIFICATION (OF INFORMATION); COMPUTER GRAPHICS; DATA MINING; GRAPHICS PROCESSING UNIT; LARGE DATASET; PROGRAM PROCESSORS; QUADRATIC PROGRAMMING; STATISTICAL TESTS;

CLASSIFICATION TASKS; GRAPHICS PROCESSOR; INCREMENTAL ALGORITHM; INCREMENTAL SUPPORT VECTOR MACHINE; LEAST SQUARES SVM; MEMORY CAPACITY; QUADRATIC PROGRAMS; STATE-OF-THE-ART ALGORITHMS;

SUPPORT VECTOR MACHINES;

EID: 68749088472     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-88192-6_15     Document Type: Conference Paper

References (25)

1. Asuncion, A., Newman, D.J.: UCI Repository of Machine Learning Databases, http://archive.ics.uci.edu/ml/
2. Boser, B., Guyon, I., Vapnik, V.: A Training Algorithm for Optimal Margin Classifiers. In: Proc. of 5th ACM Annual Workshop on Computational Learning Theory, Pittsburgh, Pennsylvania, pp. 144-152 (1992)
3. Cauwenberghs, G., Poggio, T.: Incremental and Decremental Support Vector Machine Learning. In: Advances in Neural Information Processing Systems, vol. 13, pp. 409-415. MIT Press, Cambridge (2001)
4. Chang, C.-C., Lin, C.-J.: LIBSVM - A Library for Support Vector Machines (2003), http://www.csie.ntu.edu.tw/~cjlin/libsvm/
5. Delve, Data for evaluating learning in valid experiments (1996), http://www.cs.toronto.edu/~delve
6. Do, T.-N., Fekete, J.-D.: Large Scale Classification with Support Vector Machine Algorithms. In: Proc. of ICMLA 2007, 6th International Conference on Machine Learning and Applications, pp. 7-12. IEEE Press, Ohio (2007)
7. Do, T.-N., Poulet, F.: Classifying one Billion Data with a New Distributed SVM Algorithm. In: Proc. of RIVF 2006, 4th IEEE International Conference on Computer Science, Research, Innovation and Vision for the Future, Ho Chi Minh, Vietnam, Vietnam, pp. 59-66 (2006)
8. Domingos, P., Hulten, G.: A General Framework for Mining Massive Data Streams. Journal of Computational and Graphical Statistics 12(4), 945-949 (2003)
9. Dongarra, J., Pozo, R., Walker, D.: LAPACK++: a design overview of object-oriented extensions for high performance linear algebra. In: Proc. of Supercomputing 1993, pp. 162-171. IEEE Press, Los Alamitos (1993)
10. Fayyad, U., Piatetsky-Shapiro, G., Uthurusamy, R.: Summary from the KDD-03 Panel-Data Mining: The Next 10 Years. In: SIGKDD Explorations, vol. 5(2), pp. 191-196 (2004)
11. Fung, G., Mangasarian, O.: Incremental Support Vector Machine Classification. In: Proc. of the 2nd SIAM Int. Conf. on Data Mining SDM 2002 Arlington, Virginia, USA (2002)
12. Guyon, I.: Web Page on SVM Applications (1999), http://www.clopinet.com/ isabelle/Projects/SVM/app-list.html
13. Joachims, T.: Training Linear SVMs in Linear Time. In: Proc. of the ACM SIGKDD Intl Conf. on KDD, pp. 217-226 (2006)
14. Mangasarian, O.: A Finite Newton Method for Classification Problems. Data Mining Institute Technical Report 01-11, Computer Sciences Department, University of Wisconsin (2001)
15. Mangasarian, O., Musicant, D.: Lagrangian Support Vector Machines. Journal of Machine Learning Research 1, 161-177 (2001)
16. NVIDIA® CUDA™, CUDA Programming Guide 1.1 (2007)
17. NVIDIA® CUDA™, CUDA CUBLAS Library 1.1 (2007)
18. Platt, J.: Fast Training of Support Vector Machines Using Sequential Minimal Optimization. In: Schoelkopf, B., Burges, C., Smola, A. (eds.) Advances in Kernel Methods - Support Vector Learning, pp. 185-208 (1999)
19. Poulet, F., Do, T.-N.: Mining Very Large Datasets with Support Vector Machine Algorithms. In: Camp, O., Filipe, J., Hammoudi, S. (eds.) Enterprise Information Systems V, pp. 177-184. Kluwer Academic Publishers, Dordrecht (2004)
20. Suykens, J., Vandewalle, J.: Least Squares Support Vector Machines Classifiers. Neural Processing Letters 9(3), 293-300 (1999)
21. Syed, N., Liu, H., Sung, K.: Incremental Learning with Support Vector Machines. In: Proc. of the 6th ACM SIGKDD Int. Conf. on KDD 1999, San Diego, USA (1999)
22. Tong, S., Koller, D.: Support Vector Machine Active Learning with Applications to Text Classification. In: Proc. of ICML 2000, the 17th Int. Conf. on Machine Learning, Stanford, USA, pp. 999-1006 (2000)
23. Vapnik, V.: The Nature of Statistical Learning Theory. Springer, New York (1995)
24. Wasson: Nvidia's GeForce 8800 graphics processor, Technical report, PC Hardware Explored (2006)
25. Yu, H., Yang, J., Han, J.: Classifying Large Data Sets Using SVMs with Hierarchical Clusters. In: Proc. of the ACM SIGKDD Intl Conf. on KDD, pp. 306-315 (2003)