Constructing Support Vector Classifiers with Unlabeled Data

  • Tao Wu
  • Han-Qing Zhao
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3173)

Abstract

In this paper, a new method is presented to improve the speed and accuracy of SVMs with unlabeled data respectively: one method is to build SVMs with grid points which can be expected to speed SVMs in test phase; another method is to build SVMs with unlabeled data and it was shown that it can improve the accuracy of SVMs when there have a very few labeled data. These two methods are in the frame of quadric programming and no need to increase the computation cost of SVMs greatly, so it is expected to play an important role in some fields for the future.

Keywords

Training Data Support Vector Grid Point Label Data Unlabeled Data 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Burges, C.J.C.: Simplified Support Vector Decision Rules. In: 13th International Conference of Machine Learning, pp. 71–77 (1996)Google Scholar
  2. 2.
    Burges, C.J.C., Schölkopf, B.: Improving the Accuracy and Speed of Support Vector Machines. In: Mozer, M., Jordan, M., Petsche, T. (eds.) Advances in Neural Information Processing Systems, vol. 9, MIT Press, Cambridge (1997)Google Scholar
  3. 3.
    Seeger, M.: Learning with Labeled and Unlabeled Data. Technical Report. Edinburgh University, U.K. (2001), Available from http://citeseer.ist.psu.edu/seeger01learning.html
  4. 4.
    Fung, G., Mangasarian, O.L.: Semi-Supervised Support Vector Machines for Unlabeled Data Classification. Optimization Methods and Software 15, 19–24 (2001)CrossRefGoogle Scholar
  5. 5.
    Bennett, K.P., Demiri, A.Z.: Semi-Supervised Support Vector Machines. Advances in Neural Information Processing Systems, 368–374 (1998)Google Scholar
  6. 6.
    Nigam, K., McCallum, A., Thrun, S., Mitchell, T.: Text Classification from Labeled and Unlabeled Documents Using EM. Machine Learning, 103–134 (2000)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Tao Wu
    • 1
  • Han-Qing Zhao
    • 1
  1. 1.Automation Institution , Faculty of Mechatronics & AutomationNational University of Defense TechnologyChangshaChina

Personalised recommendations