Semi-supervised graph-based hyperspectral image classification

IEEE Transactions on Geoscience and Remote Sensing

Volumn 45, Issue 10, 2007, Pages 3044-3054

  Camps Valls, Gustavo ^a   Bandos Marsheva, Tatyana V ^a   Zhou, Dengyong ^b  

^a UNIVERSITY OF VALENCIA   (Spain)

^b MICROSOFT RESEARCH   (United States)

Author keywords

Composite kernel; Graph laplacian; Hyperspectral image classification; Ill posed problem; Nystr m method; Semi supervised learning (ssl); Undirected graph

Indexed keywords

COMPOSITE KERNELS; GRAPH LAPLACIAN; HYPERSPECTRAL IMAGE CLASSIFICATION; ILL POSED PROBLEM; M METHOD; SEMI-SUPERVISED LEARNING; UNDIRECTED GRAPH;

IMAGE ANALYSIS; IMAGE CLASSIFICATION; LAPLACE TRANSFORMS; PROBLEM SOLVING; REMOTE SENSING; SUPERVISED LEARNING;

INDEPENDENT COMPONENT ANALYSIS;

EID: 39049145967     PISSN: 01962892     EISSN: None     Source Type: Journal    
DOI: 10.1109/TGRS.2007.895416     Document Type: Article

References (52)

