Learning using privileged information with L-1 support vector machine

Proceedings of the 2012 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology Workshops, WI-IAT 2012

Volumn , Issue , 2012, Pages 10-14

  Niu, Lingfeng ^a   Shi, Yong ^a   Wu, Jianmin ^b  

^a UNIVERSITY OF CHINESE ACADEMY OF SCIENCES   (China)

^b TENCENT AI LAB   (China)

Author keywords

1 norm; binary classification; privileged information; support vector machine

Indexed keywords

1-NORM; ADVANCED LEARNING; BINARY CLASSIFICATION; DIGIT RECOGNITION; LEARNING PARADIGMS; MACHINE LEARNING METHODS; NUMERICAL EXPERIMENTS; PRIVILEGED INFORMATION;

EXPERIMENTS; INFORMATION USE; INTELLIGENT AGENTS;

SUPPORT VECTOR MACHINES;

EID: 84878434485     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WI-IAT.2012.52     Document Type: Conference Paper

References (23)

1. A. Blum and T. Mitchell, "Combining labeled and unlabeled data with co-training," in COLT: Proceedings of the Workshop on Computational Learning Theory. Morgan Kaufmann, 1998, pp. 92-100.
2. O. Chapelle, B. Schölkopf, and A. Zien, Semi-Supervised Learning. Cambridge, MA: MIT Press, 2006.
3. T.-M. Huang, V. Kecman, and I. Kopriva, Kernel Based Algorithms for Mining Huge Data Sets, Supervised, Semisupervised and Unsupervised Learning. Berlin, Heidelberg: Springer-Verlag, 2006.
4. V. N. Vapnik, Estimation of dependencies based on emprical data, 2nd edition. Springer-verlag, 2006.
5. V. Vapnik and A. Vashist, "A new learning paradigm: Learning using privileged information," Neural Networks, vol. 22, no. 5-6, pp. 544-557, Jul. 2009.
6. V. N. Vapnik, The Nature of Statistical Learning Theory. NewYork, NY: Springer-verlag, 1995.
7. -, Statistical Learning Theory. NewYork, NY, 1998.
8. V. Vapnik, A. Vashist, and N. Pavlovitch, "Learning using hidden information: Master-class learning," in NATO Science for Peace and Security Series, D: Information and Communication Security. IOS Press, 2008, vol. 19, pp. 3-14.
9. B. Boser, I. Guyon, and V. Vapnik, "A training algorithm for optimal margin classifiers," in COLT92: Proceedings of the Fifth Annual Workshop on Computational Learning Theory. New York, NY: ACM Press, 1992, pp. 144-152.
10. C. Cortes and V. Vapnik, "Support vector networks," Macine Learning, vol. 20, no. 3, p. 273C297, 1995.
11. E. Osuna, R. Freund, and F. Girosi, "Training support vector machines: An application to face detection," in Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition, vol. 6, 1997, pp. 130-136.
12. J. Platt, "Sequential minimal optimization: A fast algorithm for training supportvector machines," Microsoft Research, Technical Report MSR-TR-98-14, 1998.
13. T. Joachims, "Making large-scale support vector machine learning practical," in Advances in Kernel Methods: Support Vector Machines, B. Schölkopf, C. Burges, and A. Smola, Eds. Cambridge, MA, USA: MIT Press, 1999, p. 169C184.
14. T. Hastie, R. Tibshirani, and J. Friedman, The Elements of Statistical Learning: Data mining, Inference, and Prediction. New York, NY: Springer-Verlag, 2001.
15. Y. Yao and Y. Lee, "Another look at linear programming for feature selection via methods of regularization,"2007. [Online]. Available: http://www.stat.osu.edu/~yklee/mss/tr800r.pdf
16. P. S. Bradley and O. L. Mangasarian, "Feature selection via concave minimization and support vector machines," in Proceedings of the Fifteenth International Conference on Machine Learning, ser. ICML '98. San Francisco, CA, USA: Morgan Kaufmann Publishers Inc., 1998, pp. 82-90.
17. O. L. Mangasarian, "Support vector machine classification via parameterless robust linear programming." Optimization Methods and Software, vol. 20, no. 1, pp. 115-125, Feb. 2005.
18. J. Zhu, S. Rosset, T. Hastie, and R. Tibshirani, "1-norm support vector machines," in Neural Information Processing Systems. MIT Press, 2003, p. 16.
19. J. Bi, K. P. Bennett, M. Embrechts, C. M. Breneman, M. Song, I. Guyon, and A. Elisseeff, "Dimensionality reduction via sparse support vector machines," Journal of Machine Learning Research, vol. 3, p. 2003, 2003.
20. J. Nocedal and S. Wright, Numerical Optimization Second Edition. Springer, 2000.
21. Y. Lecun and C. Cortes, "The MNIST database of handwritten digits." [Online]. Available: http://yann.lecun.com/exdb/mnist/
22. M. Grant and S. Boyd, "CVX: Matlab software for disciplined convex programming, version 1.21," 2011.
23. -, "Graph implementations for nonsmooth convex programs,"in Recent Advances in Learning and Control, ser. Lecture Notes in Control and Information Sciences, V. Blondel, S. Boyd, and H. Kimura, Eds. Springer-Verlag Limited, 2008, pp. 95-110.