Skip to main content

Partially Supervised Classification – Based on Weighted Unlabeled Samples Support Vector Machine

  • Conference paper
Advanced Data Mining and Applications (ADMA 2005)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 3584))

Included in the following conference series:

Abstract

This paper addresses a new classification technique: partially supervised classification (PSC), which is used to identify a specific land-cover class of interest from a remotely sensed image by using unique training samples belong to a specifically selected class. This paper also presents and discusses a novel Support Vector Machine (SVM) algorithm for PSC. Its training set includes labeled samples belong to the class of interest and unlabeled samples of all classes randomly selected from a remotely sensed image. Moreover, all unlabeled samples are assumed to be training samples of other classes and each of them is assigned a weighting factor indicating the likelihood of this assumption; hence, the algorithm is so-called ‘Weighted Unlabeled Sample SVM’ (WUS-SVM). Experimental results with both simulated and real data sets indicate that the proposed PSC method is more robust than 1-SVM and has comparable accuracy to a standard SVM.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Jeon, B., Landgrebe, D.A.: Partially Supervised Classification Using Weighted Unsupervised Clustering. IEEE Transactions on Geoscience and Remote Sensing 37(2), 1073–1079 (1999)

    Article  Google Scholar 

  2. Jeon, B., Landgrebe, D.A.: A New Supervised Absolute Classifier. In: Proceeding Of IEEE International Geoscience and Remote Sensing Symposium (IGARSS), pp. 2363–2366 (1990)

    Google Scholar 

  3. Richards, J.: A. Remote sensing Digital Image Analysis, 2nd edn. Springer, New York (1993)

    Google Scholar 

  4. Vapnik, V.: The Nature of Statistical Learning Theory. Springer, New York (1995)

    MATH  Google Scholar 

  5. Schölkopf, B., Platt, J.C., Shawe-Taylor, J., Smola, A.J., Williamson, R.C.: Estimating the Support of A High-Dimensional Distribution. Neural Computation 13(7), 1443–1471 (2001)

    Article  MATH  Google Scholar 

  6. Tax, D.: One-class classification. PhD thesis, Delft University of Technology (2001)

    Google Scholar 

  7. Liu, B., Lee, W.S., Yu, P.S., Li, X.: Partially Supervised Classification of Text Documents. In: Proceedings of the Nineteenth International Conference on Machine Learning (ICML 2002), Sydney, Australia (2002)

    Google Scholar 

  8. Dempster, A., Laird, N., Rubin, D.: Maximum likelihood from incomplete data via the EM algorithm. Journal of the Royal Statistical Society (1977)

    Google Scholar 

  9. Fernádez –Prieto, D.: An Iterative Approach to Partially Supervised Classification Problems. International Journal of Remote Sensing 23(18), 3887–3892 (2002)

    Article  Google Scholar 

  10. Yu, H., Han, J., Chang, K.C.-C.: PEBL:Positive example based learning for web page classification using SVM. In: Proceeding Of Int. Conf. On Knowledge Discovery in Databases, KDD 2002 (2002)

    Google Scholar 

  11. Li, X., Liu, B.: Learning to Classify Text Using Positive and Unlabeled Data. In: Proceedings of Eighteenth International Joint Conference on Artificial Intelligence (IJCAI 2003), Acapulco, Mexico (2003)

    Google Scholar 

  12. Liu, B., Dai, Y., Li, X., Lee, W.S., Yu, P.: Building Text Classifiers Using Positive and Unlabeled Examples. In: Proceedings of the Third IEEE International Conference on Data Mining (ICDM 2003), Melbourne, Florida (2003)

    Google Scholar 

  13. Chang, C.-C., Lin, C.-J.: LIBSVM: a libray for support vector machines. Software (2001), available at http://www.csie.ntu.edu.tw/~cjlin/libsvm/

  14. Hsu, C.W., Lin, C.J.: A comparison of methods for multi-class support vector machines. IEEE Transactions on Neural Networks 13, 415–425 (2002)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Liu, Z., Shi, W., Li, D., Qin, Q. (2005). Partially Supervised Classification – Based on Weighted Unlabeled Samples Support Vector Machine. In: Li, X., Wang, S., Dong, Z.Y. (eds) Advanced Data Mining and Applications. ADMA 2005. Lecture Notes in Computer Science(), vol 3584. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11527503_15

Download citation

  • DOI: https://doi.org/10.1007/11527503_15

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-27894-8

  • Online ISBN: 978-3-540-31877-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics