Local manifold learning-based k-nearest-neighbor for hyperspectral image classification

IEEE Transactions on Geoscience and Remote Sensing

Volumn 48, Issue 11, 2010, Pages 4099-4109

  Ma, Li ^a,b   Crawford, Melba M ^c   Tian, Jinwen ^a  

^a HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^b PURDUE UNIVERSITY   (United States)

^c PURDUE UNIVERSITY   (United States)

Author keywords

Hyperspectral classification; k nearest neighbor (kNN); manifold learning (ML)

Indexed keywords

DIMENSIONALITY REDUCTION; HYPER-SPECTRAL CLASSIFICATION; HYPERION; HYPERSPECTRAL DATA; HYPERSPECTRAL IMAGE CLASSIFICATION; K-NEAREST NEIGHBORS; KERNEL FUNCTION; LAPLACIAN EIGENMAPS; LOCAL TANGENT SPACE ALIGNMENT; LOCALLY LINEAR EMBEDDING; MANIFOLD LEARNING;

IMAGE ANALYSIS; IMAGE CLASSIFICATION;

CLASSIFIERS;

ACCURACY ASSESSMENT; AVIRIS; DATA SET; IMAGE CLASSIFICATION; LINEARITY; PERFORMANCE ASSESSMENT; SPECTRAL ANALYSIS;

HYPERION;

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

References (32)

