Nearest neighbor classification of remote sensing images with the maximal margin principle

IEEE Transactions on Geoscience and Remote Sensing

Volumn 46, Issue 6, 2008, Pages 1804-1811

  Blanzieri, Enrico ^b   Melgani, Farid ^a,b  

^a IEEE

^b UNIVERSITY OF TRENTO   (Italy)

Author keywords

k nearest neighbor algorithm; Kernel methods; Maximal margin principle; Support vector machines (SVMs)

Indexed keywords

ALGORITHMS; DATA STRUCTURES; DECISION THEORY; SUPPORT VECTOR MACHINES;

K-NEAREST NEIGHBOR ALGORITHM; KERNEL METHODS; MAXIMAL MARGIN PRINCIPLE;

REMOTE SENSING;

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

References (24)

1. E. Fix and L. H. Hodges, "Discriminatory analysis - Nonparametric discrimination: Consistency properties," USAF School Aviation Medicine, Randolph Field, TX, pp. 261-279, Rep. N4, 1951. Project 21-49-004.
2. T. M. Cover and P. E. Hart, "Nearest neighbor pattern classification," IEEE Trans. Inf. Theory, vol. IT-13, no. 1, pp. 21-27, Jan. 1967.
3. 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.
4. J. M. Keller, M. R. Gray, and J. A. Givens, "A fuzzy k-nearest neighbor algorithm," IEEE Trans. Syst., Man, Cybern., vol. SMC-15, no. 4, pp. 580-585, Jul./Aug. 1985.
5. H. Zhu and O. Basir, "An adaptive fuzzy evidential nearest neighbor formulation for classifying remote sensing images," IEEE Trans. Geosci. Remote Sens., vol. 43, no. 8, pp. 1874-1889, Aug. 2005.
6. V. Vapnik, The Nature of Statistical Learning Theory. New York: Springer-Verlag, 1995.
7. 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.
8. F. Melgani and L. Bruzzone, "Classification of hyperspectral remote sensing images with support vector machines," IEEE Trans. Geosci. Remote Sens., vol. 42, no. 8, pp. 1778-1790, Aug. 2004.
9. G. M. Foody and A. Mathur, "A relative evaluation of multiclass image classification by support vector machines," IEEE Trans. Geosci. Remote Sens., vol. 42, no. 6, pp. 1335-1343, Jun. 2004.
10. 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.
11. G. Camps-Valls, L. Gomez-Chova, J. Munoz-Mari, J. Vila-Frances, and J. Calpe-Maravilla, "Composite kernels for hyperspectral image classification," IEEE Geosci. Remote Sens. Lett., vol. 3, no. 1, pp. 93-97, Jan. 2006.
12. B. Wohlberg, D. M. Tartakovsky, and A. Guadagnini, "Subsurface characterization with support vector machines," IEEE Trans. Geosci. Remote Sens., vol. 44, no. 1, pp. 47-57, Jan. 2006.
13. L. Zhang, X. Huang, B. Huang, and P. Li, "A pixel shape index coupled with spectral information for classification of high spatial resolution remotely sensed imagery," IEEE Trans. Geosci. Remote Sens., vol. 44, no. 10, pp. 2950-2961, Oct. 2006.
14. Y. Bazi and F. Melgani, "Toward an optimal SVM classification system for hyperspectral remote sensing images," IEEE Trans. Geosci. Remote Sens., vol. 44, no. 11, pp. 3374-3385, Nov. 2006.
15. M. Ferecatu and N. Boujemaa, "Interactive remote-sensing image retrieval using active relevance feedback," IEEE Trans. Geosci. Remote Sens., vol. 45, no. 4, pp. 818-826, Apr. 2007.
16. E. Blanzieri and F. Melgani, "An adaptive SVM nearest neighbor classifier for remotely sensed imagery," in Proc. IGARSS, Denver, CO, Jul. 2006, pp. 3931-3934.
17. B. Karacali and H. Krim, "Fast minimization of structural risk by nearest neighbor rule," IEEE Trans. Neural Netw., vol. 14, no. 1, pp. 127-137, Jan. 2003.
18. B. Karacali, R. Ramanath, and W. E. Snyder, "A comparative analysis of structural risk minimization by support vector machines and nearest neighbor rule," Pattern Recognit. Lett., vol. 25, no. 1, pp. 63-71, Jan. 2004.
19. C.-H. Lee, S.-W. Park, W. Chang, and J.-W. Park, "Improving the performance of multi-class SVMs in face recognition with nearest neighbor rule," in Proc. 15th Int. Conf. Tools With Artif Intell., 2003, pp. 411-415.
20. X. Shen and Y. Lin, "Gene expression data classification using SVM-KNN classifier," in Proc. Int. Symp. Intell. Multimedia, Video Speech Process., 2004, pp. 149-152.
21. L. Li, T. Mao, and D. Huang, "Extracting location names from Chinese texts based on SVM and KNN," in Proc. IEEE Int. Conf. Nat. Lang. Process. Knowl. Eng., 2005, pp. 371-375.
22. AVIRIS NW Indiana's Indian Pines 1992 Data Set. [Online]. Available: ftp://ftp.ecn.purdue.edu/biehl/MultiSpec/92AV3C.lan (original files); ftp://ftp.ecn.purdue.edu/biehl/PC_MultiSpec/ThyFiles.zip (ground truth).
23. S. B. Serpico and L. Bruzzone, "A new search algorithm for feature selection in hyperspectral remote sensing images," IEEE Trans. Geosci. Remote Sens., vol. 39, no. 7, pp. 1360-1367, Jul. 2001.
24. B. Zhang and S. N. Srihari, "Fast k-nearest neighbor classification using cluster-based trees," IEEE Trans. Pattern Anal. Mach. Intell., vol. 26, no. 4, pp. 525-528, Apr. 2004.