Inverse matrix-free incremental proximal support vector machine

Decision Support Systems

Volumn 53, Issue 3, 2012, Pages 395-405

  Zhu, Zhenfeng ^a   Zhu, Xingquan ^b   Guo, Yuefei ^c   Ye, Yangdong ^a   Xue, Xiangyang ^c  

^a ZHENGZHOU UNIVERSITY   (China)

^b UNIVERSITY OF TECHNOLOGY SYDNEY   (Australia)

^c FUDAN UNIVERSITY   (China)

Author keywords

High dimensionality; Incremental learning; Incremental proximal support vector machine; Large scale

Indexed keywords

DECISION MODELS; FASTER CONVERGENCE; HIGH DIMENSIONAL DATA; HIGH DIMENSIONALITY; INCREMENTAL LEARNING; LARGE SCALE; LEARNING TASKS; MATRIX INVERSIONS; MODEL PARAMETERS; PROXIMAL SUPPORT VECTOR MACHINES; REAL WORLD DATA; SVM CLASSIFIERS;

INVERSE PROBLEMS; VIRTUAL REALITY;

SUPPORT VECTOR MACHINES;

EID: 84862807812     PISSN: 01679236     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.dss.2012.02.007     Document Type: Article

References (35)

1. M.S. Bartlett An inverse matric adjustment arising in discriminant analysis Annals of Mathematical Statistics 22 1 1951 107 111
2. H. Bentounsi, and M. Batouche Incremental support vector machines for handwritten arabic character recognition Proceedings of the 1st International Conference on Information and Communication Technologies: From Theory to Applications 2004 477 478
3. C.M. Bishop Pattern Recognition and Machine Learning 2006 Springer New York
4. G. Cauwenberghs, and T. Poggio Incremental and decremental support vector machines learning Advances in Neural Information Processing Systems 2001 409 415
5. S. Cheng, and F.Y. Shih An improved incremental training algorithm for support vector machines using active query Pattern Recognition 40 2007 964 971 (Pubitemid 44667752)
6. T.N. Do, and J.D. Fekete Large scale classification with support vector machine algorithms Procedings of the 6th International Conference on Machine Learning and Applications 2007 7 12
7. P. Domingos, and G. Hulten Mining high-speed data streams Proceedings of the 6th ACM International Conference on Knowledge Discovery and Data Mining 2000 71 80
8. G. Fung, and O.L. Mangasarian Proximal support vector machine classifiers Proceedings of the 7th ACM International Conference on Knowledge Discovery and Data Mining 2001 77 86
9. G. Fung, and O.L. Mangasarian Incremental support vector machine classification Proceedings of the 2nd SIAM International Conference on Data Mining 2002 247 260
10. G. Fung, and O.L. Mangasarian Multicategory proximal support vector machine classifiers Machine Learning 59 1-2 2005 77 97 (Pubitemid 40890413)
11. W.W. Hager Updating the inverse of a matrix SIAM Review Archive 31 2 1989 221 239
12. K. Hyunsoo, and P. Haesun Incremental and decremental least squares support vector machine and its application to drug design Proceedings of the 3rd IEEE International Conference on Computational Systems Bioinformatics 2004 656 657
13. T. Joachims Making large-scale support vector machine learning practical Advances in Kernel Methods-Support Vector Learning 1999 169 184
14. R. Klinkenberg, and T. Joachims Detecting concept drift with support vector machines Proceedings of the 17th International Conference on Machine Learning 2000 487 494
15. Y. LeCun, L. Bottou, Y. Bengio, and P. Haffner Gradient-based learning applied to document recognition Proceedings of the IEEE 86 11 1998 2278 2324 Available online: http://yann.lecun.com/exdb/mnist/
16. Y.J. Lee, and O.L. Mangasarian SSVM: a smooth support vector machine Computational Optimization and Applications 20 1 2001 5 22
17. D.D. Lee, and H.S. Seung Learning the parts of objects by non-negative matrix factorization Nature 401 6755 1999 788 791
18. Q. Li, L. Jiao, and Y. Hao Adaptive simplification of solution for support vector machine Pattern Recognition 40 2007 972 980 (Pubitemid 44667758)
19. H. Liu, and L. Wong Data mining tools for biological sequences Journal of Bioinformatics and Computational Biology 1 1 2003 139 167 Available online: http://leo.ugr.es/elvira/DBCRepository/SequenceData/TIS.html
20. Y. Lu, and V.P. Roychowdhury Parallel randomized sampling for support vector machine (SVM) and support vector regression (SVR) Journal of Knowledge and Information Systems 14 2 2008 233 247
21. O.L. Mangasarian, and D.R. Musicant Lagrangian support vector machines Journal of Machine Learning Research 1 2000 161 177 (Pubitemid 33687201)
22. P.M. Murphy, and D.W. Aha UCI Repository of Machine Learning Databases Available online: http://archive.ics.uci.edu/ml/datasets.html 1992
23. D.R. Musicant NDC: Normally Distributed Clustered Datasets Available online: http://www.cs.wisc.edu/musicant/data/ndc/ 1998
24. J. Platt Sequential minimal optimization: a fast algorithm for training support vector machines Advances in Kernel Methods-Support Vector Learning 1999 185 208
25. S. Rüping Incremental learning with support vector machines Proceedings of the 1st International Conference on Data Mining 2001 641 642
26. J. Schlimmer, and R. Granger Incremental learning from noisy data Machine Learning 1 3 1986 317 354
27. J.A.K. Suykens, and J. Vandewalle Least squares support vector machine classifiers Neural Processing Letters 9 3 1999 293 300
28. J.A.K. Suykens, T.V. Gestel, J.D. Brabanter, B.D. Moor, and J. Vandewalle Least Squares Support Vector Machines 2002 World Scientific Publishing Company Singapore
29. N.A. Syed, H. Liu, and K.K. Sung Handling concept drifts in incremental learning with support vector machines Proceedings of the 5th ACM International Conferene on Knowledge Discovery and Data Mining 1999 317 321
30. N.A. Syed, H. Liu, and K.K. Sung Incremental learning with support vector machines Workshop on Support Vector Machine at the 16th International Joint Conference on Articial Intelligence 1999
31. A.N. Tikhonov, and V.Y. Arsenin Solutions of Ill-Posed Problems 1977 John Wiley and Sons New York
32. A. Tveit, M.L. Hetland, and H. Engum Incremental and decremental proximal support vector classification using decay coefficients Proceedings of the 5th International Conference on Data Warehousing and Knowledge Discovery 2003 422 429 (Pubitemid 137635498)
33. V.N. Vapnik The Nature of Statistical Learning Theory 1996 Springer New York
34. M. Woodbury Inverting Modified Matrices, Technical Report 42 1950 Statistical Research Group, Princeton University Princeton, NJ
35. P. Zhang, X. Zhu, Y. Shi, L. Guo, and X. Wu Robust ensemble learning for mining noisy data streams Decision Support Systems 50 2 2011 469 479