Skip to main content
Erschienen in: International Journal of Machine Learning and Cybernetics 3/2012

01.09.2012 | Original Article

A novel semisupervised SVM for pixel classification of remote sensing imagery

verfasst von: Ujjwal Maulik, Debasis Chakraborty

Erschienen in: International Journal of Machine Learning and Cybernetics | Ausgabe 3/2012

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

This article introduces a semisupervised support vector machine classification technique that exploits both labeled and unlabeled points for addressing the problem of pixel classification of remote sensing images. The proposed technique is based on applying the margin maximization principle to both labeled and unlabeled patterns. Semisupervised SVM progressively searches a reliable discriminant hyperplane in the high dimensional space through iterative method exploiting both labeled and unlabeled samples. In particular, the dynamic thresholding and successive filtering of the unlabeled set are exploited to find a reliable separating hyperplane. The proposed technique is first demonstrated for six labeled datasets described in terms of feature vectors and then identifying different land cover regions in remote sensing imagery and compared with the standard SVM. Experimental results confirm that employing this learning scheme removes unnecessary points to a great extent from the unlabeled set and increases the accuracy level on the other hand. Comparison is made in terms of accuracy, ROC, AUC and F-measure for the labeled data and quantitative cluster validity indices as well as classified image quality for the image data.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Weitere Produktempfehlungen anzeigen
Literatur
1.
Zurück zum Zitat Plaza A, Benediktsson JA, Boardman JW, Brazile J, Bruzzone L, Cams-Valls G, Chanussort J, Fauvel M, Gamba P, Gualtieri A, Marconcini M, Tilton JC, Trianni G (2009) Recent advances in techniques for hyperspectral image processing. Remote Sens Environ 113:5110–5122CrossRef Plaza A, Benediktsson JA, Boardman JW, Brazile J, Bruzzone L, Cams-Valls G, Chanussort J, Fauvel M, Gamba P, Gualtieri A, Marconcini M, Tilton JC, Trianni G (2009) Recent advances in techniques for hyperspectral image processing. Remote Sens Environ 113:5110–5122CrossRef
2.
Zurück zum Zitat Bandyopadhyay S, Pal SK (2001) Pixel classification using variable string genetic algorithms with chromosome differentiation. IEEE Trans Geosci Remote Sens 39(2):303–308CrossRef Bandyopadhyay S, Pal SK (2001) Pixel classification using variable string genetic algorithms with chromosome differentiation. IEEE Trans Geosci Remote Sens 39(2):303–308CrossRef
3.
Zurück zum Zitat Bandyopadhyay S, Maulik U, Mukhopadhyay A (2007) Multiobjective genetic clustering for pixel classification in remote sensing imagery. IEEE Trans Geosci Remote Sens 45(5):1506–1511CrossRef Bandyopadhyay S, Maulik U, Mukhopadhyay A (2007) Multiobjective genetic clustering for pixel classification in remote sensing imagery. IEEE Trans Geosci Remote Sens 45(5):1506–1511CrossRef
4.
Zurück zum Zitat Bandyopadhyay S, Maulik U (2002) Genetic clustering for automatic evolution of clusters and application to image classification. Pattern Recognit 35(2):1197–1208MATHCrossRef Bandyopadhyay S, Maulik U (2002) Genetic clustering for automatic evolution of clusters and application to image classification. Pattern Recognit 35(2):1197–1208MATHCrossRef
5.
Zurück zum Zitat Baraldi A, Bruzzone L, Blonda P (2005) Quality assessment and cluster maps without ground truth knowledge. IEEE Trans Geosci Remote Sens 43(4):857–873CrossRef Baraldi A, Bruzzone L, Blonda P (2005) Quality assessment and cluster maps without ground truth knowledge. IEEE Trans Geosci Remote Sens 43(4):857–873CrossRef
6.
Zurück zum Zitat Belkin M, Niyogi P, Sindhwani V (2004) Manifold regularization: a geometric framework for learning from examples. Technical Report TR 2004–06, University of Chicago Belkin M, Niyogi P, Sindhwani V (2004) Manifold regularization: a geometric framework for learning from examples. Technical Report TR 2004–06, University of Chicago
7.
Zurück zum Zitat Bennett KP, Demiriz A (1998) Semi-supervised support vector machines. In: Proc. Adv. Neural Inform. Process Syst., vol 10, pp 368–374 Bennett KP, Demiriz A (1998) Semi-supervised support vector machines. In: Proc. Adv. Neural Inform. Process Syst., vol 10, pp 368–374
8.
Zurück zum Zitat Bezdek JC (1981) Pattern recognition with fuzzy objective function algorithms. Plenum, New YorkMATHCrossRef Bezdek JC (1981) Pattern recognition with fuzzy objective function algorithms. Plenum, New YorkMATHCrossRef
9.
Zurück zum Zitat Bruzzone L, Chi M, Marconcini M (2006) A novel transductive SVM for semisupervised classification of remote-sensing images. IEEE Trans Geosci Remote Sens 44(11):3363–3373CrossRef Bruzzone L, Chi M, Marconcini M (2006) A novel transductive SVM for semisupervised classification of remote-sensing images. IEEE Trans Geosci Remote Sens 44(11):3363–3373CrossRef
10.
Zurück zum Zitat Burges CJC (1998) A tutorial on support vector machines for pattern recognition. Knowl Discov Data Min 2:121–167CrossRef Burges CJC (1998) A tutorial on support vector machines for pattern recognition. Knowl Discov Data Min 2:121–167CrossRef
11.
Zurück zum Zitat Camps-Valls G, Bandos T, Zhou D (2007) Semi-supervised graph-based hyperspectral image classification. IEEE Trans Geosci Remote Sens 45(10):3044–3054CrossRef Camps-Valls G, Bandos T, Zhou D (2007) Semi-supervised graph-based hyperspectral image classification. IEEE Trans Geosci Remote Sens 45(10):3044–3054CrossRef
12.
Zurück zum Zitat Chen Y, Wang G, Dong S (2003) Learning with progressive transductive support vector machine. Pattern Recognit Lett 34(12):1845–1855CrossRef Chen Y, Wang G, Dong S (2003) Learning with progressive transductive support vector machine. Pattern Recognit Lett 34(12):1845–1855CrossRef
13.
Zurück zum Zitat Chi M, Bruzzone L (2005) A semilabeled-sample driven bagging technique for ill-posed classification problem. IEEE Trans Geosci Remote Sens Lett 2(1):69–73CrossRef Chi M, Bruzzone L (2005) A semilabeled-sample driven bagging technique for ill-posed classification problem. IEEE Trans Geosci Remote Sens Lett 2(1):69–73CrossRef
14.
Zurück zum Zitat Chi M, Bruzzone L (2007) Semi-supervised classification hyperspectral images by SVMs optimized in the primal. IEEE Trans Geosci Remote Sens Lett 45(6):1870–1880CrossRef Chi M, Bruzzone L (2007) Semi-supervised classification hyperspectral images by SVMs optimized in the primal. IEEE Trans Geosci Remote Sens Lett 45(6):1870–1880CrossRef
15.
Zurück zum Zitat Cingolani AM, Renison D, Cabido MR (2004) Mapping vegetation in a heterogeneous mountain range land using landsat data: an alternative method to define and classify land-cover units. Remote Sens Environ 92:84–97CrossRef Cingolani AM, Renison D, Cabido MR (2004) Mapping vegetation in a heterogeneous mountain range land using landsat data: an alternative method to define and classify land-cover units. Remote Sens Environ 92:84–97CrossRef
16.
Zurück zum Zitat Collobert R, Sinz F, Weston J, Bottou L (2006) Large scale transductive SVMs. J Mach Learn Res 7:1687–1712MathSciNetMATH Collobert R, Sinz F, Weston J, Bottou L (2006) Large scale transductive SVMs. J Mach Learn Res 7:1687–1712MathSciNetMATH
17.
Zurück zum Zitat Dempster A, Laird N, Rubin D (1977) Maximum likelihood from incomplete data via the EM algorithm. J R Stat Soc B 39:1–38MathSciNetMATH Dempster A, Laird N, Rubin D (1977) Maximum likelihood from incomplete data via the EM algorithm. J R Stat Soc B 39:1–38MathSciNetMATH
18.
Zurück zum Zitat Hughes GF (1968) On the mean accuracy of statistical pattern recognition. IEEE Trans Inf Theory IT-14(1):55–63CrossRef Hughes GF (1968) On the mean accuracy of statistical pattern recognition. IEEE Trans Inf Theory IT-14(1):55–63CrossRef
19.
Zurück zum Zitat Joachims T (1999) Transductive inference for text classification using support vector machines. In: Proc. ICML, pp 200–209 Joachims T (1999) Transductive inference for text classification using support vector machines. In: Proc. ICML, pp 200–209
20.
Zurück zum Zitat Liu Z, Wu Q, Zhang U, Philip Chen CL (2011) Adaptive least square support vector machines filter for hand tremor canceling in microsurgery. Int J Mach Learn Cybern 2:37–47CrossRef Liu Z, Wu Q, Zhang U, Philip Chen CL (2011) Adaptive least square support vector machines filter for hand tremor canceling in microsurgery. Int J Mach Learn Cybern 2:37–47CrossRef
21.
Zurück zum Zitat Maulik U, Bandyopadhyay S (2002) Performance evaluation of some clustering algorithms and validity indices. IEEE Trans Pattern Anal Mach Intel 24(12):1650–1654CrossRef Maulik U, Bandyopadhyay S (2002) Performance evaluation of some clustering algorithms and validity indices. IEEE Trans Pattern Anal Mach Intel 24(12):1650–1654CrossRef
23.
Zurück zum Zitat Nigam K, McCallum A, Thrun S, Mitchell TM (1998) Learning to classify text from labeled and unlabeled documents. In: AAAI/IAAI, 792 Nigam K, McCallum A, Thrun S, Mitchell TM (1998) Learning to classify text from labeled and unlabeled documents. In: AAAI/IAAI, 792
24.
Zurück zum Zitat Pontil M, Verri A (1998) Support vector machines for 3-D object recognition. IEEE Trans Pattern Anal Mach Intel 20:637–646CrossRef Pontil M, Verri A (1998) Support vector machines for 3-D object recognition. IEEE Trans Pattern Anal Mach Intel 20:637–646CrossRef
25.
Zurück zum Zitat van Rijsbergen CJ (1979) Information retireval. Butterworths, London van Rijsbergen CJ (1979) Information retireval. Butterworths, London
26.
Zurück zum Zitat Scholkopf B, Kah-Kay C, Burges CJC, Girosi F, Niyogi P, Poggio T, Vapnik V (1997) Comparing support vector machines with gaussian kernels to radial basis fuction classifiers. IEEE Trans Signal Process 45:2758–2765CrossRef Scholkopf B, Kah-Kay C, Burges CJC, Girosi F, Niyogi P, Poggio T, Vapnik V (1997) Comparing support vector machines with gaussian kernels to radial basis fuction classifiers. IEEE Trans Signal Process 45:2758–2765CrossRef
27.
Zurück zum Zitat Shahshahani BM, Landgrebe DA (1994) The effect of unlabeled samples in reducing the small sample size problem and mitigating the Hughes phenemenon. IEEE Trans Geosci Remote Sens 32(5):1087–1095CrossRef Shahshahani BM, Landgrebe DA (1994) The effect of unlabeled samples in reducing the small sample size problem and mitigating the Hughes phenemenon. IEEE Trans Geosci Remote Sens 32(5):1087–1095CrossRef
28.
Zurück zum Zitat Small K, Roth D (2010) Margin based active learning for structure predictions. Int J Mach Learn Cybern 1:3–25CrossRef Small K, Roth D (2010) Margin based active learning for structure predictions. Int J Mach Learn Cybern 1:3–25CrossRef
29.
Zurück zum Zitat Tadjudin S, Landgrebe DA (2000) Robust parameter estimation for mixture model. IEEE Trans Geosci Remote Sens 38(1):439–445CrossRef Tadjudin S, Landgrebe DA (2000) Robust parameter estimation for mixture model. IEEE Trans Geosci Remote Sens 38(1):439–445CrossRef
30.
Zurück zum Zitat Vapnik V (1998) Statistical learning theory. Wiley, New YorkMATH Vapnik V (1998) Statistical learning theory. Wiley, New YorkMATH
31.
Zurück zum Zitat Vapnik V (1999) The nature of statistical learning theory. 2nd edn. Springer-Verlag, Berlin Vapnik V (1999) The nature of statistical learning theory. 2nd edn. Springer-Verlag, Berlin
32.
Zurück zum Zitat Wan V, Campbell WM (2000) Support vector machines for speaker verification and Identification. In: Proceedings IEEE Workshop Neural Networks for signal procesings, Sydney, Australia, pp 775–784 Wan V, Campbell WM (2000) Support vector machines for speaker verification and Identification. In: Proceedings IEEE Workshop Neural Networks for signal procesings, Sydney, Australia, pp 775–784
33.
Zurück zum Zitat Xie XL, Beni G (1991) A validity measure for fuzzy clustering. IEEE Trans Pattern Anal Mach Intel 13:841–847CrossRef Xie XL, Beni G (1991) A validity measure for fuzzy clustering. IEEE Trans Pattern Anal Mach Intel 13:841–847CrossRef
34.
Zurück zum Zitat Zhang S, McCullagh P, Nugent C, Zheng H, Baumgarten M (2011) Optimal model for posture recognition in home-based healthcare. Int J Mach Learn Cybern 2:1–14CrossRef Zhang S, McCullagh P, Nugent C, Zheng H, Baumgarten M (2011) Optimal model for posture recognition in home-based healthcare. Int J Mach Learn Cybern 2:1–14CrossRef
35.
Zurück zum Zitat Zhu X, Ghahramani Z, Lafferty J (2003) Semisupervised learning using Gaussian fields and harmonic functions. In: ICML-05, 20th International Conference on Machine Learning Zhu X, Ghahramani Z, Lafferty J (2003) Semisupervised learning using Gaussian fields and harmonic functions. In: ICML-05, 20th International Conference on Machine Learning
Metadaten
Titel
A novel semisupervised SVM for pixel classification of remote sensing imagery
verfasst von
Ujjwal Maulik
Debasis Chakraborty
Publikationsdatum
01.09.2012
Verlag
Springer-Verlag
Erschienen in
International Journal of Machine Learning and Cybernetics / Ausgabe 3/2012
Print ISSN: 1868-8071
Elektronische ISSN: 1868-808X
DOI
https://doi.org/10.1007/s13042-011-0059-3

Weitere Artikel der Ausgabe 3/2012

International Journal of Machine Learning and Cybernetics 3/2012 Zur Ausgabe

Neuer Inhalt