1. X. P. Jia and J. A. Richards, "Fast k-NN classification using the cluster-space approach," IEEE Geosci. Remote Sens. Lett., vol. 2, no. 2, pp. 225-228, Apr. 2005.
2. E. Blanzieri and F. Melgani, "Nearest neighbor classification of remote sensing images with the maximal margin principle," IEEE Trans. Geosci. Remote Sens., vol. 46, no. 6, pp. 1804-1811, Jun. 2008.
3. B. C. Kuo, J. M. Yang, T. W. Sheu, and S. W. Yang, "Kernel-based kNN and Gaussian classifiers for hyperspectral image classification," in Proc. IEEE Int. Symp. Geosci. Remote Sens., Boston, MA, Jul. 2008, vol. 2, pp. 1006-1008.
4. J. M. Yang, P. T. Yu, and B. C. Kuo, "A nonparametric feature extraction and its application to nearest neighbor classification for hyperspectral image data," IEEE Trans. Geosci. Remote Sens., vol. 48, no. 3, pp. 1279-1293, Mar. 2010.
5. T. Hastie and R. Tibshirani, "Discriminant adaptive nearest neighbor classification," IEEE Trans. Pattern Anal. Mach. Intell., vol. 18, no. 6, pp. 607-616, Jun. 1996.
6. C. Domeniconi, J. Peng, and D. Gunopulos, "Locally adaptive metric nearest-neighbor classification," IEEE Trans. Pattern Anal. Mach. Intell., vol. 24, no. 9, pp. 1281-1285, Sep. 2002. (Pubitemid 35242588)
7. K. Q. Weinberger and L. K. Saul, "Distance metric learning for large margin nearest neighbor classification," J. Mach. Learn. Res., vol. 10, pp. 207-244, Jun. 2009.
8. L. Samaniego, A. Bardossy, and K. Schulz, "Supervised classification of remotely sensed imagery using a modified k-NN technique," IEEE Trans. Geosci. Remote Sens., vol. 46, no. 7, pp. 2112-2125, Jul. 2008.
9. T. Han and D. G. Goodenough, "Investigation of nonlinearity in hyper-spectral imagery using surrogate data methods," IEEE Trans. Geosci. Remote Sens., vol. 46, no. 10, pp. 2840-2847, Oct. 2008.
10. C. M. Bachmann and T. L. Ainsworth, "Exploiting manifold geometry in hyperspectral imagery," IEEE Trans. Geosci. Remote Sens., vol. 43, no. 3, pp. 441-454, Mar. 2005.
11. T. Han and D. G. Goodenough, "Nonlinear feature extraction of hyper-spectral data based on locally linear embedding," in Proc. IEEE Int. Symp. Geosci. Remote Sens., Seoul, Korea, Jul. 2005, vol. 2, pp. 1237-1240.
12. J. B. Tenenbaum, V. Silva, and J. C. Langford, "A global geometric framework for nonlinear dimensionality reduction," Science, vol. 290, no. 5500, pp. 2319-2323, Dec. 2000.
13. S. T. Roweis and L. K. Saul, "Nonlinear dimensionality reduction by locally linear embedding," Science, vol. 290, no. 5500, pp. 2323-2326, Dec. 2000.
14. Z. Y. Zhang and H. Y. L. Zha, "Principal manifolds and nonlinear dimension reduction via local tangent space alignment," SIAM J. Sci. Comput., vol. 26, no. 1, pp. 313-338, Dec. 2004.
15. M. Belkin and P. Niyogi, "Laplacian eigenmaps for dimensionality reduction and data representation," Neural Comput., vol. 15, no. 6, pp. 1373-396, Mar. 2003.
16. Online preprint L. J. P. van der Maaten, E. O. Postma, and H. J. van den Herik, Dimensionality reduction: A comparative reviewdate: Jan. 2008. [Online]. Available: http://www.iai.uni-bonn.de/~jz/dimensionality-reduction-a- comparative-review.pdf
17. D. de Ridder and R. P. W. Robert, "Locally linear embedding for classification," Pattern Recog. Group, Image Sci. Technol. Dept., Delft Univ. Technol., Delft, The Netherlands, Tech. Rep. Ser., PH-2002-01, 2002.
18. H. Y. Li, L. Teng, W. B. Chen, and I. F. Shen, "Supervised learning on local tangent space," in Proc. 2nd Int. Symp. Neural Netw., vol. 3496, Lecture Notes in Computer Science, May 2005, pp. 546-551.
19. L. Ma, M. M. Crawford, and J. W. Tian, "Generalized supervised local tangent space alignment for hyperspectral image classification," Electron. Lett., vol. 46, no. 7, pp. 497-498, Apr. 2010.
20. S. A. Dudani, "The distance-weighted k-nearest-neighbor rule," IEEE Trans. Syst., Man, Cybern., vol. SMC-6, no. 4, pp. 325-327, Apr. 1976.
21. K. Kozak, M. Kozak, and K. Stapor, "Weighted k-nearest-neighbor techniques for high throughput screening data," Int. J. Biol. Med. Sci., vol. 1, no. 3, pp. 155-160, Jun. 2006.
22. A. F. Atiya, "Estimating the posterior probabilities using the k-nearest neighbor rule," Neural Comput., vol. 17, no. 3, pp. 731-740, Mar. 2005.
23. Y. Bengio, J. F. Paiement, and P. Vincent, "Out-of-sample extensions for LLE, Isomap, MDS, eigenmaps, and spectral clustering," in Advances in Neural Information Processing Systems 16. Cambridge, MA: MIT Press, Jul. 2003, pp. 177-184.
24. Y. Bengio, O. Delalleau, N. Le Roux, J. F. Paiement, P. Vincent, and M. Ouimet, "Learning eigenfunctions links spectral embedding and kernel PCA," Neural Comput., vol. 16, no. 10, pp. 2197-2219, Oct. 2004.
25. S. Yan, X. Dong, H. J. Zhang, Q. Yang, and S. Lin, "Graph embedding and extensions: A general framework for dimensionality reduction," IEEE Trans. Pattern Anal. Mach. Intell., vol. 29, no. 1, pp. 40-51, Jan. 2007.
26. J. Wang, "Improved local tangent space alignment using various dimensional local coordinates," Neurocomputing, vol. 71, no. 16-18, pp. 3575-3581, Oct. 2008.
27. J. Ham, D. Lee, S. Mika, and B. Scholkopf, "A kernel view of the dimensionality reduction of manifold," in Proc. 21st Int. Conf. Mach. Learn., Banff, AB, Canada, Jul. 2004, pp. 369-376.
28. B. Schlkopf and A. J. Smola, Learning With Kernels: Support Vector Machines, Regularization, Optimization, and Beyond. Cambridge, MA: MIT Press, 2001.
29. O. Kouropteva, O. Okun, A. Hadid, M. Soriano, S. Marcos, and M. Pietikainen, "Beyond locally linear embedding algorithm," Mach. Vis. Group, Univ. Oulu, Oulu, Finland, Tech. Rep. MVG-01-2002, 2002.
30. S. Tan, "Neighbor-weighted k-nearest neighbor for unbalanced text corpus," Expert Syst. Appl., vol. 28, no. 4, pp. 667-671, May 2005. (Pubitemid 40583844)
31. W. M. Zuo, D. Zhang, and K. Q. Wang, "On kernel difference-weighted k-nearest neighbor classification," Pattern Anal. Appl., vol. 11, no. 3/4, pp. 247-257, Sep. 2008.
32. A. L. Neuenschwander, "Remote sensing of vegetation dynamics in response to flooding and fire in the Okavango Delta, Botswana," Ph.D. dissertation, Univ. Texas Austin, Austin, TX, 2007.