1. G. F. Hughes, "On the mean accuracy of statistical pattern recognizers," IEEE Trans. Inf. Theory, vol. IT-14, no. 1, pp. 55-63, Jan. 1968.
2. P. H. Swain, "Fundamentals of pattern recognition in remote sensing," in Remote Sensing: The Quantitative Approach, P. H. Swain and S. M. Davis, Eds. New York: McGraw-Hill, 1978, pp. 136-188.
3. J. A. Richards and X. Jia, Remote Sensing Digital Image Analysis. An Introduction, 3rd ed. Berlin, Germany: Springer-Verlag, 1999.
4. D. L. Civco, "Artificial neural networks for land-cover classification and mapping," Int. J. Geophys. Inf. Syst., vol. 7, no. 2, pp. 173-186, 1993.
5. H. Bischof and A. Leona, "Finding optimal neural networks for land use classification," IEEE Trans. Geosci. Remote Sens., vol. 36, no. 1, pp. 337-341, Jan. 1998.
6. H. Yang, F. van der Meer, W. Bakker, and Z. J. Tan, "A back-propagation neural network for mineralogical mapping from AVIRIS data," Int. J. Remote Sens., vol. 20, no. 1, pp. 97-110, Jan. 1999.
7. B. E. Boser, I. M. Guyon, and V. N. Vapnik, "A training algorithm for optimal margin classifiers," in Proc. 5th Annu. ACM Workshop COLT, D. Haussler, Ed., Pittsburgh, PA, 1992, pp. 144-152.
8. B. Schölkopf and A. Smola, Learning With Kernels-Support Vector Machines, Regularisation, Optimization and Beyond. Cambridge, MA: MIT Press Series, 2002.
9. J. A. Gualtieri, S. R. Chettri, R. F. Cromp, and L. F. Johnson, "Support vector machine classifiers as applied to AVIRIS data," in Proc. 8th JPL Airborne Geosci. Workshop, Feb. 1999.
10. C. Huang, L. S. Davis, and J. R. G. Townshend, "An assessment of support vector machines for land cover classification," Int. J. Remote Sens., vol. 23, no. 4, pp. 725-749, Feb. 2002.
11. G. Camps-Valls, L. Gómez-Chova, J. Calpe, E. Soria, J. D. Martín, L. Alonso, and J. Moreno, "Robust support vector method for hyperspectral data classification and knowledge discovery," IEEE Trans. Geosci. Remote Sens., vol. 42, no. 7, pp. 1530-1542, Jul. 2004.
12. G. Camps-Valls and L. Bruzzone, "Kernel-based methods for hyperspectral image classification," IEEE Trans. Geosci. Remote Sens., vol. 43, no. 6, pp. 1351-1362, Jun. 2005.
13. J. Shawe-Taylor and N. Cristianini, Kernel Methods for Pattern Analysis. Cambridge, U.K.: Cambridge Univ. Press, 2004.
14. H. Caillol, A. Hillion, and W. Pieczynski, "Fuzzy random fields and unsupervised image segmentation," IEEE Trans. Geosci. Remote Sens., vol. 31, no. 4, pp. 801-810, Jul. 1993.
15. P. Masson and W. Pieczynski, "SEM. algorithm and unsupervised statistical segmentation of satellite images," IEEE Trans. Geosci. Remote Sens., vol. 31, no. 3, pp. 618-633, May 1993.
16. S. Le Hegarat-Mascle, I. Bloch, and D. Vidal-Madjar, "Application of Dempster-Shafer evidence theory to unsupervised classification in multisource remote sensing," IEEE Trans. Geosci. Remote Sens., vol. 35, no. 4, pp. 1018-1031. Jul. 1997.
17. P. B. G. Dammert, J. I. H. Askne, and S. Kuhlmann, "Unsupervised segmentation of multitemporal interferometric SAR images," IEEE Trans. Geosci. Remote Sens., vol. 37, no. 5, pp. 2259-2271, Sep. 1999.
18. T. Yamazaki and D. Gingras, "Unsupervised multispectral image classification using MRF models and VQ method," IEEE Trans. Geosci. Remote Sens., vol. 37, no. 2, pp. 1173-1176, Mar. 1999.
19. Y. Zhong, L. Zhang, B. Huang, and L. Pingxiang, "An unsupervised artificial immune classifier for multi/hyperspectral remote sensing imagery," IEEE Trans. Geosci. Remote Sens., vol. 44, no. 2, pp. 420-431, Feb. 2006.
20. M. Seeger, "Learning with labeled and unlabeled data," Inst. Adaptive and Neural Computation, Univ. Edinburgh, Edinburgh, U.K., Tech. Rep. TR.2001, 2001. [Online]. Available: http://www.dai.ed.ac.uk/seeger/papers.html
21. X. Zhu, "Semi-supervised learning literature survey," Comput. Sciences, Univ. Wisconsin-Madison, Madison, WI, Tech. Rep. 1530, 2005. Online document: Last modified on September 7, 2006. [Online]. Available: http://www.cs.wisc.edu/∼jerryzhu/pub/ssl-survey.pdf
22. O. Chapelle, B. Schölkopf, and A. Zien, Semi-Supervised Learning, 1st ed. Cambridge, MA: MIT Press, 2006.
23. N. M. Dempster, A. P. Laird, and D. B. Rubin, "Maximum likelihood from incomplete data via the EM algorithm," J. R. Stat. Soc., Ser. B, vol. 39, no. 1, pp. 1-38, Jan. 1977.
24. Q. Jackson and D. A. Landgrebe, "An adaptive classifier design for high-dimensional data analysis with a limited training data set," IEEE Trans. Geosci. Remote Sens., vol. 39, no. 12, pp. 2664-2679, Dec. 2001.
25. V. N. Vapnik, Statistical Learning Theory. New York: Wiley, 1998.
26. L. Bruzzone, M. Chi, and M. Marconcini, "A novel transductive SVMs for semi-supervised classification of remote-sensing images," IEEE Trans. Geosci. Remote Sens., vol. 44, no. 11, pt. 2, pp. 3363-3373, Nov. 2006.
27. F. Chung, "Spectral graph theory," in CBMS Regional Conference Series in Mathematics. Providence, RI: American Mathematical Society, 1997. Number 92.
28. M. I. Jordan, Learning in Graphical Models, 1st ed. Cambridge, MA: MIT Press, 1999.
29. P. Baldi and L. Ralaivola, "Graph kernels for molecular classification and prediction of mutagenicity, toxicity, and anti-cancer activity," in Proc. Comput. Biology Workshop NIPS, Whistler, BC, Canada, Dec. 2004.
30. A. Schenker, H. Bunke, M. Last, and A. Kandel, "A graph-based framework for web document mining," in Proc. DAS, Jan. 2004, vol. LNCS 3163, pp. 401-412.
31. D. Zhou, O. Bousquet, T. N. Lal, J. Weston, and B. Schölkopf, "Learning with local and global consistency," in Proc. NIPS. Vancouver, BC, Canada: MIT Press, Dec. 2004, vol. 16.
32. G. Camps-Valls, L. Gómez-Chova, J. Muñoz-Marí, J. Vila-Francés, and J. Calpe-Maravilla, "Composite kernels for hyperspectral image classification," IEEE Geosci. Remote Sens. Lett., vol. 3, no. 1, pp. 93-97, Jan. 2006.
33. T. Bandos, D. Zhou, and G. Camps-Valls, "Semi-supervised hyperspectral image classification with graphs," in Proc. IGARSS, Denver, CO, Jul. 2006, pp. 3883-3886.
34. C. K. I. Williams and M. Seeger, "Using the Nyström method to speed up kernel machines," in Proc. Advances NIPS, T. K. Leen, T. G. Dietterich, and V. Tresp, Eds. Vancouver, BC, Canada: MIT Press, Dec. 2001, vol. 13, pp. 682-688.
35. M. Belkin and P. Niyogi, "Semi-supervised learning on Riemannian manifolds," Machine Learning-Special Issue on Clustering, vol. 56, no. 1-3, pp. 209-239, Jul. 2004.
36. A. Blum and S. Chawla, "Learning from labeled and unlabeled data using graph mincuts," in Proc. ICML, Berkshires, MA, 2001, pp. 19-26.
37. O. Chapelle, J. Weston, and B. Schölkopf, "Cluster kernels for semisupervised learning," in Proc. NIPS. Vancouver, BC, Canada: MIT Press, 2003, vol. 15.
38. X. Zhu, Z. Ghahramani, and J. Lafferty, "Semi-supervised learning using Gaussian fields and harmonic functions," in Proc. ICML, Washington, DC, 2003, vol. 20.
39. T. Joachims, "Transductive learning via spectral graph partitioning," in Proc. ICML, T. Fawcett and N. Mishra, Eds., Washington, DC, 2003, pp. 290-297.
40. M. Szummer and T. Jaakkola, "Partially labeled classification with Markov random walks," in Proc. NIPS, T. Dietterich et al., Eds., Vancouver, BC, Canada, 2001, vol. 13.
41. J. R. Anderson, The Architecture of Cognition. Cambridge, MA: Harvard Univ. Press, 1983.
42. J. Shrager, T. Hogg, and B. A. Huberman, "Observation of phase transitions in spreading activation networks," Science, vol. 236, no. 4805, pp. 1092-1094, May 1987.
43. J. Kandola, N. Cristianini, and J. Shawe-Taylor, "Learning semantic similarity," in Proc. NIPS. Vancouver, BC, Canada: MIT Press, 2003, vol. 15.
44. R. Kondor and J. Lafferty, "Diffusion kernels on graphs and other discrete input spaces," in Proc. ICML, Sydney, Australia, 2002, pp. 315-322.
45. A. Smola and R. Kondor, Kernels and Regularisation on Graphs, 2003.
46. A. Ng, M. Jordan, and Y. Weiss, "On spectral clustering: Analysis and an algorithm," in Proc. NIPS. Vancouver, BC, Canada: MIT Press, 2002, vol. 14.
47. D. Zhou and B. Schölkopf, "A regularization framework for learning from graph, data," in Proc. ICML Workshop Statistical Relational Learning and Its Connections to Other Fields, Banff, AB, Canada, 2004, pp. 132-137.
48. R. B. Lehoucq and D. C. Sorensen, "Deflation techniques for an implicitly re-started Arnoldi iteration," SIAM J. Matrix Anal. Appl., vol. 17, no. 2, pp. 789-821, Feb. 1996.
49. C. Fowlkes, S. Belongie, F. Chung, and J. Malik, "Spectral grouping using the Nyström method," IEEE Trans. Pattern Anal. Mach. Intell., vol. 26, no. 2, pp. 214-225, Feb. 2004.
50. F. Melgani and L. Bruzzone, "Classification of hyperspectral remotesensing images with support vector machines," IEEE Trans. Geosci. Remote Sens., vol. 42, no. 8, pp. 1778-1790, Aug. 2004.
51. L. Gómez-Chova, G. Camps-Valls, J. Muñoz-Mari, and J. CalpeMaravilla, "Semi-supervised cloud screening with Laplacian SVM," in Proc. IEEE Int. Geosci. and Remote Sens. Symp. (IGARSS'07), Barcelona, Spain, 2007. (accepted, in press).
52. D. Zhou, J. Huang, and B. Schölkopf, "Learning with hypergraphs: clustering, classification, and embedding," in Advances in Neural Information Processing Systems 19, B. Schölkopf, J. C. Platt, and T. Hofmann, Eds. Cambridge, MA: MIT Press, 2007.